模式树

作品数:215被引量:905H指数:15
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:孙志挥宋余庆朱玉全杨明谭军更多>>
相关机构:东南大学江苏大学西安交通大学山东大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划陕西省教育厅科研计划项目中国博士后科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程x
条 记 录,以下是1-10
视图:
排序:
一种改进的AC多模式匹配算法被引量:9
《计算机工程》2015年第10期280-285,共6页刘春晖 黄宇 宋琦 
教育部广东省产学研基金资助项目(2009B090200049);安徽省自然科学基金资助项目(11040606M138)
在分析AC算法及其相关算法的基础上,提出一种改进的多模式匹配算法AC_TE。利用该算法构建1个字符串跳跃表和2个哈希表,字符串表存储模式树中两两相邻字符组成的字符串及其位置,2个哈希表分别存储模式树末层字符串和字符。采用多层跳跃...
关键词:多模式匹配 AC算法 漏检 移动距离 模式树 
一种改进的多层关联规则挖掘算法被引量:1
《计算机工程》2011年第16期42-44,共3页唐辉 吴明礼 贺玉明 
在传统的多层关联挖掘算法中,概念层次树只提供项目的概念分层信息,导致项目查找效率不高。为此,提出一种改进的多层关联规则挖掘算法。在概念层次树的节点中增加2个域,以获取各层的频繁1-项集,通过增加1个基于Hash表的辅助存储结构,以...
关键词:多层关联规则 数据挖掘 概念层次树 频繁模式树 
基于频繁模式树的约束最大频繁项集挖掘算法被引量:15
《计算机工程》2011年第9期78-80,共3页花红娟 张健 陈少华 
国家"863"计划基金资助重点项目"人工鱼礁生态增殖及海域生态调控技术"(2006AA100303)
多数最大频繁项集挖掘算法产生候选项目集的代价很高,而实际应用中用户只关心部分关联规则。针对该问题,提出一种基于频繁模式树的约束最大频繁项集快速挖掘算法。该算法能随时删除不满足约束条件的项集,无需生成候选项目集,由此提高挖...
关键词:数据挖掘 最大频繁项集 约束最大频繁项集 频繁模式树 项约束 
基于缓存技术的XML代数查询优化被引量:1
《计算机工程》2010年第14期46-48,共3页冯琳 顾进广 李尧尧 曹雅楠 
国家自然科学基金资助项目(60803160);中国博士后科学基金资助项目(20060400275);江苏省博士后科学基金资助项目(0601009B);武汉科技大学科研基金资助项目(2008RC04;2008TD04)
针对XML代数查询优化,采用缓存技术将经常被查询到的模式树保存在缓存中,根据匹配规则判断查询模式树是否与缓存中的模式树匹配,对匹配的部分直接从缓存中获取部分查询结果,以提高查询效率。分析查询与缓存的模式匹配规则,并通过实验证...
关键词:模式树 缓存 模式匹配 
一种单遍扫描频繁模式树结构被引量:4
《计算机工程》2010年第14期32-33,共2页谭军 卜英勇 杨勃 
国家自然科学基金资助项目"深海钴结壳微地形检测技术及最佳采集深度建模研究"(50474052)
针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构-SP-tree,只需单遍扫描便能容纳全部数据库信息。为使SP-tree具有与FP-tree一样良好的压缩性能,给出一种有效的动态重构树的方法,称为宽度...
关键词:数据流 频繁模式增长算法 单遍扫描模式树 宽度排序方法 
基于多分类-关联规则的数据流分类算法被引量:5
《计算机工程》2010年第9期38-40,共3页赵传申 何顺刚 杨吉宏 陈丽霞 
国家自然科学基金资助项目(60874075)
提出一种基于多分类-关联规则的数据流分类算法——SCMAR,通过改进CMAR算法中FP-tree的建立过程,使FP-tree的时间和空间效率得到提高。利用Hoeffding边界使算法能挖掘并维护数据流中所有的频繁规则,用CR-tree存放挖掘出的规则,为每条规...
关键词:数据流 关联分类 频繁模式树 Hoeffding边界 
关联规则的快速更新算法被引量:1
《计算机工程》2009年第19期62-64,68,共4页邵勇 陈波 史宝东 刘长征 
辽宁省教育厅青年基金资助项目(20040052)
针对基于支持度变化的最大频繁项集维护问题、频繁项集与最大频繁项集互转换时的维护问题,提出3种相应算法。在挖掘最大频繁项集的过程中不断调节支持度大小,以实现其快速更新。基于最大频繁项集子集的支持计数,将现有最大频繁项集转换...
关键词:最大频繁项集 数据挖掘 更新 频繁模式树 
基于模式树的XETL过程研究被引量:1
《计算机工程》2009年第10期68-72,共5页郭有限 张东站 
国家自然科学基金资助项目(50604012)
XML数据与传统的关系型数据存在的差异,使得传统数据仓库的ETL方法已经不适用于XML数据,而目前也没有专门的、有效的适用于XML数据的ETL方法。针对这一问题,提出基于模式树的XML转换处理过程——XETL。从数据模型和谓词模式研究XETL模型...
关键词:模式树 XML数据仓库 XETL过程 
特定数据最大频繁集挖掘算法被引量:3
《计算机工程》2008年第14期63-65,共3页王华 胡学钢 田卫东 
安徽医科大学科学研究基金资助项目(2006kj28)
针对在某些限定项目数与交易长度数据的关联规则挖掘中FP-growth算法执行效率很低的问题,提出一种最大频繁模式挖掘算法,该算法引入与FP-tree结构类似的All-subsettree存储所有的最大频繁项目集,无需在扫描数据库前指定最小支持度,可以...
关键词:数据挖掘 关联规则 频繁模式树 最大频繁项目集 
基于黑板结构模式的XML解析器
《计算机工程》2008年第19期70-72,共3页朱腾飞 万麟瑞 
以协同工作平台服务(CWPS)项目为研究背景,提出一种基于黑板结构模式的XML解析器的设计方案。分析传统编译器的缺陷,给出XML解析器的软件构架,阐述该构架的设计思想,探讨关键技术,包括DOM树生成算法、模式树对象模型、有效性验证算法和...
关键词:XML解析器 黑板体系结构 模式树 
检索报告 对象比较 聚类工具 使用帮助 返回顶部