Skip to main content
Springer Nature Link
Log in

Prototype-based classification

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Image-based diagnostic tools are important tools for the determination of diseases in many medical applications. The interpretation of these images is often done manually, based on prototypical images. Consequently, only a few images collected into an image catalogue are initially available as a basis for the development of an automatic image-interpretation system. In this paper we study the question if it is possible to build up an image-interpretation system based on such an image catalogue. We call the system catalogue-based image classifier. The system is provided with feature-subset selection, feature weighting, and prototype selection. The performance of the catalogue-based classifier is assessed by studying the accuracy and the reduction of the prototypes after applying a prototype-selection algorithm. We describe the results that could be achieved and give an outlook for further developments on a catalogue-based classifier.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Smith MM, Smith TL (2002) A pocket atlas of normal CT anatomy of the head and brain, 2 edn. Radiology pocket atlas series. Williams & Wilkins, Baltimore

    Google Scholar 

  2. Samson RA, Hoekstra ES, Frisvad JC, Filtenborg O (eds) (2002) Introduction to food- and ariborne fungi, 6th edn. Centraalbureau voor Schimmelcultures, Utrecht

    Google Scholar 

  3. Sachs-Hombach Kl (2002) Bildbegriff und Bildwissenschaft. In: Gerhardus D, Rompza S (eds) Kunst–Gestaltung–Design, Heft 8. St. Johann, Saarbrücken, pp 1–38

    Google Scholar 

  4. Schmidt R, Gierl L (2001) Temporal abstractions and case-based reasoning for medical course data: two prognostic applications. In: Perner P (ed) Machine learning and data mining in pattern recognition, MLDM2001. Lecture notes in artificial intelligence, vol 2123. Springer, Berlin, pp 23–34

    Chapter  Google Scholar 

  5. Nilsson M, Funk P (2004) A case-based classification of respiratory sinus arrhythmia. In: Funk P, Gonzalez PA (eds) Advances in case-based reasoning, ECCBR 2004. Lecture notes in artificial intelligence, vol 3155. Springer, Berlin, pp 673–685

    Google Scholar 

  6. Belazzi R, Montani St, Portinale L (1998) Retrieval in a prototype-based case-library: a case study in diabetes therapy revision. In: Smyth B, Cunningham P (eds) Advances in case-based reasoning, ECCBR 1998. Lecture notes in artificial intelligence, vol 1488. Springer, Berlin, pp 64–75

    Chapter  Google Scholar 

  7. Aha DW, Kibler D, Albert MK (1991) Instance-based learning algorithm. Mach Learn 6(1):37–66

    Google Scholar 

  8. Bichindaritz I, Kansu E, Sullivan KM (1998) Case-based reasoning in CARE-PARTNER: gathering evidence for evidence-based medical practice. In: Smyth B, Cunningham P (eds) Advances in case-based reasoning, ECCBR 1998. Lecture notes in artificial intelligence, vol 1488. Springer, Berlin, pp 334–345

    Chapter  Google Scholar 

  9. Delany SJ, Cunningham P (2004) An analysis of case-base editing in a spam filtering system. In: Funk P, Gonzalez-Calero PA (eds) Advances in case-based reasoning, ECCBR 2004. Lecture notes in artificial intelligence, vol 3155. Springer, Berlin, pp 128–141

    Google Scholar 

  10. McKenna E, Smyth B (2000) A competence-guided case-base editing technique. In: Blanzeri E, Portinale L (eds) Advances in case-based reasoning, EWCBR 2000. Lecture notes in computer science, vol 1898. Springer, Berlin, pp 186–197

    Chapter  Google Scholar 

  11. Ontañón S, Plaza E (2004) Justification-based selection of training examples for case base reduction. ECML 2004:310–321

    Google Scholar 

  12. Perner P (2001) Improving the accuracy of decision tree induction by feature pre-selection. Appl Artif Intell 15(8):747–760

    Article  Google Scholar 

  13. Wettschereck D, Aha DW (1995) Weighting features. In: Veloso MM, Aamodt A (eds) Case-based reasoning research and development. Lecture notes in computer science, vol 1010. Springer, Berlin, pp 347–358

    Chapter  Google Scholar 

  14. Perner P (2000) CBR-based ultra sonic image interpretation. In: Blanzieri E, Portinale L (eds) Advances in case-based reasoning. Lecture notes in artificial intelligence, vol 1898. Springer, Berlin, pp 479–490

    Chapter  Google Scholar 

  15. Bradwell IAR, Stokes RP, Johnson GD (1995) Atlas of HEp-2 patterns. AR Bradwell, ISBN 0704416220

  16. Eysenck MW, Keane MT (2000) Cognitive psychology: a student’s handbook, 4th edn. Psychology, Hove

    Google Scholar 

  17. Perner P, Perner H, Müller B (2002) Mining knowledge for Hep-2 cell image classification. Artif Intell Med 26:161–173

    Article  Google Scholar 

  18. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9:38–52

    Article  Google Scholar 

  19. Chang C-L (1974) Finding prototypes for nearest neighbor classifiers. IEEE Trans Comput C 23(11):1179–1184

    Article  MATH  Google Scholar 

  20. Perner P (2002) Data mining on multimedia data, Lecture notes in computer science, vol 2558. Springer, Berlin

    MATH  Google Scholar 

  21. Hennessy DN, Buchanan BG, Rosenberg JM (2002) Bayesian case reconstruction. In: Craw S, Preece A (eds) Advances in case-based reasoning, ECCBR 2002. Lecture notes in artificial intelligence, vol 2416. Springer, Berlin, pp 148–158

    Chapter  Google Scholar 

  22. Kohavi R, Sommerfield D (1995) Feature subset selection using the wrapper method: overfitting and dynamic search space topology. In: Proceedings of the first international conference on knowledge discovery and data mining

  23. Perner P, Zscherpel U, Jacobsen C (2001) A comparison between neural networks and decision trees based on data from industrial radiographic testing. Pattern Recognit Lett 22:47–54

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Vision and Applied Computer Sciences, PF 3011 14, 04251, Leipzig, Germany

    Petra Perner

Authors
  1. Petra Perner
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Petra Perner.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Perner, P. Prototype-based classification. Appl Intell 28, 238–246 (2008). https://doi.org/10.1007/s10489-007-0064-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-007-0064-0

Keywords