برای خوشه بندی اسنادK-means+ Black hole
- سال انتشار: 1393
- محل انتشار: همایش ملی الکترونیکی دستاوردهای نوین در علوم مهندسی و پایه
- کد COI اختصاصی: AEBSCONF01_282
- زبان مقاله: فارسی
- تعداد مشاهده: 862
نویسندگان
دانشگاه هرمزگان
دانشگاه هرمزگان
دانشگاه هرمزگان
چکیده
یکی از موضوعات مهم جهان امروز که مقالات متعددی نیز به آن پرداخته اند خوشه بندی اسناد می باشد. تحقیقات نشان داده است که الگوریتم های خوشه بندی partitional برای خوشه بندی Dataset های بزرگ ماننداسناد بسیار مناسب می باشند. یکی از معروف ترین این الگوریتم K-means است که پیچیدگی زمانی بسیار کمی دارد اما کارایی آن به شدت به نقاط شروع اولیه بستگی دارد و علاوه بر آن اغلب در بهینه های محلی گرفتار می شود. امروزه الگوریتم های تکاملی نشان داده اند که می توانند نسبت به K-means دقت بیشتری داشته باشند اما چنین الگوریتم های پیچیدگی زمانی بسیار بالایی دارند. یکی از این الگوریتم های تکاملی که نتایج بسیار خوبی در خوشه بندی از خود نشان داده است الگوریتم تکاملی Black hole می باشد. جهت عنوان کربن یک ایده جدید الگوریتم Black holeرا به همراه K-means برای برطرف کردن نقاط ضعف یکدیگر در عملیات خوشه بندی معرفی می نماییم . سرانجام بهتر بودن کیفیت خوشه بندی الگوریتم Black hole+K-means نسبت به الگوریتم های Black hole و K-means را در بخش نتایج و بحث نشان خواهیم داد.کلیدواژه ها
خوشه بندی، Black hole ،K-meansاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.