面向中医辨证计算的粗糙集知识获取方法及其应用研究施明辉指导教师周昌乐教授厦门大学2008 年 3 月学校编码 :10384 分类号密级学号 :B UDC 博士学位论文面向中医辨证计算的粗糙集知识获取方法及其应用研究 Study on Knowledge Acquisitio

Size: px

Start display at page:

Download "面向中医辨证计算的粗糙集知识获取方法及其应用研究施明辉指导教师周昌乐教授厦门大学2008 年 3 月学校编码 :10384 分类号密级学号 :B UDC 博士学位论文面向中医辨证计算的粗糙集知识获取方法及其应用研究 Study on Knowledge Acquisitio"

构蝉金
4 years ago
Views:

1 面向中医辨证计算的粗糙集知识获取方法及其应用研究施明辉指导教师周昌乐教授厦门大学2008 年 3 月学校编码 :10384 分类号密级学号 :B UDC 博士学位论文面向中医辨证计算的粗糙集知识获取方法及其应用研究 Study on Knowledge Acquisition and Application based on Rough Set Theory Aimed at Syndrome Differentiation in TCM 施明辉指导教师姓名 : 周昌乐教授专业名称 : 基础数学论文提交日期 : 年 1 月论文答辩日期 : 年 3 月学位授予日期 : 年月答辩委员会主席 : 评阅人 :

2 UDC

4 Study on Knowledge Acquisition and Application based on Rough Set Theory Aimed at Syndrome Differentiation in TCM Ming-Hui Shi Supervisor: Prof. Chang-Le Zhou Institute of Artificial Intelligence Xiamen University March, 2008 Submitted in total fulfilment of the requirements for the degree of Ph.D. in Fundamental Math

6 厦门大学学位论文原创性声明兹呈交的学位论文, 是本人在导师指导下独立完成的研究成果本人在论文写作中参考的其他个人或集体的研究成果, 均在文中以明确方式标明本人依法享有和承担由此论文产生的权利和责任声明人 ( 签名 ): 年月日

7 厦门大学学位论文著作权使用声明本人完全了解厦门大学有关保留使用学位论文的规定厦门大学有权保留并向国家主管部门或其指定机构送交论文的纸质版和电子版, 有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅, 有权将学位论文的内容编入有关数据库进行检索, 有权将学位论文的标题和摘要汇编出版保密的学位论文在解密后适用本规定本学位论文属于 1 保密( ), 在年解密后适用本授权书 2 不保密( ) ( 请在以上相应括号内打 ) 作者签名 : 日期 : 年月日导师签名 : 日期 : 年月日

8 :

9 ii : : REFM REHC NP-hard : (MEP) (FPP) (SEP) CARRDG CARRDG UCI UCI : CARRDG CARRDG 90% CARRDG

10 Abstract With the rapid development of modern science and technology, intelligent information processing has become hot point in many research fields, thus the corresponding technologies have become the urgent supporting power for the modernization of traditional Chinese medicine (TCM). While the modernization of diagnosis in TCM is one of the important facets of the modernization of TCM, intelligent diagnosis in TCM appears to be the perfect research entry for combing intelligent technologies with diagnostic technologies in TCM, and its core problem and key technology lie in the intelligent syndrome differentiation in TCM (SDTCM)(syndrome differentiation is an unique concept of TCM). Based on the earlier research activities, it has been emerged that the key point of intelligent diagnosis in TCM may be related to knowledge processing including knowledge representation, knowledge acquisition, knowledge discovery and knowledge utilization, etc., and the difficult problems occurred are always the important research topics in the area of artificial intelligence. Fortunately, a series of advanced intelligent technologies based on soft computing have brought great opportunity for solving these problems, and they, in return, also can attain new enlightenment and enrich their research content and harvest. In this dissertation, the state-of-the-art of soft computing for the intelligent SDTCM as well as its fundamental methods and difficulties are studied and analyzed. The other research topics involve in representing uncertain knowledge, designing information model by concluding and simulating experiences of human experts, discovering knowledge from large data, and reducing large data, etc. The purpose of this dissertation is to provide some new ideals, methods and technologies for the realization of the computing in SDTCM, and to propose several new resolutions for the related hard problems in the area of artificial intelligence. The main content is as follows. In the first chapter, the background and the significance of the research are

