Fuzzy Clustering Finding Prototypes on Classes Boundary

  • Michal Jezewski
  • Jacek Leski
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 95)


In the presented paper, new clustering method based on minimization of a criterion function is proposed. Its goal is to find prototypes placed near the classes boundary. The proposed method may be useful in applications to classification algorithms. The clustering performance was examined using the Ripley dataset, and the results seem to be encouraging.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York (1982)Google Scholar
  2. 2.
    Burges, C.J.C.: A tutorial on suport vector machines for pattern recognition. Data Mining and Knowledge Discovery 2, 121–167 (1998)CrossRefGoogle Scholar
  3. 3.
    Duda, R.O., Hart, P.E.: Pattern classification and scene analysis. Wiley, New York (1973)zbMATHGoogle Scholar
  4. 4.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern classification. Wiley Interscience, New York (2000)Google Scholar
  5. 5.
    Leski, J.: Ho-Kashyap classifier with generalization control. Pattern Recognition Letters 24, 2281–2290 (2003)CrossRefzbMATHGoogle Scholar
  6. 6.
    Mangasarian, O.L., Musicant, D.R.: Lagrangian support vector machines. Journal of Machine Learning Research 1, 161–177 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Pedrycz, W., Waletzky, J.: Fuzzy clustering with partial supervision. IEEE Trans. Systems, Man and Cybernetics - Part B: Cybernetics 27, 787–795 (1997)CrossRefGoogle Scholar
  8. 8.
    Ripley, B.D.: Pattern recognition and neural networks. Cambridge Univ. Press, Cambridge (1996)zbMATHGoogle Scholar
  9. 9.
    Tou, J.T., Gonzalez, R.C.: Pattern recognition principles. Addison-Wesley, London (1974)zbMATHGoogle Scholar
  10. 10.
    Vapnik, V.: Statistical learning theory. Wiley, New York (1998)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michal Jezewski
    • 1
  • Jacek Leski
    • 1
  1. 1.Institute of ElectronicsSilesian University of TechnologyGliwicePoland

Personalised recommendations