۱۲-۱۹-۱۳۸۸, ۰۶:۳۲ بعد از ظهر
|
#1 (لینک دائم)
|
Administrator
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood:
|
بهبود ساختارهای درختی برای یافتن خوشه های چگال از مستندات وب
بهبود ساختارهای درختی برای یافتن خوشه های چگال از مستندات وب
يكي از مسائل بسيار با اهميت مطرح در خوشه بندي داده ها، محاسبه ميزان فاصله ميان اشياء (عدم شباهت)است كه ميتواند داراي هزينه پردازشي و ورودي و خروجي بسيار زيادي باشد. در اين مقاله روشي براي كاهش اين هزينه در خوشه بندي مبتني بر چگالي پيشنهاد شده كه بر پايه ذخيره داده در ساختار درختي خاصي استوار است و تا كنون در مورد مستندات وب اعمال نشده است. همچنين با انجام عمليات پيش پردازشي بر روي درخت مستندات، سرعت الگوريتم در حذف نويزها و عمليات خوشه بندي، بهبود داده شده است. در نهايت مقايسه اي ميان اين روش يا حالت معمول خوشه بندي مبتني بر چگالي (بدون استفاده از ساختار درختي) ، انجام گرفته است كه كارايي روش ارائه شده را نشان مي دهد.
|
|
|