Sciweavers

Share
PREMI
2005
Springer

Geometric Decision Rules for Instance-Based Learning Problems

10 years 5 months ago
Geometric Decision Rules for Instance-Based Learning Problems
In the typical nonparametric approach to classification in instance-based learning and data mining, random data (the training set of patterns) are collected and used to design a decision rule (classifier). One of the most well known such rules is the k-nearest neighbor decision rule (also known as lazy learning) in which an unknown pattern is classified into the majority class among the k-nearest neighbors in the training set. This rule gives low error rates when the training set is large. However, in practice it is desired to store as little of the training data as possible, without sacrificing the performance. It is well known that thinning (condensing) the training set with the Gabriel proximity graph is a viable partial solution to the problem. However, this brings up the problem of efficiently computing the Gabriel graph of large training data sets in high dimensional spaces. In this paper we report on a new approach to the instance-based learning problem. The new approach com...
Binay K. Bhattacharya, Kaustav Mukherjee, Godfried
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where PREMI
Authors Binay K. Bhattacharya, Kaustav Mukherjee, Godfried T. Toussaint
Comments (0)
books