基于Hadoop平台的经纬度信息的聚类算法研究与改进

下载PDF

导出

摘要 Mahout中的k-means算法在使用距离测度时通常会使用欧氏距离,当使用经纬度计算地球两点距离时会与真实情况存在误差。本文基于Hadoop平台,利用半正矢公式对Mahout中所集成的距离测度进行改进,实现球面距离的精确计算。研究结果可用于移动互联网环境下定位信息的聚类分析。

作者郭佳祺

机构地区中国海洋大学信息科学与工程学院

出处《电子技术与软件工程》 2016年第8期197-198,共2页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

关键词 Mahout HADOOP 半正矢公式移动互联网

参考文献5

1Han J W,Kamber M.Data mining:concepts and techniques[M].S a n Francisco,US:Morgan Kaufmann,2001.
2赵卫中,马慧芳,傅燕翔,史忠植.基于云计算平台Hadoop的并行k-means聚类算法设计研究[J].计算机科学,2011,38(10):166-168. 被引量：83
3李建江,崔健,王聃,严林,黄义双.MapReduce并行编程模型研究综述[J].电子学报,2011,39(11):2635-2642. 被引量：186
4牛怡晗,海沫.Hadoop平台下Mahout聚类算法的比较研究[J].计算机科学,2015,42(S1):465-469. 被引量：11
5R.W.Sinnott.Virtues of the Haversine.Sky and Telescope 68(2),1984.

1宁焕生,张瑜,刘芳丽,刘文明,渠慎丰.中国物联网信息服务系统研究[J].电子学报,2006,34(B12):2514-2517. 被引量：151
2Han J W, Kamber M. Data mining: concepts and techniques [M]. San Francisco, US: Morgan Kaufmann, 2001.
3Buyya R, Yeo C S, Venugopal S. Market-oriented cloud computing: vision,hype, and reality for delivering IT services as computing utilities, Keynote Paper [C] // Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications. Dalian, China, 2009 :25-27.
4Armbrust M, Fox A. Above the clouds: a Berkeley view of cloud computing[R]. USA: University of California at Berkeley, 2009.
5Erdogmus H. Cloud computing., does nirvana hide behind the nebula[J]. IEEE Software, 2009,26 (2) : 4-6.
6Ghemawat S,Gobioff H, Leung S. The google file system[J].S ACM SIGOPS Operating Systems Review, 2003,37 (5) : 29-43.
7Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters [C] /// Proceedings of Operating Systems Design and Implementation. San Franciseo, CA, 2004 : 137-150.
8Xu X W, Jager J, Kriegel H P. A fast parallel clustering algorithm for large spatial databases[J]. Data Mining and Knowledge Discovery,1999,3(3) :263-290.
9郑纬民.云计算的大幕已经拉开.中国计算机学会通讯,2009,5(6):6-7.
10J Dean,S Ghemawat.MapReduce:Simplified data processing on large clusters[J].Communications of the ACM,2008,51(1):107-113.

电子技术与软件工程

2016年第8期

内容加载中请稍等...