约束子树

作品数:9被引量:21H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:覃征宋宝莉宋晶晶姜保庆王现君更多>>
相关机构:西安交通大学清远职业技术学院河南大学南京邮电大学更多>>
相关期刊:《计算机技术与发展》《电脑编程技巧与维护》《计算机工程与应用》《西安交通大学学报》更多>>
相关基金:国家自然科学基金河南省高校杰出科研人才创新工程基金教育部基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-9
视图:
排序:
基于单向频繁模式树的频繁项集挖掘算法被引量:3
《计算机技术与发展》2019年第10期175-180,共6页蒋东洁 李玲娟 
国家自然科学基金(61302158,61571238)
频繁项集挖掘是关联规则挖掘的关键步骤。FP-Growth算法是一种有效的频繁项集挖掘算法,它以自底向上的方式探索频繁模式树FP-tree,由FP-tree产生频繁项集。但是由于需要递归生成大量的条件FP-tree,其时间复杂度和空间复杂度都较高。针...
关键词:数据挖掘 频繁项集 单向频繁模式树 被约束子树 
基于CFP-Tree的关联分类算法的改进
《电脑编程技巧与维护》2011年第20期114-115,共2页杜永生 
通过在FP-Tree中加入分类信息,并将特征结点与分类结点转换成按字典排序的项-序表,生成被约束子树,实现了对基于分类频繁模式树的关联分类数据挖掘算法的改进。
关键词:CFP-Tree 关联规则分类 项-序表 被约束子树 
基于子树约束的最大频繁子树挖掘算法
《现代计算机》2010年第5期25-29,67,共6页陈冬菊 张东站 段江娇 
国家自然科学基金(No.50604012)
目前大多数频繁子树算法都是挖掘频繁子树完全集,这些算法数据搜索空间的内存开销和输出的结果集都非常庞大。为了减小结果集,提出基于子树约束的最大频繁子树算法——CSMTreeMiner,采用垂直和层次扩展的方法来枚举频繁子树,并使用覆盖...
关键词:有序树 频繁子树 约束子树 
在单向FP-tree上挖掘最大频繁项集被引量:1
《现代计算机》2010年第1期19-24,共6页宋晶晶 姜保庆 关丽霞 
河南省高校杰出科研人才创新工程项目(No2007KYCX018)
针对稠密数据集,提出一种基于单向FP-tree的最大频繁项集挖掘算法Unid_FP-Max2。该算法在挖掘过程中只生成被约束子树,而它是一种虚拟的树结构,在原有的单向FP-tree基础上用三个很小的数组来表示,因而避免了以往算法需递归构造条件FP-t...
关键词:数据挖掘 频繁项集 最大频繁项集 单向FP—tree 被约束子树 
在单向FP-tree上挖掘频繁闭项集被引量:4
《计算机工程与应用》2008年第10期150-153,237,共5页王现君 宋晶晶 姜保庆 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60474022);河南省高校杰出科研人才创新工程项目(No.2007KYCX018)
频繁闭项集提供了频繁项集的一种完整的、最小表示。针对稠密数据集,提出一种基于单向FP-tree的频繁闭项集挖掘算法Unid_FP-FCI。该算法在挖掘过程中只生成被约束子树,而它是一种虚拟的树结构,在原有的单向FP-tree基础上用三个很小的数...
关键词:数据挖掘 频繁项集 频繁闭项集 单向FP-tree 被约束子树 
一种基于TFP树的频繁项集改进挖掘算法被引量:2
《微计算机信息》2007年第33期139-140,97,共3页董平 胥杰 苏力萍 
教育部基金资助项目(03023)
FP-growth算法是一种被证明有效的频繁模式挖掘算法。但是由于在挖掘频繁模式时需要递归地生成大量的条件FP-树,其时空效率较低,本文针对这一问题,首先构造一种改进的TFP-树结构,然后在构造的TFP-tree基础上引入被约束子树提出一种基于...
关键词:数据挖掘 临时频繁模式树 被约束子树 
分布式数据库关联规则更新算法
《西安交通大学学报》2007年第4期416-420,共5页宋宝莉 覃征 
国家自然科学基金资助项目(60542004)
提出了一种分布式关联规则增量更新算法(IUAAR),它可对数据库发生变化的情况进行归类.该算法主要采用改进了的FP树结构,通过传送被约束子树来挖掘全局频繁项目集,并充分利用快速分布式挖掘算法建立的各局部FP树,只对新增加了的全局频繁...
关键词:分布式数据库 全局频繁项目集 约束子树 增量更新 
分布式数据库的全局频繁项目集高效更新算法被引量:1
《计算机工程与应用》2006年第31期157-160,共4页宋宝莉 覃征 
国家自然科学基金资助项目(60542004)
提出了快速更新全局频繁项目集的算法IUAGFI(IncrementalUpdatingAlgorithmforGlobalFrequentItemsets)。该算法主要考虑数据库记录发生变化时全局频繁项目集的更新情况,在最坏的情况下仅需扫描各局部数据库一遍,并利用已建立的各局部...
关键词:数据挖掘 分布式数据库 全局频繁项目集 约束子树 更新 
分布式全局频繁项目集的快速挖掘方法被引量:11
《西安交通大学学报》2006年第8期923-927,共5页宋宝莉 覃征 
国家自然科学基金资助项目(60542004)
针对传统的分布式全局频繁项目集挖掘算法存在大量的候选项目集,且求全局频繁项目集的网络通信代价过高等问题,提出了一种分布式数据库的全局频繁项目集快速挖掘算法(FDMA).该算法改进了频繁模式树(FP-树)的结构,将双向FP-树改为单向,...
关键词:数据挖掘 分布式数据库 全局频繁项目集 被约束子树 
检索报告 对象比较 聚类工具 使用帮助 返回顶部