首页 | 本学科首页   官方微博 | 高级检索  
     

云计算环境下基于分形的聚类融合算法研究
引用本文:吴晓璇,倪志伟,倪丽萍.云计算环境下基于分形的聚类融合算法研究[J].计算机工程与应用,2015,51(14):1-6.
作者姓名:吴晓璇  倪志伟  倪丽萍
作者单位:1.合肥工业大学 管理学院 商务智能研究所,合肥 230009 2.合肥工业大学 过程优化与智能决策教育部重点实验室,合肥 230009
基金项目:国家自然科学基金(No.71271071,No.71301041);国家“863”云制造主题项目(No.2011AA040501)。
摘    要:传统的聚类算法不适用于处理海量和高维数据。针对云计算环境下,利用集群系统的并行计算能力,实现海量数据的聚类问题,给出了云计算环境下基于分形维数的聚类融合算法。该算法首先对基于分形维数的聚类算法进行改进,使之更适用于并行计算,其产生聚类作为初始聚类成员;再结合投票算法的融合策略实现融合。最后,对基于分形维数的聚类融合算法在云计算环境下实现并行计算。通过在UCI数据集上的对比实验来验证该算法的有效性。

关 键 词:云计算  Hadoop  分布式计算  分形维数  聚类融合  

Research on fractal clustering ensemble algorithm based on cloud computing environment
WU Xiaoxuan,NI Zhiwei,NI Liping.Research on fractal clustering ensemble algorithm based on cloud computing environment[J].Computer Engineering and Applications,2015,51(14):1-6.
Authors:WU Xiaoxuan  NI Zhiwei  NI Liping
Affiliation:1.Institute of Business Intelligence, School of Management, Hefei University of Technology, Hefei 230009, China 2.Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei University of Technology, Hefei 230009, China
Abstract:The traditional clustering algorithms are not fit for dealing with mass and high dimensional data in practical application. In view of the cloud computing environment, to use cluster system parallel computing ability, to realize mass data clustering problems, a fractal dimension clustering ensemble algorithm based on cloud computing environment is proposed in this paper. Firstly, a cluster algorithm based on fractal which results as the initial clustering members is improved, and it is more suitable for parallel computing. Then, the clustering members are integrated by using the voting algorithm. At last, the proposed algorithm in cloud computing environment is realized parallel computing. The experimental results on UCI data set verify the validity of the proposed algorithm.
Keywords:cloud computing  Hadoop  distributed computing  fractal dimension  clustering ensemble
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号