@inproceedings{e0e287e765254d7eabe0c91aa2704015,
title = "Similarity-based data reduction and classification",
abstract = "The κ-Nearest-Neighbors (κNN) is a simple but effective method for classification. The major drawbacks with respect to κNN are (1) low efficiency and (2) dependence on the parameter κ. In this paper, we propose a novel similarity-based data reduction method and several variations aimed at overcoming these shortcomings. Our method constructs a similarity-based model for the data, which replaces the data to serve as the basis of classification. The value of κ is automatically determined, is varied in terms of local data distribution, and is optimal in terms of classification accuracy. The construction of the model significantly reduces the number of data for learning, thus making classification faster. Experiments conducted on some public data sets show that the proposed methods compare well with other data reduction methods in both efficiency and effectiveness.",
author = "Gongde Guo and Hui Wang and David Bell and Zhining Liao",
note = "International Conference on Monitoring, Security, and Rescue Techniques in Multi-agent Systems (MSRAS{\textquoteright}2004) ; Conference date: 01-01-2004",
year = "2005",
doi = "10.1007/3-540-32370-8\_16",
language = "English",
isbn = "9783540232452",
series = "Advances in Soft Computing",
publisher = "Springer Verlag",
pages = "227--238",
booktitle = "Monitoring, Security, and Rescue Techniques in Multiagent Systems. Proceedings of the International Workshop MSRAS 2004 on Monitoring, Security, and Rescue Techniques in Multiagent Systems",
address = "Germany",
}