期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种MapReduce架构下基于遗传算法的K-Medoids聚类 被引量:18
1
作者 赖向阳 宫秀军 韩来明 《计算机科学》 CSCD 北大核心 2017年第3期23-26,58,共5页
由互联网时代快速发展而产生的海量数据给传统聚类方法带来了巨大挑战,如何改进聚类算法从而获取有效信息成为当前的研究热点。K-Medoids是一种常见的基于划分的聚类算法,其优点是可以有效处理孤立、噪声点,但面临着初始中心敏感、容易... 由互联网时代快速发展而产生的海量数据给传统聚类方法带来了巨大挑战,如何改进聚类算法从而获取有效信息成为当前的研究热点。K-Medoids是一种常见的基于划分的聚类算法,其优点是可以有效处理孤立、噪声点,但面临着初始中心敏感、容易陷入局部最优值、处理大数据时的CPU和内存瓶颈等问题。为解决上述问题,提出了一种MapReduce架构下基于遗传算法的K-Medoids聚类。利用遗传算法的种群进化特点改进K-Medoids算法的初始中心敏感的问题,在此基础上,利用MapReduce并行遗传K-Medoids算法提高算法效率。通过带标签的数据集进行实验的结果表明,运行在Hadoop集群上的基于MapReduce和遗传算法的K-Medoids算法能有效提高聚类的质量和效率。 展开更多
关键词 海量数据 K-Medoids MAPREDUCE 遗传算法 聚类效率
下载PDF
一种基于自适应网格的DBSCAN聚类算法
2
作者 康海源 杨明 《太原师范学院学报(自然科学版)》 2010年第3期17-20,共4页
DBSCAN方法是一种典型的基于密度的聚类算法,因此该方法具有可以发现任意形状的类的特点,但其聚类的效率并不是很高.如果考虑将传统的网格技术引入到DBSCAN聚类算法中,虽然一定程度上会提高聚类的效率,但其聚类的质量显得较为粗糙.文章... DBSCAN方法是一种典型的基于密度的聚类算法,因此该方法具有可以发现任意形状的类的特点,但其聚类的效率并不是很高.如果考虑将传统的网格技术引入到DBSCAN聚类算法中,虽然一定程度上会提高聚类的效率,但其聚类的质量显得较为粗糙.文章通过引入自适应网格技术,使得DBSCAN聚类算法的效率和质量都有所提高.对比数值实验表明,基于自适应网格的DBSCAN聚类算法的聚类效果是良好的. 展开更多
关键词 DBSCAN方法 密度 聚类效率 质量 自适应网格
下载PDF
超效率DEA模型在人口发展评价中的应用
3
作者 丁克岗 《科学与管理》 2009年第6期37-38,共2页
本文阐述了数据包络分析的基本原理与方法,用超效率DEA模型与聚类分析对江苏省人口发展效率进行动态评价,并提出相应的政策建议。
关键词 人口发展 数据包络分析 效率DEA模型DEA-最优分割法
下载PDF
结合节点分组和门限优化的改进EEUC机制 被引量:2
4
作者 黄金国 刘涛 +1 位作者 周先春 严锡君 《计算机工程与设计》 北大核心 2018年第8期2432-2437,共6页
为均衡能量效率不等聚类(EEUC)机制的能耗,提出一种改进的EEUC机制。在簇首选举部分对门限函数进行改进,引入能量项和距离项,保证剩余能量越大、距离基站越近、担任簇首节点次数少的节点更有机会成为候选簇首节点;对规模较大的簇进行节... 为均衡能量效率不等聚类(EEUC)机制的能耗,提出一种改进的EEUC机制。在簇首选举部分对门限函数进行改进,引入能量项和距离项,保证剩余能量越大、距离基站越近、担任簇首节点次数少的节点更有机会成为候选簇首节点;对规模较大的簇进行节点分组,由各分组的中心节点代替簇首节点执行各自分组内成员节点的数据采集与融合任务,簇首节点只与各分组中心节点进行通信,均衡簇内节点能耗。实验结果表明,改进的EEUC机制的簇首节点能耗低,网络生命周期长。 展开更多
关键词 能量效率不等 无线传感器网络 节点分组 能耗均衡 簇首选举
下载PDF
An energy efficiency clustering routing protocol for WSNs in confined area 被引量:9
5
作者 Sun Yanjing He Yanjun +1 位作者 Zhang Beibei Liu Xue 《Mining Science and Technology》 EI CAS 2011年第6期845-850,共6页
Wireless sensor networks (WSNs) are important application for safety monitoring in underground coal mines, which are difficult to monitor due to natural conditions. Based on the characteristic of limited energy for WS... Wireless sensor networks (WSNs) are important application for safety monitoring in underground coal mines, which are difficult to monitor due to natural conditions. Based on the characteristic of limited energy for WSNs in confined underground area such as coal face and laneway, we presents an energy- efficient clustering routing protocol based on weight (ECRPW) to prolong the lifetime of networks. ECRPW takes into consideration the nodes' residual energy during the election process of cluster heads. The constraint of distance threshold is used to optimize cluster scheme. Furthermore, the protocol also sets up a routing tree based on cluster heads' weight. The results show that ECRPW had better perfor- mance in energy consumption, death ratio of node and network lifetime. 展开更多
关键词 Wireless sensor networks Confined underground area Energy efficiency Routing protocol Network lifetime
下载PDF
Real-valued multi-area self set optimization in immunity-based network intrusion detection system 被引量:1
6
作者 Zhang Fengbin Xi Liang Wang Shengwen 《High Technology Letters》 EI CAS 2012年第1期1-6,共6页
The real-valued self set in immunity-based network intrusion detection system (INIDS) has some defects: multi-area and overlapping, which are ignored before. The detectors generated by this kind of self set may hav... The real-valued self set in immunity-based network intrusion detection system (INIDS) has some defects: multi-area and overlapping, which are ignored before. The detectors generated by this kind of self set may have the problem of boundary holes between self and nonself regions, and the generation efficiency is low, so that, the self set needs to be optimized before generation stage. This paper proposes a self set optimization algorithm which uses the modified clustering algorithm and Gaussian distribution theory. The clustering deals with multi-area and the Gaussian distribution deals with the overlapping. The algorithm was tested by Iris data and real network data, and the results show that the optimized self set can solve the problem of boundary holes, increase the efficiency of detector generation effectively, and improve the system's detection rate. 展开更多
关键词 immunity-based network intrusion detection system (NIDS) real-valued self set OPTIMIZATION
下载PDF
Research on Parallel K-Medoids algorithm based on MapReduce
7
作者 Xianli QIN 《International Journal of Technology Management》 2015年第1期26-28,共3页
In order to solve the bottleneck problem of the traditional K-Medoids clustering algorithm facing to deal with massive data information at the time of memory capacity and processing speed of CPU, the paper proposed a ... In order to solve the bottleneck problem of the traditional K-Medoids clustering algorithm facing to deal with massive data information at the time of memory capacity and processing speed of CPU, the paper proposed a parallel algorithm MapReduce programming model based on the research of K-Medoids algorithm. This algorithm increase the computation granularity and reduces the communication cost ratio based on the MapReduce model. The experimental results show that the improved parallel algorithm compared with other algorithms, speedup and operation efficiency is greatly enhanced. 展开更多
关键词 K-Medoids MAPREDUCE Parallel computing HADOOP
下载PDF
基于超效率DEA和Malmquist指数的研发创新评价国际比较 被引量:33
8
作者 王海峰 罗亚非 范小阳 《科学学与科学技术管理》 CSSCI 北大核心 2010年第4期42-49,共8页
建立统一的投入产出指标体系,运用超效率DEA方法,对2005年不同国家的研发创新活动总效率和细分产出效率进行评价,并运用聚类分析方法对各国的创新类型进行划分,最后使用Malmquist指数对研发效率进步进行分解研究。研究结果表明,我国研... 建立统一的投入产出指标体系,运用超效率DEA方法,对2005年不同国家的研发创新活动总效率和细分产出效率进行评价,并运用聚类分析方法对各国的创新类型进行划分,最后使用Malmquist指数对研发效率进步进行分解研究。研究结果表明,我国研发总体效率不高,特别是三方专利效率极低,与德日韩等发明型国家仍有较大差距。研发投入在提高我国高技术产品增加值及出口方面起到了积极作用。我国研发效率的提高有赖于技术进步程度的提升。 展开更多
关键词 研发效率 效率DEA 效率 MALMQUIST指数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部