loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Yonggang Lu 1 ; Xiaoli Hou 1 and Xurong Chen 2

Affiliations: 1 Lanzhou University, China ; 2 Chinese Academy of Sciences and Institute of Modern Physics of CAS and Lanzhou University, China

ISBN: 978-989-758-018-5

Keyword(s): Clustering, Travel Time, Hierarchical Clustering, Similarity Measure.

Related Ontology Subjects/Areas/Topics: Clustering ; Pattern Recognition ; Theory and Methods

Abstract: A new similarity measure for hierarchical clustering is proposed. The idea is to treat all the data points as mass points under a hypothetical gravitational force field, and derive the hierarchical clustering results by estimating the travel time between data points. The shorter the time needed to travel from one point to another, the more similar the two data points are. In order to avoid the complexity in the simulation using molecular dynamics, the potential field produced by all the data points is computed. Then the travel time between a pair of data points is estimated using the potential field. In our method, the travel time is used to construct a new similarity measure, and an edge-weighted tree of all the data points is built to improve the efficiency of the hierarchical clustering. The proposed method called Travel-Time based Hierarchical Clustering (TTHC) is evaluated by comparing with four other hierarchical clustering methods. Two real datasets and two synthetic dataset fa milies composed of 200 randomly produced datasets are used in our Experiments. It is shown that the TTHC method can produce very competitive results, and using the estimated travel time instead of the distance between data points is capable of improving the robustness and the quality of clustering. (More)

PDF ImageFull Text

Download
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.80.177.176

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:
Lu Y., Hou X. and Chen X. (2014). Measuring Cluster Similarity by the Travel Time between Data Points.In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-018-5, pages 14-20. DOI: 10.5220/0004761800140020

@conference{icpram14,
author={Yonggang Lu and Xiaoli Hou and Xurong Chen},
title={Measuring Cluster Similarity by the Travel Time between Data Points},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2014},
pages={14-20},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004761800140020},
isbn={978-989-758-018-5},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Measuring Cluster Similarity by the Travel Time between Data Points
SN - 978-989-758-018-5
AU - Lu Y.
AU - Hou X.
AU - Chen X.
PY - 2014
SP - 14
EP - 20
DO - 10.5220/0004761800140020

Login or register to post comments.

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