子树

作品数:597被引量:323H指数:8
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:郭鑫谢志强颜一鸣张琪黄敏更多>>
相关机构:华为技术有限公司深圳市腾讯计算机系统有限公司中国科学院北京大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划湖南省教育厅科研基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机科学x
条 记 录,以下是1-7
视图:
排序:
基于中国剩余定理的群签名改进方案被引量:2
《计算机科学》2016年第3期174-178,共5页黄丛林 仲红 汪益民 
国家自然科学基金项目(61173188);安徽省科技攻关项目(1401b042015);安徽省高校自然科学研究重点项目(KJ2013A017)资助
自陈泽文首次提出基于中国剩余定理的群签名后,已出现不少对其改进的方案,但仍未有方案在不使用第三方辅助签名或验证的情况下实现非关联性。针对这一问题,提出了一个基于中国剩余定理的群签名改进方案,通过结合子集覆盖框架中完备子树...
关键词:群签名 中国剩余定理 非关联性 完备子树方法 权威陷害攻击 
基于权重约束的最大密度路径改进算法
《计算机科学》2014年第8期122-124,共3页刘坤良 张大坤 武继刚 
给定一棵树,树上的每个节点被赋予一对数值,它们分别表示节点的值和权重。基于权重约束的最大密度路径算法用于搜索树上的最大密度路径,即最大密度路径上所有节点的值之和与节点的权重之和的比值是所有路径中最大的。通过研究发现,现有...
关键词:最大密度路径 最大密度子树 动态规划 
动态数据库中的频繁子树挖掘算法
《计算机科学》2011年第5期138-141,共4页郭鑫 董坚峰 周清平 
国家自然科学基金项目(70573082);教育部重点研究基地重大项目(08JJD870225)资助
针对动态数据库随时间发生改变的特性,提出了一种新的在动态数据库中挖掘频繁子树的算法,引入树的转变概率、子树期望支持度和子树动态支持度等概念,提出了动态数据库中的支持度计算方法和子树搜索空间,从而解决了数据动态变化的频繁子...
关键词:数据挖掘 有序树 频繁子树 支持度 动态数据库 
基于分层结构的前缀编码方案研究被引量:1
《计算机科学》2009年第7期145-149,共5页徐娟 李战怀 柯希林 
国家自然科学基金项目(60720106001)资助
在分析现有XML文档树前缀编码[1-4]存储空间特性的基础上,提出了一种新的基于分层结构的前缀编码方法。本编码方案具有较小的平均编码长度,且编码长度不随XML文档中结点深度的增加而加大;给出了查询轴关系计算的算法,由于编码长度较小,...
关键词:XML 前缀编码 分层结构 子树 
极大频繁子树挖掘及其应用被引量:4
《计算机科学》2008年第2期150-153,共4页杨沛 谭琦 
国家自然科学基金(60003019)资助
极大频繁子树挖掘在Web挖掘、HTML/XML文档分析、生物医学信息处理等领域有着重要的应用,可用于解决这些领域的自同构问题。本文提出了一种极大频繁子树挖掘算法(MFTM)。MFTM基于最右路径扩展技术,在搜索过程中,采用覆盖定理进行裁剪,...
关键词:频繁子树挖掘 WEB挖掘 信息抽取 
一种高效的最大频繁Embedded子树挖掘算法被引量:1
《计算机科学》2007年第12期175-179,共5页朱颖雯 吉根林 
江苏省自然科学基金(BK2005135)
提出了一种高效的最大频繁Embedded子树挖掘算法--CMPETree Miner。该算法采用先序遍历序列存储树,并将节点的范围属性加入该序列,采用伪投影技术对频繁子序列进行投影,并对投影序列中的每个节点编码。在挖掘带编码的频繁子序列过程中,...
关键词:Embedded子树 频繁子树 最大频繁子树 闭合频繁子树 数据挖掘 
PFTM:一种基于投影的频繁子树挖掘算法被引量:5
《计算机科学》2005年第2期206-209,共4页杨沛 郑启伦 彭宏 李颖基 
广东省科技攻关项目(C10201;A1020103)资助
频繁子树在Web挖掘、XML文档分析、生物信息处理等领域有着重要的应用。提出了一种新的基于投影的频繁子树挖掘算法(PFTM),通过对数据库和候选节点集进行投影,并采用递推式候选节点集更新技术来有效地压缩搜索空间,以高效地从森林中挖...
关键词:挖掘算法 可扩展 投影 XML文档 WEB挖掘 算法效率 数据库 点集 对数 搜索空间 
检索报告 对象比较 聚类工具 使用帮助 返回顶部