کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4943334 1437620 2017 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New internal index for clustering validation based on graphs
ترجمه فارسی عنوان
شاخص داخلی جدید برای اعتبارسنجی خوشه بندی بر اساس نمودار
کلمات کلیدی
خوشه بندی مبتنی بر نمودار، شاخص اعتبار سنجی خوشه بندی داخلی، هندسه خوشه، خوشه های شکل خودسرانه، حداقل درخت درختی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
This paper presents two different versions of a new internal index for clustering validation using graphs. These graphs capture the structural characteristics of each cluster. In this way, the new index overcomes the limitations of traditional indices based on statistics measurements and it is effective on clusters of different shapes and sizes. These graphs are generated through an iterative process based on the principal component analysis, which partitions the clusters in a configurable number of “sub-clusters”. Then, a minimum spanning tree based on the centroids of each of these sub-clusters is built and used to estimate both the quality of the clusters and the distances between them. In particular, the quality of a cluster is defined in this paper as the level of “cohesion” among its sub-clusters. The difference between the two versions of the proposed index is how this level of "cohesion" is measured. Finally, a comparison of the performance of these two versions of the proposed index with a selected group of well-known internal indices is carried out. In these tests, the two versions of the index show a superior capacity to deal with datasets that present different configurations of variances, densities, geometries and levels of noise.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 86, 15 November 2017, Pages 334-349
نویسندگان
, , ,