GraphClus, a MATLAB program for cluster analysis using graph theory

Cluster analysis is used in numerous scientific disciplines. A method of cluster analysis based on graph theory is discussed and a MATLAB™ code for its implementation is presented. The algorithm is based on the number of variables that are similar between samples. By changing the similarity criterio...

Full description

Saved in:
Bibliographic Details
Published in:Computers & geosciences 2009-06, Vol.35 (6), p.1205-1213
Main Authors: Todd, Clifford S., M Toth, Tivadar, Busa-Fekete, Róbert
Format: Article
Language:English
Subjects:
Classification
Cluster analysis
Crystalline rocks
Earth sciences
Earth, ocean, space
Exact sciences and technology
Geochemistry
Graph theory
Igneous and metamorphic rocks petrology, volcanic processes, magmas
Soil and rock geochemistry
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Cluster analysis is used in numerous scientific disciplines. A method of cluster analysis based on graph theory is discussed and a MATLAB™ code for its implementation is presented. The algorithm is based on the number of variables that are similar between samples. By changing the similarity criterion in a stepwise fashion, a hierarchical group structure develops, and can be displayed by a dendrogram. Three indexes describe the homogeneity of a given variable in a group, the heterogeneity of that variable between two groups, and the usefulness of that variable in distinguishing two groups. The algorithm is applied to both a synthetic dataset and a set of trace element analyses of lavas from Mount Etna in order to compare GraphClus to other cluster analysis algorithms.
ISSN:0098-3004
1873-7803
DOI:10.1016/j.cageo.2008.05.007