[grfia]
+ General Information
+ Members
+ Research
+ Intranet

PRAIg '16 / +pics

[]



AERFAI Summer School on Deep Learning

[]

Alicante July 5-6, 2017

10th international workshop on Machine Learning and Music

[]

Barcelona: 16th October 2017

Publications:

All

  1. Gómez-Ballester, E.; Micó, L.; Thollard, F.; Oncina, J.; Moreno-Seco, F.
    "Combining Elimination Rules in Tree-Based Nearest Neighbor Search Algorithms "
    Structural, Syntactic, and Statistical Pattern Recognition, ISBN: 978-3-642-14979-5, pp. 80--89, Cesme, Turkey (2010)
    : bibtex : pdf
    Abstract:

    A common activity in many pattern recognition tasks, image processing or clustering techniques involves searching a labeled data set looking for the nearest point to a given unlabelled sample. To reduce the computational overhead when the naive exhaustive search is applied, some fast nearest neighbor search (NNS) algorithms have appeared in the last years. Depending on the structure used to store the training set (usually a tree), different strategies to speed up the search have been defined. In this paper, a new algorithm based on the combination of different pruning rules is proposed. An experimental evaluation and comparison of its behavior with respect to other techniques has been performed, using both real and artificial data.

@inproceedings {
 author = "Gómez-Ballester, E.; Micó, L.; Thollard, F.; Oncina, J.; Moreno-Seco, F.",
 title  = "Combining Elimination Rules in Tree-Based Nearest Neighbor Search Algorithms ",
 address = "Cesme, Turkey",
 booktitle = "Structural, Syntactic, and Statistical Pattern Recognition",
 editor = "Hancok, E. R. ; Wilson, R. C.; Ilkay, T. W. ;  Escolano, F.",
 isbn = "978-3-642-14979-5",
 month = "august",
 pages = "80--89",
 publisher = "Springer",
 year = "2010"
}
Valid XHTML 1.0!Valid CSS!