不一致决策表的k阶分配序约简

摘要：

在不一致决策表中定义了k阶分配序约简,给出了k阶分配序一致集的判定定理.通过定义k阶分配序区分矩阵,给出了求k阶分配序约简的区分矩阵法.为了克服区分矩阵法时间复杂度过高的缺陷,通过定义属性的相对重要性,提出了一种求k阶分配序约简的启发式算法,分析得到该算法的时间复杂度是多项式的结论.实例验证了算法的有效性.

关键词：信息系统、粗糙集、不一致决策表、k阶分配序约简、区分矩阵

所属期刊栏目：33

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

资助基金：国家自然科学基金70571032;江苏省教育厅高校自然科学研究指导性计划基金05JKD520102;中国博士后科学基金20060390916;江苏省博士后科研计划基金;南京审计学院科学研究基金NSK2006/A03

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

页数：共4页

页码：16-19