Attribute reduction for heterogeneous data based on the combination of classical and fuzzy rough set models

IEEE Transactions on Fuzzy Systems

Volumn 22, Issue 5, 2014, Pages 1325-1334

  Chen, Degang ^a   Yang, Yanyan ^a  

^a NORTH CHINA ELECTRIC POWER UNIVERSITY   (China)

Author keywords

Attribute reduction; Dependence function; Fuzzy rough sets; Heterogeneous data; Rough set

Indexed keywords

ATTRIBUTE REDUCTION; FUZZY-ROUGH SETS; HETEROGENEOUS DATA;

ROUGH SET THEORY;

EID: 84907978879     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2013.2291570     Document Type: Article

References (45)

1. R. B. Bhatt and M. Gopal, "On fuzzy rough sets approach to feature selection," Pattern Recog. Lett., vol. 26, pp. 965-975, 2005.
2. Y. C. Chen, N. R. Pal, and I. F. Chung, "An integrated mechanism for feature selection and fuzzy rule extraction for classification," IEEE Trans. Fuzzy Syst., vol. 20, no. 4, pp. 683-698, Aug. 2012.
3. D. G. Chen and S. Y. Zhao, "Local reduction of decision system with fuzzy rough sets," Fuzzy Sets Syst., vol. 161, no. 13, pp. 1871-1883, 2010.
4. D. G. Chen, Q. He, and X. Z. Wang, "FRSVMs: Fuzzy rough sets based support vector machines," Fuzzy Sets Syst., vol. 161, no. 14, pp. 596-607, 2010.
5. D. G. Chen, S. Kwong, Q. He, and H. Wang, "Geometrical interpretation and applications of membership functions with fuzzy rough sets," Fuzzy Sets Syst., vol. 193, pp. 122-135, 2012.
6. 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 Trans. Fuzzy Syst., vol. 20, no. 2, pp. 385-389, Apr. 2012.
7. D. G. Chen, S. Y. Zhao, L. Zhang, Y. P. Yang, and X. Zhang, "Sample pair selection for attribute reduction with rough set," IEEE Trans. Knowl. Data. Eng., vol. 24, no. 11, pp. 2080-2093, Nov. 2012.
8. D. G. Chen, Q. H. Hu, and Y. P. Yang, "Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets," Inf. Sci., vol. 181, no. 23, pp. 5169-5179, Dec. 2011.
9. T. Q. Deng, Y. M. Chen, W. L. Xu, and Q. H. Dai, "A novel approach to fuzzy rough sets based on a fuzzy covering," Inf. Sci., vol. 177, no. 11, pp. 2308-2326, 2007.
10. D. Dubois and H. Prade, "Rough fuzzy sets and fuzzy rough sets," Int. J. General Syst., vol. 17, pp. 191-209, 1990.
11. D. Dubois and H. Prade, "Putting rough sets and fuzzy sets together," in Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, R. Slowinski, Ed. Norwell, MA, USA: Kluwer, 1992, pp. 203-232.
12. M. A. Hall, "Correlation-based feature selection for discrete and numeric class machine learning," in Proc. 17th 26th Int. Conf. Mach. Learn., 2000, pp. 359-366.
13. Q. H. Hu, W. W. Pan, L. Zhang, D. Zhang, Y. P. Song, M. Z. Guo, and D. R. Yu, "Feature selection for monotonic classification," IEEE Trans. Fuzzy Syst., vol. 20, no. 1, pp. 69-81, Feb. 2012.
14. Q. H. Hu, L. Zhang, D. G. Chen, W. Pedrycz, and D. Yu, "Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications," Int. J. Approximate Reason., vol. 51, no. 4, pp. 453-471, 2010.
15. Q. H. Hu, D. R. Yu, J. F. Liu, and C. X. Wu, "Neighborhood rough set based heterogeneous feature subset selection," Inf. Sci., vol. 178, pp. 3577-3594, 2008.
16. Q. H. Hu, D. R. Yu, and Z. X. Xie, "Information-preserving hybrid data reduction based on fuzzy-rough techniques," Pattern Recog. Lett., vol. 27, no. 5, pp. 414-423, 2005.
17. R. Jensen and Q. Shen, "Fuzzy-rough attributes reduction with application to web categorization," Fuzzy Sets Syst., vol. 141, pp. 469-485, 2004.
18. R. Jensen and Q. Shen, "Fuzzy-rough data reduction with ant colony optimization," Fuzzy Sets Syst., vol. 149, no. 1, pp. 5-20, 2005.
19. R. Jensen and Q. Shen, "Fuzzy-rough sets assisted attribute selection," IEEE Trans. Fuzzy Syst., vol. 15, no. 1, pp. 73-89, Feb. 2007.
20. R. Jensen and Q. Shen, "Semantics-preserving dimensionality reduction: Rough and fuzzy - rough based approaches," IEEE Trans. Knowl. Data Eng., vol. 16, no. 12, pp. 1457-1471, Dec. 2004.
21. R. Jensen and Q. Shen, "New approaches to fuzzy-rough feature selection," IEEE Trans. Fuzzy Syst., vol. 17, no. 4, pp. 824-838, Aug. 2009.
22. J. C. Ji, W. Pang, C. G. Zhou, X. Han, and Z. Wang, "A fuzzy k-prototype clustering algorithm for mixed numeric and categorical data," Knowl.-Based Syst., vol. 30, pp. 129-135, 2012.
23. J. Y. Liang, X. W. Zhao, D. Y. Li, F. Y. Cao, and C. Y. Dang, "Determining the number of clusters using information entropy for mixed data," Pattern Recog., vol. 45, pp. 2251-2265, 2012.
24. G. L. Liu, "Generalized rough sets over fuzzy lattices," Inf. Sci., vol. 178, no. 6, pp. 1651-1662, 2008.
25. J. S. Mi and W. X. Zhang, "An axiomatic characterization of a fuzzy generalization of rough sets," Inf. Sci., vol. 160, pp. 235-249, 2004.
26. N. N. Morsi and M. M. Yakout, "Axiomatics for fuzzy rough sets," Fuzzy Sets Syst., vol. 100, pp. 327-342, 1998.
27. UCI Machine Learning Repository. (2005). [Online]. Available: http://www.ics.uci.edu/~mlearn/MLRepository
28. Z. Pawlak, "Rough Sets," Int. J. Comput. Inf. Sci., vol. 11, no. 5, pp. 341-356, 1982.
29. A. M. Radzikowska and E. E. Kerre, "A comparative study of fuzzy rough sets," Fuzzy Sets Syst., vol. 126, pp. 137-155, 2002.
30. Q. Shen and R. Jensen, "Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring," Pattern Recog., vol. 37, no. 7, pp. 1351-1363, 2004.
31. W. Y. Tang and K. Z. Mao, "Feature selection algorithm for mixed data with both nominal and continuous features," Pattern Recog. Lett., vol. 28, no. 5, pp. 563-571, 2007.
32. R. Thawonmas and S. Abe, "A novel approach to feature selection based on analysis of class regions," IEEE Trans. Syst., Man, Cybern. B, vol. 27, no. 2, pp. 196-207, Apr. 1997.
33. E. C. C. Tsang, D. G. Chen, D. S. Yeung, and X. Z. Wang, "Attributes reduction using fuzzy rough sets," IEEE Trans. Fuzzy Syst., vol. 16, no. 5, pp. 1130-1141, Oct. 2008.
34. D. R. Wilson and T. R. Martinez, "Improved heterogeneous distance functions," J. Artif. Int. Res., vol. 6, pp. 1-34, 1997.
35. H. Wang, "Nearest neighbors by neighborhood counting," IEEE Trans. Pattern anal. mach. Int., vol. 28, no. 6, pp. 942-953, Jun. 2006.
36. W. Z. Wu, J. S Mi, and W. X. Zhang, "Generalized fuzzy rough sets," Inf. Sci., vol. 151, pp. 263-282, 2003.
37. W. Z. Wu and W. X. Zhang, "Constructive and axiomatic approaches of fuzzy approximation operators," Inf. Sci., vol. 159, pp. 233-254, 2004.
38. X. P. Yang, "Minimization of axiom sets on fuzzy approximation operators," Inf. Sci., vol. 177, no. 18, pp. 3840-3854, 2007.
39. D. S. Yeung, D. G. Chen, E. C. C. Tsang, W. T. L. John, and X. Z. Wang, "On the generalization of fuzzy rough sets," IEEE Trans. Fuzzy Syst., vol. 13, no. 3, pp. 343-361, Jun. 2005.
40. D. R. Yu, Q. H. Hu, and W. Bao, "Combining rough set methodology and fuzzy clustering for knowledge discovery from quantitative data," Proc. Chin. Soc. Elect. Eng., vol. 24, no. 6, pp. 205-210, 2004.
41. L. Yu and H. Liu, "Efficient feature selection via analysis of relevance and redundancy," J. Mach. Learning Res., vol. 5, pp. 1205-1224, 2004.
42. S. Y. Zhao, X. Z. Wang, D. G. Chen, and E. C. C. Tsang, "Nested structure in parameterized rough reduction," Inf. Sci., vol. 248, pp. 130-150, 2013.
43. S. Y. Zhao, E. C. C. Tsang, and D. G. Chen, "The model of fuzzy variable precision rough sets fuzzy systems," IEEE Trans. Fuzzy Syst., vol. 17, no. 2, pp. 451-467, Apr. 2009.
44. S. Y. Zhao, E. C. C. Tsang, and D. G. Chen, "Building a rule-based classifier by using fuzzy rough set technique," IEEE Trans. Knowl. Data Eng., vol. 22, no. 5, pp. 624-638, May. 2010.
45. Z. H. Zhou and C. Z. Qian, "Hybrid decision tree," Knowl. Based Syst., vol. 15, no. 8, pp. 515-528, 2002.