基于粗糙集理论的不完备数据的完备化算法研究-运筹学与控制论专业论文.docxVIP

I万方数据 I 万方数据 摘 要 摘 要 随着信息技术的不断发展和自动化水平的不断提高，许多领域都出现了拥有海量 数据的信息系统．这些数据信息系统中通常隐藏着大量对决策有用的知识信息，需要 人们去发现和挖掘．粗糙集理论是由波兰数学家 Pawlak 在 1982 年首次提出的，是描 述不完整和不确定性知识的数学工具，它具有不需要任何先验性知识就可以对确定的 或不确定的数据进行知识获取、规则提取的巨大优势．但遗憾的是它只适用于完备信 息系统，对不完备信息系统则无能为力．近年来，为了充分利用粗糙集在数据挖掘方 面的优势，不完备信息系统的完备化研究正进行的如火如荼．本文研究的是在三种不 同信息系统中基于 ROUSTIDA 算法的完备化策略,主要从以下三个方面展开研究． 首先，针对序数型不完备信息系统，基于 ROUSTIDA 算法并充分考虑序数型属 性的数值特点以及序数值之间序的影响，提出了一种基于量化相似度的改进算法.同 时分析了该算法的有效性． 其次，针对离散型不完备信息系统，利用极大相容块技术具有的良好性质（极大 相容块中的元素具有最高的相似度且可以降低时间复杂度）,提出了改进算法的同时 指出该算法具有初步排除噪声数据的优点. 最后，针对既有离散值又有连续值的混合型不完备信息系统，借鉴邻域关系可以 处理连续型属性的思想来对可辨识矩阵的定义进行扩充，结合极大相容块技术并充分 考虑 ε 的选取问题，提出了改进算法并通过数值实验验证了给出的完备化算法的客观 有效性． 本文的研究成果不仅具有重要的理论意义，而且在实际的应用中也具有一定的参 考价值． 关键词: 粗糙集；不完备信息系统；完备化；极大相容块；ROUSTIDA II万方数据 II 万方数据 Abstract Abstract With the remarkable development of information technology and automation, complex and massive data systems are emerged in many fields. A lot of useful knowledge is normally hidden in these information systems, yet to be discovered and mined. The rough set theory, introduced by Pawlak in 1982, is a new mathematical tool to deal with vagueness and uncertainty. The biggest advantage of this theory is that uncertain knowledge acquisition and extracting rules can be done without prior information. But regret is that the classical rough set theory is only applicable to complete information system. In recent years, some achievements have been reached in order to make the rough set theory be applicable to incomplete information system. This paper studies an algorithm based on classical ROUSTIDA, within the framework of continuous data, discrete data, and hybrid data in the process. This paper studies the incomplete information system from three aspects. Firstly, a new algorithm based on quantified similarity was proposed to deal with incomplete information system with ordinal value. It was seriously concerned about the numerical characteristics of attributes with ordinal value. This algorithm could better handle the compute