More Web Proxy on the site http://driver.im/

research-article

Constructing and Embedding Abstract Event Causality Networks from Text Snippets

Authors:

ChengXiang ZhaiAuthors Info & Claims

WSDM '17: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining

Pages 335 - 344

https://doi.org/10.1145/3018661.3018707

Published: 02 February 2017 Publication History

Abstract

In this paper, we formally define the problem of representing and leveraging abstract event causality to power downstream applications. We propose a novel solution to this problem, which build an abstract causality network and embed the causality network into a continuous vector space. The abstract causality network is generalized from a specific one, with abstract event nodes represented by frequently co-occurring word pairs. To perform the embedding task, we design a dual cause-effect transition model. Therefore, the proposed method can obtain general, frequent, and simple causality patterns, meanwhile, simplify event matching. Given the causality network and the learned embeddings, our model can be applied to a wide range of applications such as event prediction, event clustering and stock market movement prediction. Experimental results demonstrate that 1) the abstract causality network is effective for discovering high-level causality rules behind specific causal events; 2) the embedding models perform better than state-of-the-art link prediction techniques in predicting events; and 3) the event causality embedding is an easy-to-use and sophisticated feature for downstream applications such as stock market movement prediction.

References

[1]

S. Abney. Part-of-speech tagging and partial parsing. In Corpus-Based Methods in Language and Speech Processing, pages 118--136. Springer Netherlands, 1997.

[2]

L. A. Adamic and E. Adar. Friends and neighbors on the web. Social networks, 25(3):211--230, 2003.

[3]

G. Amodeo, R. Blanco, and U. Brefeld. Hybrid models for future event prediction. In CIKM'11, pages 1981--1984, 2011.

Digital Library

[4]

Y. Bengio, R. Ducharme, P. Vincent, and C. Janvin. A neural probabilistic language model. JMLR, 3:1137--1155, 2003.

Digital Library

[5]

B. Berofsky. The cement of the universe: A study of causation, 1977.

[6]

A. Bordes, N. Usunier, R. Collobert, and J. Weston. Towards understanding situated natural language. In AISTATS'10, pages 65--72, 2010.

[7]

A. Bordes, N. Usunier, A. Garcia-Duran, J. Weston, and O. Yakhnenko. Translating embeddings for modeling multi-relational data. In NIPS'13, pages 2787--2795, 2013.

Digital Library

[8]

A. Bordes, J. Weston, R. Collobert, and Y. Bengio. Learning structured embeddings of knowledge bases. In AAAI'11, 2011.

[9]

R. Collobert and J. Weston. A unified architecture for natural language processing: Deep neural networks with multitask learning. In ICML'08, pages 160--167, 2008.

Digital Library

[10]

X. Ding, Y. Zhang, T. Liu, and J. Duan. Using structured events to predict stock price movement: An empirical investigation. In EMNLP'14, pages 1415--1426, 2014.

[11]

Q. X. Do, Y. S. Chan, and D. Roth. Minimally supervised event causality identification. In EMNLP'11, pages 294--303, 2011.

[12]

A. Fader, S. Soderland, and O. Etzioni. Identifying relations for open information extraction. In EMNLP'11, pages 1535--1545, 2011.

[13]

C. Hashimoto, K. Torisawa, S. De Saeger, J.-H. Oh, and J. Kazama. Excitatory or inhibitory: A new semantic orientation extracts contradiction and causality from the web. In EMNLP'12, pages 619--630, 2012.

[14]

C. Hashimoto, K. Torisawa, J. Kloetzer, and J.-H. Oh. Generating event causality hypotheses through semantic relations. In AAAI'15, 2015.

Digital Library

[15]

C. Hashimoto, K. Torisawa, J. Kloetzer, M. Sano, I. Varga, J.-H. Oh, and Y. Kidawara. Toward future scenario generation: Extracting event causality exploiting semantic relation, context, and association features. In ACL'14, pages 987--997, 2014.

[16]

G. Jeh and J. Widom. Simrank: A measure of structural-context similarity. In KDD'02, pages 538--543, 2002.

Digital Library

[17]

L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39--43, 1953.

[18]

Z. Kozareva. Cause-effect relation learning. In TextGraphs-7 Workshop on Graph-based Methods for Natural Language Processing, pages 39--43, 2012.

[19]

B. Letham, C. Rudin, and D. Madigan. Sequential event prediction. Machine learning, 93(2--3):357--380, 2013.

[20]

