Daniel X. Pape » Projects http://dpape.com/b Just another WordPress weblog Mon, 15 Feb 2010 22:44:16 +0000 http://wordpress.org/?v=2.9.1 en hourly 1 clusutils, “clustering utilities” http://dpape.com/b/clusutils.html http://dpape.com/b/clusutils.html#comments Mon, 15 Feb 2010 22:43:15 +0000 dpape http://dpape.com/b/?p=42 The Clusutils package contains two programs to assist researchers in their study of data clustering algorithms. The clusgen program generates artificial data sets. These sets are designed to have distinct clusters. The algorithms used in generating the data are based on the work done by Milligan in [1]. The cluscomp program compares partitions of a data set, and returns an index (between plus/minus 1) which is a measure of the correspondence of the partitions with each other. The comparison algorithms used are based on algorithms described by Hubert and Arabie in [2].

The programs in the Clusutils package are written from scratch in Standard C++ in order to provide portable, optimized versions. There are original FORTRAN and DOS implementations of the algorithms above available on the web but they suffer from non-portability and low dimensionality restrictions.

See more information.

References

1. Milligan, Glenn W. An Algorithm for Generating Artificial Test Clusters. Psychometrica, 50(1):123-127, 1985.

2. Hubert, Lawrence and Arabie, Phipps. Comparing Partitions. Journal of Classification, 2:193-218, 1985.

]]> http://dpape.com/b/clusutils.html/feed 0 cMap, “category map” http://dpape.com/b/cmap.html http://dpape.com/b/cmap.html#comments Mon, 15 Feb 2010 08:53:11 +0000 dpape http://dpape.com/b/?p=37 cMap is an implementation of a special neural network known as a Self-Organizing Map (SOM). cMap discovers clusters and categories within document datasets for which the internal structure is not known. These categories are then displayed in a three-dimensional graphical fashion, to allow the user to explore and browse the dataset. See more Information.

]]> http://dpape.com/b/cmap.html/feed 0