共查询到20条相似文献，搜索用时 187 毫秒
1.
基于ID3算法的决策树研究与应用 总被引：1，自引：0，他引：1
在ID3算法的基础上,提出了一个在决策树各级节点上,以信息增益作为节点属性选择的标准,对每个非叶节点进行了测试类聚,并将例子集分成不同子集,实现了决策树创建和相应规则的生成新算法.实验结果表明该实现方法是正确和高效的. 相似文献
2.
分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循环编码的分布式互斥请求集生成算法运行过程的研究,特别是对该算法的时间复杂度的研究,提出一种改进的基于循环编码的分布式互斥请求集生成算法.此算法在不明显增加算法空间复杂度和请求集长度的基础上,能够显著提高请求集生成算法的时间复杂度,从而使得算法的运行速度和计算能力都得到显著增加. 相似文献
3.
为了解决电力工业中并行数据流范围聚集的连续查询问题,提出一种新颖的数据流划分方法.首先构造了一个适用于数据流处理的扩展蓄水池抽样算法,根据流值变化率引入跳跃因子反应负荷数据的变化情况,实现数据流的自适应并行采样.然后为了实现数据流量的平均划分,基于近似技术提出2种适应不同情况的生成等深柱状图的算法:增量更新的启发式方法和周期性更新的快捷方法,从而在采样的基础上生成近似划分向量.通过在实际数据集上对算法性能测试,证明文中提出的数据流划分方法高效实用,适合于高速时变数据流的处理. 相似文献
4.
提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法. 相似文献
5.
为了解决频繁闭项目集挖掘中时间和存储开销大的问题,提出了一种基于FC-tree（频繁闭模式树）的频繁闭项目集挖掘算法max-FCIA（最大频繁闭项目集挖掘算法）.该算法利用哈希表映射事务数据库,通过对哈希表进行操作从而得到所有频繁项目集的支持度,进而生成包含所有频繁项目的有序树.经过剪枝处理的有序树就是包含所有最小频繁闭项目集的FC-tree,最后用最小频繁闭项目集生成频繁闭项目集.实验结果表明,该算法通过映射事务数据库,减少了扫描数据库所浪费的时间,提高程序执行效率.另外,运用有效的剪枝策略,避免了不必要候选项目集的生成,节省了存储空间,实验证明该算法是有效的. 相似文献
6.
传统轨迹匿名方法在匿名集生成时没有考虑用户多种特征属性,在信息攻击下无法有效保护真实位置;在轨迹形成方面因没有将余弦角度和轨迹间距离作为形成的依据,导致某些虚假轨迹无法有效保护真实轨迹。为改善以上问题,构建一种依据用户多重特征信息构建的匿名集以保证匿名有效性;采用协作用户的真实轨迹并计算相似性,从而生成虚假轨迹相似性高的MDF-Nearest算法。实验结果表明,该方法随着k值的变大与生成轨迹数量的增多,隐私保护效果逐渐改进;与传统k匿名方法相比,该算法时间开销降低41.7%,而隐私保护程度可提高至97.1%。因此该方法能以较低的时间开销,提供质量可靠的位置服务,保护用户信息。 相似文献
7.
以图论和遗传算法为基础,给出了一个改进的求最小生成树的算法,提出了"无性生殖"的方式,舍弃了逆转算子,改进了换位算子,调整了选择算子,更简单,因而编程更容易,效率更高.使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树. 相似文献
8.
9.
SMO算法是目前解决支持向量机训练问题的一种十分有效的方法,但是当面对大样本数据时,SMO训练速度十分缓慢.首先,分析了SMO迭代过程中目标函数值的变化情况,进而提出以目标函数值的改变量作为算法终止的判定条件和在SMO迭代后期改变SMO的循环条件两种策略.在几个著名的数据集的试验结果表明,该方法可以大大缩短SMO的训练时间,特别适用于大样本数据. 相似文献
10.
测试用例自动生成是软件测试过程中的一个关键环节。为解决因集簇特性而导致PSO测试用例生成算法计算资源浪费的问题,提出了分簇竞争PSO测试用例生成算法（CTCC PSO）,采用“集簇度”指标对算法进行量化和分析,并通过实验证明新算法的有效性。CTCC PSO算法包括“集簇度量化”与“簇中用例竞争约简”两个重要过程,根据“集簇度”动态地驱动簇内测试用例进行竞争,从而有效地提升测试用例生成效率。实验结果表明,CTCC PSO算法在不失鲁棒性的前提下,与基本PSO测试用例生成算法相比,能够有效减少测试迭代规模,同时显著减少参与计算的测试用例总量。 相似文献
11.
正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和.设Q(n,m)是将正整数n分拆为m个互不相同的正整数之和的无序分拆数,而P(n,m)是将正整数n分拆成m个部分的无序分拆的分拆数.它们都是组合,图论,数论的重要概念和数据.本文得到了关于Q(n,m)的一个递推关系以及P(n,m)与Q(n,m)之间的直接关系,进而可以利用已有的一些结果来计算Q(n,m)的值.同时本文也讨论了Q(n,m)在图论中的一个应用. 相似文献
12.
13.
1IntroductionReliability opti mization plays an i mportant role inthe planning and design of moderntechnological syste-ms[1,2].Although components with high reliability canbe manufactured as the modern technology deve-lops,the requirements for the systems reliability are oftenbeyond the capability of manufacturing.This is spe-cially true for systems where a failure of the systemwill result in catastrophic consequence.On the otherhand,adopting high reliability components in a systemmay be infea… 相似文献
14.
最近,Hirschhom应用生咸函数的方法研究了一类非退化k-部分拆的问题.本文研究了另外的几类非退化k-部分拆的组合问题,得到了相应的结果. 相似文献
15.
利用文献[1]给出的正整数的完备分拆的充要条件,给出了正整数n的完备分拆的分部量和分部数的一个界.其中正整数n的完备分拆是指n的包含不大于n的所有正整数的唯一分拆的分拆,而n的分拆是将n表示成若干个正整数的无序和,所分成的正整数称为分拆的分部量,而分成的正整数的个数称为分拆的分部数. 相似文献
16.
INTRODUCTION The CUBE BY operator (Gray et al., 1996) is anessential facility for data warehousing and OLAP. Itis a multidimensional extension of the standardGROUP BY operator, computing all possible com-binations of the grouping attributes in the CUBE BYclause. A CUBE BY with N grouping attributes willcompute 2N group-bys. In the real world, a fact tableis often very large and sparse. In such cases, the sizeof a group-by is possibly close to the size of the facttable. So th… 相似文献
17.
Concave resource allocation problem is an integer programming problem of minimizing a nonincreasing concave function subject to a convex nondecreasing constraint and bounded integer variables. This class of problems are encountered in optimization models involving economies of scale. In this paper, a new hybrid dynamic programming method was proposed for solving concave resource allocation problems. A convex underestimating function was used to approximate the objective function and the resulting convex subproblem was solved with dynamic programming technique after transforming it into a 0-1 linear knapsack problem. To ensure the convergence, monotonicity and domain cut technique was employed to remove certain integer boxes and partition the revised domain into a union of integer boxes. Computational results were given to show the efficiency of the algorithm. 相似文献
18.
四元六次对称多项式不等式探讨 总被引：2，自引：4，他引：2
刘保乾 《广东教育学院学报》2006,26(3):6-12
对四元六次对称多项式不等式的分拆进行了初步探讨；证明了若干拆分基不等式和含参不等式；最后提出了若干问题。 相似文献
19.
牟廉明 《内江师范学院学报》2009,24(4):5-8
给出了多重集的定义,讨论了有限多重集的若干运算及其性质,得出有限多重集容斥原理仍然成立,而排中律不成立;有限多重集幂集的交、并、补运算构成软代数．建立了有限多重集比较完善的理论体系． 相似文献
20.
目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,递归分解的次数少,每次分解前求交次数方面也优于参考文献[1]。结论:设计的算法简明实用,效率高,时间复杂度为O(n)。 相似文献