论文部分内容阅读
引入事务的恢复机制改进K-means算法,改进后的算法允许在运行过程中的任何时刻停机,重新启动后可在停机前运算成果的基础上继续运算,直至算法结束。改进后的算法使得普通机器条件下针对大数据集运用K-means算法成为可能。改进后的算法在长达400 h的聚类运算中得到了检验。
可间断运行的K-means聚类算法
【摘 要】
：
引入事务的恢复机制改进K-means算法,改进后的算法允许在运行过程中的任何时刻停机,重新启动后可在停机前运算成果的基础上继续运算,直至算法结束。改进后的算法使得普通机器条件下针对大数据集运用K-means算法成为可能。改进后的算法在长达400 h的聚类运算中得到了检验。
【机 构】
：
厦门大学信息科学与技术学院,福州大学数学与计算机科学学院,福州大学电气工程与自动化学院,福建省计算中心
【出 处】
：
计算机应用研究
【发表日期】
：
2009年06期
其他文献
为得到更加精确的图像分割结果,可以在基于图割的分割框架中引入形状先验指导分割。针对矩形目标提出了一种目标/背景交互式分割方法。分割能量用马尔可夫随机场最大后验概率描述,通过限制有向图中的流向引入形状先验,可以保证图割优化后的分割结果为矩形形状。对仿真图像与真实图像的实验结果证明了该算法的有效性。
针对实际复杂结构优化中计算量大的问题,提出将支持向量机代理模型和粒子群算法应用于工程优化设计。采用实验设计选取合适的样本,通过实验或数值仿真获得性能响应,利用支持向量机构建目标函数和约束的代理模型,重构原始的优化问题,采用粒子群优化算法对重构的优化模型进行寻优,从而得到最优解。以典型电子装备功分器的结构尺寸优化为例,采用拉丁方实验设计和高频电磁场仿真软件HFSS获取代理模型的训练样本,建立功分器模
目的：研究黄芪复方对大鼠阿霉素肾病的防治作用及其作用机制。方法：采用阿霉素肾病横型，黄芪复方3种剂量1．5、0．75、0．375g·kg^-1分别灌胃给药12周，对体重、尿蛋白、血生化、血
1 临床资料 15例均为门诊病人,排除有先天性生殖器官发育异常和器质性损伤而闭经者.年龄在20～41岁.平均30.9岁.病程3个月～1年,平均病程7.5个月.其中因肝气郁积造成气滞血瘀而闭
期刊
近年来图形处理器(GPU)快速拓展的可编程性能力加上渲染流水线的高速度及并行性,使得图形处理器通用计算(GPGPU)迅速成为一个研究热点。针对大规模神经网络BP算法效率低下问题,提出了一种GPU加速的神经网络BP算法。将BP网络的前向计算、反向学习转换为GPU纹理的渲染过程,从而利用GPU强大的浮点运算能力和高度并行的计算特性对BP算法进行求解。实验结果表明,在保证求解结果准确度不变的情况下,该方
1临床资料在本院专科病房与门诊选择符合美国脊髓损伤协会2000年ASIA诊断标准[1]的患者共48例,男35例,女13例;年龄18~70岁之间;发病在4周之后处于脊髓休克期后恢复期的患者。
期刊
1 实验材料动物:雄性Wistar大鼠,体重(300±20)g,鼠龄4～5个月,由黑龙江中医药大学实验动物中心提供,许可证号:黑动字P00101004.仪器:ELITEESP型流式细胞仪:美国Coulter公
1一般资料 70例病人均为2001—07—2007—07本院收治的患者。均符合高通气综合征的诊断标准：（1）有典型的症状，Nijmegen症状学问卷总积分达到或超过23。根据症状出现的频繁程度计
目的：观察舒肝健脾口服液对酒精致肝脏损伤的治疗作用。方法：建立酒精性肝损伤大鼠模型，采用舒肝健脾口服液灌胃给药治疗，以血清谷丙转氨酶（ALT）、谷草转氨酶（AST）、胆固醇（TC）、甘油三