Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Duch W. (1998) A framework for similarity-based classification methods, Intelligent Information Systems VII, Malbork, Poland, June 1998, pp. 288–291
Duch W., Grudzinski K. (1999) Search and global minimization in similarity-based methods, Int. Joint Conf. on Neural Networks, Washington, July 1999, paper no. 742
Duch W., Grudzinski K. (1999) Weighting and selection of features. Intelligent Information Systems VII, Ustron, Poland, 14–18 June 1999, pp. 32–36
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–196
Duch, W., Diercksen, G.H.F. (1995) Feature Space Mapping as a universal adaptive system, Computer Physics Communication 87, 341–371
Duch W., Adamczak R., Jankowski, N. (1997) Initialization of adaptive parameters in density networks, 3rd Conf. on Neural Networks, Kule, Oct. 1997, pp. 99–104
Aha D., Kibler D., Albert M. (1991) Instance-based learning algorithms, Machine Learning 6: 37–66
Fuchs M. (1996) Optimized nearest-neighbor classifiers using generated instances. LSA-96–02E Technical Report, Learning Systems & Applications Group, Univeristy of Kaiserslautern, Germany
Mertz C.J., Murphy. P.M. (1999) UCI repository of machine learning databases, http://www.ics.uci.edu/pub/machine-learning-data-bases.
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.
Thrun S.B. et al (1991) The MONK’s problems: a performance comparison of different learning algorithms. Carnegie Mellon University, CMU-CS-91–197
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–616
Michalski R. (1999) AQ-PM: A System for Partial Memory Learning. Intelligent Information Systems VII, Ustron, Poland, June 1999, pp. 70–79
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Physica-Verlag Heidelberg
About this paper
Cite this paper
Grudziński, K., Duch, W. (2000). SBL-PM: A Simple Algorithm for Selection of Reference Instances in Similarity Based Methods. In: Intelligent Information Systems. Advances in Soft Computing, vol 4. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1846-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1846-8_10
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-1309-8
Online ISBN: 978-3-7908-1846-8
eBook Packages: Springer Book Archive