OWA-based linkage method in hierarchical clustering: Application on phylogenetic trees
| Autor: | EFENDI NASIBOGLU, Efendi Nasibov, Cagin Kandemir Cavas |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2011 |
| Předmět: |
business.industry
Correlation clustering Single-linkage clustering Dendrogram General Engineering Pattern recognition Complete-linkage clustering Complete linkage Computer Science Applications Hierarchical clustering Artificial Intelligence Artificial intelligence Hierarchical clustering of networks Cluster analysis business Mathematics |
| Popis: | The linkage methods are mostly used in hierarchical clustering. In this paper, we integrate Ordered Weighted Averaging (OWA) operator with hierarchical clustering in order to find distances between clusters. In case of using OWA operator in order to find distance between clusters, OWA acts as a generalized case of single linkage, complete linkage, and average linkage methods. In order to illustrate the proposed method, we handle a phylogenetic tree constructed by hierarchical clustering of protein sequences. To illustrate the efficiency of the method, we use 2D-data set. We obtain graphs demonstrating the relationships of the clusters and we calculate the root-mean-square standard deviation (RMSSDT) and R-squared (RS) validity indices, respectively, which are frequently used to evaluate results of the hierarchical clustering algorithms. (C) 2011 Elsevier Ltd. All rights reserved. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|