Similarity-based methods : a general framework for classification, approximation and association

• Autorzy: Duch W.
• Języki publikacji: EN

Abstrakty

EN

Similarity-based methods (SBM) are a generalization of the minimal distance (MD) methods which form a basis of several machine learning and pattern recognition methods. Investigation of similarity leads to a fruitful framework in which many classification, approximation and association methods are accommodated. Probability p(C|X; M) of assigning class C to a vector X, given a classification model M, depends on adaptive parameters and procedures used in construction of the model. Systematic overview of choices available for model building is presented and numerous improvements suggested. Similarity-Based Methods have natural neural-network type realizations. Such neural network models as the Radial Basis Functions (RBF) and the Multilayer Perceptrons (MLPs) are included in this framework as special cases. SBM may also include several different submodels and a procedure to combine their results. Many new versions of similarity-based methods are derived from this framework. A search in the space of all methods belonging to the SBM framework finds a particular combination of parameterizations and procedures that is most appropriate for a given data. No single classification method can beat this approach. Preliminary implementation of SBM elements tested on a real-world datasets gave very good results.

Słowa kluczowe

EN

approximation; associative memory; classification; feature selection; kNN; optimization; similarity-based methods

PL

aproksymacja; klasyfikacja; optymalizacja; pamięć asocjacyjna

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2000
• Tom: Vol. 29, no 4
• Strony: 937--967
• Opis fizyczny: Bibliogr. 53 poz.,Rys., wykr.,

Twórcy

autor

Duch W.

• Department of Computer Methods, Nicholas Copernicus University, ul. Grudziądzka 5, 87-100 Toruń, Poland,