【摘 要】
：
针对传统MapReduce框架下多点接口通信时间复杂度过高的问题,提出一种二次并行k均值聚类算法,用于解决大数据聚类问题。采用组降低操作策略,定义组成员管理协议对操作组成员
【机 构】
：
昆明理工大学管理与经济学院,云南机电职业技术学院工业信息技术系
【基金项目】
：
国家自然科学基金资助项目（61303234,61263022）
论文部分内容阅读
针对传统MapReduce框架下多点接口通信时间复杂度过高的问题,提出一种二次并行k均值聚类算法,用于解决大数据聚类问题。采用组降低操作策略,定义组成员管理协议对操作组成员进行管理,通过对组成员的参考列表pID的广播、删除和添加操作,实现基于组降低的同步操作。定义中间缓冲聚类数量并结合k均值算法,减少二次并行聚类算法组降低操作的输入数据量,进一步降低算法的时间复杂度。在自建大数据测试集上的仿真实验结果表明,该算法能够在保证聚类精度的前提下有效加快算法聚类效率。
其他文献
财务信息是投资者决策所依据的重要信息来源,财务报告中的会计盈余包括应计盈余和现金流两部分。利用应计项目与现金流的持续性差异进行套利投资从而获得超额收益的现象称为
以小兴安岭原始红松林为研究对象，通过97场的降雨测定，对原始红松林的降雨截留分配效应进行系统研究。结果表明：原始红松林在生长季内的林冠截留量为98．68mm，占同期降雨量的19．61％，是
以柠檬酸作为碳源,聚乙烯亚胺(BPEI)作为修饰剂,经一步水热合成法,制备出一种具有高荧光强度的氨基功能化碳量子点(BPEI-CQDs)。所合成的荧光碳量子点在365nm紫外光照射下呈
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
政府购买社会组织服务,是政府提供公共服务的有效途径。2009年以来,北京市开启运用社会建设专项资金购买社会组织服务实践,开辟了北京市社会建设专项资金购买社会组织服务的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
双排桩-锚杆结构在深基坑支护中有着广泛应用,然而由于其受力机理较为复杂,目前对这种支护结构的理论研究还远远落后于工程实践.基于某基坑工程实例,采用有限元软件Ansys,研
对新疆电气化铁路负荷特性进行分析,总结出新疆电气化铁路运行组织规律,同时研究了电气化铁路对地区电网的影响,即造成地区电网负荷预测准确率、电压调整和控制、供电线路电