arrow
返回

Efficient disk-based K-means clustering for relational databases

delete2004-08-01
delete72
PRE
AI
C
Carlos Ordońẽz
DOI:10.1109/TKDE.2004.25delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
K-means is one of the most popular clustering algorithms. This article introduces an efficient disk-based implementation of K-means. The proposed algorithm is designed to work inside a relational database management system. It can cluster large data sets having very high dimensionality. In general, it only requires three scans over the data set. It is optimized to perform heavy disk I/O and its memory requirements are low. Its parameters are easy to set. An extensive experimental section evaluates quality of results and performance. The proposed algorithm is compared against the Standard K-means algorithm as well as the Scalable K-means algorithm.
Keyword:
clustering
K-means
relational databases
disk
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

Indenyl and fluorenyl transition element complexes
err1978-10-01
err0
PREAI
errA.N. Nesmeyanov; N.A. Ustynyuk; L.G. Makarova; V.G. Andrianov; Yu.T. Struchkov; Steffen Andrae; Yu.A. Ustynyuk; S.G. Malyugina
err分享
err收藏
DEWEX: A system for designing and conducting Web-based experiments
err2007-05-01
err0
errOAAI
errAnja Naumann; Angela Brunstein; Josef F. Krems
err分享
err收藏
Potential Negative Consequences of Adding Phosphorus‐Based Fertilizers to Immobilize Lead in Soil
err2008-09-01
err0
PREAI
errDouglas W. Kilgour; Rebecca B. Moseley; Mark O. Barnett; Kaye S. Savage; Philip M. Jardine
err分享
err收藏
Notes from the Field: Chikungunya Outbreak — Paraguay, 2022–2023
err2023-06-09
err0
errOAAI
errMartha Torales; Amy Beeson; Lorena Grau; Miguel Galeano; Andrea Ojeda; Bettiana Martinez; Nancy León; Agueda Cabello; Fátima Rojas; Viviana de Egea; Rosa Galeano; Sandra Ocampos; Cynthia Vazquez; Romeo Montoya; Susan Hills; Guillermo Sequera
err分享
err收藏
Distributed Cooperative Control of Wind Farms with On-site Battery Energy Storage Systems
err2019-02-08
err0
PREAI
errDinh Hoa Nguyen; Javad Khazaei; Susan W. Stewart; Jennifer Annoni
err分享
err收藏
学者 查看更多内容