《计算机应用研究》|Application Research of Computers

基于特定类不完备决策系统的分布约简

Class-specific distribution reduction in incomplete decision systems

免费全文下载 (已被下载 次)  
获取PDF全文
作者 陈阳,张楠,孙雪姣,童向荣,张小峰
机构 1.烟台大学 a.数据科学与智能技术山东省高校重点实验室;b.计算机与控制工程学院,山东 烟台 264005;2.鲁东大学 信息与电气工程学院,山东 烟台 264025
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)09-019-2659-06
DOI 10.19734/j.issn.1001-3695.2019.05.0115
摘要 现有的不完备决策系统的分布约简研究主要针对决策系统中的所有决策类,而某些实际应用中,人们往往仅关注于某个特定类的属性约简问题。基于这种考虑,首先提出了基于特定类的不完备决策系统的分布约简的理论框架,给出了在相容关系下的基于差别矩阵的约简算法,最后将该算法与基于所有决策类的不完备决策系统分布约简算法进行对比。实验结果表明,当决策类为特定类时,约简结果的平均长度相对较短,约简效率也有显著的提高。
关键词 不完备决策系统; 特定类; 分布约简; 差别矩阵
基金项目 国家自然科学基金资助项目(61403329,61572418,61572419,61873117)
山东省自然科学基金资助项目(ZR2018BA004,ZR2016FM42)
本文URL http://www.arocmag.com/article/01-2020-09-019.html
英文标题 Class-specific distribution reduction in incomplete decision systems
作者英文名 Chen Yang, Zhang Nan, Sun Xuejiao, Tong Xiangrong, Zhang Xiaofeng
机构英文名 1.a.Key Laboratory for Data Science & Intelligence Technology of Shandong Higher Education Institutes,b.School of Computer & Control Engineering,Yantai University,Yantai Shandong 264005,China;2.School of Information & Electrical Engineering,Ludong University,Yantai Shandong 264025,China
英文摘要 The existing researches on distribution reduction of incomplete decision systems mainly focus on all decision classes. However, in some practical applications, the decision makers only pay attention to attribute reduction based on a specific decision class. Based on this consideration, this paper proposed a theoretical framework of class-specific distribution reduction in incomplete decision systems and presented a reduction algorithm based on discernibility matrix under the tolerance relation. Finally, this paper compared the proposed algorithm with the distribution reduction algorithm of incomplete decision systems based on all decision classes. The experimental results show that when the decision class is a specific class, the average length of reducts is relatively short and the efficiency of reduction is also improved remarkably.
英文关键词 incomplete decision systems; specific class; distribution reduction; discernibility matrix
参考文献 查看稿件参考文献
 
收稿日期 2019/5/13
修回日期 2019/6/28
页码 2659-2664
中图分类号 TP391
文献标志码 A