loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: David Allen Olsen

Affiliation: University of Minnesota-Twin Cities, United States

ISBN: 978-989-758-039-0

Keyword(s): Intelligent Control Systems, Hierarchical Clustering, Hierarchical Sequence, Complete Linkage, Meaningful Level, Meaningful Cluster Set, Distance Graphs.

Related Ontology Subjects/Areas/Topics: Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Intelligent Fault Detection and Identification ; Machine Learning in Control Applications

Abstract: To develop a complete linkage hierarchical clustering method that 1) substantially improves upon the accuracy of the standard complete linkage method and 2) can be fully automated or used with minimal operator supervision, the assumptions underlying the standard complete linkage method are unwound, evaluating pairs of data points for linkage is decoupled from constructing cluster sets, and cluster sets are constructed de novo. These design choices make it possible to construct only the cluster sets that correspond to select, possibly non-contiguous levels of an n(n-1)/2 + 1-level hierarchical sequence. To construct meaningful cluster sets without constructing an entire hierarchical sequence, a means that uses distance graphs is used to find meaningful levels of such a hierarchical sequence. This paper presents an approach that mathematically captures the graphical relationships that are used to find meaningful levels and integrates the means into the new clustering method. The app roach is inexpensive to implement. Consequently, the new clustering method is self-contained and incurs almost no extra cost to determine which cluster sets should be constructed and which should not. Empirical results from four experiments show that the approach does well at finding meaningful levels of hierarchical sequences. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.249.234

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Allen Olsen, D. (2014). Closing the Loop on a Complete Linkage Hierarchical Clustering Method.In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 296-303. DOI: 10.5220/0005058902960303

@conference{icinco14,
author={David Allen Olsen.},
title={Closing the Loop on a Complete Linkage Hierarchical Clustering Method},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={296-303},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005058902960303},
isbn={978-989-758-039-0},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Closing the Loop on a Complete Linkage Hierarchical Clustering Method
SN - 978-989-758-039-0
AU - Allen Olsen, D.
PY - 2014
SP - 296
EP - 303
DO - 10.5220/0005058902960303

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.