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 :
بازگشت