期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
数据流中结构二叉树挖掘算法研究 被引量:2
1
作者 唐向红 元宁 +1 位作者 易向华 陆见光 《计算机应用研究》 CSCD 北大核心 2017年第10期2924-2928,共5页
针对传统数据流挖掘算法不能挖掘出频繁项之间的关系而且挖掘时间和空间复杂度高、准确度不高的问题,提出了一种数据流中结构二叉树挖掘算法(AMST)。该算法利用了二叉树结构的优势,将所处理事务数据库中的数据流转换成结构化二叉树,然... 针对传统数据流挖掘算法不能挖掘出频繁项之间的关系而且挖掘时间和空间复杂度高、准确度不高的问题,提出了一种数据流中结构二叉树挖掘算法(AMST)。该算法利用了二叉树结构的优势,将所处理事务数据库中的数据流转换成结构化二叉树,然后利用数据流矩阵对结构二叉树进行挖掘。整个过程只对事务数据库进行一次扫描,大大提高了挖掘的效率;此外,算法还找出了具有层次关系的频繁子树。实验结果表明,AMST算法性能稳定,在时间复杂度和空间复杂度方面有很大的优越性,能够快速准确地对数据流进行挖掘。 展开更多
关键词 数据流 频繁项集 结构二叉树 数据流矩阵
在线阅读 下载PDF
基于二叉树型结构独立地址的快速分配算法
2
作者 田原 《上海电力学院学报》 CAS 2008年第1期51-53,共3页
提出了一种可用于CDMA独立地址分配的快速分配算法.它与传统的地址码空间搜索算法具有下列不同:采用二分法技术从初始地址码开始生成其他的地址码;为了保证地址码之间的相互独立性,在每次的生成过程中地址码有一半位数的取值发生变化,... 提出了一种可用于CDMA独立地址分配的快速分配算法.它与传统的地址码空间搜索算法具有下列不同:采用二分法技术从初始地址码开始生成其他的地址码;为了保证地址码之间的相互独立性,在每次的生成过程中地址码有一半位数的取值发生变化,对每次生成的多个子地址码保持前面一半位数的取值相同;整个地址码组成二叉树型结构.该算法也适用于其他的具有数据独立性要求的场合. 展开更多
关键词 CDMA 二叉树结构 独立性
在线阅读 下载PDF
基于朴素基因表达式编程的函数自动建模 被引量:7
3
作者 朱明放 唐常杰 +2 位作者 陈瑜 向勇 代术成 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2008年第4期126-131,共6页
为了进一步提高GEP的函数自动建模的效率,提出了朴素基因表达式编程模型(Na ve GEP)NGEP;提出了原子基因片断的概念,以保护进化良好的基因片段;引入了基因嫁接操作,实现了NGEP原型。实验表明:NGEP在函数自动建模的收敛速度是标准GEP的2~... 为了进一步提高GEP的函数自动建模的效率,提出了朴素基因表达式编程模型(Na ve GEP)NGEP;提出了原子基因片断的概念,以保护进化良好的基因片段;引入了基因嫁接操作,实现了NGEP原型。实验表明:NGEP在函数自动建模的收敛速度是标准GEP的2~4倍。 展开更多
关键词 基因表达式编程 二叉树数据结构 自动建模 原子基因串
在线阅读 下载PDF
1-Wire在微处理器中的搜索算法的研究 被引量:1
4
作者 罗正生 《制造业自动化》 北大核心 2010年第7期117-119,共3页
1-Wire器件具有为单总线接口提供存储器、混合信号电路、安全认证等功能,1-Wire器件按照串行协议进行供电和数据通信,大大简化系统的互联电路。针对1-Wire器件这些功能和优点。本文介绍了1-Wire器件的搜索算法,提出了用二叉树型结构,搜... 1-Wire器件具有为单总线接口提供存储器、混合信号电路、安全认证等功能,1-Wire器件按照串行协议进行供电和数据通信,大大简化系统的互联电路。针对1-Wire器件这些功能和优点。本文介绍了1-Wire器件的搜索算法,提出了用二叉树型结构,搜索过程中沿各分节点进行,直到找到的ROM码,即叶子为止。通过DS2432芯片举例说明该搜索算法的实现。 展开更多
关键词 1-Wire总线 搜索算法 二叉树结构
在线阅读 下载PDF
联合多特征的未来视频快速编码 被引量:2
5
作者 崔鑫 彭宗举 陈芬 《光学精密工程》 EI CAS CSCD 北大核心 2019年第4期990-999,共10页
与前一代高效视频编码标准相比,未来视频编码标准增加了新的二叉树加四叉树编码结构。针对该结构虽然显著提升了超高清视频编码效率,但是大幅增加了编码复杂度的问题,提出了联合多特征快速编码算法。该算法联合多个编码特征的后验概率信... 与前一代高效视频编码标准相比,未来视频编码标准增加了新的二叉树加四叉树编码结构。针对该结构虽然显著提升了超高清视频编码效率,但是大幅增加了编码复杂度的问题,提出了联合多特征快速编码算法。该算法联合多个编码特征的后验概率信息,估计当前编码单元的划分方式,通过提前终止若干编码单元的划分来节省编码时间。此外,针对单个特征贝叶斯分类不准确的问题,算法在简化联合概率模型的同时提升了分类算法的准确度。实验结果表明:在随机访问配置、低延迟P配置和低延迟B配置下,算法可以平均减少35.7%,25.6%和26.7%的编码复杂度,而BDBR只分别增长了4.3%,3.1%和2.89%。算法在保证视频主观质量的前提下,节省了编码时间。 展开更多
关键词 未来视频编码 联合多特征快速编码算法 二叉树加四叉树结构 快速编码
在线阅读 下载PDF
基于LZW和Huffman的混合编码压缩算法 被引量:1
6
作者 崔方送 《兰州工业学院学报》 2019年第2期54-56,共3页
串表压缩(Lempel Ziv Welch,LZW)算法在词条存储过程中会重复存储已存储内容,在编码过程中造成内存浪费,而Huffman算法会占用CPU大量时间,为了克服这2种算法的缺点,提出了一种LZW-Huffman混合算法,在该算法的LZW编码阶段,采用二叉树结... 串表压缩(Lempel Ziv Welch,LZW)算法在词条存储过程中会重复存储已存储内容,在编码过程中造成内存浪费,而Huffman算法会占用CPU大量时间,为了克服这2种算法的缺点,提出了一种LZW-Huffman混合算法,在该算法的LZW编码阶段,采用二叉树结构存储词条,且对词条出现次数进行统计,再根据LZW压缩结果进行Huffman编码.经过测试分析,该混合算法能够节省LZW编码过程中的内存资源,压缩效果优于原始算法. 展开更多
关键词 LZW HUFFMAN 二叉树存储结构 词条统计 混合编码
在线阅读 下载PDF
地理要素的分布式空间近似查询处理方法 被引量:2
7
作者 仇阿根 刘纪平 +3 位作者 张志然 董珍珍 马磊 钱新林 《测绘科学》 CSCD 北大核心 2017年第7期57-64,共8页
针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样... 针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。 展开更多
关键词 窗口查询 顶点采样 线简化算法 分布式内存计算 二叉树层次结构 误差优先广度遍历
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部