搜索

x
中国物理学会期刊

基于多路可视图的健康与心梗患者心电图信号复杂网络识别

CSTR: 32037.14.aps.71.20211656

Complex network recognition of electrocardiograph signals in health and myocardial infarction patients based on multiplex visibility graph

CSTR: 32037.14.aps.71.20211656
PDF
HTML
导出引用
  • 可视图(visibility graph, VG)算法已被证明是将时间序列转换为复杂网络的简单且高效的方法, 其构成的复杂网络在拓扑结构中继承了原始时间序列的动力学特性. 目前, 单维时间序列的可视图分析已趋于成熟, 但应用于复杂系统时, 单变量往往无法描述系统的全局特征. 本文提出一种新的多元时间序列分析方法, 将心梗和健康人的12导联心电图(electrocardiograph, ECG)信号转换为多路可视图, 以每个导联为一个节点, 两个导联构成可视图的层间互信息为连边权重, 将其映射到复杂网络. 由于不同人群的全连通网络表现为完全相同的拓扑结构, 无法唯一表征不同个体的动力学特征, 根据层间互信息大小重构网络, 提取权重度和加权聚类系数, 实现对不同人群12导联ECG信号的识别. 为判断序列长度对识别效果的影响, 引入多尺度权重度分布熵. 由于健康受试者拥有更高的平均权重度和平均加权聚类系数, 其映射网络表现为更加规则的结构、更高的复杂性和连接性, 可以与心梗患者进行区分, 两个参数的识别准确率均达到93.3%.

     

    The visibility graph algorithm proves to be a simple and efficient method to transform time series into complex network and has been widely used in time series analysis because it can inherit the dynamic characteristics of original time series in topological structure. Now, visibility graph analysis of univariate time series has become mature gradually. However, most of complex systems in real world are multi-dimensional, so the univariate analysis is difficult to describe the global characteristics when applied to multi-dimensional series. In this paper, a novel method of analyzing the multivariate time series is proposed. For patients with myocardial infarction and healthy subjects, the 12-lead electrocardiogram signals of each individual are considered as a multivariate time series, which is transformed into a multiplex visibility graph through visibility graph algorithm and then mapped to fully connected complex network. Each node of the network corresponds to a lead, and the inter-layer mutual information between visibility graphs of two leads represents the weight of edges. Owing to the fully connected network of different groups showing an identical topological structure, the dynamic characteristics of different individuals cannot be uniquely represented. Therefore, we reconstruct the fully connected network according to inter-layer mutual information, and when the value of inter-layer mutual information is less than the threshold we set, the edge corresponding to the inter-layer mutual information is deleted. We extract average weighted degree and average weighted clustering coefficient of reconstructed networks for recognizing the 12-lead ECG signals of healthy subjects and myocardial infarction patients. Moreover, multiscale weighted distribution entropy is also introduced to analyze the relation between the length of original time series and final recognition result. Owing to higher average weighted degree and average weighted clustering coefficient of healthy subjects, their reconstructed networks show a more regular structure, higher complexity and connectivity, and the healthy subjects can be distinguished from patients with myocardial infarction, whose reconstructed networks are sparser. Experimental results show that the identification accuracy of both parameters, average weighted degree and average weighted clustering coefficient, reaches 93.3%, which can distinguish between the 12-lead electrocardiograph signals of healthy people and patients with myocardial infarction, and realize the automatic detection of myocardial infarction.

     

    目录

    /

    返回文章
    返回