图 书 馆
大数据集快速准确的k均值Fast and Accurate k-means For Large Datasets |
|
| 课程网址: | http://videolectures.net/nips2011_shindler_largedatasets/ |
| 主讲教师: | Michael Shindler |
| 开课单位: | 俄勒冈州立大学 |
| 开课时间: | 2012-01-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Clustering is a popular problem with many applications. We consider the $k$-means problem in the situation where the data is too large to be stored in main memory and must be accessed sequentially, such as from a disk, and where we must use as little memory as possible. Our algorithm is based on recent theoretical results, with significant improvements to make it practical. Our approach greatly simplifies a recently developed algorithm, both in design and in analysis, and eliminates large constant factors in the approximation guarantee, the memory requirements, and the running time. We then incorporate approximate nearest neighbor search to compute $k$-means in $o(nk)$ (where $n$ is the number of data points; note that computing the cost, given a solution, takes $\Theta(nk)$ time). We show that our algorithm compares favorably to existing algorithms - both theoretically and experimentally, thus providing state-of-the-art performance in both theory and practice. |
| 关 键 词: | 群集; 磁盘访问; 分析算法 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-07-26：cwx |
| 阅读次数: | 68 |