مشاهده مشخصات مقاله
بهینه‌سازی الگوریتم خوشه‌بندی مبتنی بر تراکم برای داده‌های ابعاد بالا
|
نویسنده (ها) |
-
آزاده خدادادی
-
امیرمسعود افتخاری مقدم
|
|
مربوط به کنفرانس |
بیست و ششمین کنفرانس بین‌المللی انجمن کامپیوتر ایران |
|
چکیده |
امروزه، استفاده از مجموعه داده‌های ابعاد بالا در تمام جنبه‌ها رشد چشمگیری پیدا کرده است. الگوریتم‌های سنتی، بدلیل درنظر نگرفتن ویژگی‌های مجموعه داده‌های ابعاد بالا برای گروه‌بندی این نوع داده‌ها کارامد نیستند. یکی از روش‌های مورد استفاده برای خوشه‌بندی داده‌های ابعاد بالا، استفاده از الگوریتم خوشه بندی زیرفضاست که از خوشه‌بندی مبتنی بر تراکم در ساختارش استفاده می‌کند. در خوشه‌بندی مبتنی بر تراکم، خوشه‌ها بعنوان واحدهای متراکم متصل بهم تعریف می‌شوند و بر اساس تراکم در جهت‌های مختلف رشد می‌کنند. اکثر الگوریتم‌های مبتنی بر تراکم، قادر به تفکیک تراکم سراسری یا محلی نیستند. در این مقاله، الگوریتمی معرفی شده است که قادر است مجموعه داده های با تراکم مختلف را خوشه‌بندی کند. این الگوریتم از ساختار درخت کادی و روش نزدیکترین همسایه‌ها و نزدیکترین همسایه‌های معکوس استفاده می‌کندکه موجب کاهش حجم حافظه برای ذخیره‌سازی و افزایش سرعت اجرای الگوریتم شده است. |
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}