计算机科学 ›› 2016, Vol. 43 ›› Issue (12): 63-70.doi: 10.11896/j.issn.1002-137X.2016.12.011
刘芳,李天瑞
LIU Fang and LI Tian-rui
摘要： 介绍了基于概率粗糙集模型的启发式属性约简算法,提出了概率粗糙集模型中的概率近似精度和改进概率近似精度的增量更新机制,通过比较概率近似精度的更新值得到属性核,然后通过比较改进概率近似精度的值逐步得到概率粗糙集中的属性约简。最后提出了一种概率粗糙集模型中属性核与属性约简的加速求解算法,并举例说明了所提算法的有效性和可行性。
| [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 Zdzisaw 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! |
|
||
首页