Decomposition of high dimensional pattern spaces for hierarchical classification

Rajeev Kumar; Peter I Rockett

Kybernetika (1998)

  • Volume: 34, Issue: 4, page [435]-442
  • ISSN: 0023-5954

Abstract

top
In this paper we present a novel approach to decomposing high dimensional spaces using a multiobjective genetic algorithm for identifying (near-)optimal subspaces for hierarchical classification. This strategy of pre-processing the data and explicitly optimising the partitions for subsequent mapping onto a hierarchical classifier is found to both reduce the learning complexity and the classification time with no degradation in overall classification error rate. Results of partitioning pattern spaces are presented and compared with various algorithms.

How to cite

top

Kumar, Rajeev, and Rockett, Peter I. "Decomposition of high dimensional pattern spaces for hierarchical classification." Kybernetika 34.4 (1998): [435]-442. <http://eudml.org/doc/33374>.

@article{Kumar1998,
abstract = {In this paper we present a novel approach to decomposing high dimensional spaces using a multiobjective genetic algorithm for identifying (near-)optimal subspaces for hierarchical classification. This strategy of pre-processing the data and explicitly optimising the partitions for subsequent mapping onto a hierarchical classifier is found to both reduce the learning complexity and the classification time with no degradation in overall classification error rate. Results of partitioning pattern spaces are presented and compared with various algorithms.},
author = {Kumar, Rajeev, Rockett, Peter I},
journal = {Kybernetika},
keywords = {pre-processing; decomposition; pattern classifiers; pre-processing; decomposition; pattern classifiers},
language = {eng},
number = {4},
pages = {[435]-442},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Decomposition of high dimensional pattern spaces for hierarchical classification},
url = {http://eudml.org/doc/33374},
volume = {34},
year = {1998},
}

TY - JOUR
AU - Kumar, Rajeev
AU - Rockett, Peter I
TI - Decomposition of high dimensional pattern spaces for hierarchical classification
JO - Kybernetika
PY - 1998
PB - Institute of Information Theory and Automation AS CR
VL - 34
IS - 4
SP - [435]
EP - 442
AB - In this paper we present a novel approach to decomposing high dimensional spaces using a multiobjective genetic algorithm for identifying (near-)optimal subspaces for hierarchical classification. This strategy of pre-processing the data and explicitly optimising the partitions for subsequent mapping onto a hierarchical classifier is found to both reduce the learning complexity and the classification time with no degradation in overall classification error rate. Results of partitioning pattern spaces are presented and compared with various algorithms.
LA - eng
KW - pre-processing; decomposition; pattern classifiers; pre-processing; decomposition; pattern classifiers
UR - http://eudml.org/doc/33374
ER -

References

top
  1. Friedman J. H., A recursive partitioning decision role for nonparametric classification, IEEE Trans. Comput. 26 (1997), 4, 404–408 (1997) 
  2. Henrichon E. G., Fu K. S., 10.1109/T-C.1969.222728, IEEE Trans. Comput. 18 (1969), 7, 614–624 (1969) DOI10.1109/T-C.1969.222728
  3. Kanal L. N., 10.1109/TPAMI.1979.4766905, Pattern Analysis Machine Intelligence 1 (1979), 2, 193–201 (1979) DOI10.1109/TPAMI.1979.4766905
  4. Kumar R., Feature Selection, Representation and Classification in Vision, Ph.D. Thesis, Dept. Electronic and Electrical Engineering, University of Sheffield, 1997 
  5. al C. C. Taylor et, Dataset descriptions and results, In: Machine Learning, Neural and Statistical Classification (D. Michie, D. J. Spiegelhalter and C. C. Taylor, eds.), Ellis Horwood, London 1994, pp. 131–174 (1994) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.