Please use this identifier to cite or link to this item:
|Title||K-means algorithm with a novel distance measure|
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.
|Published in||Turkish Journal of Electrical Engineering & Computer Sciences|
|Series||Volume: 21, Number: 6|
|Publisher||The Scientific and Technological Research Council of Turkey|
|Item link||Item Link|
|Files in this item|