Clasificadores Rápidos basados en el algoritmo del Vecino más Similar (MSN) para Datos Mezclados

Article English OPEN
Hernández Rodríguez, Selene;
(2010)
  • Publisher: Centro de Investigación en computación, IPN
  • Subject: mixed data | non-metric comparison functions | Nearest neighbor rule | búsqueda rápida del vecino más cercano | Regla del vecino más cercano | funciones de comparación no métricas | fast nearest neighbor search | datos mezclados

The k nearest neighbor (k-NN) classifier has been extensively used in Pattern Recognition because of its simplicity and its good performance. However, in large datasets applications, the exhaustive k-NN classifier becomes impractical. Therefore, many fast k-NN classifie... View more
  • References (46)
    46 references, page 1 of 5

    Adler, M., & Heeringa, B. (2008). Search Space Reductions for Nearest-Neighbor Queries. Theory and Applications of Models of Computation. Lecture Notes in Computer Science, 4978, 554-567.

    Arya, S., Mount, D., Netanyahu, N., Silverman, R., & Wu, A. (1998). An optimal algorithm for approximate nearest neighbor searching in high dimensions. Journal of the ACM, 45(6), 891-923.

    Athitsos, V., Alon, J., & Sclaroff, S. (2005). Efficient Nearest Neighbour Classification Using Cascade of Approximate with Similarity Measures. IEEE Conference on Computer Vision and Pattern Recognition 2005, Washington, USA, 486-493.

    Beckmann, N., Kriegel, H., Schneider, R., & Seeger, B. (1990). The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. ACM SIGMOD Record 19 (2), New Jersey, USA, 322- 331.

    Blake, C., & Merz, C. (1998). UCI Repository of machine learning databases.

    [http://archive.ics.uci.edu/ml/datasets.html], Department of Information and Computer Science, University of California, Irvine, CA, January 2006.

    Chávez E., & Navarro G. (2005). A compact space decomposition for effective metric indexing. Pattern Recognition Letters, 26(9), 1363-1376.

    Cheng, D., Gersho, A., Ramamurthi, B., & Shoham, Y. (1984). Fast search algorithms for vector quantization and pattern matching. IEEE International Conference on Acoustics, Speech and Signal Processing, California, USA, 372-375.

    Cover, T. M., & Hart, P. E. (1967). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1), 21-27.

    Denny, M., & Franklin, M.J. (2006). Operators for Expensive Functions in Continuous Queries. 22nd International Conference on Data Engineering ICDE´06, Georgia, USA, 147-147.

  • Metrics
Share - Bookmark