Ponencia
SNN: A Supervised Clustering Algorithm
Autor/es | Aguilar Ruiz, Jesús Salvador
Ruiz Sánchez, Roberto Riquelme Santos, José Cristóbal Giráldez, Raúl |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2001-06 |
Fecha de depósito | 2023-05-09 |
Publicado en |
|
ISBN/ISSN | 978-3-540-42219-8 (impreso) 978-3-540-45517-2 (online) |
Resumen | 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 ... 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 user-supplied 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. |
Agencias financiadoras | Comisión Interministerial de Ciencia y Tecnología (CICYT). España |
Identificador del proyecto | TIC99-0351 |
Cita | Aguilar Ruiz, J.S., Ruiz Sánchez, R., Riquelme Santos, J.C. y Giráldez, R. (2001). SNN: A Supervised Clustering Algorithm. En 14th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE 2001) (207-216), Budapest, Hungary: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Snn A supervised clustering ... | 88.73Kb | [PDF] | Ver/ | |