skip to main content
10.1145/1274000.1274033acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Discovering event evidence amid massive, dynamic datasets

Published:07 July 2007Publication History

ABSTRACT

Automated event extraction remains a very difficult challenge requiring information analysts to manually identify key events of interest within massive, dynamic data. Many techniques for extracting events rely on domain specific natural language processing or information retrieval techniques. As an alternative, this work focuses on detecting events based on identifying event characteristics of interest to an analyst. An evolutionary algorithm is developed as a proof of concept to demonstrate this approach. Initial results indicate that this approach represents a feasible approach to identifying critical event information in a massive data set with no apriori knowledgeof the data set.

References

  1. Wikipedia: Danish cartoons, Current March 2007, http://en.wikipedia.org/wiki/Jyllands-Posten_Muhammad_cartoons_controversyGoogle ScholarGoogle Scholar
  2. Huttunen, S., Yangarber, R., and Grishman, R. "Complexity of Event Structure in IE Scenarios", in Proc of the 19th International Conf. on Computational Linguistics, August 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Turmo, J., Ageno, A., and Catala, N. "Adaptive Information Extraction", ACM Computing Surveys, Vol. 38, No. 2, July 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Patton, R.M. Application of Intelligent Method for Improved Testing and Evaluation of Simulation Systems Software. Ph.D. Thesis, University of Central Florida, Orlando, FL, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Wikipedia: Madrid train bombings, Current March 2007, http://en.wikipedia.org/wiki/11_March_2004_Madrid_attacksGoogle ScholarGoogle Scholar
  6. Bertaux, J.L., et. al. "Monitoring solar activity on the far side of the Sun from sky reflected Lyman alpha radiation", Geophysical Research Letters, Vol. 27, No. 9, pages 1331--1334, May 2000.Google ScholarGoogle ScholarCross RefCross Ref
  7. Marcy, G.W. and Butler, R. P., "Detection of Extrasolar Giant Planets", Annual Review of Astronomy and Astrophysics Vol 36: 57--97, September 1998.Google ScholarGoogle ScholarCross RefCross Ref
  8. Yang, Y., Pierce, T., and Carbonell, J. "A Study on Retrospective and On-Line Event Detection", in Proc. of the 21st annual international ACM SIGIR, August 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Allan, J., Papka, R., and Lavrenko, V. "On-line New Event Detection and Tracking", in Proc. of the 21st annual international ACM SIGIR, August 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Yang, Y., Ault, T., Pierce, T., and Lattimer, C. "Improving text categorization methods for event tracking", in Proc. of the 23rd annual international ACM SIGIR, July 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Salton, G., Wong, A., and Yang, C. S., "A Vector Space Model for Automatic Indexing", Communications of the ACM, Vol. 18, No. 11, pages 613--620, 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Reed, J., et al. "TF-ICF: A New Term Weighting Scheme for Clustering Dynamic Data Streams" in Proc. of the 5th International Conference on Machine Learning and Applications (ICMLA'06). Orlando, FL., 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. LingPipe, Current March 2007, http://www.alias-i.com/lingpipe/Google ScholarGoogle Scholar
  14. Stanford Log-linear Part-Of-Speech Tagger, Current March 2007, http://nlp.stanford.edu/software/tagger.shtmlGoogle ScholarGoogle Scholar
  15. Dasgupta, D. and McGregor, D.R. "Species adaptation to nonstationary environments: A structured genetic algorithm" Presented at Artificial Life III workshop, Santa Fe, New Mexico, June 1992.Google ScholarGoogle Scholar
  16. Dasgupta, D. and McGregor, D.R. "Nonstationary Function Optimization using the Structured Genetic Algorithm" In Proc. of Parallel Problem Solving From Nature Conference, Brussels, Belgium, September 1992.Google ScholarGoogle Scholar
  17. Mahfoud, S.W. Niching Methods for Genetic Algorithms. Masters Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Discovering event evidence amid massive, dynamic datasets

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
      July 2007
      1450 pages
      ISBN:9781595936981
      DOI:10.1145/1274000

      Copyright © 2007 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 July 2007

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,669of4,410submissions,38%

      Upcoming Conference

      GECCO '24
      Genetic and Evolutionary Computation Conference
      July 14 - 18, 2024
      Melbourne , VIC , Australia
    • Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader