Newtonian clustering: An approach based on molecular dynamics and global optimization

dc.contributor.authorBlekas, K.en
dc.contributor.authorLagaris, I. E.en
dc.date.accessioned2015-11-24T17:01:29Z
dc.date.available2015-11-24T17:01:29Z
dc.identifier.issn0031-3203-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/10932
dc.rightsDefault Licence-
dc.subjectclusteringen
dc.subjectmolecular dynamicsen
dc.subjectglobal optimizationen
dc.subjectorder statisticsen
dc.subjectmixture-modelsen
dc.subjectem algorithmen
dc.subjectlikelihooden
dc.subjectnumberen
dc.titleNewtonian clustering: An approach based on molecular dynamics and global optimizationen
heal.abstractGiven a data set, a dynamical procedure is applied to the data points in order to shrink and separate, possibly overlapping clusters. Namely, Newton's equations of motion are employed to concentrate the data points around their cluster centers, using an attractive potential, constructed specially for this purpose. During this process, important information is gathered concerning the spread of each cluster. In succession this information is used to create an objective function that maps each cluster to a local maximum. Global optimization is then used to retrieve the positions of the maxima that correspond to the locations of the cluster centers. Further refinement is achieved by applying the EM-algorithm to a Gaussian mixture model whose construction and initialization is based on the acquired information. To assess the effectiveness of our method, we have conducted experiments on a plethora of benchmark data sets. In addition we have compared its performance against four clustering techniques that are well established in the literature. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.en
heal.accesscampus-
heal.fullTextAvailabilityTRUE-
heal.identifier.primaryDOI 10.1016/j.patcog.2006.07.012-
heal.journalNamePattern Recognitionen
heal.journalTypepeer reviewed-
heal.languageen-
heal.publicationDate2007-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικήςel
heal.typejournalArticle-
heal.type.elΆρθρο Περιοδικούel
heal.type.enJournal articleen

Αρχεία

Φάκελος/Πακέτο αδειών

Προβολή: 1 - 1 of 1
Φόρτωση...
Μικρογραφία εικόνας
Ονομα:
license.txt
Μέγεθος:
1.74 KB
Μορφότυπο:
Item-specific license agreed upon to submission
Περιγραφή: