• 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