题名: | 三边原理加速的聚类分析方法处理航运信息 |
正文语种: | 中文 |
作者: | 王天真;汤天浩;刘洋;黄洪琼 |
关键词: | 水路运输;聚类分析;数据挖掘;时间复杂度;三边原理;航运信息处理 |
摘要: | 为了从大量的航运信息中挖掘有用的信息,进行了基于聚类分析的数据挖掘方法的研究。针对k-means聚类分析中聚类精度不高和时间复杂度高的问题,在k-means++的基础上结合了三角形三边原理加速聚类的方法,提出了一种三边原理加速的k-means++聚类算法,并对k-means++聚类及改进算法进行实例测试,说明了改进的聚类方法具有较高聚类的精度,同时减少了聚类算法计算量,并将其应用到航运信息处理中,这对于航运智能信息化有重要的意义。 |
期刊名称: | 中国航海 |
出版年: | 2011 |
页码: | 9-12 |