Title :
Fast projection plane classifier
Author :
Balthasar, Dirk ; Priese, Lutz
Author_Institution :
Inst. fur Computervisualistik, Koblenz-Landau Univ., Koblenz, Germany
Abstract :
A new approach for classification is presented, the "Fast Projection Plane Classifier", abbreviated here to FPPC. The main idea of FPPC is very simple: a classification problem for n-dimensional feature vectors is transformed into several two dimensional (2D) classification problems. Each transformation is a projection of the feature space into a plane. The projection into 2D-planes simplifies the classification task massively and leads to a very fast classification algorithm which uses binary lookup tables as a representation of the distribution of the previously trained feature vectors. The algorithm has some beneficial properties: it can handle high dimensional problems without an explosion of the number of required training samples, and with all possible 2D-projections the algorithm uses a reliable and precise representation of the training samples.
Keywords :
feature extraction; image classification; image recognition; learning (artificial intelligence); pattern clustering; table lookup; 2D classification problem; 2D-planes; 2D-projections; binary lookup tables; fast projection plane classifier; feature space; high dimensional problems; n-dimensional feature vectors; supervised learning; training sample representation; very fast classification algorithm; Computational efficiency; Data analysis; Data visualization; Explosions; Industrial training; Pattern analysis; Pattern recognition; Robustness; Table lookup; Testing;
Conference_Titel :
Pattern Recognition, 2002. Proceedings. 16th International Conference on
Print_ISBN :
0-7695-1695-X
DOI :
10.1109/ICPR.2002.1048272