三边原理加速的聚类分析方法处理航运信息

摘要：

为了从大量的航运信息中挖掘有用的信息,进行了基于聚类分析的数据挖掘方法的研究.针对k-means聚类分析中聚类精度不高和时间复杂度高的问题,在k-means++的基础上结合了三角形三边原理加速聚类的方法,提出了一种三边原理加速的k-means++聚类算法,并对k-means++聚类及改进算法进行实例测试,说明了改进的聚类方法具有较高聚类的精度,同时减少了聚类算法计算量,并将其应用到航运信息处理中,这对于航运智能信息化有重要的意义.

关键词：水路运输、聚类分析、数据挖掘、时间复杂度、三边原理、航运信息处理

所属期刊栏目：34

分类号：U675.79

资助基金：交通部资助项目2009-329-810-030;上海市教育委员会重点学科建设项目J50602;上海市教育委员会科研创新项目09+YZ241,11YZ140;上海海事大学校基金重点项目20100136,2009177

在线出版日期：2011-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-12