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

الگوریتم خوشه بندی k-means دو سطح برای k ایجاد رابطه -ττ و طبقه بندی زمان خطی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79025 2010 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Two-level k-means clustering algorithm for k  –ττ relationship establishment and linear-time classification
منبع

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

Journal : Pattern Recognition, Volume 43, Issue 3, March 2010, Pages 796–804

کلمات کلیدی
خوشه بندی؛ K-means - تقسیم بندی؛ پیچیدگی خطی زمان؛ ماشینهای بردار پشتیبانی؛ طبقه بندی همسایه K- نزدیکترین
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم خوشه بندی k-means دو سطح برای k ایجاد رابطه -ττ و طبقه بندی زمان خطی

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

Partitional clustering algorithms, which partition the dataset into a pre-defined number of clusters, can be broadly classified into two types: algorithms which explicitly take the number of clusters as input and algorithms that take the expected size of a cluster as input. In this paper, we propose a variant of the k-means algorithm and prove that it is more efficient than standard k-means algorithms. An important contribution of this paper is the establishment of a relation between the number of clusters and the size of the clusters in a dataset through the analysis of our algorithm. We also demonstrate that the integration of this algorithm as a pre-processing step in classification algorithms reduces their running-time complexity.

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