Feature selection using compact discernibility matrix-based approach in dynamic incomplete decision system

Journal of Information Science and Engineering

Volumn 31, Issue 2, 2015, Pages 509-527

  Qian, Wenbin ^a   Shu, Wenhao ^b   Xie, Yonghong ^c   Yang, Bingru ^c   Yang, Jun ^a  

^a JIANGXI AGRICULTURAL UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

Author keywords

Compact discernibility matrix; Dynamic incomplete decision system; Feature selection; Lower approximation; Rough sets

Indexed keywords

APPROXIMATION ALGORITHMS; DIGITAL STORAGE; MATRIX ALGEBRA; ROUGH SET THEORY;

DECISION SYSTEMS; DISCERNIBILITY MATRIX; DYNAMIC DECISION; EFFICIENT FEATURE SELECTIONS; FEATURE SELECTION ALGORITHM; INCOMPLETE DECISION SYSTEM; LOWER APPROXIMATION; STORAGE SPACES;

FEATURE EXTRACTION;

EID: 84928956146     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (41)

1. M. Kryszkiewicz, "Rough set approach to incomplete information systems, " Information Sciences, Vol. 112, 1998, pp. 39-49.
2. A. Skowron and C. Rauszer, "The discernibility matrices and functions in information systems, " in R. Slowinski, ed., Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, Kluwer, Dordrecht, 1992, pp. 331-362.
3. 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, Vol. 40, 2007, pp. 3509-3521.
4. Y. H. Qian, J. Y. Liang, and C. Y. Dang, "Incomplete multi-granulations rough set, " IEEE Transactions on Systems, Man and Cybernetics: Part A, Vol. 40, 2010, pp. 420-431.
5. N. S. Jaddi and S. Abdullah, "Nonlinear great deluge algorithm for rough set attribute reduction, " Journal of Information Science and Engineering, Vol. 29, 2013, pp. 49-62.
6. Z. Pawlak and A. Skowron, "Rough sets and Boolean reasoning, " Information Sciences, Vol. 177, 2007, pp. 41-73.
7. Y. H. Qian, J. Y. Liang, W. Pedrycz, and C. Y. Dang, "Positive approximation: An accelerator for attribute reduction in rough set theory, " Artificial Intelligence, Vol. 174, 2010, pp. 597-618.
8. M. Kryszkiewicz and P. Lasek, "FUN: fast discovery of minimal sets of attributes functionally determining a decision attribute, " in Proceedings of International Conference on Rough Sets and Intelligent Systems Paradigms, LNAI, Vol. 4585, 2007, pp. 320-331.
9. P. C. Wang, "Highly scalable rough set reducts generation, " Journal of Information Science and Engineering, Vol. 23, 2007, pp. 1281-1298.
10. I. Kim, Y. Y. Chu, J. Z. Watada, J. Y. Wu, and W. Pedrycz, "A DNA-based algorithm for minimizing decision rules: a rough sets approach, " IEEE Transactions on Nanobioscience, Vol. 10, 2011, pp. 139-151.
11. M. L. Othman, I. Aris, S. M. Abdullah, M. L. Ali, and M. R. Othman, "Knowledge discovery in distance relay event report: a comparative data-mining strategy of rough set theory with decision tree, " IEEE Transactions on Power Delivery, Vol. 25, 2010, pp. 2264-2287.
12. Y. Leung and D. Y. Li, "Maximal consistent block technique for rule acquisition in incomplete information systems, " Information Sciences, Vol. 153, 2003, pp. 85-106.
13. Y. T. Xu, L. S. Wang, and R. Y. Zhang, "A dynamic attribute reduction algorithm based on 0-1 integer programming, " Knowledge-Based Systems, Vol. 24, 2011, pp. 1341-1347.
14. J. W. Grzymala-Busse, "Data with missing attribute values: generalization of indiscernibility relation and rule reduction, " Transactions on Rough Set I, LNCS, Vol. 3100, Spring-Verlag, Berlin, 2004, pp 78-95.
15. 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, Vol. 179, 2009, pp. 2774-2793.
16. D. Liu, T. Li, D. Ruan, and W. Zou, "An incremental approach for inducing knowledge from dynamic information systems, " Fundamenta Informaticae, Vol. 94, 2009, pp. 245-260.
17. M. Yang, "An incremental updating algorithm for attribute reduction based on improved discernibility matrix, " Chinese Journal of Computers, Vol. 30, 2007, pp. 815-822.
18. G. Z. Luo and X. B. Yang, "Limited dominance-based rough set model and knowledge reductions in incomplete decision system, " Journal of Information Science and Engineering, Vol. 26, 2010, pp. 2199-211.
19. Y. H. Qian, J. Y. Liang, D. Y. Li, F. Wang, and N. N. Ma, "Approximation reduction in inconsistent incomplete decision tables, " Knowledge-Based Systems, Vol. 23, 2010, pp. 427-433.
20. N. M. Parthalain, Q. Shen, and R. Jensen, "A distance measure approach to exploring the rough set boundary region for attribute reduction, " IEEE Transactions on Knowledge and Data Engineering, Vol. 22, 2010, pp. 305-317.
21. F. Hu, G. Y. Wang, H. Huang, and Y. Wu, "Incremental attribute reduction based on elementary sets, " in Proceeding of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, 2005, pp. 185-193.
22. Y. Zhao, Y. Y. Yao, and F. Luo, "Data analysis based on discernibility and indiscernibility, " Information Sciences, Vol. 177, 2007, pp. 4959-4976.
23. K. M. Gupta, W. A. David, and M. Philip, "Rough set feature selection algorithms for textual case-based classification, " in Proceedings of the 8th European Conference on Case-Based Reasoning, LNAI, Vol. 4106, 2006, pp. 166-181.
24. F. F. Xu, D. Q. Miao, and L. Wei, "Fuzzy-rough attribute reduction via mutual information with an application to cancer classification, " Computers and Mathematics with Applications, Vol. 57, 2009, pp. 1010-1017.
25. D. Tian, X. J. Zeng, and J. Keane, "Core-generating approximate minimum entropy discretization for rough set feature selection in pattern classification, " International Journal of Approximate Reasoning, Vol. 52, 2011, pp. 863-880.
26. Y. H. Qian, J. Y. Liang, and F. Wang, "A new method for measuring the uncertainty in incomplete information systems, " International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 17, 2009, pp. 855-880.
27. R. Kohavi and G. H. John, "Wrappers for feature subset selection, " Artificial Intelligence, Vol. 97, 1997, pp. 273-324.
28. E. C. C. Tsang, D. G. Chen, D. S. Yeung, X. Z. Wang, and J. W. T. Lee, "Attribute reduction using fuzzy rough sets, " IEEE Transactions on Fuzzy Systems, Vol. 16, 2008, pp. 1130-1141.
29. UCI Machine Learning Repository, http://archive.ics.uci.edu/ml/datasets.html.
30. Y. H. Qian, J. Y. Liang, and C. Y. Dang, "Converse approximation and rule extraction from decision tables in rough set theory, " Computers and Mathematics with Applications, Vol. 55, 2008, pp. 1754-1765.
31. M. Hall and G. Holmes, "Benchmarking attribute selection techniques for discrete class data mining, " IEEE Transactions on Knowledge and Data Engineering, Vol. 15, 2003, pp. 1437-1447.
32. L. Sun, J. C. Xu, and Y. Tian, "Feature selection using rough entropy-based uncertainty measures in incomplete decision systems, " Knowledge-Based Systems, Vol. 36, 2012, pp. 206-216.
33. R. Jensen and Q. Shen, "Fuzzy-rough sets assisted attribute selection, " IEEE Transactions on Fuzzy Systems, Vol. 15, 2007, pp. 73-89.
34. W. Z. Wu, M. Zhang, H. Z. Li, and J. S. Mi, "Knowledge reduction in random information systems via Dempster-Shafer theory of evidence, " Information Sciences, Vol. 174, 2005, pp. 143-164.
35. T. Li and D. Ruan, "A rough sets based characteristic relation for dynamic attribute generalization in data mining, " Knowledge-Based Systems, Vol. 20, 2007, pp. 485-494.
36. S. Das, "Filters, wrappers and a boosting-based hybrid for feature selection, " in Proceedings of the 18th International Conference on Machine Learning, 2001, pp. 74-81.
37. X. Jin, A. Xu, R. Bie, and P. Guo, "Machine learning techniques and chi-square feature selection for cancer classification using SAGE gene expression profiles, " in Proceedings of the 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Vol. 3916, 2006, pp. 106-115.
38. D. Huang and T. W. S. Chow, "Effective feature selection scheme using mutual information, " Neurocomputing, Vol. 63, 2004, pp. 325-343.
39. R. Battiti, "Using mutual information for selecting features in supervised neural net learning, " IEEE Transactions on Neural Network, Vol. 5, 1994, pp. 537-550.
40. W. H. Shu and H. Shen, "Updating attribute reduction in incomplete decision systems with the variation of attribute set, " International Journal of Approximate Reasoning, Vol. 55, 2014, pp. 867-884.
41. F. Wang, J. Y. Liang, et al., "Attribute reduction for dynamic data sets, " Applied Soft Computing, Vol. 13, 2013, pp. 676-689.