Metric and algorithm for similarity between two temporal event sequences calculation
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:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2017 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/151183 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Metric and algorithm for similarity between two temporal event sequences calculation / S. Nikolaiev // Системні дослідження та інформаційні технології. — 2017. — № 3. — С. 127-135. — Бібліогр.: 3 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862752751824404480 |
|---|---|
| author | Nikolaiev, S. |
| author_facet | Nikolaiev, S. |
| citation_txt | Metric and algorithm for similarity between two temporal event sequences calculation / S. Nikolaiev // Системні дослідження та інформаційні технології. — 2017. — № 3. — С. 127-135. — Бібліогр.: 3 назв. — англ. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| 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-12-07T21:18:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-151183 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | English |
| last_indexed | 2025-12-07T21:18:34Z |
| publishDate | 2017 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Nikolaiev, S. 2019-04-25T19:52:04Z 2019-04-25T19:52:04Z 2017 Metric and algorithm for similarity between two temporal event sequences calculation / S. Nikolaiev // Системні дослідження та інформаційні технології. — 2017. — № 3. — С. 127-135. — Бібліогр.: 3 назв. — англ. 1681–6048 DOI: 10.20535/SRIT.2308-8893.2017.3.12 https://nasplib.isofts.kiev.ua/handle/123456789/151183 004.021, 004.052 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. У деяких програмах з аналізу часових потоків подій виникає проблема вимірювання "подібності" послідовностей цих подій. У роботі під терміном "послідовність подій" розуміється упорядкований скінченний масив моментів виникнення події в часі. Подано метрику й алгоритм обчислення подібності між двома упорядкованими послідовностями подій. Описано процедуру, за якою розраховуються міра подібності двох потоків подій і набір пар індексів, що показують відповідні моменти виникнення події в кожній з цих послідовностей. В некоторых программах по анализу временных потоков событий возникает проблема измерения "сходства" последовательностей этих событий. В работе под термином "последовательность событий" понимается упорядоченный конечномерный массив моментов возникновения события во времени. Представлены метрика и алгоритм вычисления подобия между двумя упорядоченными последовательностями событий. Описана процедура, по которой рассчитываются мера сходства двух потоков событий и набор пар индексов, показывающих соответствующие моменты возникновения события в каждой из этих последовательностей. en Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Математичні методи, моделі, проблеми і технології дослідження складних систем Metric and algorithm for similarity between two temporal event sequences calculation Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій Метрика и алгоритм для расчёта подобия двух временных последовательностей событий Article published earlier |
| spellingShingle | Metric and algorithm for similarity between two temporal event sequences calculation Nikolaiev, S. Математичні методи, моделі, проблеми і технології дослідження складних систем |
| title | Metric and algorithm for similarity between two temporal event sequences calculation |
| title_alt | Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій Метрика и алгоритм для расчёта подобия двух временных последовательностей событий |
| title_full | Metric and algorithm for similarity between two temporal event sequences calculation |
| title_fullStr | Metric and algorithm for similarity between two temporal event sequences calculation |
| title_full_unstemmed | Metric and algorithm for similarity between two temporal event sequences calculation |
| title_short | Metric and algorithm for similarity between two temporal event sequences calculation |
| title_sort | metric and algorithm for similarity between two temporal event sequences calculation |
| topic | Математичні методи, моделі, проблеми і технології дослідження складних систем |
| topic_facet | Математичні методи, моделі, проблеми і технології дослідження складних систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/151183 |
| work_keys_str_mv | AT nikolaievs metricandalgorithmforsimilaritybetweentwotemporaleventsequencescalculation AT nikolaievs metrikataalgoritmdlârozrahunkupodíbnostídvohčasovihposlídovnosteipodíi AT nikolaievs metrikaialgoritmdlârasčetapodobiâdvuhvremennyhposledovatelʹnosteisobytii |