CFP last date
20 May 2024
Reseach Article

Event Evolution Modeling for Efficient News Search

by Mohammad Ubaidullah Bokhari, Mohd. Kashif Adhami
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 117 - Number 14
Year of Publication: 2015
Authors: Mohammad Ubaidullah Bokhari, Mohd. Kashif Adhami
10.5120/20623-3347

Mohammad Ubaidullah Bokhari, Mohd. Kashif Adhami . Event Evolution Modeling for Efficient News Search. International Journal of Computer Applications. 117, 14 ( May 2015), 23-29. DOI=10.5120/20623-3347

@article{ 10.5120/20623-3347,
author = { Mohammad Ubaidullah Bokhari, Mohd. Kashif Adhami },
title = { Event Evolution Modeling for Efficient News Search },
journal = { International Journal of Computer Applications },
issue_date = { May 2015 },
volume = { 117 },
number = { 14 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 23-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume117/number14/20623-3347/ },
doi = { 10.5120/20623-3347 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:59:24.430134+05:30
%A Mohammad Ubaidullah Bokhari
%A Mohd. Kashif Adhami
%T Event Evolution Modeling for Efficient News Search
%J International Journal of Computer Applications
%@ 0975-8887
%V 117
%N 14
%P 23-29
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the advancement in internet technology, users can now easily extract large number of news stories of any ongoing incidents from existing newswires. These hundreds and thousands of news stories causes the problem of information overload. Users find difficulty in capturing the blueprint of the incident as the volume of information is too large. So it becomes necessary to organize news stories into events and learn how these events developed or evolved within the topic. This paper discusses some of the efforts made to model and discover relationships between news events, which had been a less focused area as compared to TDT research which solely focused flat hierarchical structure. A real-world example is discussed for event evolution analysis and future extensions have been proposed.

References
  1. A. Artikis, O. Etzion, Z. Feldman and F. Fournier. "Event Processing under Uncertainity". In Proc. of DEBS'12, ACM, New York, USA, pp. 32-43, 2012.
  2. C. C. Aggarawal, J. Han, J. Wang and P. S. Yu. "A Framework for On-Demand Classification of Evolving Streams". IEEE Trans. on Knowledge and Data Engineering, Vol: 18(5), pp. 577-589, 2006.
  3. A. Artikis, R. Marterer, J. Pottebaum and G. Paliouras. "Event Processing for Intelligent Resource Management". In Proc. of ECAI'12, Corum, France, pp. 943-948, 2012.
  4. A. Feng and J. Allan. "Finding and Linking Incidents in News". In Proc. of CIKM'07, ACM, New York, USA, pp. 821-830, 2007.
  5. A. Feng and J. Allan. "Incident Threading for News Passages". In Proc. of CIKM'09, ACM, New York, USA, pp. 1307-1316, 2009.
  6. C. C. Aggarawal, J. Han, J. Wang and P. S. Yu. "A Framework for On-Demand Classification of Evolving Streams". IEEE Trans. on Knowledge and Data Engineering, Vol: 18(5), pp. 577-589, 2006.
  7. C. C. Chen, Y. Chen and M. C. Chen. "An Aging Theory for Event Life-Cycle Modeling". IEEE Trans. Systems, Man and Cybernetics, Vol: 37(2), pp. 237-248, 2007.
  8. C. C. Yang and X. Shi. "Discovering Event Evolution Graph from Newswires". In Proc. of WWW'06, ACM, New York, USA, pp. 945-946, 2006.
  9. C. C. Yang, X. Shi and C. P. Wei. "Discovering Event Evolution Graphs from News Corpora". IEEE Trans. Systems, Man and Cybernetics, Vol: 39(4), pp. 850-863, 2009.
  10. C. C. Yang, X. Shi and C. P. Wei. "Tracing the Event Evolution of Terror Attacks from On-Line News". Intelligence and Security Informatics, Vol: 3975, pp. 343-354, Springer-Verlag, Hiedelberg, 2006.
  11. C. M. Kelly and G. D. Moulin. The web cannibalizes media. , Tech. report, The Forrester Grouop, 2002.
  12. C. P. Wei, Y. H. Lee, Y. S. Shiang, J. D. Chen and C. C. Yang. "Discovering Event Episodes from News Corpora: A Temporal-Based Approach". In Proc. of ICEC'09, ACM, New York, USA, pp. 72-80, 2009.
  13. 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(7), pp. 1342-1355, 2008.
  14. D. C. Luckhman. "The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems". Addison-Wesly Longman Publishing Co. , Inc. , Boston, MA, USA, ISBN: 0201727897, 2001.
  15. D. Radev, J. Otterbacher, A. Winkel and S. Blair-Goldensohn. "NewsinEssence: Summarizing Online News Topics". Communications of the ACM-The digital society, Vol: 48(10), pp. 95-98, 2005.
  16. D. Shahaf and C. Guestrin. "Connecting the Dots Between News Articles". In Proc. of KDD'10, ACM, New York, USA, pp. 623-632, 2010.
  17. G. P. C. Fung, J. X. Yu, H. Liu and P. S. Yu. "Time Dependent Event Hierarchy Construction". In Proc. of KDD'07, ACM, New York, USA, pp. 300-309, 2007.
  18. G. Sharon and O. Etzion. Event Processing Network Model and Implementation. IBM System Journal, Vol: 47, pp. 321-334, 2008.
  19. H. Ishii, Q. Ma and M. Yoshikawa. "Casual Network Construction to Support Understanding of News". In Proc. of HICSS'10, IEEE Computer Society, Washington DC, USA, pp. 1-10, 2010.
  20. H. L. Chieu and Y. K. Lee. "Query Based Event Extraction along a Timeline. In Proc. of SIGIR'04, Sheffield, UK, pp. 425-432, 2004.
  21. I. Subasics and B. Berendt. "Discovery of Interactive Graphs for Understanding and Searching Time-Indexed Corpora". Knowledge and Information Systems, Vol: 23, pp. 293-319, 2010.
  22. I. Subasics and B. Berendt. "Web Mining for Understanding Stories Through Graph Visualization". In Proc. of ISDM'08, IEEE Computer Society, Washington DC, USA, pp. 570-579, 2008.
  23. J. Allan, R. Papka and V. Lavrenko. "On-Line New Event Detection and Tracking". In Proc. of 21st Annu. Int. ACM SIGIR Conf. Res. Development Inf. Retrieval, Melbourne, Australia, pp. 37-45, 1998.
  24. J. Allan. "Topic Detection and Tracking: Event-Based Information Organization". The Information Retrieval Series, Springer, US, 2002.
  25. J. Carthy. "Lexical Chains for Topic Detection". Tech. report, Dept. of Comp. Sc. , Dublin National Univ. , Ireland, 2002.
  26. K. R. McKeown, R. Barzilay, D. Evans, V. Hatzivassiloglou, J. L. Klavans, C. Sable, B. Schiffman and S. Sigelman. "Tracking and Summarizing News on a Daily Basis with Columbia's Newsblaster". In Proc. of the Human Language Technology Conference, Mrgan Kaufmann Publishers Inc. , San Francisco, CA, USA, pp. 280-285, 2002.
  27. Q. Mei and C. Zhai. "Discovering Evolutionary Theme Patterns fron Text: An Exploration of Temporal Text Mining". In Proc. of KDD'05, ACM, New York, USA, pp. 198-207, 2005.
  28. Q. Mei, C. Liu, H. Su and C. Zhai. "A Probabilistic Approach to Spatiotemporal Theme Pattern Mining on Weblogs". In Proc. of WWW'06, ACM, New York, USA, pp. 533-542, 2006.
  29. R. Choudhary, S. Mehta, A. Bagchi and R. Balakrishnan. " Towards Characterization of Actor Evolution and Interactions in News Corpora". In Proc. of ECIR'08, 30th European Conference on Advances in Information Retrieval, Springer-Verlag, Hiedelberg, pp. 422-429, 2008.
  30. R. Nallapati, A. Feng, F. Peng and J. Allan. "Event Threading Within News Topics". In Proc. of CIKM'04, ACM, New York, USA, pp. 446-453, 2004.
  31. R. Swan and J. Allan. "Automatic Generation of Timelines". In Proc. of SIGIR'00, Athens, Greece, pp. 49-56, 2000.
  32. R. Yan, X. Wan, J. Otterbacher, L. Kong, X. Li and Y. Zhang. "Evolutionary Timeline Summarization: A Balanced Optimization Framework via Iterative Susbstitution". In Proc. of SIGIR'11, Beijing, China, pp. 745-754, 2011.
  33. S. Wasserkrug, A. Gal, O. Etzion and Y. Turchin. Efficient Processing of Uncertain Events in Rule-Based Systems". IEEE Trans. on Knowledge and Data Engineering, Vol:24, pp. 45-58, 2012.
  34. Y. Yang, J. Carbonell, R. Brown, J. Lafferty, T. Pierce and T. Ault. "Multi-Strategy Learning for Topic Detection and Tracking". Topic Detection and Tracking: Event-Based Information Organization, Vol: 12, pp. 85-114, Norwell, MA: Kluwer, 2002.
  35. Y. Yang, J. Zhang, J. Carbonell and C. Jin. "Topic-Conditioned Novelty Detection". In Proc. of ACM SIGKDD'02, Edmonton, AB, Canada, pp. 688-693, 2002.
  36. Y. Yang, T. Ault, T. Pierce and C. W. Lattimer. "Improving Text Categorization Methods for Event Tracking". In Proc. of 21st Annu. Int. ACM SIGIR Conf. Res. Development Inf. Retrieval, , Greece, Athens, pp. 65-72, 2000.
  37. Y. Yang, T. Pierce and J. Carbonell. "A Study on Retrospective and On-Line Event Detection". In Proc. of 21st Annu. Int. ACM SIGIR Conf. Res. Development Inf. Retrieval, Melbourne, Australia, pp. 28-36, 1998.
Index Terms

Computer Science
Information Sciences

Keywords

Event Evolution Evolutionary Patterns News Event Search.