Evaluation of methods of initial Non-random selection centroids in Kmeansclustering

سال انتشار: 1394
محل انتشار: سومین کنفرانس بین المللی پژوهشهای کاربردی در مهندسی کامپیوتر و فن آوری اطلاعات
کد COI اختصاصی: CITCONF03_417
زبان مقاله: انگلیسی
تعداد مشاهده: 593

نویسندگان

Department of Computer, Isfahan (Khorasgan) Branch, Islamic Azad University, Isfahan, Iran

چکیده

Clustering process is the same data in the form of the cluster grouping. One of the techniques used in dataanalysis is cluster analysis, and one of the most popular clustering algorithms is k-means clustering. The initialcentroids generated randomly by the k-means algorithm that considers centroids great impact on the speed and accuracyof the final clusters. And also, the results of which are sensitive to the initial centroids. So the initial centroids for nonrandomshould be selected carefully. To resolve this, many researchers in this field determined to improve k-meansclustering. This paper introduces some methods of non-random selection of initial centroids, investigating theadvantages and disadvantages of them.

کلیدواژه ها

Clustering, Initial Centroids, k-means clustering, non-random centroids

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.