Discovering event evolution graphs from news corpora

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 39, Issue 4, 2009, Pages 850-863

  Yang, Christopher C ^a,b   Shi, Xiaodong ^b   Wei, Chih Ping ^c  

^a Drexel University   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Event evolution; Event evolution graph; Graph pruning; Topic detection and tracking (TDT)

Indexed keywords

COMPLEX EVOLUTIONS; CONTENT SIMILARITY; EVENT EVOLUTION; EVENT EVOLUTION GRAPH; GRAPH PRUNING; HIERARCHICAL STRUCTURES; INTERNET TECHNOLOGY; MAJOR EVENTS; TIME-STAMP; TOPIC DETECTION AND TRACKING; TOPIC DETECTION AND TRACKING (TDT);

INFORMATION SERVICES;

EID: 67650652459     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2009.2015885     Document Type: Article

References (27)

1. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A framework for on-demand classification of evolving data streams," IEEE Trans. Knowl. Data Eng., vol. 18, no. 5, pp. 577-589, May 2006.
2. J. Allan, "Detection as multi-topic tracking," Inf. Retr., vol. 5, no. 2/3, pp. 139-157, Apr. 2002.
3. J. Allan, Topic Detection and Tracking: Event-Based Information Organization. Norwell, MA: Kluwer, 2000.
4. J. Allan, J. Carbonell, G. Doddington, J. Yamron, and Y. Yang, "Topic detection and tracking pilot study: Final report," in Proc. DARPA Broadcast News Transcription Understanding Workshop, 1998, pp. 194-218.
5. J. Allan, R. Papka, and V. Lavrenko, "On-line new event detection and tracking," in Proc. 21st Annu. Int. ACM SIGIR Conf. Res. Development Inf. Retrieval, Melbourne, Australia, 1998, pp. 37-45.
6. J. Allan, R. Gupta, and V. Khandelwal, "Temporal summaries of new topics," in Proc. 24th Annu. Int. ACM SIGIR Conf. Res. Development Inf. Retrieval, New Orleans, LA, 2001, pp. 10-18.
7. J. F. Allen, "Maintaining knowledge about temporal intervals," Commun. ACM, vol. 26, no. 11, pp. 832-843, Nov. 1983.
8. J. Carthy, "Lexical chains for topic detection," Dept. Comput. Sci., Univ. College Dublin - National Univ. Ireland, Dublin, Ireland, 2002. Tech. Rep.
9. C. C. Chen, Y. Chen, and M. C. Chen, "An aging theory for event life-cycle modeling," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 2, pp. 237-248, Mar. 2007.
10. C. Ding and X. He, "K-means clustering via principal component analysis," in Proc. 21st Int. Conf. Mach. Learn., Banff, AB, Canada, 2004, p. 29.
11. C. Eden, "Analyzing cognitive maps to help structure issues or problems," Eur. J. Oper. Res., vol. 159, no. 3, pp. 673-686, Dec. 2004.
12. K. Y. Kwahk and Y. G. Kim, "Supporting business process redesign using cognitive maps," Decis. Support Syst., vol. 25, no. 2, pp. 155-178, Mar. 1999.
13. Z. Li, B. Wang, M. Li, and W. Ma, "A probabilistic model for retrospective news event detection," in Proc. 28th Annu. Int. ACM SIGIR Conf. Res. Development Inf. Retrieval, Salvador, Brazil, 2005, pp. 106-113.
14. J. Makkonen, "Investigations on event evolution in TDT," in Proc. Conf. North Amer. Chapter Assoc. Comput. Linguistics Human Language Technol., HLT-NAACL Student Research Workshop, Edmonton, AB, Canada, 2003, pp. 43-48.
15. Q. Mei and C. Zhai, "Discovering evolutionary theme patterns from text: An exploration of temporal text mining," in Proc. 11th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Chicago, IL, 2005, pp. 198-207.
16. R. Nallapati, A. Feng, F. Peng, and J. Allan, "Event threading within news topics," in Proc. 13th ACM Int. Conf. Inf. Knowl. Management Washington, DC, 2004, pp. 446-453.
17. A. Sun and E. Lim, "Hierarchical text classification and evaluation," in Proc. 1st IEEE Int. Conf. Data Mining, 2001, pp. 521-528.
18. C. Wei and Y. Chang, "Discovering event evolution patterns from document sequences," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 2, pp. 273-283, Mar. 2007.
19. C. Xu, Y. Zhang, G. Zhu, Y. Rui, H. Lu, and Q. Huang, "Using webcast text for semantic event detection in broadcast sports video," IEEE Trans. Multimedia, vol. 10, no. 7, pp. 1342-1355, Nov. 2008.
20. C. C. Yang and X. Shi, "Discovering event evolution graphs from newswires," in Proc. 15th Int. WWW Conf., Edinburgh, U.K., 2006, pp. 945-946.
21. C. C. Yang and F. L. Wang, "An information delivery system with automatic summarization for mobile commerce," Decis. Support Syst. vol. 43, no. 1, pp. 46-61, Feb. 2007.
22. Y. Yang, T. Pierce, and J. Carbonell, "A study on retrospective and online event detection," in Proc. 21st Annu. Int. ACM SIGIR Conf. Res. Development Inf. Retrieval, Melbourne, Australia, 1998, pp. 28-36.
23. Y. Yang, J. Carbonell, R. Brown, T. Pierce, B. T. Archibald, and X. Liu, "Learning approaches for detecting and tracking news events," IEEE Intell. Syst., vol. 14, no. 4, pp. 32-43, Jul./Aug. 1999.
24. Y. Yang, T. Ault, T. Pierce, and C. W. Lattimer, "Improving text categorization methods for event tracking," in Proc. 23rd Annu. Int. ACM SIGIR Conf. Res. Development Inf. Retrieval, Athens, Greece, 2000, pp. 65-72.
25. Y. Yang, J. Carbonell, R. Brown, J. Lafferty, T. Pierce, and T. Ault, "Multistrategy learning for TDT," in Topic Detection and Tracking: Event-Based Information Organization, J. Allan, Ed. Norwell, MA: Kluwer, 2002, pp. 85-114.
26. Y. Yang, J. Zhang, J. Carbonell, and C. Jin, "Topic-conditioned novelty detection," in Proc. 8th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Edmonton, AB, Canada, 2002, pp. 688-693.
27. M. Yeh, B. Dai, and M. Chen, "Clustering over multiple evolving streams by events and correlation," IEEE Trans. Knowl. Data Eng., vol. 19, no. 10, pp. 1349-1362, Oct. 2007.