DocumentCode
311649
Title
Similarity of event sequences
Author
Mannila, Heikki ; Ronkainen, Pirjo
Author_Institution
Dept. of Comput. Sci., Helsinki Univ., Finland
fYear
1997
fDate
10-11 May 1997
Firstpage
136
Lastpage
139
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/TIME.1997.600793
Filename
600793
Link To Document