پیش پردازش داده های ورودی الگوریتم های دسته بندی با ترکیب خوشه بندی فازی نوع اول و نوع دوم تعمیم یافته و K میانگین

سال انتشار: 1392
محل انتشار: همایش مهندسی کامپیوتر و توسعه پایدار با محوریت شبکه های کامپیوتری، مدلسازی و امنیت سیستم ها
کد COI اختصاصی: CESD01_143
زبان مقاله: فارسی
تعداد مشاهده: 2243

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

نویسندگان

وحید نوری

دانشجوی کارشناسی ارشد

محمدرضا اکبرزاده توتونچی

استاد تمام

علیرضا روحانی منش

چکیده

اخیرا از الگوریتم های خوشه بندی در زمینه پیش پردازش داده ها برای دسته بندی استفاده می شود که می تواند باعث بهبود کارایی دسته بندی شود. این مقالهبا استفاده از ترکیب k-means و خوشه بندی فازی نوع اول ( FCM )، مراکز اولیه را برای الگوریتم خوشه بندی فازی نوع دوم تعمیم یافته فراهم می کندتا با تعداد تکرار کمتری بتواند به حداکثر دقت دست پیدا کند که نتیجه ی آن یک الگوریتم خوشه بندی سریع و با دقت بالا می باشدد. این الگدوریتم به اختصار KFGT2FCM نامگذاری شده است. داده های خام ابتدا به الگوریتم k-means اعمال شده و خوشه بندی می شوند. نرمالیزه شده ی فاصله ی هر داده تا مراکز بدست آمده، بعنوان درجه عضویت اولیه به FCM اعمال می شود . مراکز بدست آمده از FCM بعنوان مراکز اولیه خوشه بندی فازی نوع دوم تعمیم یافته استفاده می شوند. خروجی الگوریتم پیشنهادی، خوشه هایی را مشخص می کند که هر خوشه بسدته به وگونگی توزیع به یک الگدوریتم دسته بندی مناسب داده می شود. در نتیجه کارایی روش دسته بندی بهبود می یابد.

کلیدواژه ها

دسته بندی، خوشه بندی، منطق فازی نوع دوم تعمیم یافته، k میانگین، پیش پردازش داده های ورودی

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

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

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

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