loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nicola Greggio 1 ; Alexandre Bernardino 2 and José Santos-Victor 2

Affiliations: 1 ARTS Lab - Scuola Superiore S. Anna;Instituto Superior Técnico, Portugal ; 2 Instituto Superior Técnico, Portugal

ISBN: 978-989-8425-00-3

Keyword(s): Unsupervised learning, Self-adapting gaussian mixture, Expectation maximization, Machine learning, Clustering.

Related Ontology Subjects/Areas/Topics: Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Machine Learning in Control Applications ; Optimization Algorithms

Abstract: Split-and-merge techniques have been demonstrated to be effective in overtaking the convergence problems in classical EM. In this paper we follow a split-and-merge approach and we propose a new EM algorithm that makes use of a on-line variable number of mixture Gaussians components. We introduce a measure of the similarities to decide when to merge components. A set of adaptive thresholds keeps the number of mixture components close to optimal values. For sake of computational burden, our algorithm starts with a low initial number of Gaussians, adjusting it in runtime, if necessary. We show the effectivity of the method in a series of simulated experiments. Additionally, we illustrate the convergence rates of of the proposed algorithms with respect to the classical EM.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.207.134.98

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Greggio N.; Bernardino A.; Santos-Victor J. and (2010). A PRACTICAL METHOD FOR SELF-ADAPTING GAUSSIAN EXPECTATION MAXIMIZATION.In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8425-00-3, pages 36-44. DOI: 10.5220/0002894600360044

@conference{icinco10,
author={Nicola Greggio and Alexandre Bernardino and José Santos{-}Victor},
title={A PRACTICAL METHOD FOR SELF-ADAPTING GAUSSIAN EXPECTATION MAXIMIZATION},
booktitle={Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2010},
pages={36-44},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002894600360044},
isbn={978-989-8425-00-3},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A PRACTICAL METHOD FOR SELF-ADAPTING GAUSSIAN EXPECTATION MAXIMIZATION
SN - 978-989-8425-00-3
AU - Greggio, N.
AU - Bernardino, A.
AU - Santos-Victor, J.
PY - 2010
SP - 36
EP - 44
DO - 10.5220/0002894600360044

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.