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

الگوریتم خوشه بندی مبتنی بر تعیین میزان

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79132 2010 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Quantization-based clustering algorithm
منبع

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

Journal : Pattern Recognition, Volume 43, Issue 8, August 2010, Pages 2698–2711

کلمات کلیدی
هیستوگرام - الگوریتم خوشه بندی - K-means
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم خوشه بندی مبتنی بر تعیین میزان

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

In this paper, a quantization-based clustering algorithm (QBCA) is proposed to cluster a large number of data points efficiently. Unlike previous clustering algorithms, QBCA places more emphasis on the computation time of the algorithm. Specifically, QBCA first assigns the data points to a set of histogram bins by a quantization function. Then, it determines the initial centers of the clusters according to this point distribution. Finally, QBCA performs clustering at the histogram bin level, rather than the data point level. We also propose two approaches to improve the performance of QBCA further: (i) a shrinking process is performed on the histogram bins to reduce the number of distance computations and (ii) a hierarchical structure is constructed to perform efficient indexing on the histogram bins. Finally, we analyze the performance of QBCA theoretically and experimentally and show that the approach: (1) can be easily implemented, (2) identifies the clusters effectively and (3) outperforms most of the current state-of-the-art clustering approaches in terms of efficiency.

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