计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 115-119.
龙柄翰1, 徐伟华2, 张晓燕2
LONG Bing-han1, XU Wei-hua2, ZHANG Xiao-yan2
摘要: 在信息系统不协调的背景下,文中研究了如何有效地求解分布属性约简的问题。利用分布协调集的判定定理,提出了一种在不协调目标信息系统背景下进行分布属性约简的新方法。受到差别矩阵和差别信息树的启发,在该方法中构造了一种利用改进的差别信息树进行分布属性约简的算法。该信息树实现了对差别矩阵中的非空元素以及冗余信息的压缩储存,极大简化了时间复杂度及空间复杂度。
中图分类号:
[1]卢鹏,肖健梅,王锡淮,粗糙集属性约简的图论方法.计算机科学,2012,39(2):250-254. [2]孙兴波,杨平先,干树川.基于属性重要度的启发式特征选取算法.自动化与仪器仪表,2005(5):13-14,17. [3]徐伟华.序信息系统与粗糙集.北京:科学出版社,2013:28-32. [4]李京政,杨习贝,窦慧莉,等.重要度集成的属性约简方法研究.智能系统学报,2018,5(9):1-8. [5]MENG Z,SHI Z.On quick attribute reduction in decision-theoretic rough set models.Information Sciences,2016,330(C):226-244. [6]陈昊,杨俊安,庄镇泉.变精度粗糙集的属性核和最小属性约简算法.计算机学报,2012,35(5):1011-1017. [7]王国胤,姚一豫,于洪.粗糙集理论与应用研究综述.计算机学报,2009,32(7):1229-1246. [8]张晓燕,徐伟华,张文修.序目标信息系统中分布约简的矩阵算法.理工大学学报,2010,24(3):56-61. [9]蒋云良,杨章显,刘勇.不协调信息系统快速属性分布约简方法.自动化学报,2012,38(3):382-388. [10]PANG J,ZHANG X,XU W.Attribute Reduction in Intuitionistic Fuzzy Concept Lattices.Abstract and Applied Analysis,2013(9):1-13. [11]于海燕,乔晓东.一种完备的最小属性约简方法.计算机工程,2012,38(4):46-48. [12]黄治国,王加阳,罗安.一种基于分布约简的规则获取方法.计算机应用研究,2007,24(6):42-44. [13]XU W,LI W,LUO S.Knowledge reductions in generalized approximation space over two universes based on evidence theory.Journal of Intelligent & Fuzzy Systems,2015,28(6):2471-2480. [14]汪凌.不协调决策信息系统的知识约简及决策规则优化研究.计算机应用研究,2019(7):1-6. [15]蒋瑜.基于差别信息树Rough Set属性约简算法.控制与决策,2015,30(8):1531-1536. [16]JU H,YANG X,YANG P,et al.A Moderate Attribute Reduction Approach in Decision-Theoretic Rough Set.Rough Sets,Fuzzy Sets,Data Mining,and Granular Computing.Sprin-ger International Publishing,2015. [17]XU W,LI Y,LIAO X.Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems.Knowledge-Based Systems,2012,27(3):78-91. [18]YING,HE,DAN,et al.Discernibility Matrix-Based Attribute Reduction Algorithm of Decision Table.Advanced Materials Research,2012,457-458:1230-1234. [19]尹继亮,张楠,童向荣,等.不协调区间值决策系统的最大分布约简.智能系统学报,2018,5(9):1-11. |
[1] | 陈亚菲,王霞. 基于不协调决策信息系统的有效教学影响因素分析 Analysis of Factors of Effective Teaching Based on Inconsistent Decision Information Systems 计算机科学, 2015, 42(6): 107-110. https://doi.org/10.11896/j.issn.1002-137X.2015.06.024 |
[2] | . 优势关系下不协调信息系统的正域约简 计算机科学, 2008, 35(3): 216-218. |
|