首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
挖掘最大频繁项目集是多种数据挖掘应用中的关键问题,其挖掘过程的高花费要求对高效更新算法进行深入研究。为此,我们在改进频繁模式树(FP-Tree)的基础上提出了处理最小支持度和数据库都发生变化时的最大频繁项目集更新算法FUMFIA(Fast Updating Maximal Frequent Itemsets Algorithm)。通过对实验结果的分析可以看出,该算法在进行更新挖掘时具有很好的时空效率。  相似文献   

2.
目前,已经有很多针对数据挖掘更新算法的研究,但大部分的更新算法都只是考虑事务数据库增量更新的情况.实际上,事务数据库数据还存在数据删减的更新问题,为了解决这类问题,提出了一种基于闭合序列模式的更新算法DeCloSpan,该算法对已有的挖掘结果直接进行删减更新,避免了重复挖掘.  相似文献   

3.
介绍了频繁模式挖掘的相关概念和基本定理,提出了基于事务模式树的分层挖掘算法。该算法首次提出并实现了可累加挖掘,并以实例分析进行了验证。  相似文献   

4.
增量式更新算法能充分利用已挖掘出的知识来提高挖掘效率,是数据挖掘高效算法研究中一个主要方向.本文首先分析了经典的关联规则增量式更新算法FUP(Fast Updating algorithm)算法的不足,提出了一种改进的关联规则增量式更新算法IIUA(Improved Incremental Updating Algorithm),极大地降低了存储空间和挖掘时间需求,从而提高了整个关联规则挖掘的效率.  相似文献   

5.
提出了一种挖掘频繁项目集的有效算法——FFP-Growth,该算法采用自底向上的策略搜索频繁模式树,但不同于FP-Growth的是它无须生成条件模式基和频繁模式子树,且生成的频繁模式树较TD-FP-Growth生成的频繁模式树小,因而能提高关联规则的挖掘效率.类似于TD-FP-Growth的扩展TD-FP-Growth(M)和TD-FP-Growth(C),FFP-Growth很容易被扩展,以此来有效地减小搜索空间.实验结果表明本提出的算法是有效可行的.  相似文献   

6.
决策树是数据挖掘分类问题算法中一种性能较好的算法,本文主要研究自决策树在数据挖掘中应用以来存在问题,主要是可扩展性问题.综述了国内外针对此问题所提出的解决方法,以及分析了改进算法的优缺点,以便有利于对决策树关键问题,即扩展性问题的研究.同时本论文中所研究的算法的思想也有助于数据挖掘中其它领域解决大数据集问题.  相似文献   

7.
针对两次挖掘的增量更新算法具体实现时所采用的数据结构作了重点讨论分析,提出了一种高效存储处理频繁项目集集合的数据结构--树与链表,并介绍了在树与链表上的操作.最后在模拟数据的基础上,验证了树与链表数据结构对算法的效率影响,实验结果表明树与链表适用于两次挖掘关联规则增量更新时数据存储.  相似文献   

8.
针对萤火虫群优化(GSO)算法在解决全局优化问题时出现的易陷入局部最优、收敛速度慢、求解精度不高等问题,提出一种改进的混沌萤火虫群优化(ICGSO)算法,修改了GSO算法动态决策域半径更新公式,并采用自适应动态步长,引入混沌优化算法提高局部搜索能力。实验结果表明将ICGSO算法应用于建立在神经网络预测模型上的瓦斯突出预测中的有效性。  相似文献   

9.
一种改进的查询树射频识别防冲突新算法   总被引:3,自引:0,他引:3  
本文从减少冲突发生的角度出发,提出了一种改进的查询树防冲突新算法,结果验证了算法的有效性。  相似文献   

10.
为了充分有效利用高校教学管理工作多年来积累的大量数据,采用数据挖掘技术从中挖掘出有价值的信息,为学校教学管理提供决策支持,设计了一个专门的高校教学决策支持系统.该系统基于数据挖掘及数据仓库技术,采用C/S/S和B/S/S模式的三层体系结构,使用关联规则、决策树、聚类等方法对高校数据进行分析.通过基于预处理的改进Apriori算法在教学评价中的应用为例,说明数据挖掘过程,分析挖掘结果.  相似文献   

11.
曲毅 《高教论坛》2006,(6):131-133
基于Internet的现代远程教育为学习者提供了极大的方便。而目前的远程学习系统缺乏智能化、个性化服务,为改善这一不足,本文提出了一个基于数据挖掘技术的个性化学习系统模型,并详细描述了应用决策树及BP神经网络算法对系统进行设计的方法。基于本模型实现的个性化学习系统真正体现了因才施教的教育理念。  相似文献   

