Hierarchical cluster ensemble selection
Clustering ensemble performance is affected by two main factors: diversity and quality. Selection of a subset of available ensemble members based on diversity and quality often leads to a more accurate ensemble solution. However, there is not a certain relationship between diversity and quality in s...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2015
|
| Subjects: |
| _version_ | 1796860177653170176 |
|---|---|
| author | Akbari, Ebrahim Mohamed Dahlan, Halina Ibrahim, Roliana Alizadeh, Hosein |
| author_facet | Akbari, Ebrahim Mohamed Dahlan, Halina Ibrahim, Roliana Alizadeh, Hosein |
| author_sort | Akbari, Ebrahim |
| collection | ePrints |
| description | Clustering ensemble performance is affected by two main factors: diversity and quality. Selection of a subset of available ensemble members based on diversity and quality often leads to a more accurate ensemble solution. However, there is not a certain relationship between diversity and quality in selection of subset of ensemble members. This paper proposes the Hierarchical Cluster Ensemble Selection (HCES) method and diversity measure to explore how diversity and quality affect final results. The HCES uses single-link, average-link, and complete link agglomerative clustering methods for the selection of ensemble members hierarchically. A pair-wise diversity measure from the recent literature and the proposed diversity measure are applied to these agglomerative clustering algorithms. Using the proposed diversity measure in HCES leads to more diverse ensemble members than that of pairwise diversity measure. Cluster-based Similarity Partition Algorithm (CSPA) and Hypergraph-Partitioning Algorithm (HGPA) were employed in HCES method for obtaining the full ensemble and cluster ensemble selection solution. To evaluate the performance of the HCES method, several experiments were conducted on several real data sets and the obtained results were compared to those of full ensembles. The results showed that the HCES method led to a more significant performance improvement compared with full ensembles |
| first_indexed | 2024-03-05T19:38:03Z |
| format | Article |
| id | utm.eprints-55567 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T19:38:03Z |
| publishDate | 2015 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | utm.eprints-555672017-02-15T04:16:30Z http://eprints.utm.my/55567/ Hierarchical cluster ensemble selection Akbari, Ebrahim Mohamed Dahlan, Halina Ibrahim, Roliana Alizadeh, Hosein QA75 Electronic computers. Computer science Clustering ensemble performance is affected by two main factors: diversity and quality. Selection of a subset of available ensemble members based on diversity and quality often leads to a more accurate ensemble solution. However, there is not a certain relationship between diversity and quality in selection of subset of ensemble members. This paper proposes the Hierarchical Cluster Ensemble Selection (HCES) method and diversity measure to explore how diversity and quality affect final results. The HCES uses single-link, average-link, and complete link agglomerative clustering methods for the selection of ensemble members hierarchically. A pair-wise diversity measure from the recent literature and the proposed diversity measure are applied to these agglomerative clustering algorithms. Using the proposed diversity measure in HCES leads to more diverse ensemble members than that of pairwise diversity measure. Cluster-based Similarity Partition Algorithm (CSPA) and Hypergraph-Partitioning Algorithm (HGPA) were employed in HCES method for obtaining the full ensemble and cluster ensemble selection solution. To evaluate the performance of the HCES method, several experiments were conducted on several real data sets and the obtained results were compared to those of full ensembles. The results showed that the HCES method led to a more significant performance improvement compared with full ensembles Elsevier 2015-03 Article PeerReviewed Akbari, Ebrahim and Mohamed Dahlan, Halina and Ibrahim, Roliana and Alizadeh, Hosein (2015) Hierarchical cluster ensemble selection. Engineering Applications of Artificial Intelligence, 39 . pp. 146-156. ISSN 0952-1976 http://dx.doi.org/10.1016/j.engappai.2014.12.005 DOI:10.1016/j.engappai.2014.12.005 |
| spellingShingle | QA75 Electronic computers. Computer science Akbari, Ebrahim Mohamed Dahlan, Halina Ibrahim, Roliana Alizadeh, Hosein Hierarchical cluster ensemble selection |
| title | Hierarchical cluster ensemble selection |
| title_full | Hierarchical cluster ensemble selection |
| title_fullStr | Hierarchical cluster ensemble selection |
| title_full_unstemmed | Hierarchical cluster ensemble selection |
| title_short | Hierarchical cluster ensemble selection |
| title_sort | hierarchical cluster ensemble selection |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT akbariebrahim hierarchicalclusterensembleselection AT mohameddahlanhalina hierarchicalclusterensembleselection AT ibrahimroliana hierarchicalclusterensembleselection AT alizadehhosein hierarchicalclusterensembleselection |