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.
- D. P. Bertsekas. Convex Optimization Theory. Athena Scientific, Boston, MA, 2009.Google Scholar
- G. Birkhoff. Lattice Theory. American Mathematical Society, Providence, RI, 1967.Google Scholar
- C. M. Bishop. Pattern Recognition and Machine Learning. Springer, New York, NY, 2006. Google ScholarDigital Library
- R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification, 2nd ed. John Wiley & Sons, Inc., New York, NY, 2001. Google ScholarDigital Library
- 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 ScholarDigital Library
- V. G. Kaburlasos and A. Kehagias. Fuzzy inference system (FIS) extensions based on lattice theory. IEEE Trans. Fuzzy Systems, in press.Google Scholar
- 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 Scholar
- 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 Scholar
- W. A. J. Luxemburg and A. C. Zaanen. Riesz Spaces, vol. 1. North-Holland, Amsterdam, NL, 1971.Google Scholar
- 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 Scholar
- W. Pedrycz, A. Skowron, and V. Kreinovich. Handbook of Granular Computing. John Wiley & Sons Ltd, Chichester, England, 2008. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- M. Z. Spivey. A generalized recurrence for Bell numbers. Journal of Integer Sequences, 11, 2008.Google Scholar
Index Terms
- A granular, parametric KNN classifier
Recommendations
A Naive Bayes Classifier Based on Neighborhood Granulation
Rough SetsAbstractThe naive Bayes is a classifier based on probability and statistics theory, which is widely used in the field of text classification. But the assumption of independence between features affects its classification accuracy. To solve this problem, ...
gsaINknn: A GSA optimized, lattice computing knn classifier
This work proposes an effective synergy of the Intervals@? Number k-nearest neighbor (INknn) classifier, that is a granular extension of the conventional knn classifier in the metric lattice of Intervals@? Numbers (INs), with the gravitational search ...
Rough Ensemble Classifier: A Comparative Study
WILF '09: Proceedings of the 8th International Workshop on Fuzzy Logic and ApplicationsCombining the results of a number of individually trained classification systems to obtain a more accurate classifier is a widely used technique in pattern recognition. In this article, we have introduced a rough set based meta classifier (RSM). ...
Comments