12.
对Pincer—Search进行了改进,提出了一种新的发现最大频繁项目集的算法NDMFS。由于NDMFS算法采用了位阵存储技术和自底向上、自顶向下双向搜索策略,从而进一步提高了算法的效率,显著降低了系统的I/O成本和CPU时间。  相似文献   

13.
新贸易壁垒是新贸易保护主义下的具体措施,它表现出不平衡性、隐蔽性、复杂性、双重性等特点,已成为国际贸易上运用愈来愈广泛的新型贸易限制措施。文中研究了新贸易壁垒对国际分工模式的影响,在对前人总结国际分工理论的相关成果的基础上,指出其在解释新的经济现象时可能出现的谬误。在新的形式下若按传统的国际分工理论确定国与国的分工模式,发展中国家将会加速形成“比较优势陷阱”,新贸易壁垒的存在将会使整个国际分工呈现“制造中心一创造中心”格局。  相似文献   

14.
为了解决频繁树模式挖掘中频繁子树的数目通常太大的问题,提出了频繁子树精简基的概念,精简基由相对于一系列支持度阈值的最大频繁子树组成,它是频繁子树的一个子集,可用来估计任一频繁子树的支持度,并能将误差控制在确定范围内.提出了一个在带标号的有根的有序树的数据库中挖掘这种子树精简基的算法,该算法采用最右扩展方法系统地生成所有的频繁有序有根子树.采用的剪枝技术能尽早地剪掉一些不可能生成最大频繁子树的分枝,还采用了启发式的技术来安排计算的次序以尽可能避免代价高的计算.实验结果表明该精简基的大小不到全集的10%,算法的性能也比挖掘全集的算法要高.  相似文献   

15.
1 Introduction 1 Real-Time database applications, such as stock trading systems, telecommunication managements, and air traffic management are characterized by large volume of data as well as time constrained data access [1]. The correctness of such applications depends on both execution results and time constraints imposed on transaction commitments, generally in terms of deadline. Based on the different consequences of deadline missing, transactions in a real-time database systems (RTDBS) …  相似文献   

16.
图书馆网上采购新模式   总被引:1,自引:0,他引:1  
网上采购是通过网络与网络技术进行的图书交易活动;网上采购新模式是指图书馆买方与图书供货方通过网络与网络技术履行图书采购的各种手续。随着信息,网络技术的迅速发展,电子商务的日益规范势必应用于图书采购这一领域。图书采购是图书馆工作的重要内容之一,时代的发展,社会的进步势必促使图书馆屏弃传统的图书采购模式,推行网上采购新模式。与传统模式相比,网上采购新模式具有许多明显的优势。  相似文献   

17.
借鉴国际经验,完善我国的转移支付立法   总被引:5,自引:0,他引:5  
转移支付是各级政府之间为解决财政失衡而通过一定的形式和途径转移财政资金的活动,我国应借鉴发达国家的立法经验,依法确立转移支付的目标与基本原则,优化转移支付的目标与基本原则,优化转移支付监管体制,完善转移支付立法。  相似文献   

18.
决策树方法在学生成绩分析中的应用   总被引:2,自引:0,他引:2  
决策树方法是数据挖掘技术中一个活跃的研究领域,该文采用决策树方法对学生成绩进行分析,以快速找到影响学生成绩的原因,有利于提高教学质量.  相似文献   

19.
ID3算法在高校招生决策中的应用研究   总被引:1,自引:0,他引:1  
介绍了ID3算法的基本知识,并结合当前高校招生中的一些问题从数据挖掘的角度利用决策树算法对考生的信息进行了分类,找出帮助高校录取的一些规律,对提高新生报到率具有一定的指导意义。  相似文献   

20.
Querying XML data is a computationally expensive process due to the complex nature of both the XML data and the XML queries. In this paper we propose an approach to expedite XML query processing by caching the results of frequent queries. We discover frequent query patterns from user-issued queries using an efficient bottom-up mining approach called VBUXMiner. VBUXMiner consists of two main steps. First, all queries are merged into a summary structure named "compressed global tree guide" (CGTG). Second, a bottom-up traversal scheme based on the CGTG is employed to generate frequent query patterns. We use the frequent query patterns in a cache mechanism to improve the XML query performance. Experimental results show that our proposed mining approach outperforms the previous mining algorithms for XML queries, such as XQPMinerTID and FastXMiner, and that by caching the results of frequent query patterns, XML query performance can be dramatically improved.  相似文献   

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

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