Computer Science ›› 2016, Vol. 43 ›› Issue (12): 63-70.doi: 10.11896/j.issn.1002-137X.2016.12.011

Previous Articles     Next Articles

Accelerated Attribute Reduction Algorithm Based on Probabilistic Rough Sets

LIU Fang and LI Tian-rui   

  • Online:2018-12-01 Published:2018-12-01

Abstract: A heuristic attribute reduction algorithm based on probabilistic rough sets was introduced.Incremental approaches for computing the probabilistic approximation accuracy and the modified probabilistic approximation accuracy in probabilistic rough sets were presented.The attribute core is obtained by comparing the updated values of the probabilistic approximation accuracy.Then,the attribute reduction of probabilistic rough sets is gradually obtained by comparing the updated values of the modified probabilistic approximation accuracy.Finally,a fast algorithm for calculating the attribute core and attribute reduction based on probabilistic rough sets is developed.And the effectiveness and feasibility of the proposed accelerated algorithm for attribute reduction are validated by illustrative examples.

Key words: Probabilistic rough sets,Attribute reduction,Incremental learning,Updating approximations

[1] Herawan T,Deris M M,Abawajy J H.A rough set approach for selecting clustering attribute[J].Knowledge-Based Systems,2010,23(3):220-231
[2] Herbert J P,Yao J T.Criteria for choosing a rough set model[J].Computers & Mathematics with Applications,2009,57(6):908-918
[3] Lin T Y,Syau Y R.Unifying variable precision and classical rough sets:granular approach[C]∥Rough Sets and Intelligent Systems-Professor Zdzisaw Pawlak in Memoriam.Springer,2013:365-373
[4] Shen Q,Jensen R.Rough sets,their extensions and applications[J].International Journal of Automation & Computing,2007,4(3):217-228
[5] Hedar A R,Wang J,Fukushima M.Tabu search for attribute reduction in rough set theory[J].Soft Computing,2008,12(9):909-918
[6] Miao D Q,Zhao Y,Li H X,et al.Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model[J].Information Sciences,2009,179(24):4140-4150
[7] Parthalain N M,Shen Q,Jensen R.A distance measure approach to exploring the rough set boundary region for attribute reduction[J].IEEE Transactions on Knowledge and Data Enginee-ring,2010,22(3):305-317
[8] Thangavela K,Pethalakshmi A.Dimensionality reduction based on rough set theory:A review[J].Applied Soft Computing,2009,9(1):1-12
[9] Pawlak Z,Wong S K M,Ziarko W.Rough sets:probabilistic versus deterministic approach[J].International Journal of Man-Machine Studies,1988,29(1):81-95
[10] Yao Y Y,Wong S K M,Lingras P.A decision-theoretic rough set model[M].Ras Z W,Zemankova M,Emrich M L.eds.,Methodologies for Intelligent Systems 5.1990
[11] Ziarko W.Variable precision rough set model[J].Journal of Com-puter and System Sciences,1993,46(1):39-59
[12] Yao Y Y,Zhao Y.Attribute reduction in decision-theoreticrough set models[J].Information Sciences,2008,178(17):3356-3373
[13] Chen H,Yang J A,Zhuang Z Q.The core of attributes and mini-mal attributes reduction in variable precision rough set[J].Chinese Journal of Computers,2012,35(5):1011-1017
[14] Jia X Y,Liao W H,Tang Z M,et al.Minimum cost attribute reduction in decision-theoretic rough set models[J].Information Sciences,2013,219(10):151-167
[15] Jia X Y,Tang Z M,Liao W H,et al.On an optimization representation of decision-theoretic rough set model[J].International Journal of Approximate Reasoning,2014,55(1):156-166
[16] Wang G Y,Ma X A,Yu H.Monotonic uncertainty measures forattribute reduction inprobabilistic rough set model[J].International Journal of Approximate Reasoning,2015,59:41-67
[17] Chan C C.A rough set approach to attribute generalization in data mining[J].Journal of Information Sciences,1998,107:169-176
[18] Li T R.A rough sets based characteristic relation approach for dynamic attribute generalization in data mining[J].Knowledge-Based Systems,2007,20:485-494
[19] Chen H M,Li T R,Qiao S J,et al.A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values[J].International Journal of Intelligent Systems,2010,25(10):1005-1026
[20] Liu D,Li T R,Ruan D,et al.An incremental approach for inducing knowledge from dynamic information systems[J].Fundamenta Informaticae,2009,94(2):245-260
[21] Luo C,Li T R,Zhang J B.Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization[J].Information Sciences,2014,257(2):210-228
[22] Zhang J B,Li T R,Chen H M.Composite rough sets for dyna-mic data mining[J].Information Sciences,2014,257:81-100
[23] Yao Y Y.Two semantic issues in a probabilistic rough set model[J].Fundamenta Informaticae,2011,108(3):249-265

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!