Improving Semi-supervised Constrained k-Means Clustering Method Using User Feedback

  • سال انتشار: 1393
  • محل انتشار: مجله محاسبات و امنیت، دوره: 1، شماره: 4
  • کد COI اختصاصی: JR_JCSE-1-4_002
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 367
دانلود فایل این مقاله

نویسندگان

Kavan Fatehi

University of Yazd

Arastoo Bozorgi

University of Shahid Beheshti

Mohammad Sadegh Zahedi

University of Tehran

Ehsan Asgarian

Quchan Institute of Engineering and Technology

چکیده

Recently, semi-supervised clustering methods have been considered by many researchers. In this type of clustering, there are some constraints and information about a small portion of data. In constrained k-means method, the user (i.e. an expert) selects the initial seeds. In this paper, a constraint k-means method based on user feedback is proposed. With the help of the user, some initial seeds of boundary data obtained from clustering were selected and then the results of the user feedback were given to the constrained k-means algorithm in order to obtain the most appropriate clustering model for the existing data. The presented method was applied to various standard datasets and the results showed that this method clustered the data with more accuracy than other similar methods.

کلیدواژه ها

Clustering, Semi-supervised using user feedback, Active Learning, Boundary data

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

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

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