بهبود دقت خوشه بندی روش CLARANS برای مجموعه داده های بزرگ

  • سال انتشار: 1394
  • محل انتشار: سومین همایش ملی کامپیوتر
  • کد COI اختصاصی: NCCOS03_122
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1049
دانلود فایل این مقاله

نویسندگان

مرضیه معصومی چنار

دانشجوی کارشناسی ارشد علوم کامپیوتر دانشگاه آزاد اسلامی واحد شبستر

شاهین اکبر پور

استادیار گروه کامپیوتر دانشگاه آزاد اسلامی واحد شبستر

چکیده

امروزه با گسترش سیستم های پایگاهی و حجم بالای داده های ذخیره شده درآنها نیاز به استخراج اطلاعات و دانش سودمند ازآنها می باشد باخوشه بندی میتوان داده های حجم بالا را درگروه های مشابه قراردادتاکشف اطلاعات مفید ازآنها اسان تر شود الگوریتم CLARANS برای خوشه بندی داده های حجم بالا به کارمیرود ولی اگرتعدادنمونه ها بیشتر باشد زمان رسیدن به خوشه بندی بهتر افزایش خواهد یافت دراین مقاله براساس الگوریتم CLARANS الگوریتم جدیدی پیشنهاد شده که باسرعت بالا خوشه بندی داده ها را انجام میدهد الگوریتم پیشنهادی براساس دوایده ارایه شده که درایده اول درهرمرحله بجای انتخاب تصادفی مراکز اولیه خوشه ها ازکل داده ها نمونه برداری را بصورت تصادفی ازداده های مرزی انجام میدهیم و درایده دوم برای پیدا کردن همسایگی های یک جواب بجای استفاده ازتمامی داده ها به عنوان جایگزین برای یک مرکز نزدیک ترین داده های موجودبرای یک مرکز به عنوان جایگزین آن استفاده میگردد

کلیدواژه ها

خوشه بندی داده های حجم بالا ، الگوریتم خوشه بندی افرازی ، الگوریتم CLARANS ، مراکز خوشه ها ، سرعت الگوریتم

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

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

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

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