Multiple-resolution classification with combination of density estimators

Mateusz Kobos , Jacek Mańdziuk

Abstract

We introduce a classification algorithm based on an idea of ‘multiple-resolution’ (or ‘multiscale’) approach to analysis of the data. In practice, the method uses an average of kernel density estimators where each estimator corresponds to a different data ‘resolution’. First, we examine theoretical properties of this method; next, we propose a practical implementation of such an algorithm with parameters of density estimators adjusted to minimise the misclassification probability. Subsequently, we test the algorithm on artificial data sets characterised by a ‘multiple-resolution’ property. The tests show that the introduced algorithm is superior to the basic version based on one estimator per class. We also test the algorithm on benchmark data sets and compare the results obtained with the results of other classification algorithms.
Author Mateusz Kobos (FMIS)
Mateusz Kobos,,
- Faculty of Mathematics and Information Science
, Jacek Mańdziuk (FMIS / DACSCM)
Jacek Mańdziuk,,
- Department of Applied Computer Science and Computation Methods
Journal seriesConnection Science, ISSN 0954-0091, (A 25 pkt)
Issue year2011
Vol23
No4
Pages219-237
ASJC Classification1702 Artificial Intelligence; 1709 Human-Computer Interaction; 1712 Software
DOIDOI:10.1080/09540091.2011.631166
URL http://www.tandfonline.com/doi/abs/10.1080/09540091.2011.631166
Score (nominal)25
Publication indicators WoS Citations = 1; Scopus SNIP (Source Normalised Impact per Paper): 2014 = 0.992; WoS Impact Factor: 2011 = 0.676 (2) - 2011=0.821 (5)
Citation count*1 (2015-05-09)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?