基于改进LS-TWIN-SVM的心律不齐异常辅助诊断_杨青峰.pdf

，研究与设计微型电脑应用 年第 卷第期作者简介：杨青峰（），男，本科，工程师，研究方向为计算机技术、医院信息化；夏芳（），男，本科，工程师，研究方向为信息化；高海燕（），女，本科，工程师，研究方向为信息化；冯晓菊（），女，本科，技术员，研究方向为信息化。通信作者：程顺达（），男，本科，高级工程师，研究方向为医院信息化。文章编号：（）基于改进 的心律不齐异常辅助诊断杨青峰，夏芳，高海燕，冯晓菊，程顺达（河北省中医院，河北，石家庄 ；河北经贸大学，河北，石家庄 ；河北省中医药发展中心，河北，石家庄 ）摘要：针对社区医疗技术限制问题，结合采集到的患者心电信息，提出了一种改进最小二乘双子支持向量机的信号诊断方法，并在 数据库中对算法性能和自动诊断识别进行仿真实验。结果表明，基于有向无环图的 分类算法的计算复杂度最低，且其分类及诊断正确率达到 。说明该算法对深入研究生物信号心电信号识别，实现大数据辅助诊断心律不齐异常症状具有实际意义和应用价值。关键词：心电信号；最小二乘双子支持向量机；心律不齐中图分类号：文献标志码：，（，；，；，）：，（），：；引言伴随着人工智能与单片机采集、无线网络等技术的融合，研究者相继开发出基于生理信号的辅助诊断系统，如庞晓燕等结合大数据和人工智能技术，开发了具有诊断推荐和治疗方案推荐的智能交互系统，从而为临床疾病的诊断提供了辅助功能；尹天露等结合知识图谱技术，构建疲劳标志物对疲劳相关疾病潜在筛查价值模型，从而为患者潜在疾病诊断提供了新的途径。由此看出，基于智能算法的疾病诊断正在成为当前医学领域研究的热点。而对于心脏疾病的诊断，往往需长时间监测 信号，才能发现心脏可能存在的异常。因此，在实际诊断中，往往需要对 信号进行去噪和特征提取，最后再结合智能算法对 进行分类。目前，常用的分类算法中包括线性识别分析、近邻分类器、决策树分类器、最小二乘支持向量机、支持向量机合并各种优化算法等。尽管这些算法大大提高了分类的精准性，但仍存在问题，如分类的效率不高，泛化能力不强。双子支持向量机凭借自身在运行速度、泛化能力上的优势，近两年被广泛应用与生物医学信号的识别中。对此，本研究提出一种改进 多分类器的心律诊断方法，并对该方法的可行性进行验证。算法建模 即最小二乘双子支持向量机，是一种在传统 算法基础上衍生的一种基于最小二乘法和双子支持向量机的解决线性与非线性分类的算法。该算法将传统 的不等式约束转化为等式约束，从而极大降低了训练的复杂度，具有训练速度快的特点。将不等 ，研究与设计微型电脑应用 年第 卷第期式约束转化为式（）和式（）的等式约束，（，）.（，）（），（，）（，）（）式中，、表示样本的维矩阵，（）表示核函数，用替代，、表示满足属性值全部为的向量，表示非负的松弛变量，、表示超平面参数。将上述等式代入目标函数，由此二次规划问题变为 ，（，）（，）（），（，）（，）（）根据式（）、式（），求得两超平面参数：（）（）（）（）式中，（，），（，）。要对样本分类，只需计算超平面与测试样本的距离。最终决策函数为（），（，）（）基 于 改 进 的 诊 断 模 型构建 改进思路实践表明，分类包括“一对一”和“一对多”两种策略。这两种分类策略在训练过程中计算复杂度会随样本增加而增加，进而造成训练时间长、类别数过多、分类准确率低等问题。本研究是以可穿戴式设备采集到的患者 信号为样本进行智能诊断，通过分类找到 信号中存在的异常信号，进而判断患者心律是否异常。因此，随着样本的增多，维度必然增加，进而造成分类不准确的问题。为解决上述问题，结合杨伟敏的研究，认为有向无环图的分类策 略 与 传 统 的 、等分类 策 略 的 计 算 复 杂 度 相 比，有 向 无 环 图 的 分类策略的计算复杂度更低。因此，用有向无环图改进 ，可解决数据多样性和多类别性带来的超平面维度多的问题，缩短训练时间，提高训练效率和正确率。同时，核函数参数选择的好坏将直接影响最终的 分类器泛化能力的优劣。理论研究表明，参数的选择能很大程度地提高支持向量机的识别率。目前，参数寻优方法有网格寻优、交叉验证寻优、寻优等，传统的参数选取方法具有一定的不足，如人为选取参数取决于个人经验，受人为影响较大；交叉验证法选取参数一般计算量比较大，程序也复杂。而遗传算法具有很强的适应性，是一种全局最优化算法，具有很好的鲁棒性能和搜索能力，在诸多领域都有广泛应用。因此，引入遗传算法对 参数进行寻优，取最终测试集数据和预测集数据误差最小的和进行分类。基于有向无环图的 的心电信号诊断结合以上的分析，将有向无环图的 心律不齐诊断流程分为以下几步：（）采用小波去噪处理心电信号，并对处理后的心电信号进行特征提取；（）初始化基于有向无环图的 诊断模型，包括最大迭代次数、种群大小、模型惩罚参数、核参数等；（）训练模型，并计算模型适应度函数；（）判断是否满足迭代条件，若满足则获取模型的最优惩罚参数和核参数；反之则返回步骤（）；（）对心电信号数据进行分类识别，并输出预测结果。以上步骤可用图示意。图模型诊断流程仿真实验 数据来源及预处理 数据来源本研究仿真实验数据来自美国麻省理工 心律失常数据库中标准 导联数据，包括左束支阻滞、右束支阻滞、正常心电图、室性早搏和房性早搏五类心律不齐记录。为使实验更具普遍性，研究从每类心律不齐数据中，选择 个具有代表性的心搏用于训练分类器，选择 个心搏用于测试分类器，并保证用于训练和测试的数据不重复。数据预处理（）数据预处理 信号中包含大量的噪声，如肌电干扰噪声、运动伪影、基线漂移噪声等，这些噪声的存在会影响 信号的形态特征，进而降低智能诊断的精度。而对于临床用的心电图，通常采用 的陷波器滤除 信号中的工频干扰，用数学形态学、中值滤波等方式去除 采集信号中存在 ，研究与设计微型电脑应用 年第 卷第期的基线漂移问题。但 中的 通常被认为是判断心律异常和心梗的一个重要指标，由于 段频率不高的问题，往往会存在部分与基线漂移的频段存在重合的部分。另外在选择频率时，滤波器截止频率的选择应尽量不低于 ，但又很难彻底去除高频干扰。基于以上分析，对工频信号的去除再用陷波滤波滤除，对 信号中的运动伪影采用阈值滤波，为防止基线漂移与 段频率重叠问题，采用小波分解及小波自适应阈值进行处理。（）特征提取为准确反映心率异常，研究提取了数据样本的时间间期特征和形态特征两类特征的混合特征。其中，针对数据样本时间间期特征提取，研究提取了本次与前次心搏间期、本次与后次心搏间期、两个间期比值三个时间间期特征。针对数据样本形态特征提取，研究采用可有效保存窗口截断信号信息的最大熵功率谱对五类心律不齐心搏信号进行特征提取。通过上述操作，本研究提取到每个心搏 个特征作为训练样本和测试样本。评价指标为评估提出的心律不齐诊断模型的识别效果，采用准确率、敏感性、特异性、阳性率项指标进行评价。其计算公式如式（）式（）。（）（）（）（）（）（）式中，表示正确率，表示特异性，表示敏感性，表示阳性率，表示真阳性，表示假阳性，表示真阴性，表示假阴性。算法验证.分类器参数对识别效果的影响由于分 类 器 参 数 同 样 会 对 基 于 有 向 无 环 图 的 诊断模型最终识别效果产生巨大影响，因此本研究采用交叉验证算法用于验证惩罚参数和核参数对该分类器的影响。令，并使用 个训练数据进行训练，得到分类器折交叉验证的分类结果如图所示。由图可知，高斯核函数参数对心电信号数据的分类结果影响较大；网格搜索方法可获得准确率较高的分类结果，最高分类准确率达到 时，和分别为 和。图模型参数对心电信号分类结果影响 不同 方法的诊断识别率为了验证基于有向无环图的 心律不齐诊断模型对心电信号分类效果及其泛化能力，研究在有向无环图分类策略和同等实验环境及相同数据集上，对比标准支持向量机（）及双子支持向量机（）对心电信号诊断进行了测试。为简化运算，研究将 和基于有向无环图的 参数范围设置为 ，测试结果如表所示。由表可知，基于有向无环图的 心律不齐诊断模型识别心律不齐异常症状的正确率为 ，标准 分类器识别正确率为 ，模型识别 正 确 率 为 ；基于有向无环图 的 的敏感性、特异性、阳性率项指标均高于标准 模型和 模型。由此可知，本研究提出的基于有向无环图的 心律不齐诊断模型可准确识别心律不齐异常症状，且识别效果优于标准 模型和 模型的识别效果。表不同模型识别结果方法评估指标敏感性特异性阳性率正确率 本算法与其他分类算法的比较为了验证提出基于有向无环图的 诊断模型的可行性，研究使用同一数据集，对比、神经网络对心电信号数据的分类效果进行了测试。测试结果如表所示。由表可知，基于有向无环图的 模型的分类准确率最高，达到 ；分类准确率最低为 。基于有向无环图的 模型训练时间 最 短 为 ；神经网络训练时间最长为 。由此说明，本研究提出的基于有向无环图的 模型分类准确率和效率较好，优于 、神经网络。表不同机器学习测试结果方法 有向无环图 （）（下转第 页），研究与设计微型电脑应用 年第 卷第期总结本文在当前已有研究的基础上，结合大数据理念方法并遵循供应商评价指标体系构建原则，提出由电力大数据获取、评价指标体系、权重计算和供应商评价及分类部分组成的供应商管理评价模型框架。该模型利用网络爬虫实时且自动化的获取供应商产品属性和公司属性个维度的数据，进而构建级 种具体评价指标体系，采用主观赋值和层次分析模型相结合的方式对不同供应商的权重进行计算从而得到综合得分，最终实现对不同供应商定量评估的目标，有助于推动电网企业的快速、稳定发展 并 提 升国 际 竞争力。参考文献邬旭亮基于 技术的省市电力公司电能计量器具物流信息系统构建与设计物流技术（装备版），（）：郭伟，宋纪恩，徐冶秋，等基于元分析的电力物资供应商评价指标提取及其体系构建研究智能电网（汉斯），（）：王成现基于灰色关联分析的电力物资供应商评价模型研究智能电网，（）：朱朝阳，王继业，邓春宇电力大数据平台研究与设计电力信息与通信技术，（）：侯丹，李刚，赵文清，等大数据分析及可视化技术在电网 公 司 的 应 用 智 能 电 网，（）：张东霞，苗新，刘丽平，等智能电网大数据技术发展研究中国电机工程学报，（）：郭伟，冯曙明，汪伦基于大数据的电网设备供应链溯源管理评价研究电力大数据，（）：潘斌基于层次分析法的电力物资供应商分类方法电工电气，（）：（收稿日期：）（上接第 页）综上可知，本研究提出的面向社区家庭医生的基于有向无环图的 心律不齐诊断模型性能优于标准 模型和 模 型，且 其 诊 断 正 确 率 较 高，达 到 ，说明该模型可用于实际诊断心律不齐异常症状，具有实际应用价值，可促进对面向社区的家庭医生进行辅助诊断。此外，该模型将 问题中不等式约束问题转化为等式约束，有利于面向社区的家庭医生辅助诊断模型构建，进而提高了诊断的实时性和准确率。总结心电信号等生物信号的分类识别是建立智慧医疗系统，构建面向社区的家庭医生辅助诊断模型的关键。本研究通过基于有向无环图的 分类算法，实现了对心电信号的分类识别及自动诊断。该算法具有计算复杂度低，较快获取分类结果等优势，可深入识别生物信号心电信号的特点，对心律不齐异常症状诊断正确率高达 。由此说明，基于有向无环图的 分类算法对实现大数据辅助诊断心律不齐异常症状具有实际意义和应用价值，建 立面向社 区 的 家 庭 医 生 辅 助 诊 断 奠 定 了 理 论基础。参考文献庞晓燕，尹思艺，蔡秀军，等构建基于大数据的人工智能临床辅助决策系统方法与效果研究中国数字医学，（）：尹天露，高晓欢，刘志军，等基于疲劳疾病知识图谱的疲劳标志物对疲劳相关疾病潜在筛查价值模型构建中国实验诊断学，（）：田子林，陈家新基于最小二乘法与霍夫变换的虹膜定位算法电子技术应用，（）：杨伟敏，关哲民最小二乘法评定平面度误差的不确定度评定中国检验检测，（）：余航计算机数学建模中改进遗传算法与最小二乘法应用电子设计工程，（）：李策，李智粒子群优化算法和支持向量机的电子音乐信号分类研究现代电子技术，（）：孟琭，葛康，宋阳，等 ：面向可穿戴心电信