可间断运行的K-means聚类算法
Recoverable implementation of K-means clustering algorithm作者机构:厦门大学信息科学与技术学院福建厦门361005 福州大学数学与计算机科学学院福州350108 福州大学电气工程与自动化学院福州350108 福建省计算中心福州350003
出 版 物:《计算机应用研究》 (Application Research of Computers)
年 卷 期:2009年第26卷第6期
页 面:2053-2055,2069页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:引入事务的恢复机制改进K-means算法,改进后的算法允许在运行过程中的任何时刻停机,重新启动后可在停机前运算成果的基础上继续运算,直至算法结束。改进后的算法使得普通机器条件下针对大数据集运用K-means算法成为可能。改进后的算法在长达400 h的聚类运算中得到了检验。