خوشه بندی اسناد با استفاده از ترکیب روشهای دسته ماهی مصنوعی وKmeans دوبخشی

  • سال انتشار: 1391
  • محل انتشار: ششمین کنفرانس ملی انجمن علمی فرماندهی و کنترل ایران
  • کد COI اختصاصی: CCCI06_055
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1349
دانلود فایل این مقاله

نویسندگان

مهدی حسینی

دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه آزاد اسلامی قزوین

بهروز معصومی

عضو هیات علمی دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه آزاد

چکیده

خوشهبندی ترکیبی یکی از روشهای رایج داده کاوی میباشد که از ترکیب روشهای اولیه خوشهبندی حاصل میشود و باعث افزایش دقت خوشهبندی نسبت به روشهای اولیه میگردد. روشهای ترکیبی خوشهبندی کاربردهای زیادی در حوزههای مختلف داده کاوی از جمله خوشه بندی اسناد دارند. در خوشهبندی اسناد به روشkmeans با معایبی از جمله: وابستگی به مقادیر اولیه، همگرایی به بهینه های محلی و حجم بسیار بالای دادهها و در نتیجه زمانگیر بودن اجرای الگوریتم مواجه خواهیم بود، بنابراین استفاده از روشهای ترکیبی نوین بر پایه روشهایPSO و AFSA ، Bisecting kmeansباعث رفع معایب روشkmeansو در نتیجه افزایش سرعت اجرای الگوریتم و بهبود نتایج نهایی خواهد شد. در این مقاله دو روش ترکیبیBisecting AFSA و AFSA + Bisecting kmeans ارائه شده و برای انجام آزمایش این دو روش نیز از مجموعه ای از دیتاستهای واقعی استفاده شده است، که نتایج حاصله حاکی از عملکرد بهتر این دو روش برای خوشهبندی اسناد، نسبت به هر یک از روشهای خوشهبندی اولیه میباشد.

کلیدواژه ها

خوشهبندی اسناد، خوشهبندی ترکیبی، گروه ذرات بهینه ساز دوبخشی

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

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

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

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