基于不完备决策表的高效知识获取算法的研究

项目名称： 基于不完备决策表的高效知识获取算法的研究

项目编号： No.60963008

项目类型： 地区科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 徐章艳

作者单位： 广西师范大学

项目金额： 22万元

中文摘要： 从不完备决策表中进行知识获取是近年来国内外研究的热点和难点，并具有挑战性的国际前沿课题。粗糙集理论方法是解决这类问题的较好方法之一。在该方法中，一般分为两步，第一步是对不完备决策表进行求核，然后进行属性约简，第二步是对约简后的不完备决策表进行规则提取；或者二步同时进行。然而，目前在不完备决策表中基于粗糙集理论的知识获取算法的时间复杂度相对于完备决策表中相应知识获取算法而言，并不理想；另一方面，用该方法提取的规则也存在一定的不合理性。课题主要研究内容：在不完备决策表中，设计基于正区域模型、基于广义决策模型和信息熵模型的高效求核和属性约简算法以及合理规则提取算法，以便处理大规模数据集。在计算容差关系、构造和存储新差别矩阵、新矩阵和设计新的合理启发信息等方面可望获得创新和发明。

中文关键词： 不完备决策表；差别矩阵；区分对象对；冲突域；核

英文摘要：

英文关键词： incomplete decisin table；discernibility；discernibility object pair set；conflict region；core