基于划分贴近度的不完备信息系统属性约简

摘要：

在不完备信息系统中,通过引入划分贴近度,对不完备信息系统中属性的重要性进行了定义.针对不完备信息表和不完备决策表提出了两个新的基于划分贴近度的属性约简算法,两个算法的时间复杂度均为O(m2n2).通过实例说明,这两个算法能分别得到不完备信息表的约简和不完备决策表的相对约简.

关键词：粗糙集、不完备信息系统、划分贴近度、属性约简

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：河南省自然科学基金the Natural Science Foundation of Henan Province of China under Grant 0511011500;河南省高校新世纪优秀人才支持计划2006HANCET-19

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

页数：共4页

页码：163-166