• 智能信息处理 •

### 一种基于概率粗糙集的属性约简加速算法

1. 内江师范学院数学与信息科学学院 内江641101,西南交通大学信息科学与技术学院 成都611756
• 出版日期:2018-12-01 发布日期:2018-12-01
• 基金资助:
本文受国家自然科学基金项目(61175047)资助

### 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.

 [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!