Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets

Information Sciences

Volumn 181, Issue 23, 2011, Pages 5169-5179

  Chen, Degang ^a   Hu, Qinghua ^b   Yang, Yongping ^a  

^a NORTH CHINA ELECTRIC POWER UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Discernibility matrix; Feature selection; Fuzzy rough sets; Gaussian kernels

Indexed keywords

ATTRIBUTE REDUCTION; DISCERNIBILITY MATRIX; EFFECTIVE TOOL; FEATURE SPACE; FUZZY ROUGH SETS; FUZZY SIMILARITY RELATION; GAUSSIAN KERNELS; HIGHER DIMENSIONAL FEATURES; INNER PRODUCT; KERNEL TRICK; LEARNING TASKS; LINEARLY SEPARABLE; PARAMETERIZED; SIMILARITY BETWEEN OBJECTS; SIMILARITY FUNCTIONS;

DATA REDUCTION; FEATURE EXTRACTION; FUZZY LOGIC; GAUSSIAN DISTRIBUTION; HEURISTIC ALGORITHMS; UNCERTAINTY ANALYSIS;

ROUGH SET THEORY;

EID: 80052924367     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.07.025     Document Type: Article

References (51)

1. M.F. Balcan, A. Blum, and S. Vempala Kernels as features: on kernels, margins, and low-dimensional mappings Machine Learning 65 2006 79 94 (Pubitemid 44451194)
2. O. Barzilay, and V.L. Brailovsky On domain knowledge and feature selection using a support vector machine Pattern Recognition Letters 20 1999 475 484 (Pubitemid 29435167)
3. R.B. Bhatt, and M. Gopal On fuzzy rough sets approach to feature selection Pattern recognition Letters 26 2005 965 975 (Pubitemid 40538756)
4. P.S. Bradley, O.L. Mangasarian, Feature selection via concave minimization and support vector machine, in: Proceedings of the 15th International Conference on Machine Learning, San Francisco, CA, USA, 1998, pp. 82-90.
5. J.H. Chen, and C.S. Chen Fuzzy kernel perceptron IEEE Transactions on Neural Networks 13 2002 1364 1373
6. D. Dubois, and H. Prade Rough fuzzy sets and fuzzy rough sets International Journal of General Systems 17 1990 191 209
7. D. Dubois, and H. Prade A review of fuzzy set aggregation connectives Information Sciences 36 1985 85 121 (Pubitemid 15604334)
8. R. Duda, P. Hart, and D. Stork Pattern Classification second ed. 2000 John Wiley & Sons New York, NY, USA
9. T. Evgeniou, M. Pontil, C. Papageorgiou, and T. Poggio Image representations and feature selection for multimedia database search IEEE Transactions on Knowledge and Data Engineering 15 2003 911 920
10. S. Fernandez, and J.M. Murakami Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations Fuzzy Sets and Systems 139 2003 635 660
11. S. Gottwald, Fuzzy Sets and Fuzzy Logic, Vieweg, Braunschweig, 1993.
12. I. Guyon, and A. Elisseeff An introduction to variable and feature selection Journal of Machine Learning Research 3 2003 1157 1182
13. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik Gene selection for cancer classification using support vector machines Machine Learning 46 2002 389 422 (Pubitemid 34129977)
14. M. Hall, Correlation-based feature selection for discrete and numeric class machine learning, in: Proceedings of the 17th ICML, CA, 2000, pp. 359-366.
15. C.L. Huang, and C.J. Wang A GA-based feature selection and parameters optimization for support vector machines Expert Systems with Applications 31 2006 231 240
16. Q.H. Hu, D.R. Yu, and Z.X. Xie Information-preserving hybrid data reduction based on fuzzy-rough techniques Pattern Recognition Letters 27 2006 414 423
17. 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
18. Q.H. Hu, D.R. Yu, J. F Liu, and C. X Wu Neighborhood rough set based heterogeneous feature subset selection Information Sciences 178 2008 3577 3594
19. Q.H. Hu, L. Zhang, D.G. Chen, W. Pedrycz, and D. Yu Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications International Journal of Approximating Reasoning 51 2010 453 471
20. R. Jensen, and Q. Shen Fuzzy-rough attributes reduction with application to web categorization Fuzzy Sets and Systems 141 2004 469 485
21. R. Jensen, and Q. Shen Fuzzy-rough sets assisted attribute selection IEEE Transactions on Fuzzy Systems 15 2007 73 89 (Pubitemid 46444305)
22. R. Jensen, and Q. Shen Semantics-preserving dimensionality reduction: rough and fuzzy - rough based approaches IEEE Transactions on Knowledge and Data Engineering 16 2004 1457 1471 (Pubitemid 40010921)
23. R. Jensen, and Q. Shen New approaches to fuzzy-rough feature selection IEEE Transactions on Fuzzy Systems 17 2009 824 838
24. G.H. John, R. Kohavi, K. Pfleger, Irrelevant features and the subset selection problem, in: Proceedings of the 11th International Conference on Machine Learning, 1994, pp. 121-129.
25. E.P. Klement, R. Mesiar, and E. Pap Triangular norms Trends in Logic vol. 8 2000 Kluwer Academic Publishers Dordrecht
26. J. Kohavi, Wrappers for feature subset selection, AIJ issue on relevance, 1995
27. Y. Liu, and Y.F. Zheng FS-SFS: a novel feature selection method for support vector machines Pattern Recognition 39 2006 1333 1345
28. K.Z. Mao Feature subset selection for support vector machines through discriminative function pruning analysis IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 34 2004 60 67
29. J.S. Mi, and W.X. Zhang An axiomatic characterization of a fuzzy generalization of rough sets Information Sciences 160 2004 235 249
30. J.S. Mi, Y. Leung, and H.Y. Zhao Generalized fuzzy rough sets determined by a triangular norm Information Sciences 178 2008 3203 3213
31. N.N. Morsi, and M.M. Yakout Axiomatics for fuzzy rough sets Fuzzy Sets and Systems 100 1998 327 342 (Pubitemid 128654413)
32. B. Moser On representing and generating kernels by fuzzy equivalence relations Journal of Machine Learning Research 7 2006 2603 2620 (Pubitemid 44907504)
33. D.J. Newman, S. Hettich, C.L. Blake, C.J. Merz, UCI Repository of machine learning databases, University of California, Department of Information and Computer Science, Irvine, CA, 1998. .
34. J. Neumann, C. Schnorr, and G. Steidl Combined SVM-based feature selection and classification Machine Learning 61 2005 129 150 (Pubitemid 43049365)
35. Z. Pawlak Rough sets International Journal of Computer Information Science 11 1982 341 356
36. A.M. Radzikowska, and E.E. Kerre A comparative study of fuzzy rough sets Fuzzy Sets and Systems 126 2002 137 155 (Pubitemid 34116140)
37. B. Scholkopf, and A.J. Smola Learning with Kernels 2002 The MIT Press
38. B. Schweizer, and A. Sklar Associative functions and statistical triangle inequalities Publicationes Mathematicae - Debrecen 8 1961 169 186
39. B. Schweizer, and A. Sklar Probabilistic Metric Spaces 1983 North-Holland Amsterdam
40. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision support Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers
41. C.C.E. Tsang, D.G. Chen, S.D. Yueng, W.T.J. Lee, and X.Z. Wang Attribute reduction using fuzzy rough sets IEEE Transactions on Fuzzy Systems 16 2008 1130 1142
42. V.N. Vapnik The Nature of Statistical Learning Theory 1995 Springer New York
43. P. Vincent, and Y. Bengio Kernel matching pursuit Machine Learning 48 2002 165 187 (Pubitemid 34247577)
44. J. Weston, S. Mukherjee, O. Chapelle, M. Pontil, T. Poggio, and V. Vapnik Feature selection for SVMs T.K. Leen, T.G. Dietterich, V. Tresp, Advances in Neural Information Processing Systems vol. 13 2001 MIT Press Cambridge, MA, USA 668 674
45. W.Z. Wu, and W.X. Zhang Constructive and axiomatic approaches of fuzzy approximation operators Information Sciences 159 2004 233 254
46. W.Z. Wu, J.S. Mi, and W.X. Zhang Generalized fuzzy rough sets Information Sciences 151 2003 263 282
47. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Information Sciences 178 2008 1355 1371
48. S.D. Yeung, D.G. Chen, C.C.E. Tsang, W.T.J. Lee, and X.Z. Wang On the generalization of fuzzy rough sets IEEE Transactions on Fuzzy Systems 13 2005 343 361
49. D.R. Yu, Q.H. Hu, and C.X. Wu Uncertainty measures on fuzzy relations and their applications Applied Soft Computing 7 2007 1135 1143
50. S.Y. Zhao, and E.C.C. Tsang On fuzzy approximation operators in attribute reduction with fuzzy rough sets Information Sciences 178 2008 3163 3176
51. J. Zhu, S. Rosset, T. Hastie, and R. Tibshirani 1-Norm support vector machines S. Thrun, L. Saul, B. Scholkopf, Advances in Neural Information Processing Systems vol. 13 2004 MIT Press Cambridge, MA, USA