极大相容块获取法的改进及其在属性约简中的应用研究.pdfVIP

极大相容块获取方法的改进及其在属性约简中的应用研究 摘要 在信息技术飞速发展、信息资源指数级增加的今天，如何从海量的不 一致不完备数据中挖掘出有用的信息，并提高获取的速度和效率，是知识 发现研究的一个重要课题。粗糙集理论是一种可用于处理模糊和不确定知 识的数学工具，它使通过计算机技术对海量信息的智能化、自动化处理成 为可能。属性约简是粗糙集理论研究中一项非常重要的内容。极大相容块 技术是对经典粗糙集理论的一种扩充，它使粗糙集理论可用于不完备信息 系统，并且可以简化运算，提高效率，得到精度较高的结果，研究其在属 性约简中的应用对知识发现具有重要意义。 极大相容块的获取是个复杂而耗时的过程，因此本文首先研究极大相 容块的获取问题，为极大相容块技术的应用研究提供条件。通过分析极大 相容块的性质，证明在极大相容块中，元素的属性值可以统一，由此提出 极大相容块的数据相容填补方法，应用于不完备信息系统得到算法过程较 简单的极大相容块的获取算法；利用决策树结构对算法进行改进，提高了 极大相容块的获取效率；使用UCI数据集进行实验，验证了获取算法的高 效性与低空间复杂度。 由获取算法得到一种新的极大相容块树表达方式，将其应用于基于极 大相容块技术的不一致不完备决策表近似约简方法，解决了传统表达方式 存在的信息量不足的问题，并得到改进的近似约简算法；实验分析证明， 改进算法的时间和空间复杂度只与极大相容块数量有关，而与数据规模无 直接联系，因此可有效提高算法效率，减少内存占用；最后，对极大相容 块技术的应用条件进行了分析说明。 关键词：粗糙集理论 属性约简 不一致不完备信息系统 极大相容块技 术近似约简 ONIMPROVEMENTOF RESEARCH ANDITS BLoCK FORMAXIMALCONSISTENT METHOD ATTRIBUTEREDUCTION APPLlCATIONIN ABSTRACT Inourworld Information today,the Technologydevelopsvery resourcesincrease mineuseful theinformation exponentially．To from and data，with andmore incompletehigherspeed large—scale，inconsistent nowa researchin Set mainly topicKnowledge efficiency，is isamathematicaltoolfor the anduncertain fuzzy Theory processing dealwithmassdata and whichmakeit to intelligently by possible reductionisan researchof