基于属性分组法求解信息系统属性核的算法

摘要：

在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息系统的一个约简为止,论文提出了一种新的计算属性核的算法,该算法避免了传统算法中重复计算等价矩阵交运算次数多的缺点,降低了常规算法的时间复杂度.

关键词：等价矩阵、信息系统、属性核、算法时间复杂度

所属期刊栏目：42

分类号：TP18;TP301.6(自动化基础理论)

资助基金：国家自然科学基金70471003;山西省教育厅资助项目20041201

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

页数：共4页

页码：160-162,208