A qualitative study of similarity measures in event-based data

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

Volumn 6771 LNCS, Issue PART 1, 2011, Pages 170-179

  Vrotsou, Katerina ^a   Forsell, Camilla ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

evaluation; Event based data; event sequences; qualitative study; similarity measures

Indexed keywords

EVALUATION; EVENT-BASED; EVENT-SEQUENCES; QUALITATIVE STUDY; SIMILARITY MEASURE;

EID: 79960310008     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21793-7_21     Document Type: Conference Paper

References (13)

1. Han, J., Kamber, M.: Data mining. Concepts and techniques. Morgan Kaufmann, San Francisco (2006)
2. Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Addison-Wesley Longman Publishing Co., Inc., Boston (2005)
3. Vrotsou, K.: Everyday mining: Exploring sequences in event-based data. PhD thesis, Linköping University (2010)
4. Durbin, R., Eddy, S.R., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge (1998)
5. Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10, 707-710 (1966)
6. Hamming, R.W.: Error detecting and error correcting codes. Bell System Technical Journal 26(2), 147-160 (1950)
7. Ergun, F., Muthukrishnan, S., Sahinalp, S.C.: Comparing Sequences with Segment Rearrangements. In: Proceedings of Foundations of Software Technology and Theoretical Computer Science, pp. 183-194. Springer, Berlin (2003)
8. Moen, P.: Attribute, Event Sequence, and Event Type Similarity Notions for Data Mining. PhD thesis, Dept. of Computer Science, University of Helsinki (2000)
9. Mannila, H., Moen, P.: Similarity between Event Types in Sequences. In: DaWaK 1999: Proc. of the First International Conference on DataWarehousing and Knowledge Discovery, Florence, Italy, pp. 271-280. Springer, Heidelberg (1999)
10. Wongsuphasawat, K., Shneiderman, B.: Finding comparable temporal categorical records: A similarity measure with an interactive visualization. In: IEEE Symposium on Visual Analytics Science and Technology, pp. 27-34 (2009)
11. Wongsuphasawat, K., Plaisant, C., Shneiderman, B.: Querying Timestamped Event Sequences by Exact Search or Similarity-based Search: Design and Empirical Evaluation (2010)
12. Pearson, W.R., Lipman, D.J.: Improved tools for biological sequence comparison.. Proc. of the National Academy of Sciences of the USA 85(8), 2444-2448 (1988)
13. Gómez-Alonso, C., Valls, A.: A Similarity Measure for Sequences of Categorical Data Based on the Ordering of Common Elements. In: Modeling Decisions for Artificial Intelligence, vol. 1, pp. 134-145. Springer, Heidelberg (2008)