National and Kapodistrian University of Athens
Advances in possibilistic clustering with application to hyperspectral image processing
Abstract
dc:descriptionClustering is a well established data analysis methodology that has been extensively used in various fields of applications during the last decades. The main focus of the present thesis is on a well-known cost-function optimization-based family of clustering algorithms, called Possibilistic C-Means (PCM) algorithms. Specifically, the shortcomings of PCM algorithms are exposed and novel batch and online PCM schemes are proposed to cope with them. These schemes rely on (i) the adaptation of certain parameters which remain fixed during the execution of the original PCMs and (ii) the adoption of sparsity. The incorporation of these two characteristics renders the proposed schemes: (a) capable, in principle, to reveal the true number of physical clusters formed by the data, (b) capable to uncover the underlying clustering structure even in demanding cases, where the physical clusters are closely located to each other and/or have significant differences in their variances and/or densities, and (c) immune to the presence of noise and outliers. Moreover, theoretical results concerning the convergence of the proposed algorithms, also applicable to the classical PCMs, are provided. The potential of the proposed methods is demonstrated via extensive experimentation on both synthetic and real data sets. In addition, they have been successfully applied on the challenging problem of clustering in HyperSpectral Images (HSIs). Finally, a feature selection technique suitable for HSIs has also been developed.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2017
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Xenaki, Spyridoula
- Ξενάκη, Σπυριδούλα
Subjects
dc:subject × 20- Ομαδοποίηση με βάση τα ενδεχόμενα
- Προσαρμογή παραμέτρων
- Αραιότητα
- Εξάλειψη ομάδας
- Ανάλυση σύγκλισης
- Online ομαδοποίηση
- Επιλογή χαρακτηριστικών
- Επεξεργασία υπερφασματικής εικόνας
- Possibilistic clustering
- Parameter adaptation
- Sparsity
- Custer elimination
- Convergence analysis
- Online clustering
- Feature selection
- Hyperspectral image processing
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
dc:rights- Statement dc:rights
-
- BY_NC
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/40704