Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance
The purpose of the article is to develop algorithmic and software components to solve this problem and conduct experimental studies on model and real data. Methods. ECG of certain groups was automatically encoded, Levenshtein distance was calculated between ECG pairs for group and the reference codo...
Збережено в:
| Опубліковано в: : | Кибернетика и вычислительная техника |
|---|---|
| Дата: | 2019 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2019
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/161746 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance / L.S. Fainzilberg, Ju.R. Dykach // Cybernetics and computer engineering. — 2019. — № 2 (196). — С. 3-26. — Бібліогр.: 30 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161746 |
|---|---|
| record_format |
dspace |
| spelling |
Fainzilberg, L.S. Dykach, Ju.R. 2019-12-20T18:16:44Z 2019-12-20T18:16:44Z 2019 Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance / L.S. Fainzilberg, Ju.R. Dykach // Cybernetics and computer engineering. — 2019. — № 2 (196). — С. 3-26. — Бібліогр.: 30 назв. — англ. 2663-2578 DOI: https:// 10.15407/kvt196.02.003 https://nasplib.isofts.kiev.ua/handle/123456789/161746 004.021 The purpose of the article is to develop algorithmic and software components to solve this problem and conduct experimental studies on model and real data. Methods. ECG of certain groups was automatically encoded, Levenshtein distance was calculated between ECG pairs for group and the reference codogram of the group was constructed. The evaluation of the results of experimental studies was carried out on the basis of traditional methods of statistical analysis. Results. It is shown that based on the Levenshtein distance between all pairs of codograms of the test group, the reference codogram of the group of patients with coronary artery disease (CAD) and the group of healthy volunteers can be determined. It was established that making decisions based on the comparison of the ECG codogram of the person with the reference codogram allows for the separation of representatives of the indicated groups with sensitivity SE = 72% and specificity CP = 79% even in those cases when the traditional analysis of the ECG in 12 leads is not informative. Мета статті — розробити алгоритмічні і програмні компоненти для розв’язання цього завдання і провести експериментальні дослідження за модельними і реальними даними. Методи. Забезпено автоматичне кодування ЕКГ, обчислення відстаней Левенштейна між парами ЕКГ певної групи випробовуваних і побудова референтної кодограми групи. Оцінювання результатів експериментальних досліджень проводилося на основі традиційних методів статистичного аналізу. Результати. Показано, що на основі відстаней Левенштейна між усіма парами кодограм групи випробовуваних можна визначити референтну кодограму групи хворих на ішемічну хворобу серця (ІХС) і групи здорових добровольців. Встановлено, що прийняття рішень на основі порівняння кодограми ЕКГ випробуваного з еталонною кодограмою забезпечує поділ представників зазначених груп з чутливістю SE = 72% і специфічністю CP = 79% навіть в тих випадках, коли традиційний аналіз ЕКГ у 12 відведеннях виявляється неінформативним. Цель статьи — разработать алгоритмические и программные компоненты для решения этой задачи и провести экспериментальные исследования на модельных и реальных данных. Методы. Обеспечивалось автоматическое кодирование ЭКГ, вычисление расстояний Левенштейна между парами ЭКГ определенной группы испытуемых и построение референтной кодограммы группы. Оценка результатов экспериментальных исследований проводилась на основе традиционных методов статистического анализа. Результаты. Показано, что на основе расстояний Левенштейна между всеми парами кодограмм группы испытуемых можно определить референтную кодограмму группы больных ишемической болезнью сердца (ИБС) и группы здоровых добровольцев. Установлено, что принятие решений на основе сравнения кодограммы ЭКГ испытуемого с эталонной кодограммой обеспечивает разделение представителей указанных групп с чувствительностью SE = 72% и специфичностью CP = 79% даже в тех случаях, когда традиционный анализ ЭКГ в 12 отведениях оказывается неинформативным. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Informatics and Information Technologies Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance Лінгвістичний підхід для оцінювання тонких змін електрокардіограми на основі відстані Левенштейна Лингвистический подход для оценивания тонких изменений электрокардиограммы на основе расстояния Левенштейна Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance |
| spellingShingle |
Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance Fainzilberg, L.S. Dykach, Ju.R. Informatics and Information Technologies |
| title_short |
Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance |
| title_full |
Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance |
| title_fullStr |
Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance |
| title_full_unstemmed |
Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance |
| title_sort |
linguistic approach for estimation of electrocardiograms’s subtle changes based on the levenstein distance |
| author |
Fainzilberg, L.S. Dykach, Ju.R. |
| author_facet |
Fainzilberg, L.S. Dykach, Ju.R. |
| topic |
Informatics and Information Technologies |
| topic_facet |
Informatics and Information Technologies |
| publishDate |
2019 |
| language |
English |
| container_title |
Кибернетика и вычислительная техника |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| format |
Article |
| title_alt |
Лінгвістичний підхід для оцінювання тонких змін електрокардіограми на основі відстані Левенштейна Лингвистический подход для оценивания тонких изменений электрокардиограммы на основе расстояния Левенштейна |
| description |
The purpose of the article is to develop algorithmic and software components to solve this problem and conduct experimental studies on model and real data. Methods. ECG of certain groups was automatically encoded, Levenshtein distance was calculated between ECG pairs for group and the reference codogram of the group was constructed. The evaluation of the results of experimental studies was carried out on the basis of traditional methods of statistical analysis. Results. It is shown that based on the Levenshtein distance between all pairs of codograms of the test group, the reference codogram of the group of patients with coronary artery disease (CAD) and the group of healthy volunteers can be determined. It was established that making decisions based on the comparison of the ECG codogram of the person with the reference codogram allows for the separation of representatives of the indicated groups with sensitivity SE = 72% and specificity CP = 79% even in those cases when the traditional analysis of the ECG in 12 leads is not informative.
Мета статті — розробити алгоритмічні і програмні компоненти для розв’язання цього завдання і провести експериментальні дослідження за модельними і реальними даними. Методи. Забезпено автоматичне кодування ЕКГ, обчислення відстаней Левенштейна між парами ЕКГ певної групи випробовуваних і побудова референтної кодограми групи. Оцінювання результатів експериментальних досліджень проводилося на основі традиційних методів статистичного аналізу. Результати. Показано, що на основі відстаней Левенштейна між усіма парами кодограм групи випробовуваних можна визначити референтну кодограму групи хворих на ішемічну хворобу серця (ІХС) і групи здорових добровольців. Встановлено, що прийняття рішень на основі порівняння кодограми ЕКГ випробуваного з еталонною кодограмою забезпечує поділ представників зазначених груп з чутливістю SE = 72% і специфічністю CP = 79% навіть в тих випадках, коли традиційний аналіз ЕКГ у 12 відведеннях виявляється неінформативним.
Цель статьи — разработать алгоритмические и программные компоненты для решения этой задачи и провести экспериментальные исследования на модельных и реальных данных. Методы. Обеспечивалось автоматическое кодирование ЭКГ, вычисление расстояний Левенштейна между парами ЭКГ определенной группы испытуемых и построение референтной кодограммы группы. Оценка результатов экспериментальных исследований проводилась на основе традиционных методов статистического анализа. Результаты. Показано, что на основе расстояний Левенштейна между всеми парами кодограмм группы испытуемых можно определить референтную кодограмму группы больных ишемической болезнью сердца (ИБС) и группы здоровых добровольцев. Установлено, что принятие решений на основе сравнения кодограммы ЭКГ испытуемого с эталонной кодограммой обеспечивает разделение представителей указанных групп с чувствительностью SE = 72% и специфичностью CP = 79% даже в тех случаях, когда традиционный анализ ЭКГ в 12 отведениях оказывается неинформативным.
|
| issn |
2663-2578 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161746 |
| fulltext |
|
| citation_txt |
Linguistic Approach for Estimation of Electrocardiograms’s Subtle Changes Based on the Levenstein Distance / L.S. Fainzilberg, Ju.R. Dykach // Cybernetics and computer engineering. — 2019. — № 2 (196). — С. 3-26. — Бібліогр.: 30 назв. — англ. |
| work_keys_str_mv |
AT fainzilbergls linguisticapproachforestimationofelectrocardiogramsssubtlechangesbasedonthelevensteindistance AT dykachjur linguisticapproachforestimationofelectrocardiogramsssubtlechangesbasedonthelevensteindistance AT fainzilbergls língvístičniipídhíddlâocínûvannâtonkihzmínelektrokardíograminaosnovívídstanílevenšteina AT dykachjur língvístičniipídhíddlâocínûvannâtonkihzmínelektrokardíograminaosnovívídstanílevenšteina AT fainzilbergls lingvističeskiipodhoddlâocenivaniâtonkihizmeneniiélektrokardiogrammynaosnoverasstoâniâlevenšteina AT dykachjur lingvističeskiipodhoddlâocenivaniâtonkihizmeneniiélektrokardiogrammynaosnoverasstoâniâlevenšteina |
| first_indexed |
2025-11-24T11:13:32Z |
| last_indexed |
2025-11-24T11:13:32Z |
| _version_ |
1850845291204313088 |