Cluster validity through graph-based boundary analysis

Yang, Jianjua, and Lee, Ickjai (2004) Cluster validity through graph-based boundary analysis. In: Proceedings of the 2004 International Conference on Information and Knowledge Engineering. From: 2004 International Conference on Information and Knowledge Engineering, 21-24 June 2004, Nevada, USA.

[img] PDF (Published Version)
Restricted to Repository staff only



Gaining confidence that a clustering algorithm has produced meaningful results and not an accident of its usually heuristic optimization is central to data mining. This is the issue of cluster validity. We propose here a method by which proximity graphs are used to effectively detect border points and measure the margin between clusters. With analysis of boundary situation, we design a framework and relevant working principles to evaluate the separation and compactness in the clustering results. The method can obtain an insight into the internal structure in clustering result.

Item ID: 7646
Item Type: Conference Item (Research - E1)
ISBN: 978-1-932415-27-8
Keywords: cluster validity; clustering; data mining; proximity graph
Related URLs:
Date Deposited: 07 Jul 2010 04:10
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0804 Data Format > 080403 Data Structures @ 100%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 100%
Downloads: Total: 3
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page