izpis_h1_title_alt

Improved initialization of the EM algorithm for mixture model parameter estimation
Panić, Branislav (Author), Klemenc, Jernej (Author), Nagode, Marko (Author)

URLURL - Source URL, Visit https://www.mdpi.com/2227-7390/8/3/373/htm# This link opens in a new window

Abstract
A commonly used tool for estimating the parameters of a mixture model is the Expectation-Maximization (EM) algorithm, which is an iterative procedure that can serve as a maximum-likelihood estimator. The EM algorithm has well-documented drawbacks, such as the need for good initial values and the possibility of being trapped in local optima. Nevertheless, because of its appealing properties, EM plays an important role in estimating the parameters of mixture models. To overcome these initialization problems with EM, in this paper, we propose the Rough-Enhanced-Bayes mixture estimation (REBMIX) algorithm as a more effective initialization algorithm. Three different strategies are derived for dealing with the unknown number of components in the mixture model. These strategies are thoroughly tested on artificial datasets, density-estimation datasets and image-segmentation problems and compared with state-of-the-art initialization methods for the EM. Our proposal shows promising results in terms of clustering and density-estimation performance as well as in terms of computational efficiency. All the improvements are implemented in the rebmix R package.

Language:English
Keywords:mixture model, parameter estimation, EM algorithm, REBMIX algorithm, density estimation, clustering, image segmentation
Work type:Article (dk_c)
Tipology:1.01 - Original Scientific Article
Organization:FS - Faculty of Mechanical Engineering
Year:2020
Number of pages:str. 1-29
Numbering:Vol. 8, iss. 3
UDC:519.254(045)
ISSN on article:2227-7390
DOI:10.3390/math8030373 Link is opened in a new window
COBISS.SI-ID:17112347 Link is opened in a new window
Views:139
Downloads:59
Metadata:XML RDF-CHPDL DC-XML DC-RDF
 
Average score:(0 votes)
Your score:Voting is allowed only to logged in users.
:
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Document is financed by a project

Funder:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije (ARRS)
Project no.:P2-0182
Name:Razvojna vrednotenja

Secondary language

Language:Slovenian
Keywords:mešani model, ocena parametrov, EM algoritem, REBMIX algoritem, ocena gostote, porazdelitev verjetnosti, grozdenje, segmentacija slik

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back