Communications of the ACM - Special issue on parallelism
Algorithms for clustering data
Algorithms for clustering data
Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms
International Journal of Man-Machine Studies - Special issue: symbolic problem solving in noisy and novel task environments
C4.5: programs for machine learning
C4.5: programs for machine learning
Machine Learning
Discriminant Adaptive Nearest Neighbor Classification
IEEE Transactions on Pattern Analysis and Machine Intelligence
Voting over Multiple Condensed Nearest Neighbors
Artificial Intelligence Review - Special issue on lazy learning
Artificial Intelligence Review - Special issue on lazy learning
Error-Correcting Output Codes for Local Learners
ECML '98 Proceedings of the 10th European Conference on Machine Learning
Improved heterogeneous distance functions
Journal of Artificial Intelligence Research
Density-Based Multiscale Data Condensation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Interactive Case-Based Planning for Forest Fire Management
Applied Intelligence
Distributed mining of classification rules
Knowledge and Information Systems
On Filtering the Training Prototypes in Nearest Neighbour Classification
CCIA '02 Proceedings of the 5th Catalonian Conference on AI: Topics in Artificial Intelligence
Probability Based Metrics for Nearest Neighbor Classification and Case-Based Reasoning
ICCBR '99 Proceedings of the Third International Conference on Case-Based Reasoning and Development
Supporting travel decision making through personalized recommendation
Designing personalized user experiences in eCommerce
Learning Weighted Metrics to Minimize Nearest-Neighbor Classification Error
IEEE Transactions on Pattern Analysis and Machine Intelligence
Local distance-based classification
Knowledge-Based Systems
Pseudo nearest neighbor rule for pattern classification
Expert Systems with Applications: An International Journal
Inferring image templates from classification decisions
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Kernel Difference-Weighted k-Nearest Neighbors Classification
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Journal of Computational and Applied Mathematics
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Prototype reduction based on Direct Weighted Pruning
Pattern Recognition Letters
Hi-index | 0.15 |
A local distance measure for the nearest neighbor classification rule is shown to achieve high compression rates and high accuracy on real data sets. In the approach proposed here, first, a set of prototypes is extracted during training and, then, a feedback learning algorithm is used to optimize the metric. Even if the prototypes are randomly selected, the proposed metric outperforms, both in compression rate and accuracy, common editing procedures like ICA, RNN, and PNN. Finally, when accuracy is the major concern, we show how compression can be traded for accuracy by exploiting voting techniques. That indicates how voting can be successfully integrated with instance-bases approaches, overcoming previous negative results.