Computer Science ›› 2017, Vol. 44 ›› Issue (6): 237-239, 273.doi: 10.11896/j.issn.1002-137X.2017.06.040

Previous Articles     Next Articles

Atrial Fibrillation Pulse Detection via Complex Network Method

LI Han, ZHAO Hai, LU Yu-hui and SHAO Shi-liang   

  • Online:2018-11-13 Published:2018-11-13

Abstract: In order to explore the complexity of pulse wave,combined with the concept of “atrial fibrillation pulse” in traditional Chinese medicine,a complex network method to detect atrial fibrillation was presented.The photoplethysmograph pulse wave is thereby transformed to a network topology using visibility graph method.A binary classification support vector machine (SVM) based on Gausssian kernel function is designed to distinguish between normal sinus rhythm and atrial fibrillation.The degree distribution of the network and the average heart rate are extracted as the input features of the SVM.According to the experimental results of patients with paroxysmal atrial fibrillation,this methodcan effectively identify the patient’s disease status and normal status.

Key words: Pulse wave,Paroxysmal atrial fibrillation,Complex network,Visibility graph,Support vector machine

[1] 王洪涛.自主神经系统与房颤[M].西安:第四军医大学出版社,2013.
[2] FORTINO G.Enabling Effective Programming and Flexible Ma-nagement of Efficient Body Sensor Network Applications[J].IEEE Transactions on Human-Machine Systems,2013,3(1):115-133.
[3] LI D M,JIN D,DU B L,et al.Manifestations of Atrial Fibrillation Pulse in Chinese Medicine[J].Chinese Journal of Basic Medicine in Traditional Chinese Medicine,2012,8(9):963-965.(in Chinese) 李冬梅,金栋,杜宝良,等.房颤脉的中医相关脉象研究[J].中国中医基础医学杂志,2012,8(9):963-965.
[4] SARVESTANI R R,BOOSTANI R,R OOPAEI M.VT and VF Classification Using Trajectory Analysis[J].Nonlinear Analysis:Theory,Methods & Applications,2009,1(12):55-61.
[5] POVINELLI R J,JOHNSON M T,LINDGREN A C,et al.Time Series Classification Using Gaussian Mixture Models of Reconstructed Phase Spaces[J].IEEE Transactions on Know-ledge and Data Engineering,2004,6(6):779-783.
[6] SUN X,ZHAO Y,XUE X.Analyzing Satial characters of the ECG signal via complex network method[C]∥Proc 4th Int.Conf.Biomed.Eng.Informatics.2011:1650-1653.
[7] SHAO Z G.Network analysis of human heartbeat,dynamics[J].Appl.Phys.Lett.,2010,6(7):073703.
[8] DONG Z,LI X.The Study of network motifs induced from discrete time series[J].Acta.Phys.Sin.,2010,9(3):1600-1607.
[9] WATTS D J,STRONGATZ S H.Collective dynamics of ‘small-world’ networks [J].Nature,1998,3:440-442.
[10] BARABASI A L,ALBERT R.Emergence of Scaling in Random Networks[J].Science,1999,6(5439):509-512.
[11] ZHANG J,SMALL M.Complex Network from Pseudoperiodic Time Series:Topology versus Dynamics[J].Phys.Rev.Lett.,2006,6(23):238701.
[12] LACASA L,LUQUE B,BALLESTEROS F,et al.From Time Series to Complex Networks:The Visibility Graph[J].Proc.Nat.Acad.Sci.,2008,5(3):4972-4975.
[13] YANG Y,WANG J B,YANG H,et al.Visibility Graph Approach to Exchange Rate Series[J].Physica A,2009,8:4431-4437.
[14] SHAO Z.Network Analysis of Human Heartbeat Dynamics[J].Appl.Phys.Lett,2010,96:073703.
[15] TELESCA L,LOVALLO.Analysis of Seismic Sequences byusing the Method of VisibilityGraph[J].Europhys.Lett.,2012,7(5):50002.
[16] GU Y X,YU S F.Advances of Support Vector Machines(SVM)[J].Computer Science,2011,8(2):14-17.(in Chinese) 顾亚祥,于世飞.支持向量机研究进展[J].计算机科学,2011,8(2):14-17.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .