首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 447 毫秒
1.
本文利用规范化理论和模式分解准则,依据最小函数依赖集的定义,求解了关系模式的最小函数依赖集,通过该算法将存在问题的关系分解,分解后的关系符合较高级别的范式,达到了应用系统逻辑结构设计的要求。  相似文献   

2.
在科技服务机构和科技服务大量增长以及用户需求日趋复杂化和链式化的背景下,向用户推荐满足其个性化要求的科技服务链成为亟需解决的问题.首先构建考虑服务特有属性的科技服务推荐模型,在NSGA-Ⅱ算法中引入去重操作以消除由于候选服务数量限制产生的重复服务链,提高算法的多样性和收敛性,并使用该算法对模型进行求解,得到一组Pareto最优服务链集.然后通过科技服务链评估函数对服务链进行排序,将最优综合科技服务链推荐给用户.实验结果表明改进的NSGA-Ⅱ算法求解出的满足服务需求方要求的解的数量和准确性均优于NSGA-Ⅱ算法.  相似文献   

3.
关系规范化理论中求解候选码的方法研究   总被引:1,自引:0,他引:1  
分析了函数依赖及候选码在关系规范化理论中的重要性,介绍了判断候选码的几种方法,总结了各种方法的特点。  相似文献   

4.
挖掘最大频繁项目集是数据挖掘领域的一个重要的研究内容。Apriori算法作为一种挖掘频繁项目集的基本算法,其缺点是产生大量的候选项目集,算法的代价很大。本文在基于FP-Tree的基础上提出了挖掘最大频繁项目集的新算法FP-GDMA。该算法采用自顶向下和自底向上相结合的搜索策略有效减少了生产候选项目集的数目,有效提高了挖掘最大频繁项目集的效率。并通过实验比较FP-GDMA与DMFIA算法。  相似文献   

5.
基于粗糙集的决策系统知识获取算法及实证分析   总被引:1,自引:0,他引:1  
提出一种基于粗糙集理论的决策系统知识获取算法.通过在决策系统中引入粗集属性重要度的概念,来描述由决策属性所提供的知识对条件属性的依赖程度,并以此作为启发式信息来计算属性核和相对约简.在此基础上,挖掘隐含在数据中的知识,获取决策规则.该算法通过实证分析,证明是决策知识获取的一种有效方法.  相似文献   

6.
随机森林是一种优秀的分类算法,然而随机森林算法不能有效的判断冗余属性,因此影响了在含有冗余属性的数据集上的分类效果。针对这一问题,本文提出了一种基于局部线性嵌入的随机森林算法。该算法利用局部线性嵌入算法对冗余属性数据集进行降维,然后利用随机森林算法进行分类学习。在UCI标准数据集上的仿真实验说明,本文算法是一种优秀的含冗余属性数据集分类算法。  相似文献   

7.
8.
基于遗传算法的最短路径问题求解实现   总被引:1,自引:0,他引:1  
文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。  相似文献   

9.
叶萌 《黑龙江科技信息》2011,(30):40+39-40,39
关联规则是数据挖掘领域的一个重要分支,它反映了一个事物与其他事物之间互相依赖的关系。提出了一种简易而有效的频繁模式挖掘算法作为基础,利用频繁模式树对大型原始事务数据库进行压缩存储,并且给出了具体实现算法。与传统的算法比较,避免了反复进行候选集的生成与测试,大大提高了算法效率。  相似文献   

10.
《今日科苑》2008,(10):270
本文从平面点集的直径的定义出发,利用最远点的Voronoi图的概念和方法解决了直径的求解问题。该方法简单、易于理解和应用,并保持了O(nlogn)的算法复杂度,同时该方法就有向高维空间扩展,求解高维空间中点集直径的优点。  相似文献   

11.
建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了"早熟"等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。  相似文献   

12.
陈静 《大众科技》2012,(6):46-47
关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了改进,提出了Apriori改进算法.Apriori改进算法采用二进制数据垂直表示方法,只用扫描事务数据库一次得到一阶大项集的二进制数据垂直表示.K阶候选项集的操作只要基于这个一阶大项集,而不需重复扫描数据库,从而提高了挖掘算法的效率.  相似文献   

13.
提出了一种基于信息熵的可伸缩决策树生成算法SDT(AAScalableDecisionTreeAlgorithm)。与SPRINT算法不同,该算法使用基于信息熵增益的思想分割训练样本集,引入了新的数据结构:基于类别的属性表。该表记录存储了计算分割属性的所有信息,并且该表的大小不会随样本集的增大而增大,可以常贮主存。与SLIQ算法相比,SDTA算法彻底摆脱了主存容量对算法效率的限制。实验表明,SDTA算法能生成正确的决策树,而且具有良好的可伸缩性。  相似文献   

14.
为求解第二类装配线平衡问题,提出一种离散型差分进化算法(DDEA)。该算法采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子。为增强该算法逃离局部最优的能力,选择操作中引入"精英"机制。通过测试问题集的验证并比较了连续型差分进化算法和遗传算法,结果表明在中大规模的平衡问题上DDEA求解质量上优于连续型的对比算法。  相似文献   

15.
网络链接记录存在大量的标称属性,传统的入侵检测方法直接将这些标称属性做离散化处理,破坏了标称属性的无序性,使得检测效果不够理想。为此提出了一种基于标称变量向量化的网络入侵检测算法。该算法首先对网络链接记录中的标称属性进行特殊的向量化处理,然后在处理后的数据集上进行入侵检测。通过对标称属性做向量化处理既对标称属性实现了数值化,同时又保持了标称属性的无序性。在KDD CUP 99数据集上的仿真实验表明本文所提算法具有较高的检测率和较低的误警率。  相似文献   

16.
翟悦 《科教文汇》2011,(4):89-90
针对传统的Apriori算法需要产生大量的候选项目集和多次扫描数据库的不足,提出了一种新的基于内积运算的频繁项集生成算法。该算法对事务数据库布尔化表示,通过内积运算搜寻矩阵行向量直接生成频繁项集,打破了频繁项集必须从低次到高次的局限,当频繁项集可能是大项集时,大大提高了搜索效率。  相似文献   

17.
在滑动参差MTI滤波器设计中,通过选择适当的参差码改变雷达发射脉冲周期,使盲速大于目标可能的最大速度,并使第一零点尽可能浅,以确保不会丢失陷入其中的弱目标。参差码设计是一个组合优化问题,采用混合遗传算法对最优参差码进行搜索,该算法避免了遗传算法中的早熟问题,增强了算法的全局搜索能力,提高了算法收敛速度。仿真结果表明,该算法是可行且高效的。  相似文献   

18.
针对标准C4.5算法在词性分析的应用中表现出精确性不高、运算速度不快的问题,本文提出了一种基于候选属性规则优化C4.5算法的词性分析模型,首先以信息增益的思想为鉴,辅之以关联规则,制定一个与参数支持度和可信度相近的评价标准,由此来对候选属性规则进行优化,之后再在信息增益率计算过程中,降低决策树的计算成本由此来节省决策树的生成时间。本研究还进行了专门的仿真试验,实验结果表明,与标准算法相比,本文设计的改进模型在精确性和运算速度方面都有更好的效果。  相似文献   

19.
现实中很多的多属性群决策(MAGDM)问题常常具有以下特征:(1)决策者使用个人属性集和愿景集来评估各自的备选方案集,并且个人属性集和愿景集可以异构。(2)决策者不必就属性集和愿景集达成共识。(3)个人属性集、方案集和愿景集可以动态变化。通过将上述实际情况的特征纳入MAGDM,提出一种考虑愿景的动态多属性群决策共识模型及其解决框架,设计集体解决方案的选择过程和共识达成过程的算法,给出为达成共识对个人属性集、个人方案集、个人偏好和个人愿景集的调整建议,并结合实例加以说明。  相似文献   

20.
针对标准Apriori算法在交通运行状态数据分析的应用中还存在数据处理缓慢、分析结果不精确等问题。本文提出了一种基于分布式Apriori算法的交通运行状态数据分析模型,首先通过使用Hash技术,除去那些不需要的候选项目集来减少候选集的势,以提高数据分析的处理速度,然后采用分布式的资源分布方式重新分配资源的权重,以对资源负载均衡进行优化,最终结合城市交通信息实际,构建运行状态数据分析模型。仿真实验结果表明,本文提出的改进算法相比较标准算法而言,在交通运行状态数据分析的应用中具有较高的精确性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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