|
بهبود ساختارهای درختی برای یافتن خوشه های چگال از مستندات وب
1(ها)ضميمه
بهبود ساختارهای درختی برای یافتن خوشه های چگال از مستندات وب
يكي از مسائل بسيار با اهميت مطرح در خوشه بندي داده ها، محاسبه ميزان فاصله ميان اشياء (عدم شباهت)است كه ميتواند داراي هزينه پردازشي و ورودي و خروجي بسيار زيادي باشد. در اين مقاله روشي براي كاهش اين هزينه در خوشه بندي مبتني بر چگالي پيشنهاد شده كه بر پايه ذخيره داده در ساختار درختي خاصي استوار است و تا كنون در مورد مستندات وب اعمال نشده است. همچنين با انجام عمليات پيش پردازشي بر روي درخت مستندات، سرعت الگوريتم در حذف نويزها و عمليات خوشه بندي، بهبود داده شده است. در نهايت مقايسه اي ميان اين روش يا حالت معمول خوشه بندي مبتني بر چگالي (بدون استفاده از ساختار درختي) ، انجام گرفته است كه كارايي روش ارائه شده را نشان مي دهد. |
| زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۱:۴۸ بعد از ظهر ميباشد. |
Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.