Rough-fuzzy weighted k-nearest leader classifier for large data sets
Autor: | P. Viswanath, V. Suresh Babu |
---|---|
Rok vydání: | 2009 |
Předmět: |
Soft computing
business.industry Fuzzy set Pattern recognition Quadratic classifier computer.software_genre Fuzzy logic Artificial Intelligence Signal Processing Margin classifier Computer Vision and Pattern Recognition Rough set Artificial intelligence Data mining business Cluster analysis computer Classifier (UML) Software Mathematics |
Zdroj: | Pattern Recognition. 42:1719-1731 |
ISSN: | 0031-3203 |
DOI: | 10.1016/j.patcog.2008.11.021 |
Popis: | A leaders set which is derived using the leaders clustering method can be used in place of a large training set to reduce the computational burden of a classifier. Recently, a fast and efficient leader-based classifier called weighted k-nearest leader-based classifier is shown by us to be an efficient and faster classifier. But, there exist some uncertainty while calculating the relative importance (weight) of the prototypes. This paper proposes a generalization over the earlier proposed k-nearest leader-based classifier where a novel soft computing approach is used to resolve the uncertainty. Combined principles of rough set theory and fuzzy set theory are used to analyze the proposed method. The proposed method called rough-fuzzy weighted k-nearest leader classifier (RF-wk-NLC) uses a two level hierarchy of prototypes along with their relative importance. RF-wk-NLC is shown by using some standard data sets to have improved performance and is compared with the earlier related methods. |
Databáze: | OpenAIRE |
Externí odkaz: |