一种调整簇阀值的加速聚类分析算法及其应用

作     者：高迪驹 王天真 刘远 刘洋 Gao Diju;Wang Tianzhen;Liu Yuan;Liu Yang

作者机构：上海海事大学物流工程学院上海200135 

基　　金：国家交通部科研基金(2009-329-810-030)资助项目 国家自然科学基金(60804064)资助项目 上海市教委科研创新基金(11YZ139)资助项目 上海海事大学科研基金(20120103)资助项目 

出 版 物：《数据采集与处理》 (Journal of Data Acquisition and Processing)

年 卷 期：2012年第27卷第3期

页      码：287-293页

摘      要：针对航运信息中大样本聚类问题,根据k-means聚类过程中大部分簇的调整发生在初始迭代阶段的特性,提出了一种调整簇阀值的加速聚类方法,并对该算法进行实例测试,实验结果证明了该方法在满足原有的聚类精度的基础上,减少了聚类的计算量。本文将该方法应用到船舶航线设计中。

主 题 词：数据挖掘 聚类分析 簇阀值 计算复杂度 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1004-9037.2012.03.004

馆 藏 号：203465070...