共查询到18条相似文献,搜索用时 62 毫秒
1.
在对Apriori算法的特性进行详细的介绍和总结的基础上,提出一种新的不产生候选项集的,以及只进行少量数据库扫描的挖掘频繁项集的算法SI_ree(Supper-Item Tree),该算法通过搜索数据库和一次性地找出当前项的所有超集来查找频繁项集.最后通过实验对2种算法进行了比较. 相似文献
2.
挖掘关联规则是数据挖掘中的一个重要课题.针对挖掘关联规则典型算法中的某种不足,介绍了一个不需要产生候选集的挖掘关联规则的算法FP-tree.经过深入研究,对它进行了分析和评价. 相似文献
3.
本研究在对Apriori算法分析的基础上,提出了改进的Apriori算法。改进后的算法采用矩阵表示数据库,减少了扫描事物数据库的次数;利用向量运算来实现频繁项集的计数,同时及时地去掉不必要的数据,减少了数据运算,从而提高了算法的运行效率。 相似文献
4.
针对已有的对低支持度关联规则进行挖掘的算法中没有提出对具有多个相关项的关联规则进行挖掘的有效方法,本文提出一种能够对低支持度关联规则的多个相关项进行有效挖掘的方法。算法基于相似度来衡量各个相关项的关联程度,在已有算法的基础上增加了一次特殊的矩阵转换,从而将对项的相似度衡量方法进行了转换,转换后的矩阵可以基于Apriori性质来拓展多个相似相关项。算法在低支持度情况下具有较高的挖掘效率和良好的挖掘效果,算法还可以用来挖掘多个项之间的排斥规则。 相似文献
5.
为了从海量的信息资源库中进行析取、识别和发现潜在正确和有用、前所未知的、最终可理解的知识,从数据挖掘技术的研究入手,对关联规则挖掘算法Apriori算法的关键思想以及性能进行了研究,在此基础上分析和探讨了Apriori Mend算法,并给出了该算法的实现思想和步骤,同时通过实例说明了算法的执行过程,该算法提高了原算法的效率。 相似文献
6.
对关联规则的Apriori算法的思想和性能进行了分析,提出了一种基于超级哈希树的关联规则挖掘算法,该算法只需扫描三次数据库,即可找出所有的频繁项目集,在每项事务的项目数不是太多的情况下,算法效率较Apriori有较大的改进。 相似文献
7.
汤震 《华北水利水电学院学报》2009,30(5):73-76
根据日常商务数据的特点,提出了商业应用系统中进行数据挖掘的改进的Apriori算法和对点击流数据进行挖掘的改进的多支持度关联规则算法,并结合具体实例进行了分析.分析结果表明,2种改进的算法可以有效地提高系统数据挖掘的效率. 相似文献
8.
彭勇 《湖南工业大学学报》2005,19(4)
对关联规则的Apriori算法的思想和性能进行了分析,提出了一种基于超级哈希树的关联规则挖掘算法,该算法只需扫描三次数据库,即可找出所有的频繁项目集,在每项事务的项目数不是太多的情况下,算法效率较Apriori有较大的改进. 相似文献
9.
以Windows 2000系统日志作为挖掘对象,利用Apriori算法找出其中蕴涵的关联规则,并用VB实现. 相似文献
10.
11.
企业在商业运营中积聚了大量的数据,如何从大量的数据中找出有价值的信息,帮助企业分析产品市场走向并提供更好的商务决策是目前数据挖掘领域研究的热点.以Apriori算法为主,介绍了基于模式与规则寻找的数据挖掘技术中的模式与规则寻找方法、关联模式评估方法等,为企业数据挖掘系统的研究与设计提供有益的帮助. 相似文献
12.
焦亚冰 《鞍山钢铁学院学报》2010,(3):289-293
将关联规则数据挖掘的方法运用到教学评价中,从教学评价数据中挖掘有助于提高教学质量的相关信息。确定了教学评价的影响因素,给出了数据挖掘设计步骤。运用关联规则中Apriori算法,寻找教学评价成绩与教师基本情况之间的关系,为教师提供有价值的参考,帮助教学部门进行决策,从而更好地开展教学工作。 相似文献
13.
高法钦 《河北工程大学学报(自然科学版)》2002,19(4):46-50
以前基于支持度一置信度框架的关联规则挖掘算法都是先用支持度做为阈值对搜索结果进行剪枝 ,产生频繁集 ,再针对频繁集产生关联规则 ,这就是频繁关联规则。然而在很多应用中 ,诸如 :鉴别相似的Web文件、网络中入侵检测等 ,有许多有趣的关联规则仅有很少的支持度。在本文中 ,针对这种情况 ,提出了一种可以挖掘非频繁项之间有趣规则的算法 ,此算法先用相似度作为兴趣度度量对算法结果进行剪枝 相似文献
14.
计算最短路径树Dijkstra算法的改进 总被引:4,自引:0,他引:4
黄一兵 《北京机械工业学院学报》2002,17(4):50-55
针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足,提出了一种改进算法,用以计算边和节点上都有代价的图的最短路径树,以更全面刻画网络状态,找到更合理的最短路径树,通过对同一个网络自治系统最短路径树的计算,比较了改进Dijkstra算法和Dijkstra算法的差别,结果表明改进Dijkstra算法能够更加全面地刻画网络状态,找出的最短路径树更为合理。 相似文献
15.
本文阐述了数据库项集间关联规则挖掘算法,该算法采用的缓冲器管理、估算和裁剪技术。并通过实验说明算法的有效性。 相似文献
16.
在对当前我国建筑施工企业成本控制现状分析的基础上,提出了目标成本优化控制概念和具体控制思想,结合当前质量、工期和成本三大控制,进行了基于遗传算法的目标成本下的优化控制研究。为施工企业的目标利润的实现提供了技术基础。 相似文献
17.
一种求解旅行商问题的迭代改进蚁群优化算法 总被引:1,自引:0,他引:1
传统的蚁群优化算法每次都从头开始构造新解,无条件地接收选择的解部件,该策略削弱了算法的局部求精能力。针对该不足,提出了一种求解旅行商问题的迭代改进蚁群优化算法。在构造解的过程中,蚂蚁始终记忆一个完整的解,并且只接受能够改进解的候选城市。使用解的部分重构策略来保持种群的多样性,以避免早熟收敛。仿真结果表明迭代改进蚁群优化算法能在更少的迭代次数内获得更好的解。 相似文献
18.
研究面向顾客的商业智能目录分割问题,要求顾客对收到的目录至少有兴趣度t,并评估满足最小兴趣度的顾客数量.为优化评估效果,构建频繁模式树结构FP-tree存储顾客数据库,给出MCC-CS算法解决目录分割问题,该算法使用树深度遍历法选择目录产品.经验证,该算法能够获得更好的商业目标. 相似文献