增量式和分層式k-median算法的實驗評估 incexp

Abstract   在本文中，我們考慮具有可證明性能保證的不同增量和分層k-中值算法，並比較它們在不同基準k-中值數據集上的運行時間和輸出解的質量。 我們確定這些算法對所有數據集輸出的解決方案的質量比其性能保證提供的要好得多。 由於一些增量k-中值算法需要k-中值問題的近似解，所以我們還比較了一些現有的k-中值算法的運行時間和這些數據集上獲得的解的質量。 1 Introduction   一家公

>>阅读原文<<