刘洋
- 作品数:2 被引量:2H指数:1
- 供职机构:上海海事大学物流工程学院更多>>
- 发文基金:上海市教育委员会创新基金上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术更多>>
- 三边原理加速的聚类分析方法处理航运信息被引量:1
- 2011年
- 为了从大量的航运信息中挖掘有用的信息,进行了基于聚类分析的数据挖掘方法的研究。针对k-means聚类分析中聚类精度不高和时间复杂度高的问题,在k-means++的基础上结合了三角形三边原理加速聚类的方法,提出了一种三边原理加速的k-means++聚类算法,并对k-means++聚类及改进算法进行实例测试,说明了改进的聚类方法具有较高聚类的精度,同时减少了聚类算法计算量,并将其应用到航运信息处理中,这对于航运智能信息化有重要的意义。
- 王天真汤天浩刘洋黄洪琼
- 关键词:水路运输聚类分析数据挖掘时间复杂度
- 一种调整簇阀值的加速聚类分析算法及其应用被引量:1
- 2012年
- 针对航运信息中大样本聚类问题,根据k-means聚类过程中大部分簇的调整发生在初始迭代阶段的特性,提出了一种调整簇阀值的加速聚类方法,并对该算法进行实例测试,实验结果证明了该方法在满足原有的聚类精度的基础上,减少了聚类的计算量。本文将该方法应用到船舶航线设计中。
- 高迪驹王天真刘远刘洋
- 关键词:数据挖掘聚类分析计算复杂度