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

• 作者: 周献中 胡作进 黄兵
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 信息系统 粗糙集 不一致决策表 k阶分配序约简 区分矩阵
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 博士论文
• 页码范围: 16-19
• 页数: 4页
• 分类号: TP311
• 字数: 6290字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.05.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周献中	南京大学工程管理学院	146	1482	21.0	32.0
2	黄兵	南京审计学院计算机科学与技术系	43	548	15.0	22.0
6	胡作进	南京审计学院计算机科学与技术系	9	78	5.0	8.0