temporal event map construction for event search
DESCRIPTION
Temporal Event Map Construction For Event Search. Qing Li Department of Computer Science City University of Hong Kong. Outline. Introduction Problem Formulation Temporal Event Map Construction For Event Search Algebra operations devised on TEM Conclusions and Future Work. Outline. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/1.jpg)
Temporal Event Map Construction For Event
Search
Qing LiDepartment of Computer Science
City University of Hong Kong
![Page 2: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/2.jpg)
Outline Introduction Problem Formulation Temporal Event Map Construction For
Event Search Algebra operations devised on TEM Conclusions and Future Work
![Page 3: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/3.jpg)
Outline Introduction Problem Formulation Temporal Event Map Construction For
Event Search Algebra operations devised on TEM Conclusions and Future Work
![Page 4: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/4.jpg)
Introduction Many news articles report events on the WWW For an event, it may consist of several component events, i.e.,
episodes There are relationship between component events Some component events are more important than others
For example, “Toyota 2009-2010 vehicle recalls”
![Page 5: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/5.jpg)
What people want from news articles?
Not a sole news article, but the events reported by some related news articles
Dependent relationships between
component events
Which component events play important roles
in the event evolution or development
![Page 6: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/6.jpg)
They are interested in the whole picture of an event evolution or development along a time line
includes the dependent relationships between component events Event importance in the event evolution or development
Read news is an important way to know what happen Too many news Too many topics
Time consuming job to read news to find what user wants Understand what happens What is important component events What is the relations between component events Temporal event map Provide a convenient way to browse the event evolution
![Page 7: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/7.jpg)
Introduction
Current search engine Keyword search List of web pages Can not provide a map of an event
Necessary and useful to providetemporal event map (TEM)
![Page 8: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/8.jpg)
Previous Work Qiaozhu Mei and Chengxiang Zhai. Discovering Evolutionary Theme Patterns from Text: An
Exploration of Temporal Text Mining. In Proceeding of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 198-207, 2005.
Christopher C. Yang, Xiaodong Shi, and Chih-Ping Wei. Tracing the Event Evolution of Terror Attacks from On-Line News. In Proceeding of the ISI 2006.
Jiangtao Qiu et al. Timeline Analysis of Web News Events. In Proceeding of the ADMA 2008.
Christopher C. Yang, Xiaodong Shi, and Chih-Ping Wei. Discovering Event Evolution Graphs From News Corpora. IEEE Trans. Sys. Man Cyber. Part A 2009.
Jin, Peiquan et al. TISE: A Temporal Search Engine for Web Contents. Proceedings of the 2008 Second International Symposium on Intelligent Information Technology Application
A. Feng and J. Allan. Incident threading for news passages. In CIKM ’09: Proceeding of the 18th ACM conference on Information and knowledge management, pages 1307–1316, New York, NY, USA, 2009. ACM.
![Page 9: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/9.jpg)
Limitations of Previous Work Only take time sequence and content similarity between two
component events into consideration Using such two factors are not enough to identify dependent
relationships Do not provide a way to measure event importance so as to
identify milestone events that are more interested by most users Do not provide a convenient way to browse event evolution
![Page 10: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/10.jpg)
Our Work Formalize the problem of event search Propose a framework to search events based on
users’ queries Characteristics and contributions of our work
![Page 11: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/11.jpg)
Characteristics and contributions of our work Content dependent relationship - mutual information VS.
content similarity Event reference relationship- some news articles of an event
may refer to (mention) other events Adopt three kinds of event relationships which are temporal
relationship, content dependent relationship and event reference relationship to identify a dependent relationship between two events
![Page 12: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/12.jpg)
Characteristics and contributions of our work Define some algebra operations to assist user browsing TEM The search results are organized by a temporal event map (TEM) which
is a whole picture about an event’s evolution or development along a time line
Propose a method to measure event importance degrees so as to rank events based on their importance degrees
Experiment results show that our method outperforms baselines in discovering event dependent relationships and ranking events based on event importance
![Page 13: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/13.jpg)
Outline Introduction Problem Formulation Temporal Event Map Construction For
Event Search Algebra operations devised on TEM Conclusions and Future Work
![Page 14: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/14.jpg)
Event Modeling Event – reported by documents Document - A story talking about an event including the
happen time, places and content of the event Timestamp Places
Content
![Page 15: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/15.jpg)
Event Modeling
![Page 16: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/16.jpg)
Event Modeling Related document set of an event - a set of documents talking
about the event
Life cycle
Begin time the earliest timestamp among all timestamps of related documents of
the event
End time latest timestamp among all timestamps of related documents of the
event
Place set
![Page 17: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/17.jpg)
Event Modeling Example: SARS epidemic
The life cycle of this event is from November 2002 to May 2006.
The places of the event includes China, Canada, Singapore and so on.
There are many news from the world wide web which reported such an event.
We can extract keywords from the set of documents to describe the event such as SARS, flu-like, fever, treatment and so on.
![Page 18: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/18.jpg)
![Page 19: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/19.jpg)
![Page 20: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/20.jpg)
![Page 21: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/21.jpg)
![Page 22: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/22.jpg)
An Example of TEM
![Page 23: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/23.jpg)
Our Work Input
User can search events by time, places and interested content Output
A temporal event map Event evolution Fuzzy relations of events Important events Some algebra operations
![Page 24: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/24.jpg)
Outline Introduction Problem Formulation Temporal Event Map Construction For
Event Search Algebra operations devised on TEM Conclusions and Future Work
![Page 25: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/25.jpg)
Steps of Constructing Temporal Event Map For Temporal Event Search Identify related document set of target event Event Discovering Content Dependent Relationship Analysis Event Reference Relationship Analysis Event Ranking Temporal Event Map Construction
![Page 26: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/26.jpg)
Identify related document set of target event Identify related document set of target event
The input information could be considered as the search requirements of the user and corresponds to a target event which satisfy all the requirements.
The related document set of the target event can be obtained by a function.
![Page 27: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/27.jpg)
Identify related document set of target event Special cases of input
Partially input - part of (It, Ip, If) We consider these input as three kinds of requirements and
only take the input requirements into consideration.
11 22 44 55
Rtf
33 11 22 44 55
Rtpf
![Page 28: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/28.jpg)
Event discovering For each target event a corresponding to an input I and its
related document set Ra, we can detect several sub-vents from Ra.
We do not aim at event detection Adopt the topic-model based method to detect the events A function
![Page 29: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/29.jpg)
Content Dependent Relationship Analysis Event Representation – salient feature vector
![Page 30: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/30.jpg)
Content Dependent Relationship Analysis Previous works - content similarity Some keywords in two events are dependent but not exactly matched Calculating mutual information to measure the dependence between
features, and then use an aggregation of all mutual information between features in events
![Page 31: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/31.jpg)
Event Reference Relationship Analysis
![Page 32: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/32.jpg)
![Page 33: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/33.jpg)
Event Ranking some component events are more important than others ranking function to rank all the sub-events
E1 E3
E4E2 E6
E5
0.82
0.52 0.8
0.97
0.66
0.6
0.88
0.89
![Page 34: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/34.jpg)
Temporal Event Map Construction
![Page 35: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/35.jpg)
Outline Introduction Problem Formulation Temporal Event Map Construction For
Event Search Algebra Operations Devised on TEM Conclusions and Future Work
![Page 36: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/36.jpg)
Algebra Operations Devised on TEM Projection Based on Content Dependency
Relation Projection Based on Reference Relation Projection on Happening Places Projection on A Time Period Zoom In Zoom out
![Page 37: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/37.jpg)
![Page 38: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/38.jpg)
An example of the whole TEM about the event “2011 Japan Earthquake”
![Page 39: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/39.jpg)
An example of Projection Based on Content Dependency Relation about the event “2011 Japan Earthquake”
![Page 40: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/40.jpg)
An example of Projection Based on Reference Relation on TEM about the event “2011 Japan Earthquake”
![Page 41: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/41.jpg)
Projection on Happening Places on TEM about the event “2011 Japan Earthquake”
![Page 42: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/42.jpg)
Projection on Time Period on TEM about the event “2011 Japan Earthquake”
![Page 43: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/43.jpg)
Zoom In Operation
![Page 44: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/44.jpg)
Sub-TEM of Zoom In “The earthquake and tsunami caused a number of nuclear accidents.”
![Page 45: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/45.jpg)
Outline Introduction Problem Formulation Temporal Event Map Construction For
Event Search Evaluation Conclusions and Future Work
![Page 46: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/46.jpg)
Conclusion and future work Conclusion
Formulate the temporal event search problem Propose a framework to search events according to users’ queries. Define three kinds of relationships and use them to identify event dependent
relationships The search results is represented by a temporal event map (TEM) A method to measure event importance degree
Future work Try to handle different kinds of input and discuss their scalability Discover the important and burst periods of an event To achieve personalization News recommendation to let user know the event more clearly and completely
![Page 47: Temporal Event Map Construction For Event Search](https://reader034.vdocuments.site/reader034/viewer/2022051622/56814f5f550346895dbd12e9/html5/thumbnails/47.jpg)
Thanks!