6533b7defe1ef96bd1275b01

RESEARCH PRODUCT

Improving Nearest Neighbor Based Multi-target Prediction Through Metric Learning

Hector GonzalezFrancesc J. FerriCarlos Morell

subject

Cover treeComputer scienceNearest neighbor search0211 other engineering and technologies02 engineering and technologyk-nearest neighbors algorithmBest bin firstMargin (machine learning)Nearest-neighbor chain algorithmMetric (mathematics)0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingAlgorithmLarge margin nearest neighbor021101 geological & geomatics engineering

description

The purpose of this work is to learn specific distance functions to be applied for multi-target regression problems using nearest neighbors. The idea of preserving the order relation between input and output vectors considering their corresponding distances is used along a maximal margin criterion to formulate a specific metric learning problem. Extensive experiments and the corresponding discussion try to put forward the advantages of the proposed algorithm that can be considered as a generalization of previously proposed approaches. Preliminary results suggest that this line of work can lead to very competitive algorithms with convenient properties.

yearjournalcountryeditionlanguage
2017-01-01
https://doi.org/10.1007/978-3-319-52277-7_45