11 iv interpreted and the research activities and applications about rough set theory are reviewed. It is also pointed out that the critical point of the intelligent diagnosis in TCM is the realization of the computing of SDTCM, and the main corresponding problems lie in knowledge processing including knowledge acquisition, knowledge discovery and knowledge exploiting. As for the rough set theory, the state-of-the-art is outlined, and the research works based on it are analyzed involving knowledge acquisition, attribution reduct as well as the application in the intelligent SDTCM. In the second chapter, first, the fundamental concepts, principles and methods of SDTCM are introduced. Second, the advantages and difficulties of soft computing in the research on the intelligent SDTCM are analyzed; Finally, the state-of-the-art of the intelligent SDTCM is interpreted in detail: 1) the diagnostic methods and clustering methods of syndromes for SDTCM based on fuzzy set theory are concluded ; 2) the stat-of-the-art, fundamental viewpoints, general methods, existing problems with corresponding resolution ideas of the applications based on neural network for SDTCM are analyzed, and our initial idea and research works for this area are introduced; 3) the general steps of the practical methods based on rough set theory for SDTCM are reviewed and concluded; 4) the research works for the fusion of multi-technology are also introduced in brief. Aiming at the problem about knowledge acquisition, which is a neck problem when developing an intelligent system, in the third and fourth chapters, two kinds of human experts thinking ways, the focusing mechanism and the hierarchical clustering mechanism, are respectively examined, and the limitations of the existed approaches to extracting classification rules by modeling these two thinking ways are carefully examined. The focusing mechanism is clearly represented by three ordered processes: exclusion process, discrimination process and combination process. One of the main limitations of the approaches existed is that they can only do discrimination between two classes, since they exploit coverage criteria in the discrimination process. The point departure for the improvement is: if exploiting accuracy criteria in the discrimination process, then the discrimination process may be done among many classes. Furthermore, they can be combined with the methods for computing attribute reducts. For the

12 ABSTRACT v focusing mechanism, the algorithms REFM is proposed in the third chapter. For the hierarchical clustering mechanism, the algorithm REHC is proposed in the fourth chapter. To challenge the NP-hard problem computing the total attribute reducts (including the total minimal attribute reducts) in large information systems, in the fifnth chapter, a series of equivalent form of discernibility function are examined; then an important and novel concept, i.e. reduct disernibility graph (RDG), is proposed; furthermore, the complete theory for computing attribute reducts based on RDG as well as the corresponding algorithm CARRDG are proposed and interpreted; the effectiveness and completeness of the algorithm CARRDG are also proved; at last the results of the experiment on six typical UCI data sets show: the algorithm CARRDG can compute total attribute reducts within 0.5 seconds for the general information systems, and within several minutes and more than 90% trim rate for the large information systems even with objects. It should be noted that although the algorithm CARRDG is proposed for the special problem, in fact it solves, however, the problem of the transformation and simplification of logic expressions from conjunctive normal form to disjunctive normal form, so it has wide variety of application fields, and it maight also open a new window for solving the combination exposition problems in the real-world problems. In the sixth chapter, the tentative idea for the future structure of the SDTCM system with learning mechanism is proposed, and the application means and the significance of our research fruits in the structure are interpreted. At last, the main research work and the existing problems of this dissertation are concluded and the future of the research is also prospected. Keywords: Syndrome Differentiation in Traditional Chinese Medicine, Soft Computing, Knowledge Discovery, Attribute Reduction, Reduct Discernibility Graph

14 Abstract i iii vii

15 viii

16 ix A Zoo 115 B Zoo 119 C Zoo 121 D Zoo

17 Degree papers are in the Xiamen University Electronic Theses and Dissertations Database. Full texts are available in the following ways: 1. If your library is a CALIS member libraries, please log on and submit requests online, or consult the interlibrary loan department in your library. 2. For users of non-calis member libraries, please mail to etd@xmu.edu.cn for delivery details.

2

10384 -------- 9601008 UDC---------------------- 1999 1999 1999 ------------------------ ------------------------ 1 2 .4...4 7 14.14..18..22..22..24 3 4.27.32.39 1 2 3 4 5 6 7 8 9 10 11 5 12 6 1 2 3 4