K-harmonic means Data Clustering using Combination of Particle Swarm Optimization and Tabu Search

سال انتشار: 1393
محل انتشار: فصلنامه بین المللی مهندسی مکاترونیک ، برق و کامپیوتر، دوره: 4، شماره: 11
کد COI اختصاصی: JR_IJMEC-4-11_002
زبان مقاله: انگلیسی
تعداد مشاهده: 604

دانلود فایل این مقاله

نویسندگان

Tahereh Aghdasi

Islamic Azad University, Science and Research Branch of Ayatollah Amoli, Amol, Iran

Javad Vahidi

Iran University of Science and Technology, Tehran, Iran

Homayoon Motameni

Islamic Azad University, Sari, Iran

Mohammad Madadpour Inallou

Young Researchers and Elites Club, Islamic Azad University, West Tehran Branch, Tehran, Iran

چکیده

Clustering is one of the widely used techniques for data analysis. Also it is a tool to discover structures from inside of data without any previous knowledge. K-harmonic means (KHM) is a center-based clustering algorithm which solves sensitivity to initialization of the centers which is the main drawback of K-means (KM) algorithm, but, both KM and KHM converge to local optimal. In this paper, a hybrid data clustering algorithm based on KHM is proposed called PSOTSKHM, using Particle Swarm Optimization (PSO) algorithm as a stochastic global optimization technique and Tabu Search (TS) algorithm as a local search method. This algorithm makes full use of the advantages of three algorithms. The proposed algorithm has been compared with KHM, PSOKHM and IGSAKHM algorithms on four real datasets and the obtained results show the superiority of suggested algorithm in most cases.

کلیدواژه ها

Data clustering, K-harmonic means, Particle Swarm Optimization, Tabu Search

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

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

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

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