期刊文献+

最佳任务调度下的Web数据优化聚类算法

Web Data Optimization Clustering Algorithm Under the Optimal Task Scheduling
下载PDF
导出
摘要 在对最佳任务调度下的Web数据进行优化聚类的过程中,容易出现原始数据损失的情况,导致传统数据优化聚类算法,由于忽略初始数据,无法有效实现Web数据优化聚类。提出一种基于粒子群优化的最佳任务调度下Web数据优化聚类算法,依据任务价值密度以及执行紧迫性,塑造动态优先级,通过适应度函数对分类计划进行评价,给出类间距与类内距计算公式,对相关参数和各粒子的位置以及速度向量进行初始化操作;求出粒子的适应度;求出粒子个体最优与群最优;依据粒子群优化算法的位置以及速度对当前位置和速度进行更新;通过K-means算法对EHCF进行聚类,直至全部Web数据聚类完成。仿真实验结果表明,所提方法在Web数据优化聚类上具有很高的优越性。 Under the optimal task scheduling of Web data to optimize the process of clustering, prone to raw data loss situation, lead to traditional data optimized clustering algorithm, due to ignore the initial data, cannot be effectively optimized Web data clustering, put forward a kind of optimal task scheduling based on particle swarm optimization under the Web data optimized clustering algorithm, based on the density of task value and implement the urgency, build dynamic priority,through fitness function to evaluate the classification scheme, gives calculation formula and class from the class spacing,the related parameters and initialized each particle's position and velocity vector operation; The fitness of particle; Calculated particle optimal individual and group of optimal; According to the position of the particle swarm optimization algorithm,and the speed to update the current position and speed; Through the K- means algorithm for clustering EHCF, until all completed Web data clustering. The simulation results show that the proposed method on the Web data optimization clustering has the advantages of high.
作者 张剑锋
出处 《科技通报》 北大核心 2015年第4期208-210,共3页 Bulletin of Science and Technology
基金 青年骨干教师重点培养对象"基金资助项目(mkq201103)
关键词 任务调度 Web数据 聚类 task scheduling Web data clustering
  • 相关文献

参考文献5

二级参考文献53

  • 1刘靖明,韩丽川,侯立文.基于粒子群的K均值聚类算法[J].系统工程理论与实践,2005,25(6):54-58. 被引量:122
  • 2孙辉,张忠梅,葛寒娟.微粒群算法在改进多元线性回归上的应用[J].计算机工程与应用,2007,43(3):43-44. 被引量:9
  • 3常建龙,曹锋,周傲英+.基于滑动窗口的进化数据流聚类[J].软件学报,2007,18(4):905-918. 被引量:60
  • 4陆林花,王波.一种改进的遗传聚类算法[J].计算机工程与应用,2007,43(21):170-172. 被引量:26
  • 5Maulik U, Bandyopadhay S. Genetic Algorithm-based Clustcring Technique[j]. Pattern Recognition, 2000,33 (9) : 1 455-1 465.
  • 6Del V Y, Venayagamoorthy G K. Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power System [J]. IEEE Transaction on Evolutionary Computation, 2008,12 (2) :171-195.
  • 7Van den Bergh F, Engelbrecht A P. A Cooperative Approach to Particle Swarm Optimization[J]. IEEE Transaction on Evolutionary Computation,2004,8(3) ,225-239.
  • 8McQueen J. Some methods for classification and analysis of multivariate observations [C]//Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability. 1967.
  • 9Alsabti K,Ranka S,Singh V. An efficient k means clustering al gorithm[C]//IPPS/SPDP Workshop on High Performance Data Mining. Orlando, Florida, 1998.
  • 10Ester M, Kriegel H P, Sander J, et al. A density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise[C]//Proceeding the 2nd International Conference on Knowledge Discovery and Dta Mining(KDD). Portland, 1996.

共引文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部