【摘 要】
:
针对大规模数据场景下K-means聚类算法存在总体速度较慢的问题,提出了一种基于大数据流计算框架Apache Flink,并结合流处理思想的SK-means策略.从算法优化方面,采用流处理的思想在数据读入的过程中确定聚类的初始聚类中心;从实现方案上,选用Apache Flink框架设计了一种基于SK-means策略的优化方案,分析该策略对聚类效果和耗时的影响.实验结果表明:该策略在数据量较大的场景中有较好的优化效果,不需要预先假设出聚类数量和初始聚类中心的具体值,有效地降低了聚类迭代次数,降低了整体计算耗
【机 构】
:
北京信息科技大学计算机学院,北京100101;北京信息科技大学计算机学院,北京100101;北京信息科技大学北京材料基因工程高精尖创新中心,北京100101;国家信息中心,北京100038
【出 处】
:
北京信息科技大学学报(自然科学版)
论文部分内容阅读
针对大规模数据场景下K-means聚类算法存在总体速度较慢的问题,提出了一种基于大数据流计算框架Apache Flink,并结合流处理思想的SK-means策略.从算法优化方面,采用流处理的思想在数据读入的过程中确定聚类的初始聚类中心;从实现方案上,选用Apache Flink框架设计了一种基于SK-means策略的优化方案,分析该策略对聚类效果和耗时的影响.实验结果表明:该策略在数据量较大的场景中有较好的优化效果,不需要预先假设出聚类数量和初始聚类中心的具体值,有效地降低了聚类迭代次数,降低了整体计算耗时.
其他文献
为获取大行程精密钢带夹轮传动系统的传动特性,以一维精密气浮导轨为载体,钢带夹轮传动机构作为传动装置,采用三环PID控制算法,设计并搭建测试平台.参照JJF 1251-2010的校准标准,对钢带传动特性进行测试.测试结果表明,在钢带所受的压力和拉力满足一定阈值的条件下,钢带传动系统的定位精度随钢带所受拉力的增加而提高,与所受压力无关;速度稳定性不受钢带所受压力和拉力的影响.测试结果为三坐标测量机等精密仪器的传动系统设计提供了有益的参考.
When students in our school finish their Senior 1 school life and prepare to welcome the coming new semester, they will be busy preparing for an annual activity—Yuci No. 1 Middle School Film Festival. During the course of the summer holiday between Senior
Trials of a four-day working week conducted in Iceland between 2015 and 2019 were a great success, say researchers from UK think tank Au-tonomy and Iceland\'s Association for Sustainable Democracy (Alda).rnThe trials, run by Reykjavík City Council and t
1 If you follow travel influencers lately, it\'s likely that you\'ve seen at least one floating breakfast.rn2 The floating breakfast is your typical fine hotel room service breakfast, including toast, fruit, coffee and the like. It is served in a pool
I am a gardener working in the garden. The garden is teaching me about working with the earth. I recognize that there will be both successes and failures and there are many variables that affect them both.rnThe quality of the seeds planted has a bearing o
I grew up in a small town where the elemen-tary school was a ten-minute walk from my house. When we children could go home for lunch, we would find our mothers waiting. At the time, I did-n\'t consider this to be so important, although today it certainl
1 There are 56 different ethnic groups in China. Therefore, Chinese attire also includes various clothing worn by different Chinese ethnic groups. Here are a few examples:rn·Dai ethnic grouprn2 Although the Dai are amongst the 56 ethnic groups of China, t
1 Each year, the world wastes about one-sixth of the food available to consumers. It is estimated that the world has lost about 931 million metric tons of food so far. That\'s about an average of 121 kilograms for each man, woman and child on Earth.rn2
An activity about the short English dramas kicked off in Yuqi Senior High School. The activity was meant to show students\' talents for acting out fantastic English dramas, ranging from classics to modern ones.rnTo begin with, students were supposed to
After I had left the laboratory, I escaped into the country outside the town. I soon felt hungry and thirsty, and my first food was fruit which I found on some trees near a river. I drank from the river and then lay down and went to sleep.rnAt first, my e