Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій

• Дата: 2017
• Автор: Nikolaiev, Sergii
• Формат: Стаття
• Мова: English
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2017
• Теми: 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; квази-периодические события; временные последовательности событий; метрики подобия; вычислительное расстояние между двумя разно мерными массивами действительных чисел; схожесть временных последовательностей событий; алгоритм оценки расстояния между двумя потоками событий; квазі-періодичні події; тимчасові послідовності подій; метрики подібності; обчислювальний відстань між двома різновимірними масивами дійсних чисел; схожість тимчасових послідовностей подій; алгоритм оцінки відстані між двома потоками подій
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/83858
• Назва журналу: System research and information technologies

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.