Difference between revisions of "Zhao et al, AAAI 07"

From Cohen Courses
Jump to navigationJump to search
m (Created page with 'This [[Category::Paper]] is relevant to our project on detecting controversial events in Twitter. == Citation == Yiming Yang, Thomas Pierce, and Jaime Carbonell. A study on ret…')
 
m
Line 3: Line 3:
 
== Citation ==
 
== Citation ==
  
Yiming Yang, Thomas Pierce, and Jaime Carbonell. A study on retrospective and online event detection. In Proc. ACM SIGIR, pages 28–36, Melbourne, 1998.
+
Qiankun Zhao, Prasenjit Mitra, and Bi Chen. Temporal and information flow based event detection from social text streams. In Proceedings of the 22nd national conference on Artificial intelligence - Volume 2, pages 1501–1506. AAAI Press, 2007.
  
 
== Online version ==
 
== Online version ==
  
[http://www.cs.cmu.edu/~jgc/publication/A_Study_Retrospective_Online_ACM_1998.pdf A study on retrospective and online event detection]
+
[http://www.purdue.edu/discoverypark/vaccine/assets/pdfs/publications/pdf/Temporal%20and%20Information%20Flow%20Based.pdf Temporal and information flow based event detection from social text streams]
  
 
== Summary ==
 
== Summary ==
 
This paper addresses the problems of [[AddressesProblem::Event_detection|detecting events]] in news stories.
 
They present solutions for retrospective event detection and online event detection using [[UsesMethod::clustering]] techniques: [[UsesMethod::group average clustering]] and [[UsesMethod::single pass clustering]].
 
They addressed the problem of the streaming nature of their data by doing incremental IDF, where the IDF values of terms in the corpus is incrementally updated as a new document is observed.
 
Furthermore, they use a time window to limit the search space for similar news events to the last m received stories.
 
They also tried reweighting similarity scores according to the temporal proximity of two documents.
 
  
 
They experimented with the [[UsesDataset::Topic Detection and Tracking]] corpus.
 
They experimented with the [[UsesDataset::Topic Detection and Tracking]] corpus.
Line 21: Line 15:
 
== Evaluation ==
 
== Evaluation ==
  
They evaluated the ability of their systems to recover news events retrspectively, and also in an online setting.
 
They compared their system's performance to human judgements for two specific events to analyse the behaviour of their algorithm.
 
  
 
== Discussion ==
 
== Discussion ==
  
This paper presents a bag-of-words clustering approach to detecting new events in a news corpus.
 
They showed how online detection is a more difficult problem than retrospective detection.
 
This paper poses two important social problems related to bipartite social graphs and explained how those problems can be solved efficiently using random walks.
 
  
 
== Related papers ==
 
== Related papers ==

Revision as of 20:42, 30 September 2012

This Paper is relevant to our project on detecting controversial events in Twitter.

Citation

Qiankun Zhao, Prasenjit Mitra, and Bi Chen. Temporal and information flow based event detection from social text streams. In Proceedings of the 22nd national conference on Artificial intelligence - Volume 2, pages 1501–1506. AAAI Press, 2007.

Online version

Temporal and information flow based event detection from social text streams

Summary

They experimented with the Topic Detection and Tracking corpus.

Evaluation

Discussion

Related papers

There has been a lot of work on event detection.

Study plan

  • Article: Group average agglomerative clustering [1]
  • Article: Single pass clustering [2]