决策树在数预处理中的应用研究.pdfVIP

摘要 南JF大学组合数学研究中心文硕频 摘 要 数据挖掘是数据库、人工智能、机器学习等领域相结合而产生的一个新兴的、具有广 泛应用前景的研宄领域。数据挖捕{就是从大量的历史数据中发现绝含的、有潜在应用价值，{： 最终能被人理解的知识的过程。 在决策领域，人们所面对的数据往往具有不确定性和不完整性，从这类数据中发现知 识是一个非常困难的问题。数据预处理技术可以改进数据的质量。从而有助于提高其后的挖 捌过程的精度和性能。由于高质量的决策必然依赖于高质量的数据，冈此数据预处理是知识 发现过程的重要的步骤， 目前，数据挖掘的大量研究工作集中在挖掘算法上，而对预处理环节重视不够。本文 从数据挖掘的基本概念入手，结合粗糙集的基本理论，利用决策树的理论和方法，从多方面 研究了数据挖掘过程中数据预处理的问题： 1)不完全决策表的数据填充和规则提取。不完全信息系统中遗失数据的补充和规则的 提取，一直是数据挖掘技术面临的重要问题。本文给出了‘种基于决策树来求解此 问题的算法。对于给定的不完全决策表，该算法应用改进的ID3算法来构造决策树，