一种基于相对粒度的决策表约简算法

摘要：

在知识粒度的基础上,针对决策表提出了相对粒度和属性相对重要性的概念,证明了知识的相对粒度随着知识粒度的增大而单调增加的变化规律,在此基础上提出了一种基于相对粒度的启发式约简算法,以弥补基于正区域的约简方法处理不一致决策表时存在的不足.通过理论分析和实例验证表明,该算法是有效的,且其时间复杂度相对较低.

关键词：决策表、知识粒度、相对粒度、属性约简

所属期刊栏目：36

分类号：TP1;TP3

资助基金：国家自然科学基金项目69803014,60173058;河南省高校新世纪优秀人才支持计划2006HANCET-19

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

页数：共3页

页码：205-207