Relevance (Timeline Quality Criterion)

Relevance (Timeline Quality Criterion) is a timeline quality criterion introduced by Althoff et al., 2015.

• See: Orthogonal Timeline Quality Criteria, TIMEMACHINE.

---

---

References

2015

• (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
  • QUOTE: In this paper, we develop an approach called TIMEMACHINE to generate a timeline for a given entity of interest. We develop three orthogonal timeline quality criteria:

1. Relevance: Display only the most “interesting” or “relevant” events in an entity’s history.

2. Temporal Diversity: Distribute events evenly along the temporal axis, to avoid visual crowding, and to allow easy interactionwith the depicted events.

3. Content Diversity: Display a diverse set of event types (e.g.,for an actor, do not only list the movies they have been in).

Consequently, we propose a principled solution to timeline generation according to these criteria based on submodular optimization, for which we both provide theoretical performance guarantees and show empirical evidence of significant improvement over baseline and state-of-the-art methods.

---

---