کاهش تأثیر گسترش در الگوریتم های خوشه بندی

جدول پیوندها

چکیده و 1 مقدمه

2 مقدمات و کارهای مرتبط

2.1 در مورد استراتژی های نمونه برداری

2.2 استراتژی های دیگر Coreset

2.3 هسته برای برنامه های پایگاه داده

2.4 تعبیه چهارگانه

3 هسته سریع

4 کاهش تأثیر گسترش

4.1 محاسبه یک قسمت فوقانی خام

4.2 از محلول تقریبی تا کاهش گسترش

5 فشرده سازی سریع در عمل

5.1 هدف و دامنه تحلیل تجربی

5.2 تنظیم آزمایشی

5.3 ارزیابی استراتژی های نمونه برداری

5.4 تنظیم جریان و 5.5 غذای آماده

6 نتیجه گیری

7 اذعان

8 اثبات ، شبه کد و پسوندها و 8.1 اثبات نتیجه 3.2

8.2 کاهش K-Mean به K-Median

8.3 تخمین هزینه بهینه در یک درخت

8.4 پسوند به الگوریتم 1

منابع

4 کاهش تأثیر گسترش

اکنون ما نشان می دهیم که چگونه می توان وابستگی زمان خطی را در log ∆ با یک لگاریتمی جایگزین کرد (یعنی ، log ∆ → log (log ∆)).

نمای کلی از رویکرد بدون از بین رفتن کلی ، فرض می کنیم که کوچکترین فاصله جفت حداقل 1 و ∆ (شناخته شده) (شناخته شده) قسمت فوقانی بر روی قطر ورودی است. برای حذف گزارش ∆ …