Irrelevant features, class separability, and complexity of classification problems

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2011, Pages 998-1003

  Skrypnyk, Iryna ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Class separability; Feature relevance; Geometrical complexity of classification problems; Local feature weighting

Indexed keywords

BENCHMARK DATA; CLASS BOUNDARY; CLASS SEPARABILITY; CLASS SEPARABILITY MEASURE; DATA SETS; FEATURE RELEVANCE; GEOMETRICAL COMPLEXITY; GEOMETRICAL PROPERTY; LOCAL FEATURE WEIGHTING; PROBLEM COMPLEXITY;

ARTIFICIAL INTELLIGENCE;

CLASSIFICATION (OF INFORMATION);

EID: 84855786393     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2011.171     Document Type: Conference Paper

References (20)

1. T. K. Ho, "Data Complexity Analysis for Classifier Combination," in LNCS, vol. 2096, J. Kittler and F. Roli, Eds. London: Springer Verlag, 2001, pp. 53-67. (Pubitemid 33303213)
2. A. Lazarevic and Z. Obradovic, "Knowledge Discovery in Multiple Spatial Databases," in Journal of Neural Computing and Applications, vol. 10, 2002, pp. 339-350. (Pubitemid 41408803)
3. I. Skrypnyk, "Bi-Directional Data Partitioning in Classification," Proc. Int. Conf. Data Mining (DMIN 10), CSREA Press, 2010, pp. 256-266.
4. S. Y. Sohn, "Meta Analysis of Classification Algorithms for Pattern Recognition," IEEE Trans. PAMI, vol. 21, 1999, pp. 1137-1144.
5. A. Orriols-Puig, N. Masià, and T. K. Ho, "Documentation for the Data Complexity Library in C++," GRSI Report No. 2010001, Dec. 2010.
6. T. K. Ho, M. Basu, and M. H.C. Law, "Measures of Geometrical Complexity in Classification Problems," in Data Complexity in Pattern Recognition, M. Basu and T. K. Ho, Eds. London: Springer Verlag, 2006, pp. 3-24.
7. K. Fukunaga, Introduction to Statistical Pattern Recognition. San Diego: Morgan Kaufmann, 1990.
8. W. Pierson, "Using Boundary Methods for Estimating Class Separability," Dept. Electrical Engineering, The Ohio State University. Ph.D. Thesis. 1998.
9. K. Z. Mao and W. Tang, "Recursive Mahalanobis Separability Measure for Gene Subset Selection," IEEE Trans. Computational Biology and Bioinformatics, vol. 8, 2011, pp. 266-272.
10. B. S. Everitt, S. Landau, M. Leese, and D. Stahl, "Cluster Analysis", 5th ed., London: Wiley, 2011.
11. S. Kullback, Information Theory and Statistics. New York: John Wiley & Sons, 1968.
12. E. Cantú-Paz, "Feature Subset Selection, Class Separability, and Genetic Algorithms," in Proc. Genetic and Evolutionary Computation Conf. Berlin: Springer Verlag, 2004, pp. 959-970. (Pubitemid 39747288)
13. D. Koller and M. Sahami, "Toward Optimal Feature Selection," Proc. Int. Conf. Machine Learning, L. Saitta, Ed. San Francisco: Morgan Kaufmann, 1996, pp. 284-292.
14. S. Singh, M. Singh, and M. Markou, "Feature Selection for Face Recognition Based on Data Partitioning," in Proc. Int. Conf. Pattern Recognition, vol. 1, 2002, pp. 680-683. (Pubitemid 44845089)
15. R. Fisher, "The Use of Multiple Measurements in Taxonomic Problems," Annals of Eugenics, vol.7, 1936, pp. 179-188.
16. J. Liang, S. Yang, and A. Winstanley, "Invariant Optimal Feature Selection: A Distance Discriminant and Feature Ranking Based Solution," Pattern Recognition, vol. 41, 2008, pp. 1429-1439.
17. I. Witten and E. Frank, "Data Mining: Practical Machine Learning Tools and Techniques," 2nd ed., San Francisco: Morgan Kaufmann, 2005.
18. F. Blayo, Y. Cheneval, A. Guérin-Dugué, R. Chentouf, C. Aviles-Cruz, J. Madrenas, M. Moreno, and J. L. Voz, "Enhanced Learning for Evolutive Neural Architecture. ELENA, R3-B4-P: Benchmarks," ESPRIT Basic Research Project 6891, Spain. Technical report. 1995.
19. M. Lindenbaum, S. Markovitch, and D. Rusakov, Selective Sampling for Nearest Neighbor Classifiers," in Proc. Nat. Conf. Artificial Intelligence and Conf. Innovative Applications of Artificial Intelligence, Cambridge: AAAI/MIT Press, 1999, pp. 366-371.
20. E. Bernadó-Mansilla and T. K. Ho, "On Classifier Domains of Competence," IEEE Trans. Evolutionary Computation, vol. 9, 2005, pp. 82-104.