Clustering with K-Means Hybridization Ant Colony Optimization (K-ACO)

  • سال انتشار: 1401
  • محل انتشار: مجله بین المللی مدل سازی و محاسبات ریاضی، دوره: 12، شماره: 2
  • کد COI اختصاصی: JR_IJMAC-12-2_006
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 364
دانلود فایل این مقاله

نویسندگان

Dewi Ratnaningsih

Jl. Cabe Raya Pondok Cabe Pamulang

چکیده

One of well-known techniques in data mining is clustering. Clustering method which is very popular is K-means cluster because its algorithm is very easy and simple. However, K-means cluster has some weaknesses, one of which is that the cluster result is sensitive towards centroid initialization so that the cluster result tends to local optimal. This paper explains the modification of K-means cluster, that is, K-means hybridization with ant colony optimization (K-ACO). Ant Colony Optimization (ACO) is optimization algorithm based on ant colony behavior. Through K-ACO, the weaknesses of cluster result which tends to local optimal can be overcome well. The application of hybrid method of K-ACO with the use of R program gives better accuracy compared to K-means cluster. K-means cluster accuracy yielded by Minitab, Mathlab, and SAS at iris data is ۸۹%. Meanwhile, K-ACO hybrid clustering with R program simulated on ۳۸ treatments with ۳-time repetitions gives accuracy result of ۹۳,۱۰%.

کلیدواژه ها

Clustering, Data mining, K-means, Ant colony optimization, program R, Iris data

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

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

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