Skip to main content

SBL-PM: A Simple Algorithm for Selection of Reference Instances in Similarity Based Methods

  • Conference paper

Part of the Advances in Soft Computing book series (AINSC,volume 4)

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.

Keywords

  • Reference Case
  • Reference Vector
  • Training Case
  • Reference Instance
  • Iris Dataset

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-7908-1846-8_10
  • Chapter length: 9 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-7908-1846-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Duch W. (1998) A framework for similarity-based classification methods, Intelligent Information Systems VII, Malbork, Poland, June 1998, pp. 288–291

    Google 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. 742

    Google Scholar 

  3. Duch W., Grudzinski K. (1999) Weighting and selection of features. Intelligent Information Systems VII, Ustron, Poland, 14–18 June 1999, pp. 32–36

    Google 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–196

    Google Scholar 

  5. Duch, W., Diercksen, G.H.F. (1995) Feature Space Mapping as a universal adaptive system, Computer Physics Communication 87, 341–371

    Google 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–104

    Google Scholar 

  7. Aha D., Kibler D., Albert M. (1991) Instance-based learning algorithms, Machine Learning 6: 37–66

    Google Scholar 

  8. Fuchs M. (1996) Optimized nearest-neighbor classifiers using generated instances. LSA-96–02E Technical Report, Learning Systems & Applications Group, Univeristy of Kaiserslautern, Germany

    Google 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–197

    Google 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–616

    Google Scholar 

  13. Michalski R. (1999) AQ-PM: A System for Partial Memory Learning. Intelligent Information Systems VII, Ustron, Poland, June 1999, pp. 70–79

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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