检索结果-南通市图书馆

计算机研究与发展 2007年第7期44卷 1177-1183页

作者：朱玉全宋余庆江苏大学计算机科学与通信工程学院镇江212013

目前已提出了许多基于Apriori算法思想的频繁项目集挖掘算法,这些算法可以有效地挖掘出事务数据库中的短频繁项目集,但对于长频繁项目集的挖掘而言,其性能将明显下降.为此,提出了一种频繁闭项目集挖掘算法MFCIA,该算法可以有效地挖掘出... 详细信息

目前已提出了许多基于Apriori算法思想的频繁项目集挖掘算法,这些算法可以有效地挖掘出事务数据库中的短频繁项目集,但对于长频繁项目集的挖掘而言,其性能将明显下降.为此,提出了一种频繁闭项目集挖掘算法MFCIA,该算法可以有效地挖掘出事务数据库中所有的频繁项目集,并对其更新问题进行了研究,提出了一种相应的频繁闭项目集增量式更新算法UMFCIA,该算法将充分利用先前的挖掘结果来节省发现新的频繁闭项目集的时间开销.实验结果表明算法MFCIA是有效可行的.

关键词：频繁项目集频繁闭项目集最小频繁闭项目集最大频繁闭项目集增量式更新

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

一种新的频繁闭项目集挖掘算法(英文)

引用

Journal of Southeast University(English Edition) 2008年第3期24卷 335-338页

作者：张亮任永功付玉辽宁师范大学计算机与信息技术学院大连116029

为了解决频繁闭项目集挖掘中时间和存储开销大的问题,提出了一种基于FC-tree(频繁闭模式树)的频繁闭项目集挖掘算法max-FCIA(最大频繁闭项目集挖掘算法).该算法利用哈希表映射事务数据库,通过对哈希表进行操作从而得到所有频繁项目集的... 详细信息

为了解决频繁闭项目集挖掘中时间和存储开销大的问题,提出了一种基于FC-tree(频繁闭模式树)的频繁闭项目集挖掘算法max-FCIA(最大频繁闭项目集挖掘算法).该算法利用哈希表映射事务数据库,通过对哈希表进行操作从而得到所有频繁项目集的支持度,进而生成包含所有频繁项目的有序树.经过剪枝处理的有序树就是包含所有最小频繁闭项目集的FC-tree,最后用最小频繁闭项目集生成频繁闭项目集.实验结果表明,该算法通过映射事务数据库,减少了扫描数据库所浪费的时间,提高程序执行效率.另外,运用有效的剪枝策略,避免了不必要候选项目集的生成,节省了存储空间,实验证明该算法是有效的.

关键词：频繁项目集频繁闭项目集最小频繁闭项目集最大频繁闭项目集频繁闭模式树

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于FC-tree的频繁闭项目集挖掘算法

引用

计算机科学 2008年第9期35卷 149-152,164页

作者：任永功张亮付玉吕君义辽宁师范大学计算机与信息技术学院大连116029 辽河油田锦州工程技术处凌海121209

目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,但这类算法会产生巨大的候选集并且重复扫描数据库。本文针对这一问题,给出了一种基于FC-tree的频繁闭项目集挖掘算法Max-FCIA,该算法将频繁项目集存储在哈希表中,节省了程序的搜... 详细信息

目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,但这类算法会产生巨大的候选集并且重复扫描数据库。本文针对这一问题,给出了一种基于FC-tree的频繁闭项目集挖掘算法Max-FCIA,该算法将频繁项目集存储在哈希表中,节省了程序的搜索时间。此外,利用广度优先搜索和有效的剪枝策略,大大限制了候选项目集的生成,缩小了搜索空间从而提高了程序的性能。实验结果表明该算法是快速有效的。

关键词：频繁项目集频繁闭项目集最小频繁闭项目集最大频繁闭项目集 FC-tree(频繁闭模式树)

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

频繁项目集挖掘算法研究

频繁项目集挖掘算法研究

引用

作者：张亮辽宁师范大学

学位级别：硕士

数据挖掘是从数据中析取、识别和发现潜在正确和有用、前所未知的、最终可理解的知识的过程。它是当今人工智能和数据库研究方面最富活力的领域之一。关联规则挖掘则是数据挖掘的一个重要研究内容,而频繁项目集挖掘又是关联规则挖掘的... 详细信息

数据挖掘是从数据中析取、识别和发现潜在正确和有用、前所未知的、最终可理解的知识的过程。它是当今人工智能和数据库研究方面最富活力的领域之一。关联规则挖掘则是数据挖掘的一个重要研究内容,而频繁项目集挖掘又是关联规则挖掘的核心问题。在实际问题中,频繁项目集存在着较多的冗余信息,因此诸多学者采用各种方法试图减少频繁模式中的冗余。目前,主要采用的有频繁闭项目集(FCI)和最大频繁项目集(MFI)两种,它们包含所有频繁项目集的信息,但数量要比频繁项目集的数量小几个数量级。本文首先对频繁闭项目集和最大频繁项目集挖掘中一些经典的算法进行了系统的分析和总结,然后在此基础上提出了新的解决相应问题的挖掘算法:首先,提出了频繁闭项目集挖掘算法Max-FCIA,该算法利用哈希表映射事务数据库,通过对哈希表进行操作从而得到所有频繁项目集的支持度,进而生成包含所有频繁项目的有序树。经过剪枝处理的有序树就是包含所有最小频繁闭项目集的FC-tree,最后用最小频繁闭项目集生成频繁闭项目集。实验结果表明,该算法通过映射事务数据库,减少了扫描数据库所浪费的时间,提高程序执行效率。另外,运用有效的剪枝策略,避免了不必要候选项目集的生成,节省了存储空间,实验证明该算法是有效的。其次,提出了最大频繁项目集挖掘算法FP-MFIA,该算法利用频繁模式树对最大频繁项目集进行检索,通过位图建树的方法有效的减少了扫描数据库的次数。除此以外,此算法运用独特的最大频繁项目集搜索策略,同时运用投影技术进行超集检测,提高了遍历的效率,实验证明FP-MFIA算法是比较有效的最大频繁项目集搜索算法。另外,本文给出了频繁闭项目集和最大频繁项目集挖掘算法的一些新的、有效的改进措施:第一,提出了FC-tree的概念,将所有频繁项目都存储在FC-tree中,明显减少了事务数据库的扫描次数。而且,FC-tree是一棵有序树,在项目集的搜索方面,根据项目集的有序性,采用了二分法查找的方法,可以大大节省系统在项目集搜索方面的时间。第二,提出了一种判断最大频繁项目集的新方法,大大地提高了频繁项目集发现算法的时间效率。

关键词：频繁项目集频繁闭项目集最小频繁闭项目集最大频繁项目集频繁模式树

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：