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

Nasibov E., Kandemir Çavaş Ç.

EXPERT SYSTEMS WITH APPLICATIONS, cilt.38, sa.10, ss.12684-12690, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 38 Sayı: 10
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.eswa.2011.04.055
  • Dergi Adı: EXPERT SYSTEMS WITH APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.12684-12690
  • Anahtar Kelimeler: Hierarchical clustering, OWA operator, Protein sequence, Phylogenetic tree, AGGREGATION, ALGORITHM
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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.