Back to search

National and Kapodistrian University of Athens

Advances in possibilistic clustering with application to hyperspectral image processing

Abstract

dc:description

Clustering 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

Rights

dc:rights
Statement dc:rights
  • BY_NC
Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/40704

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Xenaki, Spyridoula; Ξενάκη, Σπυριδούλα. Advances in possibilistic clustering with application to hyperspectral image processing. National and Kapodistrian University of Athens, 2017. http://hdl.handle.net/10442/hedi/40704