+ General Information
+ Members
+ Research
+ Intranet



15th workshop gRFIA

9th Music Encoding Conference (MEI 2021)


Alicante, July 19-23

13th international workshop on Machine Learning and Music


(online) September 18, 2020



  1. Rico-Juan, J. R. and Valero-Mas, J. J. and Calvo-Zaragoza, J.
    "Extensions to rank-based prototype selection in k-Nearest Neighbour classification"
    Applied Soft Computing (2019)
    : bibtex

    The k-nearest neighbour rule is commonly considered for classification tasks given its straightforward implementation and good performance in many applications. However, its efficiency represents an obstacle in real-case scenarios because the classification requires computing a distance to every single prototype of the training set. Prototype Selection (PS) is a typical approach to alleviate this problem, which focuses on reducing the size of the training set by selecting the most interesting prototypes. In this context, rank methods have been postulated as a good solution: following some heuristics, these methods perform an ordering of the prototypes according to their relevance in the classification task, which is then used to select the most relevant ones. This work presents a significant improvement of existing rank methods by proposing two extensions: i) a greater robustness against noise at label level by considering the parameter `k' of the classification in the selection process; and ii) a new parameter-free rule to select the prototypes once they have been ordered. The experiments performed in different scenarios and datasets demonstrate the goodness of these extensions. Also, it is reported that the new full approach is competitive with respect to existing PS algorithms.

@article {
 author = "Rico-Juan, J. R. and Valero-Mas, J. J. and Calvo-Zaragoza, J.",
 title  = "Extensions to rank-based prototype selection in k-Nearest Neighbour classification",
 issn = "1568-4946",
 journal = "Applied Soft Computing",
 number = "105803",
 year = "2019"
Valid XHTML 1.0!Valid CSS!