Title
SNN: A supervised clustering algorithm
Date Issued
01 January 2001
Access level
open access
Resource Type
conference paper
Author(s)
Ruiz R.
Riquelme J.C.
Giráldez R.
University of Sevilla
Publisher(s)
Springer Verlag
Abstract
In this paper, we present a new algorithm based on the nearest neighbours method, for discovering groups and identifying interesting distributions in the underlying data in the labelled databases. We introduces the theory of nearest neighbours sets in order to base the algorithm S-NN (Similar Nearest Neighbours). Traditional clustering algorithms are very sensitive to the user-defined parameters and an expert knowledge is required to choose the values. Frequently, these algorithms are fragile in the presence of outliers and any adjust well to spherical shapes. Experiments have shown that S-NN is accurate discovering arbitrary shapes and density clusters, since it takes into account the internal features of each cluster, and it does not depend on a usersupplied static model. S-NN achieve this by collecting the nearest neighbours with the same label until the enemy is found (it has not the same label). The determinism and the results offered to the researcher turn it into a valuable tool for the representation of the inherent knowledge to the labelled databases.
Start page
207
End page
216
Volume
2070
Language
English
OCDE Knowledge area
Neurociencias Neurología clínica
Scopus EID
2-s2.0-84947569179
ISBN
9783540422198
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Resource of which it is part
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN of the container
03029743
ISBN of the container
3540422196
Conference
14th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems
Sources of information: Directorio de Producción Científica Scopus