CciMST: A Clustering Algorithm Based on Minimum Spanning Tree and Cluster Centers
المؤلفون المشاركون
Ma, Yan
Lv, Xiaobo
He, Xiaofu
Huang, Hui
Yang, Jie
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-12-17
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
The minimum spanning tree- (MST-) based clustering method can identify clusters of arbitrary shape by removing inconsistent edges.
The definition of the inconsistent edges is a major issue that has to be addressed in all MST-based clustering algorithms.
In this paper, we propose a novel MST-based clustering algorithm through the cluster center initialization algorithm, called cciMST.
First, in order to capture the intrinsic structure of the data sets, we propose the cluster center initialization algorithm based on geodesic distance and dual densities of the points.
Second, we propose and demonstrate that the inconsistent edge is located on the shortest path between the cluster centers, so we can find the inconsistent edge with the length of the edges as well as the densities of their endpoints on the shortest path.
Correspondingly, we obtain two groups of clustering results.
Third, we propose a novel intercluster separation by computing the distance between the points at the intersection of clusters.
Furthermore, we propose a new internal clustering validation measure to select the best clustering result.
The experimental results on the synthetic data sets, real data sets, and image data sets demonstrate the good performance of the proposed MST-based method.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lv, Xiaobo& Ma, Yan& He, Xiaofu& Huang, Hui& Yang, Jie. 2018. CciMST: A Clustering Algorithm Based on Minimum Spanning Tree and Cluster Centers. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1209341
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lv, Xiaobo…[et al.]. CciMST: A Clustering Algorithm Based on Minimum Spanning Tree and Cluster Centers. Mathematical Problems in Engineering No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1209341
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lv, Xiaobo& Ma, Yan& He, Xiaofu& Huang, Hui& Yang, Jie. CciMST: A Clustering Algorithm Based on Minimum Spanning Tree and Cluster Centers. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1209341
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1209341
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر