Issue No. 08 - August (2002 vol. 24)
<p>The nearest-neighbor algorithm and its derivatives have been shown to perform well for pattern classification. Despite their high classification accuracy, they suffer from high storage requirement, computational cost, and sensitivity to noise. We develop a new framework, called ICPL (Integrated Concept Prototype Learner), which integrates instance-filtering and instance-abstraction techniques by maintaining a balance of different kinds of concept prototypes according to instance locality. The abstraction component, based on typicality, employed in our ICPL framework is specially designed for concept integration. We have conducted experiments on a total of 50 real-world benchmark data sets. We find that our ICPL framework maintains or achieves better classification accuracy and gains a significant improvement in data reduction compared with existing filtering and abstraction techniques as well as some existing techniques.</p>
Prototype learning, classification, instance abstraction, machine learning, data mining.
Wai Lam, Chi-Kin Keung, Danyu Liu, "Discovering Useful Concept Prototypes for Classification Based on Filtering and Abstraction", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 24, no. , pp. 1075-1090, August 2002, doi:10.1109/TPAMI.2002.1023804