Title :
Similarity of event sequences
Author :
Mannila, Heikki ; Ronkainen, Pirjo
Author_Institution :
Dept. of Comput. Sci., Helsinki Univ., Finland
Abstract :
Sequences of events are an important form of data that occurs in many application domains, such as telecommunications, biostatistics, user interface design, etc. We present a simple model for measuring the similarity of event sequences, and show that the resulting measure of distance can be efficiently computed using a form of dynamic programming
Keywords :
dynamic programming; knowledge acquisition; temporal reasoning; biostatistics; distance measure; dynamic programming; event sequence similarity; knowledge discovery; telecommunications; temporal reasoning; user interface design; Application software; Artificial intelligence; Computer science; Data mining; Dynamic programming; Heuristic algorithms; Machine learning; Telecommunication computing; User interfaces; World Wide Web;
Conference_Titel :
Temporal Representation and Reasoning, 1997. (TIME '97), Proceedings., Fourth International Workshop on
Conference_Location :
Dayton Beach, FL
Print_ISBN :
0-8186-7937-9
DOI :
10.1109/TIME.1997.600793