loading...
A Histogram-Based Classifier on Overlapped Bins
Barcelona, Spain September 03-September 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2000.90601215th International Conference on Patt ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mineichi Kudo, Hokkaido University
Hideyuki Imai, Hokkaido University
Masaru Shimbo, Hokkaido University
The subclass method is a classifier based on approximation of class regions. It assumes that all classes are separable (but not necessarily linear separable). We extend the method to meet cases in which class-conditional probability density functions (PDFs) overlap each other.In this extension, the method becomes to a histogram approach for approximating PDFs, but the method allows overlapping of bins unlike usual histogram approaches. It is shown that this method is consistent in the meaning that its error rate approaches the Bayes error rate as the number of samples tends to infinity. It is also shown that the convergence rate is faster than that using a previous MDL-based histogram approach in the range of practical number of samples.
Citation:
Mineichi Kudo, Hideyuki Imai, Masaru Shimbo, "A Histogram-Based Classifier on Overlapped Bins," icpr, vol. 2, pp.2029, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 2, 2000
Usage of this product signifies your acceptance of the Terms of Use.