Быстрые ядра: Алгоритм с почти-линейным временем для эффективного кластеризации

Fast-Coresets предлагают почти линейное решение для сжатия кластеризации, балансируя эффективность и точность. Хотя чувствительность выборки остается золотым стандартом, эвристические методы могут достичь конкурентоспособных результатов для хорошо себя ведущих наборов данных. Экспериментальные результаты показывают, что Fast-Coresets обеспечивают надежное сжатие с логарифмическим масштабированием времени выполнения, превосходя традиционные подходы по скорости.