An accelerator for attribute reduction based on perspective of objects and attributes

Knowledge-Based Systems

Volumn 44, Issue , 2013, Pages 90-100

  Liang, Jiye ^a   Mi, Junrong ^a   Wei, Wei ^a   Wang, Feng ^a  

^a SHANXI UNIVERSITY   (China)

Author keywords

Accelerating algorithm; Attribute reduction; Feature selection; Large scale data; Rough set

Indexed keywords

ACCELERATING ALGORITHM; ACTIVE AREA; ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; ATTRIBUTE SETS; COMPUTATIONAL TIME; LARGE SCALE DATA; LARGE-SCALE DATASETS;

ACCELERATION; ARTIFICIAL INTELLIGENCE; FEATURE EXTRACTION; HEURISTIC ALGORITHMS; ITERATIVE METHODS; LEARNING ALGORITHMS; PATTERN RECOGNITION;

ROUGH SET THEORY;

EID: 84875757532     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.01.027     Document Type: Article

References (47)

1. V.S. Babu, and P. Viswanath Rough-fuzzy weighted k-nearest leader classifier for large datasets Pattern Recognition 42 2009 1719 1731
2. M. Dash, and H. Liu Consistency-based search in feature selection Artificial Intelligence 151 2003 155 176
3. L. Feng, T.R. Li, D. Ruan, and S.R. Gou A vague-rough set approach for uncertain knowledge acquisition Knowledge-Based Systems 24 6 2011 837 843
4. I. Guyon, and A. Elisseeff An introduction to variable feature selection Journal of Machine Learning Research 3 2003 1157 1182
5. Q.H. Hu, D.R. Yu, and Z.X. Xie Information-preserving hybrid data reduction based on fuzzy-rough techniques Pattern Recognition Letters 27 5 2006 414 423
6. Q.H. Hu, Z.X. Xie, and D.R. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognition 40 2007 3509 3521
7. Q.H. Hu, J.F. Liu, and D.R. Yu Mixed feature selection based on granulation and approximation Knowledge-Based Systems 21 4 2008 294 304
8. X.H. Hu, and N. Cercone Learning in relational databases: a rough set approach International Journal of Computational Intelligence 11 2 1995 323 338
9. R. Jensen, and Q. Shen Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches IEEE Transactions on Knowledge and Data Engineering 16 12 2004 1457 1471
10. M. Kryszkiewicz, and P. Lasek FUN: fast discovery of minimal sets of attributes functionally determining a decision attribute Transactions on Rough Sets 9 2008 76 95
11. R. Kohavi, and G.H. John Wrappers for feature subset selection Artificial Intelligence 97 1-2 1997 273 324
12. C.K. Lee, and G.G. Lee Information gain and divergence-based feature selection for machine learning-based text categorization Information Processing and Management 42 2006 155 165
13. J.Y. Liang, and Z.B. Xu The algorithm on knowledge reduction in incomplete information systems International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10 1 2002 95 103
14. J.Y. Liang, K.S. Chin, C.Y. Dang, and C.M. Yam Richid A new method for measuring uncertainty and fuzziness in rough set theory International of Journal General Systems 31 4 2002 331 342
15. J.Y. Liang, Z.Z. Shi, D.Y. Li, M.J. Wierman, and The information entropy rough entropy and knowledge granulation in incomplete information systems International Journal of General Systems 35 6 2006 641 654
16. J.Y. Liang, J.H. Wang, and Y.H. Qian A new measure of uncertainty based on knowledge granulation for rough sets Information Sciences 179 4 2009 458 470
17. Z.Q. Meng, and Z.Z. Shi A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets Information Sciences 179 2009 2774 2793
18. M. Modrzejewski Feature selection using rough set theory Proceedings of European Conference on Machine Learning 1993 213 226
19. N.M. Parthaláin, and Q. Shen Exploring the boundary region of tolerance rough sets for feature selection Pattern Recognition 42 2009 655 667
20. T. Pavlenko, and On feature selection curse-of-dimensionality and error probability in discriminant analysis Journal of Statistical Planning and Inference 115 2003 565 584
21. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
22. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 1 2007 3 27
23. Z. Pawlak, and A. Skowron Rough sets and boolean reasoning Information Sciences 177 1 2007 41 73
24. W. Pedrycz, and G. Vukovich Feature analysis through information granulation and fuzzy sets Pattern Recognition 35 2002 825 834
25. H. Peng, F. Long, and C. Ding Features selection based on mutual information: criteria ofmax-dependency, max-relevance, and min-redundance IEEE transactions on pattern analysis machine intellegence 27 8 2005 1226 1238
26. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang An efficient accelerator for attribute reduction from incomplete data in rough set framework Pattern Recognition 44 2011 1658 1670
27. Y.H. Qian, J.Y. Liang, D.Y. Li, H.Y. Zhang, and C.Y. Dang Measures for evaluating the decision performance of a decision table in rough set theory Information Sciences 178 2008 181 202
28. Y.H. Qian, and J.Y. Liang Combination entropy and combination granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16 2 2008 179 193
29. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligences 174 9-10 2010 597 618
30. Y. Saeys, I. Inza, and P. Larrañaga A review of feature selection techniques in bioinformatics Bioinformatics 23 19 2007 2507 2517
31. Q. Shen, and A. Chouchoulas A rough-fuzzy approach for generating classification rules Pattern Recognition 35 2002 2425 2438
32. Q. Shen, and R. Jensen Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring Pattern Recognition 37 2004 1351 1363
33. A. Skowron, and C. Rauszer The discernibility matrices and functions in information tables Intelligent Decision Support: Handbook of Applications and Advances of Rough Set Theory 1992 331 362
34. D. Slezak Approximate entropy reducts Fundamenta Informaticae 53 3-4 2002 365 390
35. D. Slezak, Approximate Reducts in Decision Tables, Research report, Institute of Computer Science, Warsaw University of Technology, 1995.
36. R.W. Swiniarski, and A. Skowron Rough set methods in feature selection and recognition Pattern Recognition Letters 24 2003 833 849
37. E.C.C. Tsang, D.G. Chen, D.S. Yeung, X.Z. Wang, and J. Lee Attributes Reduction using fuzzy rough sets IEEE Transactions on Fuzzy Systems 16 5 2008 1130 1141
38. G.Y. Wang, H. Yu, and D.C. Yang Decision table reduction based on conditional information entropy Chinese Journal of Computer 25 7 2002 759 766
39. G.Y. Wang, J. Zhao, and J.J. An A comparative study of algebra viewpoint and information viewpoint in attribute reduction Fundamenta Informaticae 68 3 2005 289 301
40. W. Wei, J.Y. Liang, Y.H. Qian, F. Wang, An attribute reduction approach and its accelerated version for hybrid data, in: The 8th IEEE International Conference on Cognitive Informatics, 2009, pp. 167-173.
41. W. Wei, J.Y. Liang, Y.H. Qian, F. Wang, and C.Y. Dang Comparative study of decision performance of decision tables induced by attribute reductions International Journal of General Systems 39 8 2010 813 838
42. W. Wei, J.Y. Liang, Y.H. Qian, A comparative study of rough sets for hybrid data, Information Sciences (2011), doi: http://dx.doi.org/10.1016/j.ins. 2011.12.006.
43. S.K.M. Wong, and W. Ziako On optimal decision rules in decision tables Bulletin of Polish Academy of Sciences 33 1985 693 696
44. X.B. Yang, M. Zhang, H.L. Dou, and J.Y. Yang Neighborhood systems-based rough sets in incomplete information system Knowledge-Based Systems 24 2011 858 867
45. Y.Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 17 2008 3356 3373
46. Y.Y. Yao, and Y. Zhao Discernility matrix simplification for constructing attribute reducts Information sciences 179 2009 867 882
47. W. Ziarko Variable precision rough set model Journal of Computer and System Sciences 46 1993 39 59