Vol.29 SuppL 2 张德政等：基于图分析的领域知识获取技术 197。 core[v]=degree[v] 其他药味的关注度较低.甘味、苦味药物的关注程 for each uNeighbors(v)do 度均在0.7以上，最小值也在0.5以上.在医案中， if degree[u]>>degreel v]then begin 所用药物归经的受关注程度依次为肝经、脾经、肺 degree[v]:=degree[u]-1; 经.对医案症状分析中可以看出，主要症状为苔白、 reorder V acco rdingly 脉细、失眠和肋痛，其出现度均在05以上.在治法 end 中，以通络、益气养阴、柔肝为主要方法，体现了中医 end; 的综合辨证治疗的方式. 5实验验证 6结论 为了验证算法的有效性，对我国中医肝病专家 本文就基于本体的领域知识获取技术进行了探 钱英教授诊断肝病医案进行了分析.在所分析的病 讨，通过本体所表达的概念知识之间的关系与图结 例中病人主要症状为：脉沉细，舌质淡，苔白厚，舌下 构分析的有机结合，提供了一类文本知识获取技术. 静脉粗，手末梢暗，眠差.钱英教授认为肝藏血，主 结合中医医案知识获取，构造了KAS原形系统，通 疏泄，达阳气于四末，慢性肝病患者，常有痰、瘀阻于 过实例检验验证了技术方法与系统的有效性. 肝络，出现手背末梢发暗.舌下静脉曲张、增粗亦往 往为肝络不通之表现.人体为统一的整体，有诸内 参考文献 必形诸外，体内血液循环受阻亦必形之于外.医案 【】周勇.数据挖掘技术发展综述.中国科技信息，2005.35(16： 35 按语给出病机分析与治疗是痰湿致肝络不通，湿郁 [2 Cheng L H.MuC C.Credit scoring with a data mining appmoach 阻络，气阴两虚，补气益阴，化湿通络，其中以气阴两 based on support vector machines.Expert Systems with Applica 虚为病机的主要方面.本医案辨为气阴两虚、湿郁 tions.2007.(33):847 阻络，用益气养阴、化湿通络之法治疗. L习陆汝矜.人工智能.北京：科学出版社，2000 利用KAS系统对此病案进行分析，如图4所 [4 Inokuchi A.An apriori_based algorithm for mining frequent sub- structures from graph data //PD KK2000.Lyon France 2000 示，可以看出，本医案遣方用药以凉性、温性药物受 【习Kuramochi M.Frequent subgraph discovery∥CDM200l.San 关注程度较高.均在0.5以上，而微寒性药物关注度 Jose,USA.2001 较低.用药药味以甘、苦、咸、辛者关注程度较高，关 [6 Waserman S,Faust K.Social net work amalysis:methods and ap 注程度最高者为甘味，其次为苦味，再次为咸味，而 plcations.Cambridge:Cambridge University Press.1994 【了吕东煜党齐民.基于文本挖掘的可视化竞争情报.计算机应 用与软件，2005(2)：50 【习肖位枢.图论及其算法.北京：航空工业出版社，2005 I9 Warg Y.Xu J,Xi Y.The core and coritivity of a system.Jour- nal of Systems Engineering and Electronics,1993.4(2):1 10 Zhu Z.Mining inter enttity semantic relation using improved transductive learing//Pmoceedings of the Second Intemationl Joint Conference on Natural Languge Pmcesing IJCNLP- 05).Jeju Island.2005 11]Weiss M A.Data Structures and Problem Solving Using C++. 2nd.Pearson Education Inc,2000 图4KAS系统肝病医案分析结果 [12】宋炜，张铭.语义网简明教程.北京高等教育出版社，2004core[ v] :=deg ree[ v ] ; for each u∈Neighbors( v ) do if degree[ u] >degree[ v] then begin deg ree[ v ] :=degree[ u] -1 ; reorder V acco rdingly end end ; 5 实验验证 为了验证算法的有效性, 对我国中医肝病专家 钱英教授诊断肝病医案进行了分析.在所分析的病 例中病人主要症状为 :脉沉细, 舌质淡, 苔白厚, 舌下 静脉粗, 手末梢暗, 眠差.钱英教授认为肝藏血, 主 疏泄, 达阳气于四末, 慢性肝病患者, 常有痰、瘀阻于 肝络, 出现手背末梢发暗 .舌下静脉曲张、增粗亦往 往为肝络不通之表现.人体为统一的整体, 有诸内 必形诸外, 体内血液循环受阻亦必形之于外.医案 按语给出病机分析与治疗是痰湿致肝络不通, 湿郁 阻络, 气阴两虚, 补气益阴, 化湿通络, 其中以气阴两 虚为病机的主要方面.本医案辨为气阴两虚 、湿郁 阻络, 用益气养阴、化湿通络之法治疗. 利用 KAS 系统对此病案进行分析, 如图 4 所 示, 可以看出, 本医案遣方用药以凉性、温性药物受 关注程度较高, 均在 0.5 以上, 而微寒性药物关注度 较低 .用药药味以甘、苦、咸、辛者关注程度较高, 关 注程度最高者为甘味, 其次为苦味, 再次为咸味, 而 图 4 KAS系统肝病医案分析结果 其他药味的关注度较低 .甘味 、苦味药物的关注程 度均在 0.7 以上, 最小值也在 0.5 以上.在医案中, 所用药物归经的受关注程度依次为肝经、脾经、肺 经 .对医案症状分析中可以看出, 主要症状为苔白、 脉细、失眠和肋痛, 其出现度均在 0.5 以上.在治法 中, 以通络、益气养阴、柔肝为主要方法, 体现了中医 的综合辨证治疗的方式 . 6 结论 本文就基于本体的领域知识获取技术进行了探 讨, 通过本体所表达的概念知识之间的关系与图结 构分析的有机结合, 提供了一类文本知识获取技术. 结合中医医案知识获取, 构造了 KAS 原形系统, 通 过实例检验验证了技术方法与系统的有效性. 参 考 文 献 [ 1] 周勇.数据挖掘技术发展综述.中国科技信息, 2005, 35( 16) : 35 [ 2] Cheng L H, Mu C C .Credit scoring with a dat a mining approach based on support vector machines.Expert Systems with Applica￾tions, 2007, ( 33) :847 [ 3] 陆汝矜.人工智能.北京:科学出版社, 2000 [ 4] Inokuchi A .An apriori-based algorithm for mining frequent sub￾structures from graph data ∥PDKK2000.Lyon France, 2000 [ 5] Kuramochi M .Frequent subgraph discovery ∥CDM 2001.San Jose, USA, 2001 [ 6] Wasserman S, Faust K .S ocial network analysis:methods and ap￾plications.Cambridge :Camb ridge University Press, 1994 [ 7] 吕东煜, 党齐民.基于文本挖掘的可视化竞争情报.计算机应 用与软件, 2005( 2) :50 [ 8] 肖位枢.图论及其算法.北京:航空工业出版社, 2005 [ 9] Wang Y, Xu J, Xi Y .The core and coritivity of a system .Jour￾nal of Systems Engineering and Electronics, 1993, 4( 2) :1 [ 10] Zhu Z.Mining inter-enttit y semantic relation using improved transductive learing ∥Proceedings of the Second Int ernationl Joint Conf erence on Natural Language Processing ( IJCNLP- 05) .Jeju Island, 2005 [ 11] Weiss M A .Data Structures and Problem S olving Using C ++. 2nd.Pearson Education Inc, 2000 [ 12] 宋炜, 张铭.语义网简明教程.北京:高等教育出版社, 2004 Vol.29 Suppl.2 张德政等:基于图分析的领域知识获取技术 · 197 ·