Tabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach

سال انتشار: 1389
محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 21، شماره: 2
کد COI اختصاصی: JR_IJIEPR-21-2_003
زبان مقاله: انگلیسی
تعداد مشاهده: 667

نویسندگان

Faculty of School of Railway Engineering, Iran University of Science and Technology

E-Learning Center-Iran University of Science and Technology

چکیده

The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often falls into these trap and therefore cannot converge to global optima solution. In this paper, an efficient hybrid optimization algorithm is developed for solving this problem, called Tabu-KM. It gathers the optimization property of tabu search and the local search capability of k-means algorithm together. The contribution of proposed algorithm is to produce tabu space for escaping from the trap of local optima and finding better solutionseffectively. The Tabu-KM algorithm is tested on several simulated and standard datasets and its performance is compared with k-means, simulated annealing, tabu search, genetic algorithm, and ant colony optimization algorithms. The experimental results on simulated and standard test problems denote the obustness and efficiency of the algorithm and confirm that the proposed method is a suitable choice for solving data clustering problems.

کلیدواژه ها

Clustering problem, Hybrid algorithm, Tabu search algorithm, k-Means algorithm

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

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

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

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