هجدهمین کنفرانس مهندسی برق ایران , 2010-05-11

عنوان : ( خوشه بندی داده با استفاده از ترکیب K-harmonic means و PSO )

نویسندگان: ملیحه دانش , محمدحسین یغمائی مقدم , محمدرضا اکبرزاده توتونچی ,
فایل: Full Text

استناددهی: BibTeX | EndNote

چکیده

خوشه بندی داده یکی از رایج ترین تکنیک های داده کاوی است. الگوریتمK-MEANS یکی از مشهورترین الگوریتم های خوشه بندی داده می باشد که به دلیل پیاده سازی آسان و سرعت عملکرد، محبوبیت زیادی یافته است اما مشکلاتی از قبیلحساس بودن به مقدار اولیه و گرفتار شدن در دام بهینه محلی از قدرت عملکرد آن می کاهد. وش خوشه بندی K-harmonic means مسئله حساس بودن به مقدار اولیه را پوشش می دهد اما مشکل گرفتار شدن در دام بهینه محلی همچنان این الگوریتم را تهدید می کند. الگوریتم Particle Swarm Optimization یک تکنیک بهینه سازی سراسری احتمالی است که راه حل مناسبی برای غلبه بر مشکل ذکر شده می باشد. در این مقاله الگوریتم ترکیبی PSOKHM سعی می کند که با بهره گیری از مزایای هر دو الگوریتم، علاوه بر فرار از گرفتار شدن در دام بهینه محلی در الگوریتم KHM بر سرعت پایین همگرایی الگوریتم PSO نیز غلبه کند. روش پیشنهادی در این مقاله، ترکیب PSO با الگوریتم تکاملی ژنتیک در PSOKHM می باشد. GSOKHM که در جهت کارکرد مناسب تر الگوریتم PSO پیشنهاد شده است. برای انجام آزمایش از چهار مجموعه داده واقعی استفاده شده است که نتایج به دست آمده حاکی از عملکرد بهتر این روش در امر خوشه بندی نسبت به الگوریتم ترکیبی PSOKHM می باشد

کلمات کلیدی

, خوشه بندی داده- PSO , KHM - الگوریتم ژنتیک
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1019467,
author = {ملیحه دانش and یغمائی مقدم, محمدحسین and اکبرزاده توتونچی, محمدرضا},
title = {خوشه بندی داده با استفاده از ترکیب K-harmonic means و PSO},
booktitle = {هجدهمین کنفرانس مهندسی برق ایران},
year = {2010},
location = {اصفهان, ايران},
keywords = {خوشه بندی داده- PSO ; KHM - الگوریتم ژنتیک},
}

[Download]

%0 Conference Proceedings
%T خوشه بندی داده با استفاده از ترکیب K-harmonic means و PSO
%A ملیحه دانش
%A یغمائی مقدم, محمدحسین
%A اکبرزاده توتونچی, محمدرضا
%J هجدهمین کنفرانس مهندسی برق ایران
%D 2010

[Download]