用户名: 密码: 验证码:
面向医疗诊断的BN-CBR混合模型及其应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
目前CBR医疗辅助诊断系统相似度准则不能随案例增加进行更新,无法实现动态学习,模型检索效率随案例库规模增加而降低,在医疗数据缺失条件下诊断准确性较低。针对这些问题,建立贝叶斯网络-基于案例推理(BN-CBR)混合诊断模型,解决医疗诊断数据缺失问题,满足案例库更新要求,提高诊断效率与正确性。
     论文将贝叶斯网络(BN)与基于案例推理方法(CBR)结合建立BN-CBR混合诊断模型。模型以CBR作为基本的推理机制,通过检索以往案例为当前诊断问题提供决策支持。BN作为一种数据挖掘工具对案例库进行学习获得诊断属性间存在的潜在关联知识,将这些知识通过相似度评价函数反映到模型的案例检索过程中。在此基础上,提出通过K-D树算法组织案例库,按照诊断属性权重将案例库划分为不同的案例子集,模型在各案例子集中进行检索,这样大大压缩了检索空间,提高案例检索效率。利用信息增益算法从大量诊断属性中筛选最优属性子集,利用自省学习方法为每个属性分配权重。提出了通过人机结合方式进行案例改写和重用的思路,由医生对案例进行改写,将改写操作过程作为案例建立改写案例库,由BN-CBR混合模型进行改写案例检索,为医生改写案例提供决策支持。
     定义了基于CBR的医疗诊断概念模型,建立了BN-CBR混合诊断模型。混合模型通过相似匹配函数的更新实现推理的动态性,通过K-D树算法组织诊断案例建立案例库。通过心脏病诊断实例分析,BN-CBR混合诊断模型解决了医疗数据缺失问题,有效提高了检索的效率和诊断准确率,实现了模型动态学习。
At present, the similarity criteria of CBR medical diagnosis systems can not be updated with the increase in case, can not be achieved dynamic study. The efficiency of CBR model retrieval is reducing owing to size of case base increase. Particularly, because of the loss of medical data the diagnostic accuracy is unsatisfactory. To solve these problems by establishment of BN-CBR hybrid diagnosis model, look for solutions of missing data problem, meet the requirements of case base update and improve the efficiency and accuracy of model diagnosis.
     The thesis employ Bayesian Networks (BN) and Case-based Reasoning methods (CBR) to establish BN-CBR hybrid diagnosis model. The Model is based on CBR as the basic reasoning mechanism, by searching the past case for the current diagnosis problem. BN as a data mining tool to study the knowledge of the potential relevance between the medicine properties about Patient, use this knowledge in the process of case retrieval through the Similarity Evaluation function. Furthermore this article organized case base through the K-D Tree algorithm. The algorithm divide case base into of different cases according to attribute weight, so that model retrieval can focus on the case subsets, this greatly reduced the search space and improve the efficiency of case retrieval. Using Information Gain algorithm select the optimal attribute subset from a large number of diagnostic properties. Using the Self-learning method distribute weight to each diagnostic attribute. We proposed through a combination of man-machine method to revise & reuse the cases, carried out by physician revise case, record the process and establish revise case base simultaneously by the BN-CBR hybrid model, to provide the decision-making support for physician revise cases.
     Proposed the conceptual model definition of CBR based medical diagnosis, established the BN-CBR hybrid medical diagnostic model. Similarity function of the model can be dynamic reasoning through automatic updates. We organized new case base by the K-D Tree algorithm. Through heart disease diagnosis case study, BN-CBR hybrid diagnosis model can be solve the problem of missing medical data, to effectively improve the retrieval efficiency and accuracy of diagnosis, and realization of dynamic learning.
