This paper introduces a new local asymmetric weighting scheme for the nearest neighbour classification algorithm. It is shown both with theoretical arguments and computer experiments that good compression rates can be achieved outperforming the accuracy of the standard nearest neighbour classification algorithm and obtaining almost the same accuracy as the k-NN algorithm with k optimised in each data set. Moreover, the learning procedure, based on reinforcement, is quite robust against suboptimal choices of the reinforcement, punishment and compression paramenters
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte di FBK.
Titolo: | Exact Learning and Data Compression with a Local Asymmetrically Weighted Metric |
Autori: | |
Data di pubblicazione: | 1996 |
Abstract: | This paper introduces a new local asymmetric weighting scheme for the nearest neighbour classification algorithm. It is shown both with theoretical arguments and computer experiments that good compression rates can be achieved outperforming the accuracy of the standard nearest neighbour classification algorithm and obtaining almost the same accuracy as the k-NN algorithm with k optimised in each data set. Moreover, the learning procedure, based on reinforcement, is quite robust against suboptimal choices of the reinforcement, punishment and compression paramenters |
Handle: | http://hdl.handle.net/11582/1189 |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |