Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій
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...
Gespeichert in:
| Datum: | 2017 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2017
|
| Schlagworte: | |
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/83858 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543214593376256 |
|---|---|
| author | Nikolaiev, Sergii |
| author_facet | Nikolaiev, Sergii |
| author_sort | Nikolaiev, Sergii |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-03-30T15:35:21Z |
| description | 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. |
| first_indexed | 2025-07-17T10:20:51Z |
| format | Article |
| id | journaliasakpiua-article-83858 |
| institution | System research and information technologies |
| language | English |
| last_indexed | 2025-07-17T10:20:51Z |
| publishDate | 2017 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-838582018-03-30T15:35:21Z Metric and algorithm for similarity between two temporal event sequences calculation Метрика и алгоритм для расчёта подобия двух временных последовательностей событий Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій Nikolaiev, Sergii 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 квази-периодические события временные последовательности событий метрики подобия вычислительное расстояние между двумя разно мерными массивами действительных чисел схожесть временных последовательностей событий алгоритм оценки расстояния между двумя потоками событий квазі-періодичні події тимчасові послідовності подій метрики подібності обчислювальний відстань між двома різновимірними масивами дійсних чисел схожість тимчасових послідовностей подій алгоритм оцінки відстані між двома потоками подій 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. В некоторых программах по анализу временных потоков событий возникает проблема измерения "сходства" последовательностей этих событий. В работе под термином "последовательность событий" понимается упорядоченный конечномерный массив моментов возникновения события во времени. Представлены метрика и алгоритм вычисления подобия между двумя упорядоченными последовательностями событий. Описана процедура, по которой рассчитываются мера сходства двух потоков событий и набор пар индексов, показывающих соответствующие моменты возникновения события в каждой из этих последовательностей. У деяких програмах з аналізу часових потоків подій виникає проблема вимірювання "подібності" послідовностей цих подій. У роботі під терміном "послідовність подій" розуміється упорядкований скінченний масив моментів виникнення події в часі. Подано метрику й алгоритм обчислення подібності між двома упорядкованими послідовностями подій. Описано процедуру, за якою розраховуються міра подібності двох потоків подій і набір пар індексів, що показують відповідні моменти виникнення події в кожній з цих послідовностей. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2017-09-29 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/83858 10.20535/SRIT.2308-8893.2017.3.12 System research and information technologies; No. 3 (2017); 127-135 Системные исследования и информационные технологии; № 3 (2017); 127-135 Системні дослідження та інформаційні технології; № 3 (2017); 127-135 2308-8893 1681-6048 en http://journal.iasa.kpi.ua/article/view/83858/111350 Copyright (c) 2021 System research and information technologies |
| spellingShingle | квазі-періодичні події тимчасові послідовності подій метрики подібності обчислювальний відстань між двома різновимірними масивами дійсних чисел схожість тимчасових послідовностей подій алгоритм оцінки відстані між двома потоками подій Nikolaiev, Sergii Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій |
| title | Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій |
| title_alt | Metric and algorithm for similarity between two temporal event sequences calculation Метрика и алгоритм для расчёта подобия двух временных последовательностей событий |
| title_full | Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій |
| title_fullStr | Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій |
| title_full_unstemmed | Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій |
| title_short | Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій |
| title_sort | метрика та алгоритм для розрахунку подібності двох часових послідовностей подій |
| topic | квазі-періодичні події тимчасові послідовності подій метрики подібності обчислювальний відстань між двома різновимірними масивами дійсних чисел схожість тимчасових послідовностей подій алгоритм оцінки відстані між двома потоками подій |
| topic_facet | 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 квази-периодические события временные последовательности событий метрики подобия вычислительное расстояние между двумя разно мерными массивами действительных чисел схожесть временных последовательностей событий алгоритм оценки расстояния между двумя потоками событий квазі-періодичні події тимчасові послідовності подій метрики подібності обчислювальний відстань між двома різновимірними масивами дійсних чисел схожість тимчасових послідовностей подій алгоритм оцінки відстані між двома потоками подій |
| url | http://journal.iasa.kpi.ua/article/view/83858 |
| work_keys_str_mv | AT nikolaievsergii metricandalgorithmforsimilaritybetweentwotemporaleventsequencescalculation AT nikolaievsergii metrikaialgoritmdlârasčëtapodobiâdvuhvremennyhposledovatelʹnostejsobytij AT nikolaievsergii metrikataalgoritmdlârozrahunkupodíbnostídvohčasovihposlídovnostejpodíj |