一个新的差别矩阵及其在决策表中的应用

• 作者: 彭宏 桂现才
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 差别矩阵 最简差别集 差别函数 相对核 相对约简 正区域
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP3
• 字数: 4330字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.01.023

摘要

在利用差别矩阵求解决策表的相对核方法中,针对HU方法的错误,人们提出了各种各样新的差别矩阵及求相对核的方法,但计算代价高.把决策属性与条件属性放在一起构造出一个新的差别矩阵,得到了差别矩阵的若干性质和定理.在此基础上提出了求决策表的正区域、相对核、相对约简和最小约简的新算法,分析了该算法的时间复杂性.理论分析和实例表明,与现有的属性约简算法相比,该算法的时间复杂性较低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭宏	华南理工大学计算机科学与工程学院	188	2058	24.0	34.0
2	桂现才	湛江师范学院数学与计算科学学院	37	412	8.0	19.0