빠른 코어셋: 효율적인 클러스터링을 위한 거의 선형 시간 알고리즘

Fast-Coresets는 클러스터링 압축에 대해 거의 선형 시간 솔루션을 제공하여 효율성과 정확성을 균형 있게 조정합니다. 감도 샘플링이 여전히 표준이지만, 잘 행동하는 데이터 세트의 경우 휴리스틱 방법이 경쟁력 있는 결과를 달성할 수 있습니다. 실험 결과는 Fast-Coresets가 로그arithmic 런타임 스케일링으로 신뢰할 수 있는 압축을 제공하여 전통적인 접근 방식보다 속도를 개선했다는 것을 보여줍니다.