A Weighted Similarity Measure for k-Nearest Neighbors Algorithm

Basit Öğe Kaydı
dc.contributor.authorKarabulut, Bergen
dc.contributor.authorArslan, Güvenç
dc.contributor.authorÜnver, Halil Murat
dc.date.accessioned2021-01-14T18:22:01Z
dc.date.available2021-01-14T18:22:01Z
dc.date.issued2019
dc.description.abstractOne of the most important problems in machine learning, which has gained importance in recent years, is classification. The k-nearest neighbors (kNN) algorithm is widely used in classification problem because it is a simple and effective method. However, there are several factors affecting the performance of kNN algorithm. One of them is determining an appropriate proximity (distance or similarity) measure. Although the Euclidean distance is often used as a proximity measure in the application of the kNN, studies show that the use of different proximity measures can improve the performance of the kNN. In this study, we propose the Weighted Similarity k-Nearest Neighbors algorithm (WS-kNN) which use a weighted similarity as proximity measure in the kNN algorithm. Firstly, it calculates the weight of each attribute and similarity between the instances in the dataset. And then, it weights similarities by attribute weights and creates a weighted similarity matrix to use as proximity measure. The proposed algorithm is compared with the classical kNN method based on the Euclidean distance. To verify the performance of our algorithm, experiments are made on 10 different real-life datasets from the UCI (UC Irvine Machine Learning Repository) by classification accuracy. Experimental results show that the proposed WS-kNN algorithm can achieve comparative classification accuracy. For some datasets, this new algorithm gives highly good results.en_US
dc.identifier.doi10.18466/cbayarfbe. 618964
dc.identifier.endpage400en_US
dc.identifier.issn1305-130X
dc.identifier.issn1305-1385
dc.identifier.issue4en_US
dc.identifier.startpage393en_US
dc.identifier.trdizinid383829
dc.identifier.urihttps://doi.org/10.18466/cbayarfbe. 618964
dc.identifier.urihttps://app.trdizin.gov.tr/makale/TXpnek9ESTVPUT09
dc.identifier.urihttps://hdl.handle.net/20.500.12587/13993
dc.identifier.volume15en_US
dc.indekslendigikaynakTR-Dizin
dc.language.isoen
dc.relation.ispartofCelal Bayar Üniversitesi Fen Bilimleri Dergisi
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.titleA Weighted Similarity Measure for k-Nearest Neighbors Algorithmen_US
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
5eda7a96-a4e9-4710-b054-823cc86a5289.pdf
Boyut:
439.79 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam metin/Full text
İndir

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu