Optimizing the estimation of a histogram-bin width—application to the multivariate mixture-model estimation

Panić, Branislav (author), Klemenc, Jernej (author), Nagode, Marko (author)

A maximum-likelihood estimation of a multivariate mixture model's parameters is a difficult problem. One approach is to combine the REBMIX and EM algorithms. However, the REBMIX algorithm requires the use of histogram estimation, which is the most rudimentary approach to an empirical density estimation and has many drawbacks. Nevertheless, because of its simplicity, it is still one of the most commonly used techniques. The main problem is to estimate the optimum histogram-bin width, which is usually set by the number of non-overlapping, regularly spaced bins. For univariate problems it is usually denoted by an integer value; i.e., the number of bins. However, for multivariate problems, in order to obtain a histogram estimation, a regular grid must be formed. Thus, to obtain the optimum histogram estimation, an integer-optimization problem must be solved. The aim is therefore the estimation of optimum histogram binning, alone and in application to the mixture model parameter estimation with the REBMIX&EM strategy. As an estimator, the Knuth rule was used. For the optimization algorithm, a derivative based on the coordinate-descent optimization was composed. These proposals yielded promising results. The optimization algorithm was efficient and the results were accurate. When applied to the multivariate, Gaussian-mixture-model parameter estimation, the results were competitive. All the improvements were implemented in the rebmix R package.

• Language: English
• Keywords: histogram, integer optimization, parameter estimation, mixture model, EM, REBMIX
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FS - Faculty of Mechanical Engineering
• Publication status: Published
• Publication version: Version of Record
• Year: 2020
• Number of pages: 30 str.
• Numbering: Vol. 8, iss. 7, art. 1090
• PID: 20.500.12556/RUL-117438
• UDC: 004.4(045)
• ISSN on article: 2227-7390
• DOI: 10.3390/math8071090
• COBISS.SI-ID: 22207235
• Publication date in RUL: 10.07.2020

Record is a part of a journal

• Title: Mathematics
• Shortened title: Mathematics
• Publisher: MDPI AG
• ISSN: 2227-7390
• COBISS.SI-ID: 523267865

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.
• Licensing start date: 03.07.2020

Secondary language

• Language: Slovenian
• Keywords: histogram, diskretna optimizacija, ocena parametrov, EM, REBMIX, mešani model

Projects

• Funder: ARRS - Slovenian Research Agency
• Project number: 1000-18-0510