Beta
202785

Eliminating Effect of Complement Cluster

Article

Last updated: 23 Jan 2023

Subjects

-

Tags

-

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. The main idea behind the framework is to extract the most stable clusters in terms of the defined criteria. After extracting a large number of clusters 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. To combine a set of partitions into one consensus partition, hierarchical clustering algorithms can be employed where first the EAC method is applied over the output partitions to convert them into a co-association matrix and then considering it as a new data space bring a consensus partition out of them. But in proposed method due to having a set of clusters instead of a set of partitions, to extract the best representative consensus partition out of the set of chosen clusters the EAC method cannot be employed, and then we turn to a new EAC based method which is called Extended EAC, EEAC. EEAC is applied to construct the co-association matrix from the subset of clusters. Finally employing a simple hierarchical clustering algorithm as final consensus function the final representative partition is produced. 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

DOI

10.21608/aeta.2012.202785

Keywords

Clustering Ensemble, Stability Measure, Extended EAC, Cluster Evaluation, Selecting Scheme

Authors

First Name

Zahra

Last Name

Rezaei

MiddleName

-

Affiliation

Department of Computer Engineering, Nourabad Mamasani Branch, Islamic Azad University, Nourabad Mamasani, Iran

Email

-

City

-

Orcid

-

First Name

Sajad

Last Name

Parvin

MiddleName

-

Affiliation

Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

Email

-

City

-

Orcid

-

First Name

Mirsaeid

Last Name

Hosseini Shirvani

MiddleName

-

Affiliation

Department of Computer Engineering, Nourabad Mamasani Branch, Islamic Azad University, Nourabad Mamasani, Iran

Email

-

City

-

Orcid

-

Volume

1

Article Issue

1

Related Issue

27513

Issue Date

2012-09-01

Receive Date

2021-11-02

Publish Date

2012-09-01

Page Start

1

Page End

7

Print ISSN

2090-9535

Online ISSN

2090-9543

Link

https://aeta.journals.ekb.eg/article_202785.html

Detail API

https://aeta.journals.ekb.eg/service?article_code=202785

Order

202,785

Type

Original Article

Type Code

2,017

Publication Type

Journal

Publication Title

Advanced Engineering Technology and Application

Publication Link

https://aeta.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

23 Jan 2023