D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. JASIST, 58(7):1019--1031, 2007.

[21]

Y. Lin, Z. Liu, H. Luan, M. Sun, S. Rao, and S. Liu. Modeling relation paths for representation learning of knowledge bases. In AAAI'15.

[22]

G. A. Miller. Wordnet: a lexical database for english. Communications of the ACM, 38:39--41, 1995.

Digital Library

[23]

M. E. Newman. Clustering and preferential attachment in growing networks. Physical Review E, 64, 2001.

[24]

J.-H. Oh, K. Torisawa, C. Hashimoto, M. Sano, S. De Saeger, and K. Ohtake. Why-question answering using intra- and inter-sentential causal relations. In ACL'13, pages 1733--1743, 2013.

[25]

K. Radinsky, S. Davidovich, and S. Markovitch. Learning causality for news events prediction. In WWW '12, pages 909--918, 2012.

Digital Library

[26]

K. Radinsky and E. Horvitz. Mining the web to predict future events. In WSDM'13, pages 255--264, 2013.

Digital Library

[27]

M. Riaz and R. Girju. In-depth exploitation of noun and verb semantics to identify causation in verb-noun pairs. In SIGDIAL'14, page 161, 2014.

[28]

B. Schölkopf, J. C. Platt, J. Shawe-Taylor, A. J. Smola, and R. C. Williamson. Estimating the support of a high-dimensional distribution. Neural computation, 13(7):1443--1471, 2001.

Digital Library

[29]

E. Schubert, M. Weiler, and H.-P. Kriegel. Signitrend: Scalable detection of emerging topics in textual streams by hashed significance thresholds. In KDD'14, pages 871--880, 2014.

Digital Library

[30]

K. K. Schuler. Verbnet: A Broad-coverage, Comprehensive Verb Lexicon. PhD thesis, University of Pennsylvania, 2005.

[31]

K. Toutanova, D. Klein, C. D. Manning, and Y. Singer. Feature-rich part-of-speech tagging with a cyclic dependency network. In NAACL'03, pages 173--180, 2003.

Digital Library

[32]

L. Van der Maaten and G. Hinton. Visualizing data using t-sne. JMLR, 9(2579--2605):85, 2008.

[33]

Q. Wang, J. Liu, Y. Luo, B. Wang, and C. Lin. Knowledge base completion via coupled path ranking. In ACL'16, pages 1308--1318, 2016.

[34]

Q. Wang, B. Wang, and L. Guo. Knowledge base completion using embeddings and rules. In AAAI'15, pages 1859--1865, 2015.

[35]

W. Y. Wang and Z. Hua. A semiparametric gaussian copula regression model for predicting financial risks from earnings calls. In ACL'14, 2014.

[36]

Z. Wang, J. Zhang, J. Feng, and Z. Chen. Knowledge graph embedding by translating on hyperplanes. In AAAI, pages 1112--1119, 2014.

Digital Library

[37]

J. Weston, S. Bengio, and N. Usunier. Large scale image annotation: learning to rank with joint word-image embeddings. Machine learning, 81:21--35, 2010.

Digital Library

[38]

P. Wolff and G. Song. Models of causation and the semantics of causal verbs. Cognitive Psychology, 47(3):276--332, 2003.

[39]

S. Zhao and T. Liu. Causality and its applications in social media: A survey. Ruan Jian Xue Bao/ Journal of Software, 25(12):2733--2752, 2014.

[40]

S. Zhao, T. Liu, S. Zhao, Y. Chen, and J.-Y. Nie. Event causality extraction based on connectives analysis. Neurocomputing, 173:1943--1950, 2016.

Digital Library

Cited By

Yu XSmith J(2024)Causal chain event graphs for remedial maintenanceRisk Analysis10.1111/risa.14308Online publication date: 23-Apr-2024
https://doi.org/10.1111/risa.14308
Hu JShu XXie XNi XYang YShen S(2024)Construction and Application of Knowledge Graph for Building FireFire Technology10.1007/s10694-024-01544-660:3(1711-1739)Online publication date: 21-Feb-2024
https://doi.org/10.1007/s10694-024-01544-6
Shirai SBhattacharjya DHassanzadeh O(2023)Event Prediction using Case-Based Reasoning over Knowledge GraphsProceedings of the ACM Web Conference 202310.1145/3543507.3583201(2383-2391)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543507.3583201
Show More Cited By

Index Terms

