Finding surprising patterns in textual data streams

2010 2nd International Workshop on Cognitive Information Processing, CIP2010

Volumn , Issue , 2010, Pages 405-410

  Snowsill, Tristan ^a   Nicart, Florent ^a   Stefani, Marco ^a   De Bie, Tijl ^a   Cristianini, Nello ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALPHABET SIZE; AUTOMATIC PATTERN RECOGNITION; DATA STREAM; N-GRAMS; ON-LINE FASHION; ONLINE NEWS; SCIENTIFIC PUBLICATIONS; STATISTICAL INFORMATION; SUFFIX-TREES; TEXT STREAMS; TEXTUAL DATA; VOLUME OF INTEREST;

CHARACTER RECOGNITION; DATA COMMUNICATION SYSTEMS; DATA PROCESSING; DATA STRUCTURES;

TREES (MATHEMATICS);

EID: 78349249087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIP.2010.5604085     Document Type: Conference Paper

References (12)

1. M. M. Gaber, A. Zaslavsky, and S. Krishnaswamy, "Mining data streams: a review," SIGMOD Rec., vol. 34, no. 2, pp. 18-26, 2005.
2. Y. Yang, T. Pierce, and J. Carbonell, "A study of retrospective and online event detection," in SIGIR '98: Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval. New York, NY, USA: ACM, 1998, pp. 28-36.
3. R. Swan and J. Allan, "Extracting significant time varying features from text," in CIKM '99: Proceedings of the eighth international conference on Information and knowledge management. New York, NY, USA: ACM, 1999, pp. 38-45.
4. A. Apostolico, F.-C. Gong, and S. Lonardi, "Verbumculus and the discovery of unusual words," J. Comput. Sci. Technol., vol. 19, no. 1, pp. 22-41, 2004.
5. J. Leskovec, L. Backstrom, and J. Kleinberg, "Meme-tracking and the dynamics of the news cycle," in KDD '09. New York, NY, USA: ACM, 2009.
6. J. Allan, R. Papka, and V. Lavrenko, "On-line new event detection and tracking," in In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1998, pp. 37-45.
7. E. Keogh, S. Lonardi, and B. Y.-C. Chiu, "Finding surprising patterns in a time series database in linear time and space," in KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, 2002, pp. 550-556.
8. G. P. C. Fung, J. X. Yu, P. S. Yu, and H. Lu, "Parameter free bursty events detection in text streams," in VLDB '05: Proceedings of the 31st international conference on Very large data bases. VLDB Endowment, 2005, pp. 181-192.
9. P. Weiner, "Linear pattern matching algorithms," in Proceedings of the 14th IEEE Symposium on Switching and Automata Theory, 1973, pp. 1-11.
10. E. M. McCreight, "A space-economical suffix tree construction algorithm," J. ACM, vol. 23, no. 2, pp. 262-272, 1976.
11. E. Ukkonen, "Online construction of suffix trees," Algorithmica, vol. 14, no. 3, pp. 249-260, 1995.
12. G. Salton and C. Buckley, "Term-weighting approaches in automatic text retrieval," Information Processing and Management, vol. 24, no. 5, pp. 513-523, 1988.