دانلود مقاله ISI انگلیسی شماره 79063
عنوان فارسی مقاله

یک الگوریتم خوشه بندی جدید بر اساس نفوذ همسایه نزدیک

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79063 2015 13 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A new clustering algorithm based on near neighbor influence
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Expert Systems with Applications, Volume 42, Issue 21, 30 November 2015, Pages 7746–7758

کلمات کلیدی
مجموعه نقطه همسایه نزدیک؛ نفوذ همسایه نزدیک؛ اندازه گیری شباهت؛ خوشه بندی
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم خوشه بندی جدید بر اساس نفوذ همسایه نزدیک

چکیده انگلیسی

Clustering has been used in many areas. It is an unsupervised learning method which tries to find some distributions and patterns in unlabeled data sets. Although clustering algorithms have been studied for decades, none of them is all purpose. This paper presents a new clustering algorithm, Clustering based on Near Neighbor Influence (CNNI), an improved version in time cost of CNNI algorithm (ICNNI), and a variation of CNNI algorithm (VCNNI). They are inspired by the idea of near neighbors and the superposition principle of influence. In order to clearly describe the three algorithms, it lists three basic concepts (near neighbor point set, grid cell, and near neighbor grid cell set) and introduces two important concepts (near neighbor influence and a kind of similarity measure). In the simulations, four famous clustering algorithms (K-Means, FCM, AP, and DBSCAN) are used as comparative algorithms. From the simulated experiments of some artificial data sets and some real data sets, we observed that CNNI, ICNNI, and VCNNI can find those obvious clusters and get better (or similar) clustering results than (or with) K-Means, FCM, and AP for some data sets. We also observed that ICNNI is faster than CNNI with the same clustering results, CNNI and ICNNI are faster than AP with better or similar clustering quality, CNNI needs less space than VCNNI and DBSCAN, and VCNNI gets similar clustering results with DBSCAN. Especially, CNNI, ICNNI, and VCNNI can easily find some noises or isolates. At last, it gives several solid and insightful future research suggestions.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.