Classification Algorithms Based on Linear Combinations of Features

作者: Dominik Ślęzak , Jakub Wróblewski

DOI: 10.1007/978-3-540-48247-5_72

关键词: Pattern recognitionCompression (functional analysis)Fuzzy setData compressionSet (abstract data type)Statistical classificationComputer scienceRough setArtificial intelligenceLinear combinationData mining

摘要: We provide theoretical and algorithmic tools for finding new features which enable better classification of cases. Such are proposed to be searched as linear combinations continuously valued conditions. Regardless the choice algorithm itself, such an approach provides compression information concerning dependencies between conditional decision features. Presented results show that properly derived attributes, treated elements conditions’ set, may significantly improve performance well known algorithms, k-NN rough set based approaches.

参考文章(12)
Stephen D. Bay, Combining Nearest Neighbor Classifiers Through Multiple Feature Subsets international conference on machine learning. pp. 37- 45 ,(1998)
Jakub Wróblewski, Genetic Algorithms in Decomposition and Classification Problems Physica, Heidelberg. pp. 471- 487 ,(1998) , 10.1007/978-3-7908-1883-3_24
Jakub Wróblewski, Covering with Reducts - A Fast Algorithm for Rule Generation Lecture Notes in Computer Science. pp. 402- 407 ,(1998) , 10.1007/3-540-69115-4_55
Jaroslaw Stepaniuk, Approximation Spaces, Reducts and Representatives Physica, Heidelberg. pp. 109- 126 ,(1998) , 10.1007/978-3-7908-1883-3_6
Nguyen Hung Son, None, From optimal hyperplanes to optimal decision trees Fundamenta Informaticae. ,vol. 34, pp. 145- 174 ,(1998) , 10.3233/FI-1998-341206
Andrzej Skowron, Cecylia Rauszer, The Discernibility Matrices and Functions in Information Systems Intelligent Decision Support. pp. 331- 362 ,(1992) , 10.1007/978-94-015-7975-9_21
C. C. Taylor, John Campbell, Donald Michie, D. J. Spiegelhalter, Machine Learning: Neural and Statistical Classification ,(2009)