Computer Science ›› 2015, Vol. 42 ›› Issue (4): 213-216.doi: 10.11896/j.issn.1002-137X.2015.04.043

Previous Articles     Next Articles

Dynamic Algorithm for Computing Attribute Reduction Based on Information Granularity

WANG Yong-sheng, ZHENG Xue-feng and SUO Yan-feng   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Dynamic attribute reduction is one of the important issues in rough set theory.A dynamic attribute reduction model based on information granularity was constructed in dynamic decision table,and an incremental approach for computing information granularity was discussed in detail when some new attribute set is added into decision table.On this basis,a dynamic attribute reduction algorithm was proposed by using information granularity as the heuristic information.The proposed algorithm can use attribute reduction and information granularity of original decision table,which can effectively reduce the computational complexity,so that the attribute reduction has better inheritance.Finally,the example and experimental comparison indicate the feasibility and validity of the proposed algorithm.

Key words: Information granularity,Dynamic attribute reduction,Dynamic decision table,Positive region,Rough set theory

[1] Pawlak Z.Rough sets[J].International Journal of Computer and Information Science,1982,11(5):341-356
[2] Pawlak Z,Skowron A.Rudiments of rough sets[J].Information Sciences,2007,117(1):3-37
[3] Parthaláin N M,Shen Q.Exploring the boundary region of tolerance rough sets for feature selection[J].Pattern Recognition,2009,42(5):655-667
[4] 纪霞,李龙澍,陈圣兵.改进的启发式LEM2快速规则获取算法[J].小型微型计算机系统,2010,31(11):2278-2281
[5] 钱文彬,杨炳儒,徐章艳,等.基于差别矩阵的不一致决策表规则获取算法[J].计算机科学,2013,40(6):215-218
[6] 徐章艳,刘作鹏,杨炳儒,等.一个复杂度max {O(|C||U|),O(|C|2|U/C|)}的快速属性约简算法[J].计算机学报,2006,9(3):391-399
[7] 孙丽君,苗夺谦.基于粒度计算的特征选择方法[J].计算机科学,2008,35(4):14-15
[8] 黄国顺,曾凡智,陈广义,等.基于区分能力的HU差别矩阵属性约简算法[J].小型微型计算机系统,2012,33(8):1800-1804
[9] 叶明全,胡学钢,胡东辉,等.基于属性值分类的多层次粗糙集模型[J].模式识别与人工智能,2013,5(26):481-491
[10] 蒋云良,杨章显,刘勇.不协调信息系统快速属性分布约简方法[J].自动化学报,2012,38(3):382-388
[11] 钱进,苗夺谦,张泽华,等.MapReduce框架下并行知识约简算法模型研究[J].计算机科学与探索,2013,7(1):35-45
[12] 杨明.一种基于改进差别矩阵的属性约简增量式更新算法[J].计算机学报,2007,30(5):815-822
[13] Zhang J B,Wang J S,Li T R.A comparison of parallel large-scale knowledge acquisition using rough set theory on different MapReduce runtime systems[J].International Journal of Approximate Reasoning,2014,55(3):896-907
[14] Liang J Y,Wang F,Dang C Y.A group incremental approach to feature selection applying rough set technique[J].IEEE Transa-ctions on Knowledge and Data Engineering,2014,26(2):294-308
[15] Xu Y T,Wang L S,Zhang R Y.A dynamic attribute reduction algorithm based on 0-1 integer programming[J].Knowledge-Based Systems,2011,24(8):1341-1347
[16] Zhang J B,Li T R.Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems[J].International Journal of Approximate Reasoning,2012,53(4):620-635
[17] 官礼和,王国胤.决策表属性约简集的增量式更新算法[J].计算机科学与探索,2010,4(5):436-444
[18] Wang F,Liang J Y,Dang C Y.Attribute reduction for dynamic data sets[J].Applied Soft Computing,2013,13(1):676-689
[19] Cheng Y.The incremental method for fast computing the rough fuzzy approximations[J].Data & Knowledge Engineering,2011,70(1):84-100
[20] Liu D,Li T R,Ruan D.An incremental approach for inducing knowledge from dynamic information systems[J].Fundamenta Informaticae,2009,94:245-260

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!