Por favor, use este identificador para citar o enlazar este ítem:
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1404| Fast k most similar neighbor classifier for mixed data (tree k-MSN) | |
| SELENE HERNANDEZ RODRIGUEZ JOSE FRANCISCO MARTINEZ TRINIDAD JESUS ARIEL CARRASCO OCHOA | |
| Acceso Abierto | |
| Atribución-NoComercial-SinDerivadas | |
| Nearest neighbor rule Fast k nearest neighbor search Mixed data Non-metric comparison functions | |
| The k nearest neighbor (k-NN) classifier has been a widely used nonparametric technique in Pattern Recognition, because of its simplicity and good performance. In order to decide the class of a new prototype, the k-NN classifier performs an exhaustive comparison between the prototype to classify and the prototypes in the training set T. However, when T is large, the exhaustive comparison is expensive. For this reason, many fast k-NN classifiers have been developed, some of them are based on a tree structure, which is created during a preprocessing phase using the prototypes in T. Then, in a search phase, the tree is traversed to find the nearest neighbor. The speed up is obtained, while the exploration of some parts of the tree is avoided using pruning rules which are usually based on the triangle inequality. However, in soft sciences as Medicine, Geology, Sociology, etc., the prototypes are usually described by numerical and categorical attributes (mixed data), and sometimes the comparison function for computing the similarity between prototypes does not satisfy metric properties. Therefore, in this work an approximate fast k most similar neighbor classifier, for mixed data and similarity functions that do not satisfy metric properties, based on a tree structure (Tree k-MSN) is proposed. Some experiments with synthetic and real data are presented. | |
| Elsevier Ltd | |
| 2010 | |
| Artículo | |
| Inglés | |
| Estudiantes Investigadores Público en general | |
| Hernández-Rodríguez, S., et al., (2010). Fast k most similar neighbor classifier for mixed data (tree k-MSN), Pattern Recognition, (43): 873-886 | |
| CIENCIA DE LOS ORDENADORES | |
| Versión aceptada | |
| acceptedVersion - Versión aceptada | |
| Aparece en las colecciones: | Artículos de Ciencias Computacionales |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| 180.-CC.pdf | 688.79 kB | Adobe PDF | Visualizar/Abrir |