![](/images/graphics-bg.png)
A Novel Local Density Hierarchical Clustering Algorithm Based on Reverse Nearest Neighbors
المؤلفون المشاركون
Ma, Zhengming
Liu, Yaohui
Liu, Dong
Yu, Fang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-08-05
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
Clustering is widely used in data analysis, and density-based methods are developed rapidly in the recent 10 years.
Although the state-of-art density peak clustering algorithms are efficient and can detect arbitrary shape clusters, they are nonsphere type of centroid-based methods essentially.
In this paper, a novel local density hierarchical clustering algorithm based on reverse nearest neighbors, RNN-LDH, is proposed.
By constructing and using a reverse nearest neighbor graph, the extended core regions are found out as initial clusters.
Then, a new local density metric is defined to calculate the density of each object; meanwhile, the density hierarchical relationships among the objects are built according to their densities and neighbor relations.
Finally, each unclustered object is classified to one of the initial clusters or noise.
Results of experiments on synthetic and real data sets show that RNN-LDH outperforms the current clustering methods based on density peak or reverse nearest neighbors.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Yaohui& Liu, Dong& Yu, Fang& Ma, Zhengming. 2019. A Novel Local Density Hierarchical Clustering Algorithm Based on Reverse Nearest Neighbors. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1194959
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Yaohui…[et al.]. A Novel Local Density Hierarchical Clustering Algorithm Based on Reverse Nearest Neighbors. Mathematical Problems in Engineering No. 2019 (2019), pp.1-10.
https://search.emarefa.net/detail/BIM-1194959
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Yaohui& Liu, Dong& Yu, Fang& Ma, Zhengming. A Novel Local Density Hierarchical Clustering Algorithm Based on Reverse Nearest Neighbors. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1194959
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1194959
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)