Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Selection of the Number of Components Using a Genetic Algorithm for Mixture Model Classifiers

Hiroshi TenmotoContact Information, Mineichi KudoContact Information and Masaru ShimboContact Information

(8)  Department of Information Engineering, Kushiro National College of Technology, Otanoshike Nishi 2-32-1, Kushiro, Hokkaido 084-0916, Japan
(9)  Division of Systems and Information Engineering, Graduate School of Engineering, Hokkaido University, Kita 13 Jo Nishi 8 Chome, Kitaku, Sapporo 060-8628, Japan
Abstract
A genetic algorithm is employed in order to select the appropriate number of components for mixture model classifiers. In this classifier, each class-conditional probability density function can be approximated well using the mixture model of Gaussian distributions. Therefore, the classification performance of this classifier depends on the number of components by nature. In this method, the appropriate number of components is selected on the basis of class separability, while a conventional method is based on likelihood. The combination of mixture models is evaluated by a classification oriented MDL (minimum description length) criterion, and its optimization is carried out using a genetic algorithm. The effectiveness of this method is shown through the experimental results on some artificial and real datasets.

Keywords  mixture model classifier - class-conditional probability density function - class separability - minimum description length criterion - genetic algorithm


Contact Information Hiroshi Tenmoto
Email: tenmo@kushiro-ct.ac.jp

Contact Information Mineichi Kudo
Email: mine@main.eng.hokudai.ac.jp

Contact Information Masaru Shimbo
Email: shimbo@main.eng.hokudai.ac.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)