Constructing and Embedding Abstract Event Causality Networks from Text Snippets
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
    2. Natural language processing
      1. Information extraction
2. Information systems
  1. Information systems applications
    1. Decision support systems
      1. Expert systems

Recommendations

Event Prediction Based on Causality Reasoning
Intelligent Information and Database Systems
Abstract
Event prediction is a challenging task which is controversial and highly debatable in the area of text mining. Previous works in utilizing causality reasoning for event prediction have shown a promising outcome in recent years. Many causality-...
Granular Causality Applications: Using Part-of Relations for Discovering Causality

Causal markers, syntactic structures and connectives have been the sole identifying features for automatically extracting causal relations in natural language discourse. However, various connectives such as "and", prepositions such as "as", and other ...
Vector time and causality among abstract events in distributed computations

An important problem in analyzing distributed computations is the amount of information. In event-based models, even for simple applications, the number of events is large and the causal structure is complex. Event abstraction can be used to reduce the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WSDM '17: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining

February 2017

868 pages

ISBN:9781450346757

DOI:10.1145/3018661

General Chairs:
Maarten de Rijke
University of Amsterdam
,
Milad Shokouhi
Microsoft
,
Program Chairs:
Andrew Tomkins
Google
,
Min Zhang
Tsinghua University

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 February 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Natural Science Foundation of China
National Key Basic Research Program of China

Conference

WSDM 2017

Sponsor:

WSDM 2017: Tenth ACM International Conference on Web Search and Data Mining

February 6 - 10, 2017

Cambridge, United Kingdom

Acceptance Rates

WSDM '17 Paper Acceptance Rate 80 of 505 submissions, 16%;

Overall Acceptance Rate 498 of 2,863 submissions, 17%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
1,369
Total Downloads

Downloads (Last 12 months)81
Downloads (Last 6 weeks)5

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu XSmith J(2024)Causal chain event graphs for remedial maintenanceRisk Analysis10.1111/risa.14308Online publication date: 23-Apr-2024
https://doi.org/10.1111/risa.14308
Hu JShu XXie XNi XYang YShen S(2024)Construction and Application of Knowledge Graph for Building FireFire Technology10.1007/s10694-024-01544-660:3(1711-1739)Online publication date: 21-Feb-2024
https://doi.org/10.1007/s10694-024-01544-6
Shirai SBhattacharjya DHassanzadeh O(2023)Event Prediction using Case-Based Reasoning over Knowledge GraphsProceedings of the ACM Web Conference 202310.1145/3543507.3583201(2383-2391)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543507.3583201
Duan JTian LLi K(2023)Event Predictability: A Uniform Form for IoT-Based Nondeterministic Social SystemsIEEE Internet of Things Journal10.1109/JIOT.2023.324772610:14(12496-12507)Online publication date: 15-Jul-2023
https://doi.org/10.1109/JIOT.2023.3247726
Kobayashi RMurayama YIzumi K(2023)Impact Analysis of Social Events on Industries through Narrative Causal Search2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386410(2845-2854)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386410
Zhang YBai RKong LWang X(2023)2SCE-4SL: a 2-stage causality extraction framework for scientific literatureScientometrics10.1007/s11192-023-04817-z129:11(7175-7195)Online publication date: 26-Sep-2023
https://doi.org/10.1007/s11192-023-04817-z
Yuan XGuan RZuo WZhang Y(2023)The Causal Strength Bank: A New Benchmark for Causal Strength ClassificationAdvances in Knowledge Discovery and Data Mining10.1007/978-3-031-33374-3_9(111-122)Online publication date: 27-May-2023
https://doi.org/10.1007/978-3-031-33374-3_9
Yang CWu QWen QZhou ZSun LYan JKoyejo SMohamed SAgarwal ABelgrave DCho KOh A(2022)Towards out-of-distribution sequential event predictionProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3601916(22656-22670)Online publication date: 28-Nov-2022
https://dl.acm.org/doi/10.5555/3600270.3601916
Chen YWan WHu JWang YHuang B(2022)Complex Causal Extraction of Fusion of Entity Location Sensing and Graph Attention NetworksInformation10.3390/info1308036413:8(364)Online publication date: 31-Jul-2022
https://doi.org/10.3390/info13080364
Shi KWang XYu JHou LLi JWu JYong DXiao JLiu QAl Hasan MXiong L(2022)CStory: A Chinese Large-scale News Storyline DatasetProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557573(4475-4479)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1145/3511808.3557573
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents