An improved algorithm for calculating fuzzy attribute reducts

Journal of Intelligent and Fuzzy Systems

Volumn 25, Issue 2, 2013, Pages 303-313

  Zhai, Junhai ^a,b   Zhai, Mengyao ^a   Bai, Chenyan ^a  

^a HEBEI UNIVERSITY   (China)

^b Key Lab in Machine Learning and Computational Intelligence of Hebei Province   (China)

Author keywords

attribute reduct; fuzzy decision table; fuzzy discernibility matrix; fuzzy rough sets; Rough sets

Indexed keywords

ATTRIBUTE REDUCT; COMPUTATION COMPLEXITY; CONDITION ATTRIBUTES; DECISION ATTRIBUTE; DISCERNIBILITY MATRIX; FUZZY ATTRIBUTES; FUZZY DECISION TABLES; FUZZY-ROUGH SETS;

ALGORITHMS; DECISION TABLES;

ROUGH SET THEORY;

EID: 84878832827     PISSN: 10641246     EISSN: 18758967     Source Type: Journal    
DOI: 10.3233/IFS-2012-0637     Document Type: Article

References (50)

1. A. Bárdossy, Note on fuzzy regression, Fuzzy Sets and Systems 37(1) (1990), 65-75.
2. R.B. Bhatt and M. Gopal, FRCT: Fuzzy-rough classification trees, Pattern Analysis & Applications 11(1) (2008), 73-88.
3. R.B. Bhatt and M. Gopal, On fuzzy-rough sets approach to feature selection, Pattern Recognition Letters 26(7) (2005), 965-975.
4. C.L. Blake and C.J. Merz, UCI Repository of machine learning databases, http://www.ics.uci.edu/mlearn/, 1996.
5. S. Bodjanova, Approximation of fuzzy concepts in decision making, Fuzzy Sets and Systems 85(1) (1997), 23-29.
6. D.G. Chen, Q. He and X.Z. Wang, FRSVMs, Fuzzy rough set based support vector machines. Fuzzy Sets and Systems 161(4) (2010), 596-607.
7. D.G. Chen, Q.H. Hu and Y.P. Yang, Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets, Information Sciences 181(23) (2011), 5169-5179.
8. D.G. Chen, L. Zhang, S.Y. Zhao, Q.H. Hu and P.F. Zhu, A novel algorithm for finding reducts with fuzzy rough sets, IEEE Transactions on Fuzzy Systems 20(2) (2012), 385- 389.
9. D.G. Chen and S.Y. Zhao, Local reduction of decision system with fuzzy rough sets, Fuzzy Sets and Systems 161(13) (2010), 1871-1883.
10. T. Cover and P. Hart, Nearest neighbor pattern classification, IEEE Transactions on Information Theory 13(1) (1967), 21-27.
11. D. Dubois and H. Prade, Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems 17 (1990), 191-208.
12. G. Gerla, Onthe concept of fuzzy point, Fuzzy Sets and Systems 18(2) (1986), 159-172.
13. P.Y. Hao and J.H. Chiang, Fuzzy regression analysis by support vector learning approach, IEEE Transactions on Fuzzy Systems 16(2) (2008), 428-441.
14. A. Hassanien, Fuzzy rough sets hybrid scheme for breast cancer detection, Image and Vision Computing 25(2) (2007), 172-183.
15. Q. Hu, S. An and D.Yu, Soft fuzzy rough sets for robust feature evaluation and selection, Information Sciences 180(22) (2010), 4384-4400.
16. Q. Hu, S. An, X. Yu, et al., Robust fuzzy rough classifiers, Fuzzy Sets and Systems 183(1) (2011), 26-43.
17. Q. Hu, Z. Xie and D. Yu, Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation, Pattern Recognition 40(12) (2007), 3509-3521.
18. Q. Hu, D. Yu and M. Guo, Fuzzy preference based rough sets, Information Sciences 180(10) (2010), 2003-2022.
19. Q. Hu, D. Yu and Z. Xie, Information-preserving hybrid data reduction based on fuzzy-rough techniques, Pattern Recognition Letters 27(5) (2006), 414-423.
20. Q. Hu, L. Zhang, D. Chen, et al., Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications, International Journal Approximate Reasoning 51(4) (2010), 453-471.
21. R. Jensen and Q. Shen, Fuzzy-rough data reduction with ant colony optimization, Fuzzy Sets and Systems 149(1) (2005), 5-20.
22. R. Jensen and Q. Shen, Newapproaches to fuzzy-rough feature selection, IEEE Transactions on Fuzzy Systems 17(4) (2009), 824-838.
23. R. Jenson and Q. Shen, Fuzzy-rough sets for descriptive dimensionality reduction, Proceedings of IEEE International Conference on Fuzzy Systems (2002), pp. 29-34.
24. L.I. Kuncheva, Fuzzy rough sets: Application to feature selection, Fuzzy Sets and Systems 51(2) (1992), 147-153.
25. J.S. Mi and W.X. Zhang, An axiomatic characterization of a fuzzy generalization of rough sets, Information Sciences 160(1-4) (2004), 235-249.
26. C. Miroslav, I. Jelena and B. Stojan, Fuzzy equivalence relations and their equivalence classes, Fuzzy Sets and Systems 158(12) (2007), 1295-1313.
27. N.N. Morsi and M.M. Yakout, Axiomatics for fuzzy rough sets, Fuzzy Sets and Systems 100(1-3) (1998), 327-342.
28. S. Nanda, Fuzzy rough sets, Fuzzy Sets and Systems 45(2) (1992), 157-160.
29. N. Parthalain, R. Jensen and Q. Shen, A distance measure approach to exploring the rough set boundary region for attribute reduction, IEEE Transactions on Knowledge and Data Engineering 22(3) (2010), 305-317.
30. Z. Pawlak, Rough sets, International Journal of Information and Computer Sciences 11 (1982), 341-356.
31. A.M. Radzikowska and E.E. Kerre, A comparative study of fuzzy rough sets, Fuzzy Sets and Systems 126(22) (2002), 137-155.
32. J.M.F. Salido and S. Murakami, Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations, Fuzzy Sets Systems 139(3) (2003), 635-660.
33. M. Sarkar, Fuzzy-rough nearest neighbor algorithms in classification, Fuzzy Sets and Systems 158(19) (2007), 2134- 2152.
34. Q. Shen and R. Jensen, Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring, Pattern Recognition 7(7) (2004), 1351-1363.
35. E.C.C. Tsang, D.G. Chen, D.S. Yeung, et al., Attributes reduction using fuzzy rough sets, IEEE Transactions on fuzzy system 16(5) (2008), 1130-1141.
36. E.C.C. Tsang, X.Z.Wang and D.S. Yeung, Improving learning accuracy of fuzzy decision trees by hybrid neural networks, IEEE Transactions on Fuzzy Systems 8(5) (2000), 601-614.
37. X.Z. Wang, L.C. Dong and J.H. Yan, Maximum ambiguitybased sample selection in fuzzy decision tree induction, IEEE Transactions on Knowledge and Data Engineering 24(8) (2012), 1491-1505.
38. X.Z. Wang and J.R. Hong, Learning optimization in simplifying fuzzy rules, Fuzzy Sets and Systems 106(3) (1999), 349-356.
39. X.Z.Wang, Y.D.Wang and X.F. Xu, A new approach to fuzzy rule generation: Fuzzy extension matrix, Fuzzy Sets and Systems 123(3) (2001) 291-306.
40. X.Z. Wang, D.S. Yeung and E.C.C. Tsang, A comparative study on heuristic algorithms for generating fuzzy decision trees, IEEE Transactions on Systems, Man, and Cybernetics, Part B 31(2) (2001), 215-226.
41. W.Z. Wu and W.X. Zhang, Constructive and axiomatic approaches of fuzzy approximation operators, Information Sciences 159(3-4) (2004), 233-254.
42. Y.Q. Yao, J.S. Mi and Z.J. Li, Attribute reduction based on generalized fuzzy evidence theory in fuzzy decision systems, Fuzzy Sets and Systems 170(1) (2011), 64-75.
43. Y.Y. Yao, Combination of rough and fuzzy sets based on -level sets in: Rough Sets and Data Mining: Analysis for Imprecise Data, T.Y. Lin and N. Cercone, (Eds.), Kluwer Academic Publishers, Boston, (1997), pp. 301-321.
44. D.S.Yeung, D.G. Chen, E.C.C. Tsang, et al., Onthe generalization of fuzzy rough sets, IEEE Transactions on Fuzzy Systems 13(3) (2005), 343-361.
45. L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965), 338-353.
46. J.H. Zhai, Fuzzy decision tree based on fuzzy-rough technique, Soft Computing 15(6) (2011), 1087-1096.
47. J.H. Zhai, C.Y. Bai and S.F. Zhang, Face recognition based on 2DPCA and fuzzy-rough technique, Proceedings of the Ninth International Conference on Machine Learning and Cybernetics Qingdao, 2 (2010), pp. 725-729.
48. H.X. Zhao, H.J. Xing and X.Z.Wang, Two-stage dimensionality reduction approach based on 2DLDA and fuzzy rough sets technique, Neurocomputing 74(17) (2011), 3722-3727.
49. S.Y. Zhao, E.C.C. Tsang, D.G. Chen, et al., Building a rule-based classifier-a fuzzy-rough set approach, IEEE Transactions on Knowledge and Data Engineering 22(5) (2010), 624-638.
50. S.Y. Zhao, E. Tsang and D.G. Chen, The model of fuzzy variable precision rough sets, IEEE Transactions on Fuzzy Systems 17(2) (2009), 451-567.