Metric and algorithm for similarity between two temporal event sequences calculation
Вантажиться...
Дата
2017
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
In several data analysis applications on temporal events flows, the problem of measuring “similarity” of these sequences arises. There are many different definitions of event sequences but in this paper under the term “sequence of events” the ordered array of the event occurrence times will be understood. In this paper the metric and procedure for similarity calculation between two ordered event sequences is presented. The procedure as the output returns measure of two event flows similarity and set of corresponding indices pairs which represent the mapping of the events between the input sequences.
Опис
Ключові слова
time stamped quasi periodic events, temporal event sequences similarity metric, computing distance between two real arrays of different length, accuracy, recall, precision for temporal event sequences, algorithm for distance of two event flows estimation
Бібліографічний опис
Nikolaiev, S. Metric and algorithm for similarity between two temporal event sequences calculation / S. Nikolaiev // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2017. – № 3. – С. 127-135. – Бібліогр.: 3 назви.