一种改进的CLIQUE算法及其并行化实现

来源 :计算技术与自动化 | 被引量 : 0次 | 上传用户:killer0662
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CLIQUE算法是一种高效的聚类算法,但其聚类结果存在锯齿边界的问题。而且随着数据规模和维度的增加,算法的效率受到极大影响。针对这些问题,提出一种改进的CLIQUE算法,算法首先使用边界修正方法和滑动网格方法,对稠密区域的边界和稀疏区域进行扫描,寻回被剪枝的稠密网格,提升网格划分的质量;然后实现了改进算法在MapReduce下的分布式并行化,并通过实验验证了算法的性能。实验结果表明,改进后的并行算法的聚类准确率提高了17%-26%,同时有效地减少了处理海量数据的运行时间,具有良好的扩展性。
其他文献
结合某城市智能电网配电自动化试点建设,介绍配电自动化主站系统的建设原则和可实现的功能,提出软硬件平台的具体设计和配置,以及使用信息交换总线技术实现配电自动化系统与
随着社会经济和科学技术的发展,我国农业经济快速增长,农业种植生产规模不断扩大,秸秆的综合利用问题开始显现出来。当前大多数农民并没有认识到秸秆的利用价值,秸秆还田机械化作
对一起35kV干式并联电抗器的雨闪故障进行现场检查、解体检查和对比分析,认为故障的原因是防雨帽设计不合理,提出加装防雨帽帽沿并确保防雨帽帽沿与最外层绕组角度不大于23.1&#1
近年来,我国石油进口依存度不断攀升,为保障石油安全,维持国民经济的持续发展,我国急需构建安全的石油战略储备体系。为此,我国广泛加强与中亚地区的石油合作、拓宽石油进口
顶部驱动钻井系统(图1)是一种将管子上卸装置和旋转钻柱的设备相结合,从井架空间上部直接旋转钻柱并沿导轨向下送进,取代了转盘和方钻杆的钻井系统。 这种系统能节省钻井时
介绍电容式电压互感器的结构及工作原理,分析沧州供电公司韩村变电站110 kV电容式电压互感器二次电压异常的原因,并提出处理措施和运行注意事项。