DocumentCode
1988143
Title
Iterative rank based methods for clustering
Author
Perrey, Sören W. ; Brinck, Heinrich ; Zielesny, Achim
Author_Institution
Univ. of Appl. Sci. of Gelsenkirchen, Germany
fYear
2003
fDate
11-14 Aug. 2003
Firstpage
478
Lastpage
479
Abstract
Recently a new clustering algorithm was developed, useful in phylogenetic systematics and taxonomy. It derives a hierarchy from (dis)similarity data on a simple and rather natural way. It transforms a given dissimilarity by an iterative approach. Each iteration step consists of ranking the objects under consideration according to their pairwise dissimilarity and calculating the Euclidian distance of the resulting rank vectors. We investigate alterations of this order of steps as well as substitute the Euclidian distance by standard statistical measures for series of estimates. We evaluate the resulting different procedures on biological and other data sets of different structure regarding their underlying cluster systems. Thereby, potentials and limits of this kind of iterative approach become obvious.
Keywords
evolution (biological); genetic algorithms; genetics; iterative methods; pattern clustering; Euclidian distance; clustering algorithm; iterative rank; phylogenetic systematic; standard statistical measures; Clustering algorithms; Clustering methods; DNA; Iterative algorithms; Iterative methods; Measurement standards; Phylogeny; Sequences; Systematics; Taxonomy;
fLanguage
English
Publisher
ieee
Conference_Titel
Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE
Print_ISBN
0-7695-2000-6
Type
conf
DOI
10.1109/CSB.2003.1227379
Filename
1227379
Link To Document