Expert Systems
Article

Laplacian normalization for deriving thematic fuzzy clusters with an additive spectral approach

Susana Nascimento

Corresponding Author

E-mail address: snt@fct.unl.pt

Department of Computer Science and Centre for Artificial Intelligence (CENTRIA), Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Caparica, Portugal

Department of Computer Science and Centre for Artificial Intelligence (CENTRIA), Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Caparica PortugalSearch for more papers by this author
Rui Felizardo

Department of Computer Science and Centre for Artificial Intelligence (CENTRIA), Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Caparica, Portugal

Search for more papers by this author
Boris Mirkin

Department of Computer Science, Birkbeck University of London, London, UK

School of Applied Mathematics and Informatics, National Research University Higher School of Economics, Moscow, Russian Federation

Search for more papers by this author
First published: 21 May 2013
Cited by: 2
Get access to the full version of this article.View access options below.

Log in with Open Athens, Shibboleth, or your institutional credentials.

If you have previously obtained access with your personal account, .

Abstract

This paper presents a further investigation into computational properties of a novel fuzzy additive spectral clustering method, Fuzzy Additive Spectral clustering (FADDIS), recently introduced by authors. Specifically, we extend our analysis to ‘difficult’ data structures from the recent literature and develop two synthetic data generators simulating affinity data of Gaussian clusters and genuine additive similarity data, with a controlled level of noise. The FADDIS is experimentally verified on these data in comparison with two state‐of‐the‐art fuzzy clustering methods. The claimed ability of FADDIS to help in determining the right number of clusters is experimentally tested, and the role of the pseudo‐inverse Laplacian data transformation in this is highlighted. A potentially useful extension of the method to biclustering is introduced.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.