基于最大粒的规则获取算法

摘要：

粒计算是模拟人类思维和解决复杂问题的方法,它是复杂问题求解、海量数据挖掘、模糊信息处理的有效工具.文中首先分析并指出传统的规则获取方法存在的某些弊端,并从粒计算的角度分析属性约简的粒度原理,指出属性约简过程的本质是寻找决策划分空间的一个极大近似划分空间,而在极大近似划分空间上提取的规则可能不是最简规则.为此,提出一种基于最大粒的规则获取算法,该算法根据条件属性对论域形成的分层递阶的划分空间,自顶向下逐渐提取最大粒对应的规则.仿真实验表明该算法提高粗糙集的泛化能力.

关键词：属性约简、知识获取、粒计算、知识空间、商空间

所属期刊栏目：25

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目61073146,61075019;重庆市教育科学研究项目KJ110512

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：388-396