不协调目标信息系统中基于改进差别信息树的分布属性约简
|
摘要
在信息系统不协调的背景下,文中研究了如何有效地求解分布属性约简的问题。利用分布协调集的判定定理,提出了一种在不协调目标信息系统背景下进行分布属性约简的新方法。受到差别矩阵和差别信息树的启发,在该方法中构造了一种利用改进的差别信息树进行分布属性约简的算法。该信息树实现了对差别矩阵中的非空元素以及冗余信息的压缩储存,极大简化了时间复杂度及空间复杂度。
Under the background of inconsistent systems,this paper studied how to effectively solve the problem of distributed attribute reduction.By using the judgment theorem of distributed coordination set,a new method of distributed attribute reduction under the background of inconsistent system was proposed.Inspired by difference matrix and discernibility information tree,in this method,an algorithm is constructed which uses the improved discernibility information tree to reduce the distribution attribute.The information tree realizes the compression and storage of non-empty ele-ments and redundant information in the discernibility matrix,and greatly simplifies the time complexity and the space complexity.
Under the background of inconsistent systems,this paper studied how to effectively solve the problem of distributed attribute reduction.By using the judgment theorem of distributed coordination set,a new method of distributed attribute reduction under the background of inconsistent system was proposed.Inspired by difference matrix and discernibility information tree,in this method,an algorithm is constructed which uses the improved discernibility information tree to reduce the distribution attribute.The information tree realizes the compression and storage of non-empty ele-ments and redundant information in the discernibility matrix,and greatly simplifies the time complexity and the space complexity.
引文
[1] 卢鹏,肖健梅,王锡淮,粗糙集属性约简的图论方法[J].计算机科学,2012,39(2):250-254.
[2] 孙兴波,杨平先,干树川.基于属性重要度的启发式特征选取算法[J].自动化与仪器仪表,2005(5):13-14,17.
[3] 徐伟华.序信息系统与粗糙集[M].北京:科学出版社,2013:28-32.
[4] 李京政,杨习贝,窦慧莉,等.重要度集成的属性约简方法研究[J].智能系统学报,2018,5(9):1-8.
[5] MENG Z,SHI Z.On quick attribute reduction in decision-theoretic rough set models[J].Information Sciences,2016,330(C):226-244.
[6] 陈昊,杨俊安,庄镇泉.变精度粗糙集的属性核和最小属性约简算法[J].计算机学报,2012,35(5):1011-1017.
[7] 王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009,32(7):1229-1246.
[8] 张晓燕,徐伟华,张文修.序目标信息系统中分布约简的矩阵算法[J].理工大学学报,2010,24(3):56-61.
[9] 蒋云良,杨章显,刘勇.不协调信息系统快速属性分布约简方法[J].自动化学报,2012,38(3):382-388.
[10] PANG J,ZHANG X,XU W.Attribute Reduction in Intuitionistic Fuzzy Concept Lattices[J].Abstract and Applied Analysis,2013(9):1-13.
[11] 于海燕,乔晓东.一种完备的最小属性约简方法[J].计算机工程,2012,38(4):46-48.
[12] 黄治国,王加阳,罗安.一种基于分布约简的规则获取方法[J].计算机应用研究,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[J].Journal of Intelligent & Fuzzy Systems,2015,28(6):2471-2480.
[14] 汪凌.不协调决策信息系统的知识约简及决策规则优化研究[J].计算机应用研究,2019(7):1-6.
[15] 蒋瑜.基于差别信息树Rough Set属性约简算法[J].控制与决策,2015,30(8):1531-1536.
[16] JU H,YANG X,YANG P,et al.A Moderate Attribute Reduction Approach in Decision-Theoretic Rough Set[M].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[J].Knowledge-Based Systems,2012,27(3):78-91.
[18] YING,HE,DAN,et al.Discernibility Matrix-Based Attribute Reduction Algorithm of Decision Table[J].Advanced Materials Research,2012,457-458:1230-1234.
[19] 尹继亮,张楠,童向荣,等.不协调区间值决策系统的最大分布约简[J].智能系统学报,2018,5(9):1-11.
[2] 孙兴波,杨平先,干树川.基于属性重要度的启发式特征选取算法[J].自动化与仪器仪表,2005(5):13-14,17.
[3] 徐伟华.序信息系统与粗糙集[M].北京:科学出版社,2013:28-32.
[4] 李京政,杨习贝,窦慧莉,等.重要度集成的属性约简方法研究[J].智能系统学报,2018,5(9):1-8.
[5] MENG Z,SHI Z.On quick attribute reduction in decision-theoretic rough set models[J].Information Sciences,2016,330(C):226-244.
[6] 陈昊,杨俊安,庄镇泉.变精度粗糙集的属性核和最小属性约简算法[J].计算机学报,2012,35(5):1011-1017.
[7] 王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009,32(7):1229-1246.
[8] 张晓燕,徐伟华,张文修.序目标信息系统中分布约简的矩阵算法[J].理工大学学报,2010,24(3):56-61.
[9] 蒋云良,杨章显,刘勇.不协调信息系统快速属性分布约简方法[J].自动化学报,2012,38(3):382-388.
[10] PANG J,ZHANG X,XU W.Attribute Reduction in Intuitionistic Fuzzy Concept Lattices[J].Abstract and Applied Analysis,2013(9):1-13.
[11] 于海燕,乔晓东.一种完备的最小属性约简方法[J].计算机工程,2012,38(4):46-48.
[12] 黄治国,王加阳,罗安.一种基于分布约简的规则获取方法[J].计算机应用研究,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[J].Journal of Intelligent & Fuzzy Systems,2015,28(6):2471-2480.
[14] 汪凌.不协调决策信息系统的知识约简及决策规则优化研究[J].计算机应用研究,2019(7):1-6.
[15] 蒋瑜.基于差别信息树Rough Set属性约简算法[J].控制与决策,2015,30(8):1531-1536.
[16] JU H,YANG X,YANG P,et al.A Moderate Attribute Reduction Approach in Decision-Theoretic Rough Set[M].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[J].Knowledge-Based Systems,2012,27(3):78-91.
[18] YING,HE,DAN,et al.Discernibility Matrix-Based Attribute Reduction Algorithm of Decision Table[J].Advanced Materials Research,2012,457-458:1230-1234.
[19] 尹继亮,张楠,童向荣,等.不协调区间值决策系统的最大分布约简[J].智能系统学报,2018,5(9):1-11.