TY - JOUR
T1 - Temporal event searches based on event maps and relationships
AU - Cai, Yi
AU - Xie, Haoran
AU - Lau, Raymond Y.K.
AU - Li, Qing
AU - Wong, Tak Lam
AU - Wang, Fu Lee
N1 - Publisher Copyright:
© 2019 Elsevier B.V.
PY - 2019/12
Y1 - 2019/12
N2 - To satisfy a user's need to find and understand the whole picture of an event effectively and efficiently, in this paper we formalize the problem of temporal event searches and propose a framework of event relationship analysis for search events based on user queries. We define three kinds of event relationships: temporal, content dependence, and event reference, that can be used to identify to what extent a component event is dependent on another in the evolution of a target event (i.e., the query event). The search results are organized as a temporal event map (TEM) that serves as the whole picture about an event's evolution or development by showing the dependence relationships among events. Based on the event relationships in the TEM, we further propose a method to measure the degrees of importance of events, so as to discover the important component events for a query, as well as the several algebraic operators involved in the TEM, that allow users to view the target event. Experiments conducted on a real data set show that our method outperforms the baseline method Event Evolution Graph (EEG), and it can help discover certain new relationships missed by previous methods and even by human annotators.
AB - To satisfy a user's need to find and understand the whole picture of an event effectively and efficiently, in this paper we formalize the problem of temporal event searches and propose a framework of event relationship analysis for search events based on user queries. We define three kinds of event relationships: temporal, content dependence, and event reference, that can be used to identify to what extent a component event is dependent on another in the evolution of a target event (i.e., the query event). The search results are organized as a temporal event map (TEM) that serves as the whole picture about an event's evolution or development by showing the dependence relationships among events. Based on the event relationships in the TEM, we further propose a method to measure the degrees of importance of events, so as to discover the important component events for a query, as well as the several algebraic operators involved in the TEM, that allow users to view the target event. Experiments conducted on a real data set show that our method outperforms the baseline method Event Evolution Graph (EEG), and it can help discover certain new relationships missed by previous methods and even by human annotators.
KW - Event relation
KW - Event search
KW - Temporal event map
KW - Web mining
UR - http://www.scopus.com/inward/record.url?scp=85073832758&partnerID=8YFLogxK
U2 - 10.1016/j.asoc.2019.105750
DO - 10.1016/j.asoc.2019.105750
M3 - Article
AN - SCOPUS:85073832758
SN - 1568-4946
VL - 85
JO - Applied Soft Computing Journal
JF - Applied Soft Computing Journal
M1 - 105750
ER -