基于K近邻的腧穴配方自动生成算法  

Automatic acupoint prescription generation based on K-nearest neighbor algorithm

作　　者：李云松[1] 王亚强[1] 陈黎[1] 秦湘清[1] 于中华[1] 黄文静[2] 

机构地区：[1]四川大学计算机学院,成都610065 [2]成都中医药大学针灸推拿学院,成都610075

出　　处：《计算机工程与应用》2013年第14期254-259,共6页Computer Engineering and Applications

基　　金：高等学校博士学科点专项科研基金(No.20100181120029)

摘　　要：针灸是中医的重要组成部分,运用新兴技术挖掘大量隐藏在针灸诊疗记录中的规律,既可推动针灸更好地为国民健康服务,又能促进中医现代理论体系的完善。腧穴(即穴位)的选择是针灸治病的关键,而运用现代技术选择腧穴的研究还处于起步阶段。以数据挖掘技术为手段,提出了一种基于K近邻方法的腧穴处方自动生成算法。该算法通过分析病历库中与目标现病史最相似K条病历的穴位配方,来自动给出患者针灸治疗的推荐方案。为更好地计算病历的相似性,根据针灸临床数据的特点分别采用了规范症状、一元字串(unigram)和二元字串(bigram)三种特征。在包含6 267条针灸临床病历的数据集上对算法的有效性进行了验证,实验结果表明使用一元字串和二元字串的特征更适合腧穴处方的自动生成,在删除或保留患者复诊数据这两种情况下F度量值分别可达到40.30%和62.71%。Acupuncture is an important part of Traditional Chinese Medicine （TCM）. Using emerging technologies to mine hid- den regularities from acupuncture treatment information can not only help making greater contributions to the citizens＇ health, but also promote the improvement of modern theoretical system of TCM. Choosing acupoints （namely points） is the key to acu- puncture treatment, but the research on acupoint selection for acupuncture treatment with modern technology is still in its infancy. To generate acupoints prescription automatically, an algorithm based on K-nearest neighbor method is proposed in this paper. Through analyzing K records which are most similar to the target patient＇ s record from a patient record set, the algorithm auto- matically recommends an acupuncture treatment plan for the patient. According to the characteristics of acupuncture clinical data, normalized symptom names, unigrams and bigrams are adopted as features to calculate the record similarity in this paper. An experi- ment on a clinical acupuncture data set which contains 6267 records is performed to validate the algorithm, and the experimental result shows that using unigrams and bigrams as features are more suitable for the automatic generation of acupoints prescription and its F-measure can achieve respectively 40.30% and 62.71% after deleting and reserving patients＇ subsequent visit data.

关 键 词：腧穴选择 K近邻 特征提取 症状规范 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]