陈俊梅+周晋阳+张慧英

摘 要： 为提高患者就医效率设计了一套智能推荐诊断挂号算法，对大量的历史病案文本进行训练和机器学习，以患者特征为依据进行分类并推荐相应的科室。使用遗传算法与支持向量机结合进行特征值提取和参数优化，以核函数参数和文本特征值作为遗传算法的染色体执行选择、交叉和变异操作，为提高遗传算法效率并避免陷入局部最优值，在遗传算法初始化群体阶段使用加权深度优先搜索和轮盘赌结合的机制以保证种群多样性，并对交叉概率和变异概率进行自适应优化，在保留有用遗传信息的同时实现全局搜索。实验结果表明，该算法在有效降低特征值数目的同时提高了分类精度。

关键词： 改进遗传算法； 支持向量机； 智能医疗系统； 智能推荐诊断挂号算法

中图分类号： TN911?34 文献标识码： A 文章编号： 1004?373X（2017）11?0115?04

Intelligent?recommendation diagnosis registration algorithm based on improved GA?SVM

CHEN Junmei1， ZHOU Jinyang1， ZHANG Huiying2

（1. Department of Biomedical Engineering， Changzhi Medical College， Changzhi 046000， China；

2. Department of Basic Medicine， Changzhi Medical College， Changzhi 046000， China）

Abstract： An intelligent?recommendation diagnosis registration algorithm was designed to improve the efficiency of medical treatment. The intelligent medical system performs training and machine learning for a large number of historical medical record texts， and classifies and recommends the appropriate medical departments for patients according to the patient characteristics. The genetic algorithm （GA） is combined with support vector machine to extract the characteristic value and optimize the parameter. The kernel function parameters and text characteristic values are taken as the chromosomes of the genetic algorithm to execute the selection， crossover and mutation operations. To improve the efficiency of GA， and avoid trapping in local optimum， the mechanism combining weighted depth?first search with roulette is used in the group initialization stage with GA to guarantee the population diversity， and performs with adaptive optimization to the crossover probability and mutation probability， which can realize the global search while reserving the useful genetic information. The experiment results show that the algorithm can improve the classification accuracy while reducing the quantity of characteristic values.

Keywords： improved genetic algorithm； support vector machine； intelligent medical system； intelligent?recommendation diagnosis registration system

0 引 言

现代医学分工精细化为门诊患者自助挂号带来了一定的困扰，患者及其家人因缺乏专业基础知识而且选择主观性大，易出现挂号时因科室较多难于选择而费时低效，甚至存在挂错科室的现象，给患者和医院都带来了不便，这是医疗办提高自助挂号准确率的主要原因。如今电子病案普及应用日益加大，大量病案文本的存在为智能医疗系统进行文本特征分析提供了便利，通过特征分析和识别结果，患者及其家人可进行初判进行准确挂号，给患者带来便利的同时可较大地提高医疗效率[1]。……