引文
[1]杨叔子,郑晓军,人工智能与诊断专家系统[M],西安:西安交通大学出版社,1990
    [2]路耀华,思维模拟与知识工程[M],北京:清华大学出版社,1997
    [3]王克宏,汤志中,胡蓬等,知识工程与知识处理系统[M],北京:清华大学出版社,1993
    [4]尹朝庆,尹皓,人工智能与专家系统[M],北京:中国水利出版社,2001
    [5]郭仲秋,吴健,胡正国,专家系统在医疗中的应用[J],医学信息,1998,11(1):15~16
    [6]余思伟,医学专家系统的设计原理与实现方法[J],医学信息,2002,15(6):346~349
    [7] SCK Shiu, DS Yeung, CH Sun, Transferring case knowledge to adaptation knowledge: an approach for case-base maintenance[J], Computational Intelligence, 2001, 17(2): 295~314
    [8] Zhang Z., Qiang Y, Feature weight maintenance in case based using introspective learning, Journal of Intelligent Information Systems[J], 2001, 16(1): 95~11
    [9] Zhang Z., Qiang Y., Dynamic refinement of feature-weights in CBR using quantitative introspective learning[C], Proceeding of the International Joint Conference in Artificial Intelligence,Francisco San,USA:Morgan Kaufmann, 1999, 228~233
    [10] Ledley R, Lusted L, Reasoning foundations in medical diagnosis[J], Science, 1959, 130:9~21
    [11] Warner H, Toronto A., Veasy L., Experience with Bayes' theorem for computer diagnosis of congenital heart disease[J], Ann New York Acad Sci, 1964, 115: 2~16
    [12]林尧瑞,张钹,石纯一,专家系统原理与实践[M],北京:清华大学出版社,1988,45~52
    [13] RC Schank, RP Abelson, Scripts, plans, goals and understanding: An inquiry into human knowledge structures[J], Lawrence Erlbaum,1977
    [14] RC Schank, Dynamic memory: A theory of reminding and learning in computers and people[M], New York: Cambridge University Press,1983
    [15] H Buschke, Selective reminding for analysis of memory and learning[J], Journal of Verbal Learning and Verbal Behavior, 1973,12(5):543~550
    [16] Kolodner J.L., Maintaining organization in a dynamic long-term memory[J], Cognitive Science, 1983, 7(4):243~280
    [17] Bruce W. Porter, Dennis F. Kibler, Experimental goal regression: A method for learning problem-solving heuristics[J], Machine Learning,1986, 1(3):249~285
    [18] BW. Porter, R Bareiss, RC Holte, Concept Learning and Heuristic Classification in Weak-Theory Domains[J], Artificial Intelligence, 1990,45:229
    [19] L.K. Branting, Building explanations from rules and structured cases[J], International Journal of Man-Machine Studies,1991,34(6):797
    [20] K.D. Ashley, Reasoning with Cases and Hypotheticals in HYPO[J], International Journal of Man-Machine Studies,1991, 34(6):753
    [21] Edwina L. Rissland, David B. Skalak, CABARET: rule interpretation in a hybrid architecture[J], International Journal of Man-Machine Studies, 1991, 34(6): 839~887
    [22] Koton P, Using experience in learning and problem solving:[Ph. D Dissertation], Massachusetts: Massachusetts Institute of Technology, Laboratory of Computer Science, MIT/LCS/TR-441,1989
    [23] MM Richter, S Wess, Similarity, Uncertainty and CBR in Patdex[J], Kluwer Academic Publishers, 1991,102~105
    [24] Sunil Sharma, Peter Edwards, Machine Learning, Knowledge Base Refinement and Knowledge Acquisition: Systems which Cope with Incomplete & Inconsistent Knowledge Bases[C], Proceedings of the Fifth European Knowledge Acquisition Workshop (EKAW), 1992: 332~342
    [25] Grimnes M, Aamodt A., A two layer case-based reasoning architecture for medical image understanding[C], Smith IFC, Faltings B, Proceedings of the EWCBR’96. Berlin: Springer-Verlag; 1996, 164~178
    [26] Kolodner JL, Kolodner RM, Using experience in clinical problem solving introduction and framework[J], IEEE Trans Syst Man Cybernet, 1987, 17(3):420~431
    [14] RC Schank, Dynamic memory: A theory of reminding and learning in computers and people[M], New York: Cambridge University Press,1983
    [15] H Buschke, Selective reminding for analysis of memory and learning[J], Journal of Verbal Learning and Verbal Behavior, 1973,12(5):543~550
    [16] Kolodner J.L., Maintaining organization in a dynamic long-term memory[J], Cognitive Science, 1983, 7(4):243~280
    [17] Bruce W. Porter, Dennis F. Kibler, Experimental goal regression: A method for learning problem-solving heuristics[J], Machine Learning,1986, 1(3):249~285
    [18] BW. Porter, R Bareiss, RC Holte, Concept Learning and Heuristic Classification in Weak-Theory Domains[J], Artificial Intelligence, 1990,45:229
    [19] L.K. Branting, Building explanations from rules and structured cases[J], International Journal of Man-Machine Studies,1991,34(6):797
    [20] K.D. Ashley, Reasoning with Cases and Hypotheticals in HYPO[J], International Journal of Man-Machine Studies,1991, 34(6):753
    [21] Edwina L. Rissland, David B. Skalak, CABARET: rule interpretation in a hybrid architecture[J], International Journal of Man-Machine Studies, 1991, 34(6): 839~887
    [22] Koton P, Using experience in learning and problem solving:[Ph. D Dissertation], Massachusetts: Massachusetts Institute of Technology, Laboratory of Computer Science, MIT/LCS/TR-441,1989
    [23] MM Richter, S Wess, Similarity, Uncertainty and CBR in Patdex[J], Kluwer Academic Publishers, 1991,102~105
    [24] Sunil Sharma, Peter Edwards, Machine Learning, Knowledge Base Refinement and Knowledge Acquisition: Systems which Cope with Incomplete & Inconsistent Knowledge Bases[C], Proceedings of the Fifth European Knowledge Acquisition Workshop (EKAW), 1992: 332~342
    [25] Grimnes M, Aamodt A., A two layer case-based reasoning architecture for medical image understanding[C], Smith IFC, Faltings B, Proceedings of the EWCBR’96. Berlin: Springer-Verlag; 1996, 164~178
    [26] Kolodner JL, Kolodner RM, Using experience in clinical problem solving introduction and framework[J], IEEE Trans Syst Man Cybernet, 1987, 17(3):420~431
    [36] I. Bichindaritz, E. Kansu, K.M. Sullivan, Case-based reasoning in CARE- PARTNER: gathering evidence for evidence-based medical practice, B. Smyth, P. Cunningham (Eds.)[C], Proceedings of the Fourth European Workshop on CBR, Berlin, Springer, 1998, 334~345
    [37] R.T. Macura, K.J. Macura, V.E. Toro, et al., Computerized case-based instructional system for computed tomography and magnetic resonance imaging of brain tumors[J], Investigative Radiology 1994,29(4):497~506
    [38] M. Grimnes, A. Aamodt, A two layer case-based reasoning architecture for medical image understanding[J], I. Smith, B. Faltings (Eds.), Advances in Case-Based Reasoning, Berlin, Springer, 1996, 164~178
    [39] Costello, E., Wilson, D. C, A case-based approach to gene finding[J], Workshop on CBR in the Health Sciences(ICCBR’03), 2003,19~28
    [40] Evans-Romaine K., Marling C., Prescribing exercise regimens for cardiac and pulmonary disease patients with CBR[J], Workshop on CBR in the Health Sciences (ICCBR’03), 2003, 45~52
    [41] Marling C., Whitehouse P., Case-based reasoning in the care of alzheimer’s disease patients[J], Case-Based Research and Development(ICCBR’01), 2001,702~715
    [42] Davis, G., Wiratunga N., Taylor, B., Craw S., Matching smarthouse technology to needs of the elderly and disabled[J], Workshop on CBR in the Health Sciences (ICCBR’03), 2003, 29~36
    [43]孟祥增,钟义信,王翔英,信息的表征和测度方法及应用研究[J],情报学报,2004,23(1):91~96
    [44] L. Gierl, Klassifikationsverfahren in Experten systemen für die Medizin[M], ISBN: 0-7734-4054-2, Lewiston: Mellen Univ.Press, 1992
    [45] Bichindaritz I, Case-based reasoning in the health sciences: What’s next? [J], Artificial Intelligence in Medicine, 2006, 36:127~135
    [46] Pous C., Caballero D., Lopez B., Diagnosing Patients Combining Principal Components Analysis and Case Based Reasoning[J], Hybrid Intelligent Systems, 2008, 819~824
    [47] R Schmidt, S Montani, R Bellazzi, et al., Case-based Reasoning for Medical Knowledge-based Systems[J], International Journal of Medical Informatics, 2001, 64(2):355~363
    [48]谢红薇,胡坤,余雪丽,应急系统中不确定时态知识表示及其推理[J],计算机工程,2007,33(4):182~186
    [49] Herbert A.Simon,有限理性论(Bounded Rational)[M],《新帕尔格雷大经济学大词典》第一卷,北京:经济科学出版社,1996
    [50] Schmidt R., Gierl L, Case-based reasoning for medical knowledge-based systems[J], German Workshop on Experience Management, Proceedings of MIE’00 and GMDS’00, 2000, 720~725
    [51] Bichindaritz I., Solving safety implications in a case based decision-support system in medicine[J], Workshop on CBR in the Health Sciences(ICCBR’03), 2003,9~18
    [52] Stefania M., Exploring new roles for case-based reasoning in heterogeneous AI for medical decision support[J], Applied Intelligence, 2008,28(3):275~285
    [53] Pearl J., Probabilitic Reasoning in Intelligent Sytems: Networks of Plausible Inference [M],San Mateo: CA, Morgan K ufmann,1988
    [54] David Heckerman, Abe Mamdani, Michael P, et al, Real-world applications of Bayesian networks[J], Communications of the ACM,1995, 38(3): 24~26
    [55] De Campos LM, Fernandez-Luna JM, Huete JF, Improving the efficiency of the Bayesian network retrieval model by reducing relationships between terms[J], International Journal of Uncertainty Fuzziness And Knowledge-based Systems,2003,11(1): 101~116
    [56] Madsen AL, Jensen FV, LAZY propagation: A junction tree inference algorithm based on lazy evaluation[J], Artificial Intelligence, 1999, 113(2):203~204
    [57] Olesen KG, Madsen AL, Maximal prime sub-graph decomposition of Bayesian networks[J], IEEE Transactions On Systems Man And Cybernetics Part B-Cybernetics, 2002, 32(1): 21~31
    [58] Zhang NL, Computational properties of two exact algorithms for Bayesian networks[J], Applied Intelligence, 1998, 9(2): 173~183
    [59] De Campos LM, Gamez JA, Moral S, Partial abductive inference in Bayesian belief networks by simulated annealing[J], International Journal of Approximate Reasoning, 2001, 27(3): 263~283
    [60] De Campos LM, Gamez JA, Moral S, Accelerating chromosome evaluation for partial abductive inference in Bayesian networks by means of explanation set absorption[J], International Journal of Approximate Reasoning, 2001, 27(2): 121~142
    [61]黄建明,方娇莉,赵波,贝叶斯网络推理的研究与分析[J],电脑知识与技术,2007,32(15):834~835
    [62] Kahn C.E. Jr, Roberts L.M, Shaffer K.A., et al.,Construction of a Bayesian network for mammographic diagnosis of breast cancer[J], Computers in Biology and Medicine, 1997, 11(7):19~29
    [63] Long W.J., Fraser H, Naimi S., Reasoning requirements for diagnosis of heart disease[J], Artificial Intelligence in Medicine, 1997, 10(1):5~24
    [64] Wiegerinck W.A.J.J, Kappen H.J, Ter Braak E.W.M.T, et al.,Approximate inference for medical diagnosis[J], Pattern Recognition Letter, 1999, 20(11),1231~1239
    [65] Ghosh J.K., Valtorta M.Building a Bayesian network model of heart disease[C], Proceeding of the 38th Annual ACM Southeast Conference, 2000, 23(7):239~240
    [66] Miranda Hunt, Brian von Konsky, Svetha Venkatesh, et al., Bayesian networks and Decision Trees in the Diagnosis of Female Urinary Incontinence[C], Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2000,165~172
    [67] Antal P, Verrelstt H, Timmerman D, et al.,Bayesian networks in ovarian cancer diagnosis: potentials and limitations[C], Proceeding 13th IEEE Symposium on Computer-Based Medical Systems, 2000, 7(3):1103~1108
    [68] Agnar Aamodt, Enric Plaza, Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches[J], AI Communications, 1994, 7(1):39~59
    [69] Cooper G, Herskovits E, A Bayesian Method for the Induction of Bayesian Networks from Data[J], Machine Learning, 1992(9):309~347
    [70] Singh M, Valtorta M, Construction of Bayesian Network Structures from Data: A Brief Survey and an Efficient Algorithm[J], International Journal of Approximate Reasoning, 1995(12):111~131
    [71] Chickering D.M., Learning Equivalence Classes of Bayesian Network Structures[J], Journal of Machine Learning Research, 2002(2):445~498
    [72] Herskovits E., Computer-based Probabilistic Networks Construction: [Ph. D Dissertation], California: Stanford University,1991
    [73] Bouckaert R.R., Belief Networks Construction Using the Minimum Description Length Principle[J], Lecture Notes in Computer Science, 1993, 747:41~48
    [74] Lam W, Bacchus F., Learning Bayesian Belief Networks: An Approach Based on the MDL Principle[J], Computational Intelligence, 1994(10):269~293
    [75] Heckerman D, Geiger D, Chickering D, Learning Bayesian Networks: The Combination of Knowledge and Statistical Data[J], Machine Learning, 1995, 20(2): 197~243
    [76] Pearl J., Probabilistic Reasoning in Intelligent System: Networks of Prausible Inference, San Francisco: Morgan Kaufman, 1988
    [77] Chickering D.M., Learning Bayesian networks is NP-complete, Learning from Data:AI and Statistics[M], New York: Springer, 1996,121~130
    [78] Heckeman D,Bayesian networks for data mining[J], Data Mining and Knowledge Discovery, 1997,l:79~ll9
    [79] Lauritzen S L, The EM algorithm for graphical association models with missing data[J], Comput.Stat.Data. Ana, 1995, 1(19):l91-201
    [80]薛静锋,基于数据挖掘入侵检测的研究:[博士学位论文],北京:北京理工大学,2003
    [81]李仁璞,王正欧,一种结构自适应的神经网络特征选择方法[J],计算机研究与发展,2002,39(12):1610~1617
    [82]唐亮,段建国,徐洪波等,基于互信息最大化的特征选择算法及应用[J],数据库、信号与信息处理,2008,44(13):130~133
    [83]余芳,姜云飞,一种基于朴素贝叶斯分类的特征选择方法[J],中山大学学报(自然科学版),2004,43(5):118~120
    [84]代建华,李元香,一种基于粗糙集的决策系统属性约简算法[J],小型微型计算机系统,2003,24(3):523~526
    [85] DAI Jian-hua, LI Yuan-xiang, LIU Qun, A hybrid algorithm for reduct of attributes in decision System based on rough set theory[J], Wuhan University Journal of Natural Sciences, 2002, 7(3):285~289
    [86] Yang Yiming, Pedersen J O, A comparative study on feature selection in text categorization[C], Proceeding of the 14th International Conference on Machine Learning(ICML’97), 1997:412~420
    [87] J. Cheng R., Greiner J., Kelly D., et al., Learning bayesian networks from data: an information-theory based approach[J], The Artificial Intelligence Journal, 2002, 137:43~90
    [88] Fengzhan Tian, Hongwei Zhang, Yuchang Lu, Learning Bayesian Networks from Incomplete Data Based on EMI Method[C], Proceedings of the Third IEEE International Conference on Data Mining(ICDM’03),2003,323~327
    [89] Blake C.L., Mertz C.J.,“UCI Machine Learning Databases”, http://mlearn.ics.uci.edu/databases/heart-disease/, 2004
    [90]刘德铭,诊断学的发展与展望[J],中国实验诊断学,2000,4(6):303~305
    [91]颜红梅,医学知识工程生产线与基于人工神经网络和遗传算法的医学决策支持系统的研究:[博士学位论文],重庆:重庆大学,2003
    [92] Mark Musen M.D, Natasha Noy,,et al.,http://protege.stanford.edu/
    [93] Theodore Charitos, Stefan Visscher, Karin A.M. Schurink,et al, A dynamic Bayesian network for diagnosing ventilator-associated pneumonia in ICU patients[J], Expert Systems with Applications, 2009, 36: 1249~1258
    [94] S.Z. Xiao, Knowledge-Based Systems[J], America Academic Press,2000, 2(21): 653~674
    [95] Shin Kyung-shik, Han I, Case-based reasoning supported by genetic algorithms for corporate bond rating[J], Expert Systems with Applications, 1999(16): 85~95
    [96] Salzberg S L, A nearest hyper rectangle learning method[J], Machine Learning, 1991,6:251~276
    [97] Wettscbereck D, Dietterieb T G, An experimental comparison of the nearest neighbor and nearest hype rectangle algorithms[J], Machine Learning, 1995, 19:5~28
    [98] Z. Zhang, Q. Yang, Dynamic refiniement of feature weights using quantitative introspective learning[C], Proceedings of the 16th International Joint Conference on Artificial Intelligence, 1999
    [99] J.H. Friedman, J.L. Bentley ,R.A. Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time[J], ACM Trans. Math. Software, 1977, 3: 209~226
    [100] S. Wess, K.-D. Althoff, G. Derwand, Using k-d trees to improve the retrieval step in case-based reasoning[J], S. Wess, K.-D. Althoff, M.M. Richter (Eds.), Topics in Case-Based Reasoning, Heidelberg, Springer-Verlag, 1994, 167~181
    [101]黄浩,施泽生,蔡洪滨,基于CBR系统事例检索算法的研究[J],计算机应用,2003,23(6):13~16.
    [102]吴玲,医疗诊断推理的专家-新手对比研究:[硕士论文],上海:华东师范大学,2003
    [103] B. Lopez, E. Plaza, Case-based learning of plans and medical diagnosis goal states[J], Artificial Intelligence in Medicine 1997, 9:29~60
    [104] M.-J. Huang, M.-Y. Chen, S.-C. Lee, Integrating data mining with case-based reasoning for chronic diseases prognosis and diagnosis, Expert Systems with Applications[J], 2006, 32(3):856~867.
    [105]张光鉴,相似论[M],钱学森,关于思维科学,上海:上海人民出版社,1986,1~15
    [106] J.Allen, Towards a general theory of action and time[J], Aritificial Intelligence, 1984, 23:123~154
    [107]章曙光,钱权,方瑾等,范例推理中基于时序的范例匹配方法模型[J],小型微型计算机系统,2003,24(4):640~ 642
    [108] William Long, Temporal reasoning for diagnosis in a causal probabilistic knowledge base, Artificial Intelligence in Medicine,1996, 8:193~215
    [109] Barry Smyth, Pádraig Cunningham, The Utility Problem Analyzed: A Case-Based Reasoning Perspective[M], Berlin: Springer Berlin, 1996, 392~399

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700