Multiple-resolution classification with combination of density estimators

Jacek Mańdziuk , Mateusz Kobos


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 Jacek Mańdziuk (FMIS / DAICM)
Jacek Mańdziuk,,
- Department of Artificial Intelligence and Computational Methods
, Mateusz Kobos (FMIS)
Mateusz Kobos,,
- Faculty of Mathematics and Information Science
Journal seriesConnection Science, ISSN 0954-0091, (A 25 pkt)
Issue year2011
Publication size in sheets0.9
ASJC Classification1702 Artificial Intelligence; 1709 Human-Computer Interaction; 1712 Software
Languageen angielski
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*
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.
Are you sure?