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...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/151183 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Metric and algorithm for similarity between two temporal event sequences calculation / S. Nikolaiev // Системні дослідження та інформаційні технології. — 2017. — № 3. — С. 127-135. — Бібліогр.: 3 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-151183 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Metric and algorithm for similarity between two temporal event sequences calculation |
| spellingShingle |
Metric and algorithm for similarity between two temporal event sequences calculation Nikolaiev, S. Математичні методи, моделі, проблеми і технології дослідження складних систем |
| title_short |
Metric and algorithm for similarity between two temporal event sequences calculation |
| 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_sort |
metric and algorithm for similarity between two temporal event sequences calculation |
| author |
Nikolaiev, S. |
| author_facet |
Nikolaiev, S. |
| topic |
Математичні методи, моделі, проблеми і технології дослідження складних систем |
| topic_facet |
Математичні методи, моделі, проблеми і технології дослідження складних систем |
| publishDate |
2017 |
| language |
English |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Метрика та алгоритм для розрахунку подібності двох часових послідовностей подій Метрика и алгоритм для расчёта подобия двух временных последовательностей событий |
| 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.
У деяких програмах з аналізу часових потоків подій виникає проблема вимірювання "подібності" послідовностей цих подій. У роботі під терміном "послідовність подій" розуміється упорядкований скінченний масив моментів виникнення події в часі. Подано метрику й алгоритм обчислення подібності між двома упорядкованими послідовностями подій. Описано процедуру, за якою розраховуються міра подібності двох потоків подій і набір пар індексів, що показують відповідні моменти виникнення події в кожній з цих послідовностей.
В некоторых программах по анализу временных потоков событий возникает проблема измерения "сходства" последовательностей этих событий. В работе под термином "последовательность событий" понимается упорядоченный конечномерный массив моментов возникновения события во времени. Представлены метрика и алгоритм вычисления подобия между двумя упорядоченными последовательностями событий. Описана процедура, по которой рассчитываются мера сходства двух потоков событий и набор пар индексов, показывающих соответствующие моменты возникновения события в каждой из этих последовательностей.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/151183 |
| citation_txt |
Metric and algorithm for similarity between two temporal event sequences calculation / S. Nikolaiev // Системні дослідження та інформаційні технології. — 2017. — № 3. — С. 127-135. — Бібліогр.: 3 назв. — англ. |
| work_keys_str_mv |
AT nikolaievs metricandalgorithmforsimilaritybetweentwotemporaleventsequencescalculation AT nikolaievs metrikataalgoritmdlârozrahunkupodíbnostídvohčasovihposlídovnosteipodíi AT nikolaievs metrikaialgoritmdlârasčetapodobiâdvuhvremennyhposledovatelʹnosteisobytii |
| first_indexed |
2025-12-07T21:18:34Z |
| last_indexed |
2025-12-07T21:18:34Z |
| _version_ |
1850885867908890624 |