Similarity-margin based feature selection for symbolic interval data

Pattern Recognition Letters

Volumn 32, Issue 4, 2011, Pages 578-585

  Hedjazi, Lyamine ^a,b   Aguilar Martin, Joseph ^c   Le Lann, Marie Véronique ^a,b  

^a LAAS CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

^c CTAE   (Spain)

Author keywords

Classification; Feature selection; Interval data; Margin; Optimization; Symbolic data analysis

Indexed keywords

CLASSIFICATION; FEATURE SELECTION; INTERVAL DATA; MARGIN; SYMBOLIC DATA ANALYSIS;

CLASSIFICATION (OF INFORMATION); DATA HANDLING; OPTIMIZATION;

FEATURE EXTRACTION;

EID: 78650330074     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.11.018     Document Type: Article

References (35)

1. A. Boubou, and F. Ribeyre Mercury in the food web: Accumulation and transfer mechanisms A. sigrel, H. Sigrel, Metal Ions in Biological Systems 1998 Marcel Dekker New York 289 319
2. H.H. Bock, and E. Diday Analysis of Symbolic Data Exploratory Methods for Extracting Statistical Information from Complex Data 2000 Springer-Verlag Heidelberg
3. Billard, L., Chouakria-Douzal, A., Diday, E., 2007. Symbolic Principal Components for Interval-Valued Observations. Technical report, University of Georgia.
4. L. Billard Some analyses of interval data J. Comput. Inform. Technol. CIT 16 2008 225 233
5. P. Cazes, A. Chouakria, E. Diday, and S. Schektman Extension de l'analyse en composantes principales des données de type intervalle Rev. Statist. Appl. XLV 3 1997 5 24
6. Chavent, M., 2004. An Hausdorff distance between hyper-rectangles for clustering interval data. In: Banks, D., et al. (Eds.), Classification, Clustering and Data Mining Application, Proc. IFCS'04. Springer, pp. 333-340.
7. M. Chavent, F.A.T. De Carvalho, Y. Lechevallier, and R. Verde New clustering methods for interval data Comput. Statist. 21 2006 211 229
8. M. Chavent Species clustering via classical and interval data representation P. Brito, Selected Contributions in Data Analysis and Classification 2007 Springer
9. R.O. Duda, E.H. Petter, and G.S. David Pattern Classification second ed. 2000 John Wiley & Sons
10. F.A.T. De Carvalho, R.M.C.R. De Souza, M. Chavent, and Y. Lechevallier Adaptive Hausdorff distances and dynamic clustering of symbolic interval data Pattern Recognition 27 2006 167 179
11. S. Edelman Representation and Recognition in Vision 1999 MIT Press Cambridge
12. K.C. Gowda, and E. Diday Symbolic clustering using a new similarity measure IEEE Trans. Systems Man Cybernet. 22 1992 368 378
13. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik Gene Selection for Cancer Classification using Support Vector Machines Machine Learn. 46 2002 389 422
14. I. Guyon, and A. Elisseeff An introduction to variable and feature selection J. Machine Learn. Res. 3 2003 1157 1182
15. Grammer, K., Gilad-Bachrach, R., Navot, A., Tishby, N., 2002. Margin analysis of the lvq algorithm. In: Proc. 17th Internat. Conf. on Neural Information Processing Systems.
16. Gilad-Bachrach, R., Navot, A., Tishby, N., 2004. Margin Based feature selection-theory and algorithms. In: Proc. 21st Internat. Conf. on Machine Learning. ACM Press, pp. 43-50.
17. em Rencontres de la société francophone de classification SFC'09, Grenoble (France), pp. 165-168.
18. Q.H. Hu, J.F. Liu, and D.R. Yu Mixed feature selection based on granulation and approximation Knowledge-Based Systems 21 2008 294 304
19. Q.H. Hu, J.F. Liu, and D.R. Yu Neighborhood rough set based heterogeneous feature subset selection Inform. Sci. 178 18 2008 3577 3594
20. Ichino, M., 1993. Feature Selection for Symbolic Data Classification. Invited paper for the IFCS'93.
21. M. Ichino, H. Yaguchi, and E. Diday A fuzzy symbolic pattern classifier E. Diday, Ordinal and Symbolic Data Analysis 1996 Springer Berlin 92 102
22. P. Jaccard Nouvelles recherches sur la distribution florale Bull. Soc. Sci. Nat. 44 1908 223
23. Kira, K., Rendell, L., 1992. A practical approach to feature selection. In: Proc. 9th Internat. Workshop on Machine Learning, pp. 249-256.
24. Kiranagi, B.B., Guru, D.S., Ichino, M., 2007. Exploitation of multivalued type proximity for symbolic feature selection. In: Proc. Internat. Conf. on Computing: Theory and Applications, pp. 320-324.
25. R. Kohavi, and G.H. John Wrapper for feature subset selection Artif. Intell. 97 1997 273 324
26. N.C. Lauro, and F. Palumbo Principal component analysis of interval data: a symbolic data analysis approach Comput. Statist. 15 1 2000 73 87
27. Y. Li, and Z.F. Wu Fuzzy feature selection based on min-max learning rule and extension matrix Pattern Recognition 41 2008 217 226
28. E. Pkalska, P. Paclík, and R.P.W. Duin A generalized Kernel approach to dissimilarity based classification J. Machine Learn. Res. 5 2001 175 211
29. E. Pkalska, and R.P.W. Duin Dissimilarity representations allow for building good classifiers Pattern Recognition Lett. 23 8 2002 943 956
30. J. Quevedo, V. Puig, G. Cembrano, J. Blanch, J. Aguilar, D. Saporta, G. Benito, M. Hedo, and A. Molina Validation and reconstruction of flow meter data in the Barcelona water distribution network J. Control Eng. Practice 18 2010 640 651
31. J.P. Rasson, and S. Lissoir Symbolic kernel discriminant analysis H.H. Bock, E. Diday, Analysis Symbolic Data 2000 Springer Heidelberg 240 244
32. Sun, Y., Todorovic, S., Li, J., Wu, D., 2005. Unifying error-correcting and output-code adaboost through the margin concepts. In: Proc. 22nd Internat. Conf. on Machine Learning, pp. 872-879.
33. L. Talavera Dependency-based feature selection for clustering symbolic data Intell. Data Anal. 4 2000 19 28
34. V.N. Vapnik Statistical Learning Theory 1998 John Wiley & Sons, Inc.
35. J. Weston, S. Mukherjee, O. Chapelle, M. Pontil, and V. Vapnik Feature selection for SVMs Adv. Neural Inform. Process. Systems 2001 668 674