A new overlapping clustering algorithm based on graph theory

  • Authors:
  • Airel Pérez-Suárez;José Fco. Martńez-Trinidad;Jesús A. Carrasco-Ochoa;José E. Medina-Pagola

  • Affiliations:
  • Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Puebla, Mexico,Advanced Technologies Application Center (CENATAV), La Habana, Cuba;Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Puebla, Mexico;Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), Puebla, Mexico;Advanced Technologies Application Center (CENATAV), La Habana, Cuba

  • Venue:
  • MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of the clustering algorithms reported in the literature build disjoint clusters; however, there are several applications where overlapping clustering is useful and important. Although several overlapping clustering algorithms have been proposed, most of them have a high computational complexity or they have some limitations which reduce their usefulness in real problems. In this paper, we introduce a new overlapping clustering algorithm, which solves the limitations of previous algorithms, while it has an acceptable computational complexity. The experimentation, conducted over several standard collections, demonstrates the good performance of the proposed algorithm.