Article

Journal of Engineering Research

, 4:10

First online:

Open Access This content is freely available online to anyone, anywhere at any time.

A new multi-objective cluster ensemble based on modularity maximization

  • Mohammad KhodaparastiAffiliated withDepartment of Computer, Islamic Azad University Email author 
  • , Mohadeseh GanjiAffiliated withDepartment of Computing and Information Systems, The University of Melbourne
  • , Saeed AmirgholipourAffiliated withYoung Researchers and Elite club, Islamic Azad University
  • , Aboosaleh Mohammad SharifiAffiliated withYoung Researchers and Elite club, Islamic Azad University

Abstract

Conventional clustering algorithms utilize only one single criterion that may not conform to diverse shapes of the underlying clusters. But in this paper, we use two important criteria and propose a new multi-objective cluster ensemble model to empower finding clusters of different types. The first criterion is the well-known sum of squared error. The second criterion is modularity, which is originally a measure of evaluating communities in social networks. We maximize modularity as a consensus function of cluster ensemble. In order to add further improvement, we also modify the Non-dominant sorting genetic algorithm (NSGAII) and propose a specialized crossover operator for it. Experimental results over thirteen UCI real data sets show that the proposed method outperforms other clustering methods.

Keywords:

Cluster ensemble genetic algorithm modularity multi-objective clustering non-dominant sorting