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

Authors:
Efendi Nasıbov;Cagin Kandemır-Cavas
Affiliations:
Department of Computer Science, Faculty of Sciences, Dokuz Eylul University, Tinaztepe Campus, 35160 Izmir, Turkey and Institute of Cybernetics, Azerbaijan National Academy of Sciences, 9, F.Agaye ...;Department of Computer Science, Faculty of Sciences, Dokuz Eylul University, Tinaztepe Campus, 35160 Izmir, Turkey
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 12
Cited 1

On ordered weighted averaging aggregation operators in multicriteria decisionmaking

IEEE Transactions on Systems, Man and Cybernetics
Applied multivariate techniques

Applied multivariate techniques
On the issue of obtaining OWA operator weights

Fuzzy Sets and Systems
Classifying molecular sequences using a linkage graph with their pairwise similarities

Theoretical Computer Science - Special issue: Genome informatics
On obtaining minimal variability OWA operator weights

Fuzzy Sets and Systems - Theme: Multicriteria decision
Introduction to Bioinformatics

Introduction to Bioinformatics
An overview of methods for determining OWA weights: Research Articles

International Journal of Intelligent Systems
Clustering techniques for protein surfaces

Pattern Recognition
Short communication: Protein subcellular location prediction using optimally weighted fuzzy k-NN algorithm

Computational Biology and Chemistry
Cluster analysis of genome-wide expression data for feature extraction

Expert Systems with Applications: An International Journal
Brief communication: Efficiency analysis of KNN and minimum distance-based classifiers in enzyme family prediction

Computational Biology and Chemistry
An efficient greedy K-means algorithm for global gene trajectory clustering

Expert Systems with Applications: An International Journal

Similarity classifier with ordered weighted averaging operators

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

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.