Generalizing the k-Windows clustering algorithm in metric spaces

  • Authors:
  • D. K. Tasoulis;M. N. Vrahatis

  • Affiliations:
  • Computational Intelligence Laboratory, Department of Mathematics, University of Patras, GR-26110 Patras, Greece and University of Patras Artificial Intelligence Research Center (UPAIRC), Universit ...;Computational Intelligence Laboratory, Department of Mathematics, University of Patras, GR-26110 Patras, Greece and University of Patras Artificial Intelligence Research Center (UPAIRC), Universit ...

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.98

Visualization

Abstract

Clustering methods are one of the key steps that lead to the transformation of data to knowledge. Clustering algorithms aim at partitioning an initial set of objects into disjoint groups (clusters) such that that objects in the same subset are more similar to each other than objects in different groups. In this paper we present a generalization of the k-Windows clustering algorithm in metric spaces. The original algorithm was designed to work on data with numerical values. The proposed generalization does not assume anything about the nature of the data per se, but only considers the definition of a distance function over the dataset. The efficiency of the proposed approach is demonstrated in various datasets.