Clustering of relational data containing noise and outliers

Document Type

Conference Proceeding

Publication Date

1-1-1998

Abstract

The concept of noise clustering algorithm is applied to several fuzzy relational data clustering algorithms to make them more robust against noise and outliers. The methods considered include techniques proposed by Roubens (1978), Hathaway et al. (1994) and FANNY by Kaufman and Rouseeuw (1990). A new fuzzy relational data clustering (FRC) algorithm is proposed through generalization of FANNY. The FRC algorithm is shown to have the same objective functional as the relational fuzzy c-means algorithm. However, through use of direct objective function minimization based on the Lagrangian multiplier technique, the necessary conditions for minimization are derived without imposition of the restriction that the relational data is derived from Euclidean measure of distance from object data. Robustness of the new algorithm is demonstrated through several examples.

Identifier

0031644831 (Scopus)

ISBN

[078034863X, 9780780348639]

Publication Title

1998 IEEE International Conference on Fuzzy Systems Proceedings IEEE World Congress on Computational Intelligence

External Full Text Location

https://doi.org/10.1109/FUZZY.1998.686326

First Page

1411

Last Page

1416

Volume

2

This document is currently not available here.

Share

COinS