SBL-PM: A Simple Algorithm for Selection of Reference Instances in Similarity Based Methods
SBL-PM is a simple algorithm for selection of reference instances, a first step towards building a partial memory learner. A batch and on-line version of the algorithm is presented, allowing to find a compromise between the number of reference cases retained and the accuracy of the system. Preliminary experiments on real and artificial datasets illustrate these relations.
KeywordsReference Case Reference Vector Training Case Reference Instance Iris Dataset
Unable to display preview. Download preview PDF.
- 1.Duch W. (1998) A framework for similarity-based classification methods, Intelligent Information Systems VII, Malbork, Poland, June 1998, pp. 288–291Google Scholar
- 2.Duch W., Grudzinski K. (1999) Search and global minimization in similarity-based methods, Int. Joint Conf. on Neural Networks, Washington, July 1999, paper no. 742Google Scholar
- 3.Duch W., Grudzinski K. (1999) Weighting and selection of features. Intelligent Information Systems VII, Ustron, Poland, 14–18 June 1999, pp. 32–36Google Scholar
- 4.Duch W., Grudzinski K. The weighted k-NN method with selection of features and its neural realization, 4th Conf. on Neural Networks and Their Applications, Zakopane, May 1999, pp. 191–196Google Scholar
- 5.Duch, W., Diercksen, G.H.F. (1995) Feature Space Mapping as a universal adaptive system, Computer Physics Communication 87, 341–371Google Scholar
- 6.Duch W., Adamczak R., Jankowski, N. (1997) Initialization of adaptive parameters in density networks, 3rd Conf. on Neural Networks, Kule, Oct. 1997, pp. 99–104Google Scholar
- 7.Aha D., Kibler D., Albert M. (1991) Instance-based learning algorithms, Machine Learning 6: 37–66Google Scholar
- 8.Fuchs M. (1996) Optimized nearest-neighbor classifiers using generated instances. LSA-96–02E Technical Report, Learning Systems & Applications Group, Univeristy of Kaiserslautern, GermanyGoogle Scholar
- 9.Mertz C.J., Murphy. P.M. (1999) UCI repository of machine learning databases, http://www.ics.uci.edu/pub/machine-learning-data-bases.
- 10.Duch, W., Adamczak, R., Grgbczewski, K. (in print) Methodology of extraction, optimization and application of crisp and fuzzy logical rules. IEEE Transactions on Neural Networks.Google Scholar
- 11.Thrun S.B. et al (1991) The MONK’s problems: a performance comparison of different learning algorithms. Carnegie Mellon University, CMU-CS-91–197Google Scholar
- 12.Duch, W., Adamczak, R., Grbczewski, K., Zal G., Hayashi, Y. (1999) Fuzzy and crisp logical rule extraction methods in application to medical data. Computational Intelligence and Applications — Springer Studies in Fuzziness and Soft Computing, Vol. 41, ed. P.S. Szczepaniak, pp. 593–616Google Scholar
- 13.Michalski R. (1999) AQ-PM: A System for Partial Memory Learning. Intelligent Information Systems VII, Ustron, Poland, June 1999, pp. 70–79Google Scholar