K-means algorithm with a novel distance measure

Shadi I. ABUDALFA; Mohammad MIKKI

Makale detayları

K-means algorithm with a novel distance measure

Yazarlar:

Shadi I. ABUDALFA | Mohammad MIKKI

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2013 Vol.21 Issue 6, pp.1665-1684

Belge Tipi:

Makale

Yayın Tarihi:

5/2013

Belge Dili:

Türkçe

Document ID (Org No.):

2000743173

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632

Özet:

 

In this paper, we describe an essential problem in data clustering and  present some solutions for it. We investigated using distance measures other  than Euclidean type for improving the performance of clustering. We also  developed an improved point symmetry-based distance measure and proved its  efficiency. We developed   a k-means algorithm with a novel distance measure that improves the  performance of the classical k-means algorithm. The proposed algorithm does  not have the worst-case bound on running time that exists in many similar  algorithms in the literature.    Experimental results shown in this paper demonstrate the effectiveness of  the proposed algorithm. We compared the proposed algorithm with the  classical k-means algorithm. We presented the proposed algorithm and their  performance results in detail along with avenues of future research.

 

In this paper, we describe an essential problem in data clustering and  present some solutions for it. We investigated using distance measures other  than Euclidean type for improving the performance of clustering. We also  developed an improved point symmetry-based distance measure and proved its  efficiency. We developed   a k-means algorithm with a novel distance measure that improves the  performance of the classical k-means algorithm. The proposed algorithm does  not have the worst-case bound on running time that exists in many similar  algorithms in the literature.    Experimental results shown in this paper demonstrate the effectiveness of  the proposed algorithm. We compared the proposed algorithm with the  classical k-means algorithm. We presented the proposed algorithm and their  performance results in detail along with avenues of future research.

Makale detayları

K-means algorithm with a novel distance measure

Yazarlar: Shadi I. ABUDALFA | Mohammad MIKKI

Yayıncı: TUBITAK

Dergi: Turkish Journal of Electrical Engineering and Computer Science 2013 Vol.21 Issue 6, pp.1665-1684

Belge Tipi: Makale

Yayın Tarihi: 5/2013

Belge Dili: Türkçe

Document ID (Org No.): 2000743173

Sıklık: İki Aylık

eISSN: 1303-6203

pISSN: 1300-0632

Sayı

Yazarlar:

Shadi I. ABUDALFA | Mohammad MIKKI

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2013 Vol.21 Issue 6, pp.1665-1684

Belge Tipi:

Makale

Yayın Tarihi:

5/2013

Belge Dili:

Türkçe

Document ID (Org No.):

2000743173

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632