کلاستر بندی تگ ها با استفاده از Chaos Genetic Algorithm و K-Means برای پیشنهاد در سیستم های تگ گذاری

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

نویسندگان

راحله محبوب فریمانی

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

چکیده

سیستم های تگ گذاری بدلیل تسهیل در کلاستربندی و بازیابی محتوا با استفاده از تگ ها در سالهای اخیر در وب شکل گرفته اند. از طرفی تکنیک های کلاستر بندی متنوعی برای مرور در وب یا پیشنهاد در موتورهای جستجو توسعه یافته اند. در این مقاله یک تکنیک کلاستر بندی جدید، با ترکیب الگوریتم K-Means با Chaos Genetic Algorithm پیشنهاد شده است، که در آن جمعیت اولیه هر نسل GA با نگاشت آشوب و تصفیه رقابتی تولید می شود و در نهایت الگوریتم K-Means برای دسته بندی نهایی اعمال می گردد. ترکیب Chaos با الگوریتم ژنتیک کیفیت افراد در جمعیت را بهبود می بخشد و تنوع در جمعیت ایجاد می کند. در حالیکه الگوریتم های دسته بندی به تنهایی یک مجموعه کوچک را بررسی می کنند و تضمینی برای نتیجه بهینه ارائه نمی کنند، استفاده از الگوریتم ژنتیک مانند تمام الگوریتم های بهینه سازی، سبب یافتن یک راه حل بهینه در فضای جستجو می گردد و به این صورت کیفیت K-Means افزایش می یابد. نتایج تجربی با استفاده از دیتاست معتبر و تستهای نهایی نشان می دهند که تکنیک پیشنهادی به طور آماری نتایج بهتری را تولید می کند.

کلیدواژه ها

الگوریتم ژنتیک، آشوب، کلاستربندی K-Means، تگ گذاری، GA

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

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

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

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