ترجمه شماره ۱۱ – خوشه‌بندی سلسله‌مراتبی آنلاین

چکیده

اکثر تکنیک‌های استفاده شده در ادبیات برای خوشه‌بندی سلسله‌مراتبی بر اساس عملیات آفلاین هستند. ایده‌ی اصلی این مقاله، پیشنهاد یک الگوریتم جدید برای خوشه‌بندی سلسله‌مراتبی آنلاین با یافتن k نزدیک‌ترین شی به هر شی معرفی شده تاکنون است و این k نزدیکترین شی به طور مداوم با رسیدن یک شی جدید بروزرسانی می‌شوند. در آخرین شی، ما اشیا و k نزدیکترین شی را داریم که مرتب شده‌اند تا دندوگرام سلسله‌مراتبی را تولید کنند. با استفاده از نتایج برنامه‌ی الگوریتم جدید بر روی داده‌های حقیقی و ترکیبی و استفاده از آزمایشات شبیه‌سازی، نشان می‌دهیم که تکنیک جدید کاملاً کاراست و از بسیاری جنبه‌ها، بهتر از روش‌های سلسله‌مراتبی آفلاین قدیمی است.