A metric to evaluate a cluster by eliminating effect of complement cluster

  • Authors:
  • Hamid Parvin;Behrouz Minaei;Sajad Parvin

  • Affiliations:
  • Islamic Azad University, Nourabad Mamasani Branch, Nourabad, Iran;Islamic Azad University, Nourabad Mamasani Branch, Nourabad, Iran;Islamic Azad University, Nourabad Mamasani Branch, Nourabad, Iran

  • Venue:
  • KI'11 Proceedings of the 34th Annual German conference on Advances in artificial intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper a new criterion for clusters validation is proposed. This new cluster validation criterion is used to approximate the goodness of a cluster. A clustering ensmble framework based on the new metric is proposed. In the framework first a large number of clusters are prepared and then some of them are selected for final ensmble. The clusters which satisfy a threshold of the proposed metric are selected to participate in final clustering ensemble. For combining the chosen clusters, a co-association based consensus function is applied. Since the Evidence Accumulation Clustering (EAC) method cannot derive the co-association matrix from a subset of clusters, a new EAC based method which is called Extended EAC, EEAC, is applied for constructing the co-association matrix from the subset of clusters. Employing this new cluster validation criterion, the obtained ensemble is evaluated on some well-known and standard data sets. The empirical studies show promising results for the ensemble obtained using the proposed criterion comparing with the ensemble obtained using the standard clusters validation criterion.