OWA-based linkage method in hierarchical clustering: Application on phylogenetic trees

Nasibov E., Kandemir Çavaş Ç.

EXPERT SYSTEMS WITH APPLICATIONS, vol.38, no.10, pp.12684-12690, 2011 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 38 Issue: 10
  • Publication Date: 2011
  • Doi Number: 10.1016/j.eswa.2011.04.055
  • Journal Name: EXPERT SYSTEMS WITH APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.12684-12690
  • Keywords: Hierarchical clustering, OWA operator, Protein sequence, Phylogenetic tree, AGGREGATION, ALGORITHM
  • Dokuz Eylül University Affiliated: Yes

Abstract

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.