Similarity between event types in sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1676, Issue , 1999, Pages 271-280

  Mannila, Heikki ^a   Moen, Pirjo ^b  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DATA WAREHOUSES;

EVENT TYPES; FOLLOWING PROBLEM; SET OF EVENTS; SIMPLE APPROACH; STUDENT ENROLLMENTS;

WAREHOUSES;

EID: 84958057205     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48298-9_29     Document Type: Conference Paper

References (19)

1. R. Agrawal, C. Faloutsos, and A. Swami. Efficiency similarity search in sequence databases. In FODO’93, pages 69-84. Springer-Verlag, Oct. 1993.
2. R. Agrawal, K.-I. Lin, H. S. Sawhney, and K. Shim. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In VLDB’95, pages 490-501. Morgan Kaufmann, Sept. 1995.
3. G. Das, H. Mannila, and P. Ronkainen. Similarity of attributes by external probes. In KDD’98, pages 23-29. AAAI, Aug. 1998.
4. D. Q. Goldin and P. C. Kanellakis. On similarity queries for time-series data: Constraint specification and implementation. In CP’95, pages 137-153. Springer- Verlag, Sept. 1995.
5. H. Jagadish, A. O. Mendelzon, and T. Milo. Similarity-based queries. In PODS’95, pages 36-45. ACM, May 1995.
6. Y. Karov and S. Edelman. Similarity-based word sense disambiguation. Compu- tational Linguistics, 24(1):41-59, Mar. 1998.
7. A. J. Knobbe and P. W. Adriaans. Analysing binary associations. In KDD’96, pages 311-314. AAAI, Aug. 1996.
8. S. Kullbach. Information Theory and Statistics. John Wiley Inc., NY, USA, 1959.
9. S. Kullbach and R. A. Leibler. On information theory and sufficiency. Annals of Mathematical Statistics, 22:79-86, 1951.
10. P. Laird. Identifying and using patterns in sequential data. In ALT’93, pages 1-18. Springer-Verlag, Nov. 1993.
11. H. Mannila and P. Ronkainen. Similarity of event sequences. In TIME97, pages 136-139. IEEE, May 1997.
12. H. Mannila and H. Toivonen. Discovering generalized episodes using minimal occurrences. In KDD96, pages 146-151. AAAI, Aug. 1996.
13. H. Mannila, H. Toivonen, and A. I. Verkamo. Discovering frequent episodes in sequences. In KDD95, pages 210-215. AAAI, Aug. 1995.
14. H. Mannila, H. Toivonen, and A. I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259-289, 1997.
15. R. A. Morris, L. Khatib, and G. Ligozat. Generating scenarios from speci_cations of repeating events. In TIME95. IEEE, Apr. 1995.
16. T. Oates and P. R. Cohen. Searching for structure in multiple streams of data. In ICML96, pages 346-354. Morgan Kaufmann, July 1996.
17. D. Rafiei and A. Mendelzon. Similarity-based queries for time series data. SIGMOD Record, 26(2):13-25, May 1997.
18. P. Ronkainen. Attribute similarity and event sequence similarity in data mining. Phd thesis, Report C-1998-42, University of Helsinki, Department of Computer Science, Helsinki, Finland, Oct. 1998.
19. D. A. White and R. Jain. Algorithms and strategies for similarity retrieval. Tech- nical Report VCL-96-101, Visual Computing Laboratory, University of California, San Diego, USA, July 1996.