期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于划分的自适应随机测试综述 被引量:4
1
作者 李志博 李清宝 +1 位作者 于磊 侯雪梅 《计算机科学》 CSCD 北大核心 2019年第3期19-29,共11页
随机测试是一种广泛应用于实践的基础测试方法。自适应随机测试(ART)是对随机测试的改进,其检错有效性优于随机测试。首先,分析了具有较高检错有效性但时间开销较大的经典ART算法;其次,重点综述了能降低时间开销的基于划分的ART算法,并... 随机测试是一种广泛应用于实践的基础测试方法。自适应随机测试(ART)是对随机测试的改进,其检错有效性优于随机测试。首先,分析了具有较高检错有效性但时间开销较大的经典ART算法;其次,重点综述了能降低时间开销的基于划分的ART算法,并对各种划分策略和测试用例生成算法进行了分析和对比;同时,分析了影响ART算法有效性的关键因素以及高维输入域空间中算法有效性低下的问题,梳理了算法有效性度量指标以及测试用例分布度量指标;最后,论述了ART算法中存在的问题及面临的挑战。 展开更多
关键词 软件测试 随机测试 自适应随机测试 基于划分的自适应随机测试
下载PDF
基于密度峰和划分的快速聚类算法 被引量:3
2
作者 琚书存 程文杰 +2 位作者 徐建鹏 徐祥 徐阳 《计算机与现代化》 2018年第8期16-20,共5页
传统基于划分的聚类算法需要人工给定聚类数,且由于算法采取刚性划分,可能会导致将较大或延伸状的聚类簇分割的现象,导致错误的聚类结果。密度峰聚类是近年提出的一种新的基于密度的聚类算法,该算法不需要预先指定聚类数目,且能够发现... 传统基于划分的聚类算法需要人工给定聚类数,且由于算法采取刚性划分,可能会导致将较大或延伸状的聚类簇分割的现象,导致错误的聚类结果。密度峰聚类是近年提出的一种新的基于密度的聚类算法,该算法不需要预先指定聚类数目,且能够发现非球形簇。将密度峰思想引入基于划分的聚类算法,提出一种基于密度峰和划分的快速聚类算法(DDBSCAN),该算法首先获取一组簇的核心对象(密度峰),用于描述簇的"骨骼",而后将周围的点划分到最近的核心对象,最后通过判断划分边界处的密度情况合并簇。实验证明,该算法能有效地适应任意形状、大小不一的数据集,与传统基于密度的聚类算法相比收敛速度更快。 展开更多
关键词 密度峰聚类 核心对象 基于划分 边界密度 任意形状
下载PDF
不确定性数据的聚类分析研究及应用 被引量:1
3
作者 顾洪博 张继怀 《河北工程大学学报(自然科学版)》 CAS 2012年第1期109-112,共4页
对近年来不确定性数据聚类算法的研究现状与进展进行总结。首先对较有代表性的聚类算法,从思想、关键技术和优缺点等方面进行分析。其次选用数据集对基于密度的算法进行测试和对比分析。并给出基于不确定性数据的聚类算法,上述工作将为... 对近年来不确定性数据聚类算法的研究现状与进展进行总结。首先对较有代表性的聚类算法,从思想、关键技术和优缺点等方面进行分析。其次选用数据集对基于密度的算法进行测试和对比分析。并给出基于不确定性数据的聚类算法,上述工作将为不确定数据管理提供有益的参考。 展开更多
关键词 聚类分析 不确定性数据 基于密度 基于划分
下载PDF
一个带簇个数估计的推广K-means算法 被引量:1
4
作者 郑国庆 《计算机研究与发展》 EI CSCD 北大核心 2007年第z2期94-99,共6页
目前已有大量关于聚类方法的研究.然而,绝大部分现有方法都要求输入簇的个数,该数目在很多情形下都无法事先确定.提出了一个能估计簇的个数的推广的K-means算法.新算法无需对不同的输入参数重复运行,而是在划分过程中分裂某些簇直到满... 目前已有大量关于聚类方法的研究.然而,绝大部分现有方法都要求输入簇的个数,该数目在很多情形下都无法事先确定.提出了一个能估计簇的个数的推广的K-means算法.新算法无需对不同的输入参数重复运行,而是在划分过程中分裂某些簇直到满足一定的终止条件.划分过程应用了Ward的最小方差方法(Ward's minimum variance method),最佳的簇个数则由一个基于组间方差的指标决定.实验结果表明,新算法不仅能正确估计实际的簇个数,而且运行效率高. 展开更多
关键词 基于划分的聚类方法 Ward最小方差方法 簇内方差
下载PDF
浅析入侵模式挖掘系统结构算法 被引量:3
5
作者 刘奇付 曾雪松 《大学教育》 2013年第15期36-37,共2页
网络日志数据量日益增大。如何从巨大的网络数据中提取有效信息是数据研究人员一直关心的问题。入侵模式挖掘系统(Intrusion Digger)结合了数据挖掘技术与入侵检测技术,旨在通过发现关联规则而对网络数据进行判别。最小支持度小于所有... 网络日志数据量日益增大。如何从巨大的网络数据中提取有效信息是数据研究人员一直关心的问题。入侵模式挖掘系统(Intrusion Digger)结合了数据挖掘技术与入侵检测技术,旨在通过发现关联规则而对网络数据进行判别。最小支持度小于所有支持度的项集称为频繁项集,简称频集。基于划分改进的Apriori算法明显优越于原来的算法。基于划分改进的Apriori算法为入侵模式挖掘系统的设计提供了重要的理论支持。 展开更多
关键词 入侵模式挖掘系统 基于划分改进的Apriori算法 数据挖掘
下载PDF
不确定数据聚类综述
6
作者 罗来源 孙国宝 《电脑知识与技术》 2017年第1期215-217,共3页
近年来,在无线射频识别、地球信息系统等领域中大量出现了不确定数据。不确定数据的研究早在上世纪八十年代就已经开始,但早期的不确定数据的研究方向主要集中在不确定数据管理、不确定数据查询等。不确定数据的聚类分析,正成为研究热... 近年来,在无线射频识别、地球信息系统等领域中大量出现了不确定数据。不确定数据的研究早在上世纪八十年代就已经开始,但早期的不确定数据的研究方向主要集中在不确定数据管理、不确定数据查询等。不确定数据的聚类分析,正成为研究热点。目前,不确定数据聚类研究主要通过对经典聚类算法进行扩展。该文首先对不确定数据进行了概述,以及对基于划分的不确定聚类算法进行了介绍,最后对未来发展趋势进行了探讨以及总结。 展开更多
关键词 不确定数据 聚类 扩展 概述 基于划分
下载PDF
Dynamic reactive power planning method for CSP-PV hybrid power generation system
7
作者 ZHANG Hong DONG Hai-ying +2 位作者 CHEN Zhao HUANG Rong DING Kun 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2020年第3期258-266,共9页
Aiming at the faults of some weak nodes in the concentrated solar power-photovoltaic(CSP-PV)hybrid power generation system,it is impossible to restore the transient voltage only relying on the reactive power regulatio... Aiming at the faults of some weak nodes in the concentrated solar power-photovoltaic(CSP-PV)hybrid power generation system,it is impossible to restore the transient voltage only relying on the reactive power regulation capability of the system itself.We propose a dynamic reactive power planning method suitable for CSP-PV hybrid power generation system.The method determines the installation node of the dynamic reactive power compensation device and its compensation capacity based on the reactive power adjustment capability of the system itself.The critical fault node is determined by the transient voltage stability recovery index,and the weak node of the system is initially determined.Based on this,the sensitivity index is used to determine the installation node of the dynamic reactive power compensation device.Dynamic reactive power planning optimization model is established with the lowest investment cost of dynamic reactive power compensation device and the improvement of system transient voltage stability.Furthermore,the component of the reactive power compensation node is optimized by particle swarm optimization based on differential evolution(DE-PSO).The simulation results of the example system show that compared with the dynamic position compensation device installation location optimization method,the proposed method can improve the transient voltage stability of the system under the same reactive power compensation cost. 展开更多
关键词 transient voltage recovery index sensitivity index dynamic reactive power planning optimization particle swarm optimization based on differential evolution(DE-PSO)
下载PDF
非均匀数据的变异系数聚类算法 被引量:3
8
作者 杨天鹏 徐鲲鹏 陈黎飞 《山东大学学报(工学版)》 CAS 北大核心 2018年第3期140-146,共7页
针对现有基于划分的聚类算法无法有效聚类簇大小和簇密度有较大差异的非均匀数据的问题,提出一种基于变异系数聚类算法。从聚类优化目标的角度出发,分析了以K-means为代表的划分聚类算法引发"均匀效应"的成因;提出以变异系数... 针对现有基于划分的聚类算法无法有效聚类簇大小和簇密度有较大差异的非均匀数据的问题,提出一种基于变异系数聚类算法。从聚类优化目标的角度出发,分析了以K-means为代表的划分聚类算法引发"均匀效应"的成因;提出以变异系数度量非均匀数据的分布散度,并基于变异系数定义一种非均匀数据的相异度公式;基于相异度公式定义了聚类目标优化函数,并根据局部优化方法给出聚类算法过程。在合成和真实数据集上的试验结果表明,与K-means、Verify2、ESSC聚类算法相比,本研究提出的非均匀数据的变异系数聚类算法(coefficient of variation clustering for non-uniform data,CVCN)聚类精度提升5%~40%。 展开更多
关键词 聚类 基于划分聚类 非均匀数据 均匀效应 变异系数 K-MEANS
原文传递
The art and science of species delimitation 被引量:5
9
作者 Bruce RANNALA 《Current Zoology》 SCIE CAS CSCD 2015年第5期846-853,共8页
DNA-based approaches to systematics have changed dramatically during the last two decades with the rise of DNA barcoding methods and newer multi-locus methods for species delimitation. During the last half-decade, par... DNA-based approaches to systematics have changed dramatically during the last two decades with the rise of DNA barcoding methods and newer multi-locus methods for species delimitation. During the last half-decade, partly driven by the new sequencing technologies, the focus has shifted to multi-locus sequence data and the identification of species within the frame-work of the multi-species coalescent (MSC). In this paper, I discuss model-based Bayesian methods for species delimitation that have been developed in recent years using the MSC. Several approximate methods for species delimitation (and their limitations) are also discussed. Explicit species delimitation models have the advantage of clarifying more precisely what is being delimited and what assumptions we are making in doing so. Moreover, the methods can be very powerful when applied to large multi-locus datasets and thus take full advantage of data generated using today's technologies [Current Zoology 61 (5): 846-853,2015]. 展开更多
关键词 Bayesian species delimitation Species concepts Multi-species coalescent
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部