基于粗糙集理论的属性约简算法及其在中医证候诊疗中的应用研究-计算机应用技术专业论文.docxVIP

liojill$131 摘要 摘要 粗糙集属性约简通常反映的是信息表的本质信息，它是粗糙集理论的核心 内容。通常情况下，信息系统的约简是不唯一的，人们希望找到一个包含最少 属性的约筒，即最小约简。因此，研究更为有效的属性约简算法，有效地获取 最优特征子集，降低算法的时间复杂度，提高寻优的准确性，仍然是粗糙集属 性约简理论的主要研究方向。通过对现有算法的研究与分析，本文提出了一种 同时适用于完备和不完备信息系统的属性约简的方法。同时，对如何将属性约 简方法应用于中医诊疗症状提取进行了研究。本文的主要工作包括以下几个方 面: 首先，简要介绍了粗糙集理论的基本知识，包括信息表达系统，上近似和 下近似，属性约简与核，属性依赖度和重要度等概念以及不完备信息系统下的 相容关系。 其次，对属性约简算法进行了详细的研究与分析。着重对完备的和不完备 信息系统下的属性约简算法进行了总结对比，以发现各种算法存在的优势和不 足。 再次，在分析现有属性约简算法所具有的优势和存在不足的基础上，本文 提出了一种基于属性作用集差异度的属性约简算法。所提出的算法既适用于完 备系统，也适用于不完备信息系统。在算法的设计中，将基于容楚关系和等价 关系的论域划分方法进行融合，对属性作用集的概念给出定义，并且以决策表 中条件属性作用集和决策属性作用集之间的差异度为核心，重新定义了一种属 性索要度，用启发式的方法问时在完备和不完备倍息系统下寻找约简子集。此 外，将粗糙集理论的近似分类质最应用于约简子集的评价中;最后通过测试与 比较实验结果表明，所提出的方法可行的，并且在有核的数据集上能快速准确 地找到约筒子集。 另外，本文还研究了属性约简在中医诊疗症状提取中的应用。详细阐述了 中医诊疗原始数据到可用决策表的处理过程，并且用本文提出的算法在乙肝后 肝硬化药物疗效决策表中提取到了与专家诊断相吻合的症状，从而发现了属性 约简在中医诊疗中的研究意义，为中医证候研究提供了理论依据。 最后，对论文的研究工作进行了总结，并提出了下一步的工作展望。 关键词:粗糙集:属性约简:集合差异度:中股证候 ABSTRACT ABSTRACT 咀le attribute reduction based on rough set usually reflects the essence of infonnation table and 挝扭曲e ∞re content of rough set 也eory. Normally二也e reduction of 伽.e infonnation sys阳m is not only one and people would like to g创 a minimwn. Therefore，the main research direction of at创bute reduction focus on the more effective at时bute reduction algori由m ，the optimal feature subset ，reduce the time complexity algori址1m and improve the accuracy of the optimal. Based on 也e research and ana1ysis of existing algorithms，a new attribute reduction method which applied to complete infonnation system and incomplete infonnation sys也m has been proposed. At the same time，the application of attribute reduction in 也e TCM syndrome has been studied. 丁his paper work includes the following aspects: First1y，the basic knowledge of rough set theory has been introduced in 也is paper. It included information system，也e lower approximation，由.e a忧ribute reduction and nuclear，attribute dependence and important degree and simi1ar relation in the incomplete information 町stem. Secondly，the attri