arrow
Return

GraphClus, a MATLAB program for cluster analysis using graph theory

delete2009-06-01
delete13
PRE
AI
C
Clifford S. Todd *
T
Tivadar M. Tóth
R
Róbert Busa‐Fekete
DOI:10.1016/j.cageo.2008.05.007delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Cluster analysis is used in numerous scientific disciplines. A method of cluster analysis based on graph theory is discussed and a MATLAB (TM) 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. (C) 2008 Elsevier Ltd. All rights reserved.
Keywords:
Cluster analysis
Graph theory
Classification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Geosciences
IF:
4.4
Papers:
5.0K
Citations:
1.5W

Organization

University of Hawaii System cover
University of Hawaii System
Scholars:
1.6W
Papers: 1.5W
Citations: 1.2W
S
szeged university
Scholars:
9.5K
Papers: 6.7K
Citations: 3