A Novel Hierarchical Clustering Approach Based on Universal Gravitation
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-02-01
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
The target of the clustering analysis is to group a set of data points into several clusters based on the similarity or distance.
The similarity or distance is usually a scalar used in numerous traditional clustering algorithms.
Nevertheless, a vector, such as data gravitational force, contains more information than a scalar and can be applied in clustering analysis to promote clustering performance.
Therefore, this paper proposes a three-stage hierarchical clustering approach called GHC, which takes advantage of the vector characteristic of data gravitational force inspired by the law of universal gravitation.
In the first stage, a sparse gravitational graph is constructed based on the top k data gravitations between each data point and its neighbors in the local region.
Then the sparse graph is partitioned into many subgraphs by the gravitational influence coefficient.
In the last stage, the satisfactory clustering result is obtained by merging these subgraphs iteratively by using a new linkage criterion.
To demonstrate the performance of GHC algorithm, the experiments on synthetic and real-world data sets are conducted, and the results show that the GHC algorithm achieves better performance than the other existing clustering algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Peng& She, Kun. 2020. A Novel Hierarchical Clustering Approach Based on Universal Gravitation. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1197244
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Peng& She, Kun. A Novel Hierarchical Clustering Approach Based on Universal Gravitation. Mathematical Problems in Engineering No. 2020 (2020), pp.1-15.
https://search.emarefa.net/detail/BIM-1197244
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Peng& She, Kun. A Novel Hierarchical Clustering Approach Based on Universal Gravitation. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1197244
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1197244
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر