K-sets+: a Linear-time Clustering Algorithm for Data Points with a Sparse Similarity Measure

Cheng-Shang Chang, Chia-Tai Chang, Duan-Shin Lee +1

In this paper, we first propose a new iterative algorithm, called the K-sets+ algorithm for clustering data points in a semi-metric space, where the distance measure does not neces…