• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Monte Carlo validation of two genetic clustering algorithms

Cowgill, Marc January 1993 (has links)
Cluster analysis refers to a type of statistical method designed to identify homogeneous groups within complex, multivariate data sets. In this study two newly developed genetic cluster analysis algorithms, GENCLUS and GENCLUS+, were validated by comparing their performance against that of three popular clustering techniques (Ward's method, K-means w/ random seeds, K-means w/Ward's centroids) and in an elaborate Monte Carlo study. Additionally, the ability of GENCLUS+ to determine the correct number of clusters was compared against that of three conventional procedures (Calinski and Harabasz, C-index, trace W). GENCLUS and GENCLUS+ achieved Rand recovery values slightly inferior to those of conventional methods. However, GENCLUS+ appeared to perform better than conventional methods in an empirical analysis, and genetic method solutions appear to possess high internal cohesion and external isolation. The mixed results are interpreted as an indication of a discrepancy between cluster theory and conventional data generation techniques. / Ph. D.

Page generated in 0.1856 seconds