• بهبود ساختارهای درختی برای یافتن خوشه های چگال از مستندات وب

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1386/01/01
    • تاریخ انتشار در تی پی بین: 1386/01/01
    • تعداد بازدید: 1276
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    یکی از مسائل بسیار با اهمیت مطرح در خوشه بندی داده ها، محاسبه ی میزان فاصله ی میان اشیاء (عدم شباهت) است که می تواند دارای هزینه های پردازشی و ورودی/خروجی بسیار زیادی باشد. در این مقاله روشی برای کاهش این هزینه ها در خوشه بندی مبتنی بر چگالی پیشنهاد شده که بر پایه ی ذخیره داده ها در ساختار درختی خاصی استوار است و تاکنون در مورد مستندات وب اعمال نشده است. همچنین با انجام عملیات پیش پردازشی بر روی درخت مستندات، سرعت الگوریتم در حذف نویزها و عملیات خوشه بندی، بهبود داده شده است. در نهایت مقایسه ای میان این روش با حالت معمول خوشه بندی مبتنی بر چگالی (بدون استفاده از ساختار درختی)، انجام گرفته است که کارایی روش ارائه شده را نشان می دهد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها