skip to main content
10.1145/2491845.2491892acmotherconferencesArticle/Chapter ViewAbstractPublication PagespciConference Proceedingsconference-collections
research-article

A granular, parametric KNN classifier

Published:19 September 2013Publication History

ABSTRACT

This work presents a granular K Nearest Neighbor, or grKNN for short, classifier in the metric lattice of Intervals' Numbers (INs). An IN here represents a population of numeric data samples. We detail how the grKNN classifier can be parameterized towards optimizing it. The capacity of a preliminary grKNN classifier is demonstrated, comparatively, in four benchmark classification problems. The far-reaching potential of the proposed classification scheme is discussed.

References

  1. D. P. Bertsekas. Convex Optimization Theory. Athena Scientific, Boston, MA, 2009.Google ScholarGoogle Scholar
  2. G. Birkhoff. Lattice Theory. American Mathematical Society, Providence, RI, 1967.Google ScholarGoogle Scholar
  3. C. M. Bishop. Pattern Recognition and Machine Learning. Springer, New York, NY, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification, 2nd ed. John Wiley & Sons, Inc., New York, NY, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. V. G. Kaburlasos. FINs: lattice theoretic tools for improving prediction of sugar production from populations of measurements. IEEE Trans. Syst., Man, and Cybern. - B, 34(2):1017--1030, April 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. V. G. Kaburlasos and A. Kehagias. Fuzzy inference system (FIS) extensions based on lattice theory. IEEE Trans. Fuzzy Systems, in press.Google ScholarGoogle Scholar
  7. V. G. Kaburlasos, S. E. Papadakis, and G. A. Papakostas. Lattice computing extension of the FAM neural classifier for human facial expression recognition. IEEE Trans. Neural Networks and Learning Systems, in press.Google ScholarGoogle Scholar
  8. V. G. Kaburlasos, G. A. Papakostas, T. Pachidis, and A. Athinelis. Intervals' numbers (INs) interpolation/extrapolation. In FUZZ-IEEE Conference Proceedings. IEEE, in press.Google ScholarGoogle Scholar
  9. W. A. J. Luxemburg and A. C. Zaanen. Riesz Spaces, vol. 1. North-Holland, Amsterdam, NL, 1971.Google ScholarGoogle Scholar
  10. T. Pachidis and V. G. Kaburlasos. Person identification based on lattice computing k-nearest-neighbor fingerprint classification. In KES Conference Proceedings, pages 1720--1729. IOS Press, Sept. 2012.Google ScholarGoogle Scholar
  11. W. Pedrycz, A. Skowron, and V. Kreinovich. Handbook of Granular Computing. John Wiley & Sons Ltd, Chichester, England, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. V. Petridis and V. G. Kaburlasos. Fuzzy lattice neural network (FLNN): a hybrid model for learning. IEEE Trans. Neural Networks, 9(5):877--890, Sept. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. V. Petridis and V. G. Kaburlasos. FINkNN: a fuzzy interval number k-nearest neighbor classifier for prediction of sugar production from populations of samples. Journal of Machine Learning Research, 4:17--37, April 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. Z. Spivey. A generalized recurrence for Bell numbers. Journal of Integer Sequences, 11, 2008.Google ScholarGoogle Scholar

Index Terms

  1. A granular, parametric KNN classifier

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        PCI '13: Proceedings of the 17th Panhellenic Conference on Informatics
        September 2013
        359 pages
        ISBN:9781450319690
        DOI:10.1145/2491845

        Copyright © 2013 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 19 September 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate190of390submissions,49%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader