2015 TimeMachineTimelineGenerationfo

• (Althoff et al., 2015) ⇒ Tim Althoff, Xin Luna Dong, Kevin Murphy, Safa Alai, Van Dang, and Wei Zhang. (2015). “TimeMachine: Timeline Generation for Knowledge-Base Entities.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783325

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+TimeMachine%3A+Timeline+Generation+for+Knowledge-Base+Entities
• http://dl.acm.org/citation.cfm?id=2783258.2783325&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; knowledge base; submodular optimization; summarization; timeline

Abstract

We present a method called TIMEMACHINE to generate a timeline of events and relations for entities in a knowledge base. For example for an actor, such a timeline should show the most important professional and personal milestones and relationships such as works, awards, collaborations, and family relationships. We develop three orthogonal timeline quality criteria that an ideal timeline should satisfy: (1) it shows events that are relevant to the entity; (2) it shows events that are temporally diverse, so they distribute along the time axis, avoiding visual crowding and allowing for easy user interaction, such as zooming in and out; and (3) it shows events that are content diverse, so they contain many different types of events (e.g., for an actor, it should show movies and marriages and awards, not just movies). We present an algorithm to generate such timelines for a given time period and screen size, based on submodular optimization and web-co-occurrence statistics with provable performance guarantees. A series of user studies using Mechanical Turk shows that all three quality criteria are crucial to produce quality timelines and that our algorithm significantly outperforms various baseline and state-of-the-art methods.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 TimeMachineTimelineGenerationfo	Kevin P. Murphy Wei Zhang Tim Althoff Xin Luna Dong Safa Alai Van Dang			TimeMachine: Timeline Generation for Knowledge-Base Entities				10.1145/2783258.2783325		2015