A version of the NGE model suitable for fuzzy domains

作者: Arthur Ramer , Maria do Carmo Nicoletti , Flávia O. Santos de Sá Lisboa

DOI: 10.5555/1368079.1368080

关键词: HyperrectangleMathematicsFuzzy logicSet (abstract data type)Euclidean distanceArtificial intelligenceSimilarity (network science)Pattern recognitionk-nearest neighbors algorithmEuclidean spaceTraining set

摘要: The Nested Generalized Exemplar (NGE) model is an incremental form of inductive learning that generalizes a given training set into hypotheses represented as hyperrectangles in n-dimensional Euclidean space. NGE algorithm can be considered descendent either Nearest Neighbor (NN) or K-Nearest (KNN) algorithms. based systems classify new instances by calculating their similarity to the nearest generalized exemplar (i.e. hyperrectangle). Similarity implemented distance metric namely distance. This paper describes version suitable for fuzzy domains called Fuzzy (F-NGE). F-NGE learns rules classifying crisp classes. An implementation has been tested several different knowledge which results are presented and discussed. Results versions NN KNN using same also presented, comparison.

参考文章(23)
Geoffrey W. Gates, The Reduced Nearest Neighbor Rule ,(1998)
Dietrich Wettschereck, A hybrid nearest-neighbor and nearest-hyperrectangle algorithm european conference on machine learning. pp. 323- 335 ,(1994) , 10.1007/3-540-57868-4_67
L.A. Zadeh, Fuzzy sets as a basis for a theory of possibility Fuzzy Sets and Systems. ,vol. 100, pp. 9- 34 ,(1999) , 10.1016/S0165-0114(99)80004-9
Dietrich Wettschereck, Thomas G. Dietterich, An Experimental Comparison of the Nearest-Neighbor and Nearest-Hyperrectangle Algorithms Machine Learning. ,vol. 19, pp. 5- 27 ,(1995) , 10.1023/A:1022603022740
Kazem Sadegh-Zadeh, Advances in fuzzy theory Artificial Intelligence in Medicine. ,vol. 15, pp. 309- 323 ,(1999) , 10.1016/S0933-3657(98)00060-8
James M. Keller, Michael R. Gray, James A. Givens, A fuzzy K-nearest neighbor algorithm systems man and cybernetics. ,vol. 15, pp. 580- 585 ,(1985) , 10.1109/TSMC.1985.6313426
DAVID HEATH, Learning nested concept classes with limited storage Journal of Experimental and Theoretical Artificial Intelligence. ,vol. 8, pp. 129- 147 ,(1996) , 10.1080/095281396147429
Douglas L. Medin, Marguerite M. Schaffer, Context theory of classification learning. Psychological Review. ,vol. 85, pp. 207- 238 ,(1978) , 10.1037/0033-295X.85.3.207