liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Approximations of Bayes Classifiers for Statistical Learning of Clusters
Linköping University, Department of Mathematics, Mathematical Statistics . Linköping University, The Institute of Technology.
2006 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

It is rarely possible to use an optimal classifier. Often the classifier used for a specific problem is an approximation of the optimal classifier. Methods are presented for evaluating the performance of an approximation in the model class of Bayesian Networks. Specifically for the approximation of class conditional independence a bound for the performance is sharpened.

The class conditional independence approximation is connected to the minimum description length principle (MDL), which is connected to Jeffreys’ prior through commonly used assumptions. One algorithm for unsupervised classification is presented and compared against other unsupervised classifiers on three data sets.

Place, publisher, year, edition, pages
Matematiska institutionen , 2006. , 86 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1230
Keyword [en]
Pattern Recognition, Stochastic Complexity, Naïve Bayes, Bayesian Network, Classification, Clustering, Chow-Liu trees
National Category
Probability Theory and Statistics
URN: urn:nbn:se:liu:diva-5856ISBN: 91-85497-21-5OAI: diva2:21540
2006-04-05, , Hus B, Campus Valla, Linköpings universitet, Linköping, 15:15 (English)
Report code: LiU-TEK-LIC 2006:11.Available from: 2006-02-22 Created: 2006-02-22

Open Access in DiVA

fulltext(633 kB)863 downloads
File information
File name FULLTEXT01.pdfFile size 633 kBChecksum SHA-1
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Ekdahl, Magnus
By organisation
Mathematical Statistics The Institute of Technology
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 863 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 673 hits
ReferencesLink to record
Permanent link

Direct link