A New Method Based on Fuzzy C-means and Fuzzy Memetic Algorithm for Fuzzy Clustering Problem

  • سال انتشار: 1390
  • محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CSCCIT01_121
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1833
دانلود فایل این مقاله

نویسندگان

FATEMEH GOLICHENARI

Islamic Azad University of Qazvin, Iran, Department of Electrical, Computer and IT

MOHAMMAD SANIEE ABADEH

University of Tarbiat modares, Department of Computer Engineering

چکیده

Fuzzy clustering is an important problem which is the subject of active research in several real-world applications. Fuzzy c-means (FCM) algorithm is one of the most popular fuzzy clustering techniques because it is efficient, straightforward, and easy to implement. However, FCM is sensitive to initialization and is easily trapped in local optima. Genetic algorithms (GAs) are believed to be effective on NP-complete global optimization problems, and they can provide good near-optimal solutions in reasonable time. Memetic algorithms (MAs) were presented as evolutionary algorithms that hybridize the global optimization characteristics of GAs with local search techniques that allowed the GAs to perform a more deep exploitation of the solutions. In this paper, a hybrid fuzzy clustering method based on FCM and fuzzy memetic (FMA) is proposed which make use of the merits of both algorithms and resulting more efficient time performance. Experimental results show that our proposed method is efficient and can reveal encouraging results.

کلیدواژه ها

genetic algorithm; fuzzy clustering; fuzzy memetic algorithm; fuzzy c-means algorithm (FCM)

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

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

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

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