基于提升小波和Context模型的图象无失真编码方案 被引量：2

1

作者 余锦华 陈建华 施心陵 《计算机工程与应用》 CSCD 北大核心 2004年第15期49-51,118,共4页

文章讨论了提升小波变换的基本原理。并根据提升小波系数的特点,结合基于Context模型的熵编码,提出了一种新的无失真图象编码方案。该方案中,将提升小波系数的编码分为三部分考虑,即反映非零系数位置的SignificanceMap、反映非零系数幅... 文章讨论了提升小波变换的基本原理。并根据提升小波系数的特点,结合基于Context模型的熵编码,提出了一种新的无失真图象编码方案。该方案中,将提升小波系数的编码分为三部分考虑,即反映非零系数位置的SignificanceMap、反映非零系数幅值大小的MostSignificanceBits(MSB)符号流和去除了MSB的剩余二进制符号流。因为Signifi-canceMap和MSB符号流中存在较强相关性,提出了简单有效的Context模型对它们进行熵编码。而对去除了MSB的剩余二进制符号流,由于其相关性较弱,直接使用自适应算术编码。经过实验对比证明了该方案在无失真图象编码中的有效性。 展开更多

关键词 提升小波变换 context 模型 熵编码 无失真压缩

在线阅读 下载PDF 职称材料

基于描述长度的Context建模算法 被引量：2

2

作者 陈建华 王勇 张鸿 《电子与信息学报》 EI CSCD 北大核心 2016年第3期661-667,共7页

在基于Context建模的熵编码系统中,为了达到预期的压缩性能,需要通过Context量化来缓解由高阶Context模型所引入的"Context稀释"问题。为此,该文提出一种通过最小化描述长度来实现Context量化(Minimum Description Length Con... 在基于Context建模的熵编码系统中,为了达到预期的压缩性能,需要通过Context量化来缓解由高阶Context模型所引入的"Context稀释"问题。为此,该文提出一种通过最小化描述长度来实现Context量化(Minimum Description Length Context Quantization,MDLCQ)的算法。该算法使用描述长度作为评价准则,通过动态规划算法来实现单条件的最优Context量化,然后通过循环迭代来实现多条件的Context量化。该算法不仅可以得到多值信源的优化Context量化器,而且可以自适应地确定各个条件的重要性从而确定模型的最佳阶数。实验结果表明:由MDLCQ算法所得到的Context量化器,可以明显改善熵编码系统的压缩性能。 展开更多

关键词 条件熵编码 context量化 描述长度 算术编码

在线阅读 下载PDF 职称材料

Web中文文本分词技术研究 被引量：39

3

作者 马玉春 宋瀚涛 《计算机应用》 CSCD 北大核心 2004年第4期134-135,155,共3页

中文自动分词技术是中文Web信息处理的基础。文中以最大匹配法(MM)为基础,充分考虑上下文(MMC),在内存中采用二分法进行分词匹配,有效地提高了分词的准确率和时效。并给出了评析报告,以及在生成Web文档中的关键词与自动摘要中的应用。

关键词 中文分词 匹配 上下文 信息熵

在线阅读 下载PDF 职称材料

基于路径分析和信息熵的错误定位方法 被引量：7

4

作者 姜淑娟 张旭 +3 位作者 王荣存 黄颖 张艳梅 薛猛 《软件学报》 EI CSCD 北大核心 2021年第7期2166-2182,共17页

软件错误定位是一项耗时又费力的工作,因此如何提高软件错误定位的自动化程度一直以来都是软件工程领域研究的热点.现有的基于频谱的错误定位方法很少利用程序的上下文信息,而程序的上下文信息对错误定位至关重要.针对这一问题,提出了... 软件错误定位是一项耗时又费力的工作,因此如何提高软件错误定位的自动化程度一直以来都是软件工程领域研究的热点.现有的基于频谱的错误定位方法很少利用程序的上下文信息,而程序的上下文信息对错误定位至关重要.针对这一问题,提出了一种基于路径分析和信息熵的错误定位方法FLPI.该方法在基于频谱信息技术的基础上,通过对所有执行路径中的数据依赖关系进行分析来引入执行上下文信息,同时利用信息熵理论将测试事件信息引入到可疑语句的怀疑度计算公式中,以提高错误定位的精度和效率.为了评价该方法的有效性,基于一组基准程序和开源程序进行实验验证.实验结果表明,所提出的方法FLPI能够有效地提高错误定位的精度和效率. 展开更多

关键词 错误定位 上下文信息 信息熵 路径分析

在线阅读 下载PDF 职称材料

基于上下文信息和核熵成分分析的目标分类算法 被引量：7

5

作者 潘泓 朱亚平 +1 位作者 夏思宇 金立左 《电子学报》 EI CAS CSCD 北大核心 2016年第3期580-586,共7页

结合图像属性上下文信息和核熵成分分析,构造了一种新颖的基于下上文信息的局部特征描述子——上下文核描述子(Context Kernel Descriptors,CKD).上下文信息的引入提高了CKD特征的鲁棒性,减少了特征误匹配.核熵成分分析从全维CKD特征分... 结合图像属性上下文信息和核熵成分分析,构造了一种新颖的基于下上文信息的局部特征描述子——上下文核描述子(Context Kernel Descriptors,CKD).上下文信息的引入提高了CKD特征的鲁棒性,减少了特征误匹配.核熵成分分析从全维CKD特征分量中选出最能代表目标几何结构信息的特征分量,将其投影到这些特征分量张成的子空间上可得到降维CKD特征.在Caltech-101和CIFAR-10的测试结果表明,CKD的分类性能不仅明显优于其它局部特征描述子,还优于多数基于稀疏表示和深度学习等复杂模型的目标分类算法. 展开更多

关键词 上下文核描述子 核熵成分分析 特征降维 目标分类

在线阅读 下载PDF 职称材料

基于上下文词频词汇量指标的新词发现方法 被引量：9

6

作者 邢恩军 赵富强 《计算机应用与软件》 CSCD 2016年第6期64-67,共4页

提出一种基于上下文词频词汇量的统计指标。该指标通过修改信息熵公式中参数的定义,即将邻接字符串在语料集中出现的次数改成邻接字符串集合的大小,克服了左右信息熵在识别新词时特征不够明显的缺点。同时提出一种递归的基于邻接关系的... 提出一种基于上下文词频词汇量的统计指标。该指标通过修改信息熵公式中参数的定义,即将邻接字符串在语料集中出现的次数改成邻接字符串集合的大小,克服了左右信息熵在识别新词时特征不够明显的缺点。同时提出一种递归的基于邻接关系的字符串连接方法,克服了N-gram方法采用固定滑动窗口大小的缺点。实证分析表明该新词发现方法有较高的准确率,通过选取不同的词频词汇量指标值作为阈值,能够在发现更多新词和提高发现新词的准确率方面进行灵活调整,为新词发现提供一种实用的方法。 展开更多

关键词 新词发现 上下文信息熵 词频词汇量指标

在线阅读 下载PDF 职称材料

基于信息熵的约简概念格渐进式构造 被引量：2

7

作者 程伟 李云 +1 位作者 陈崚 谢翠华 《计算机应用研究》 CSCD 北大核心 2006年第11期131-133,共3页

通过信息熵概念的引入,形式化地给出了概念内涵的重要程度,结合用户的兴趣度,对概念进行约简,提出了约简概念格渐进式构造算法。试验表明,该方法能在保证用户兴趣度的前提下,大大降低概念格构造算法的复杂性。

关键词 概念格 形式背景 信息熵 渐进式构造

在线阅读 下载PDF 职称材料

基于块方向信息的指纹图像无损压缩编码 被引量：2

8

作者 唐良瑞 蔡安妮 孙景鳌 《计算机工程》 CAS CSCD 北大核心 2002年第11期199-201,共3页

根据指纹图像在局部具有很强的方向性，提出了一种基于块方向预测的无损压缩编码方法。在此方法中，首先将指纹图像分成8×8的图像块，计算出每一块的块方向信息，并根据这个方向信息，对各个块自适应地选择一个预测器；然后通过预... 根据指纹图像在局部具有很强的方向性，提出了一种基于块方向预测的无损压缩编码方法。在此方法中，首先将指纹图像分成8×8的图像块，计算出每一块的块方向信息，并根据这个方向信息，对各个块自适应地选择一个预测器；然后通过预测误差的Context模型进一步去除相邻像素之间的相关性；最后采用Rice算法对误差图像进行编码。实验表明，这种方法简单实用，压缩效果好于JPEG无失真模式和JPEG-LS。 展开更多

关键词 块方向信息 指纹图像 无损压缩编码 熵编码 图像编码 图像处理

在线阅读 下载PDF 职称材料

基于最大熵原则的汉语语义角色分类 被引量：11

9

作者 丁伟伟 常宝宝 《中文信息学报》 CSCD 北大核心 2008年第6期20-26,68,共8页

语义角色标注是近些年来兴起的自然语言处理的一个新的研究领域。与英语方面的研究相比,汉语方面的工作还不是很充分。该文在参考已有工作的基础上,基于最大熵原则,对汉语语义角色标注中的一个方面———语义角色分类进行了深入的研究... 语义角色标注是近些年来兴起的自然语言处理的一个新的研究领域。与英语方面的研究相比,汉语方面的工作还不是很充分。该文在参考已有工作的基础上,基于最大熵原则,对汉语语义角色标注中的一个方面———语义角色分类进行了深入的研究。在提出了一些新的特征之后,该文还充分利用了语义角色之间的相关性,提取语义角色的上下文特征,从而提高标记的准确率;此外,通过对不同特征的单独研究,笔者发现了不同特征取得最优值时的窗口大小差别很大。发现这一现象后,笔者设计了一种基于贪心策略的选择算法,对不同的特征选择不同的窗口大小,使得标记结果进一步提高。在综合采用了以上的策略之后,笔者的汉语语义角色分类系统可以达到95.00%的准确率,比前人有较为显著的提升。从而证明了笔者的方法是有效的。 展开更多

关键词 计算机应用 中文信息处理 语义角色分类 最大熵 特征 上下文 窗口 贪心策略

在线阅读 下载PDF 职称材料

基于多粒度树模型的Web站点描述及挖掘算法 被引量：5

10

作者 田永鸿 黄铁军 高文 《软件学报》 EI CSCD 北大核心 2004年第9期1393-1404,共12页

随着Web 所拥有的信息量和信息种类的急剧增长,Web 站点挖掘对于自动实现特定主题的 Web 资源发现和分类具有重要的意义.然而现有的 Web 站点分类或挖掘算法在利用上下文语义信息、去除噪声信息以进一步提高分类准确率等方面还缺乏深入... 随着Web 所拥有的信息量和信息种类的急剧增长,Web 站点挖掘对于自动实现特定主题的 Web 资源发现和分类具有重要的意义.然而现有的 Web 站点分类或挖掘算法在利用上下文语义信息、去除噪声信息以进一步提高分类准确率等方面还缺乏深入研究.从站点的采样尺寸、分析粒度和描述结构 3 个方面分析了设计高效的 Web 站点挖掘算法所需要解决的问题.在此基础上,提出了一种新的 Web 站点多粒度树描述模型,并描述了包括基于隐 Markov 树的两阶段分类算法、粒度间上下文融合算法、两阶段去噪程序以及基于熵的动态剪枝策略在内的多粒度 Web 站点挖掘算法.站点的多粒度描述方法及挖掘算法为多站点查询优化、Web 效用挖掘等的深入研究奠定了基础.实验表明,该算法相对于基线系统平均可以提高 16%的分类准确率,并减少了 34.5%的处理时间. 展开更多

关键词 算法 Web站点挖掘 多粒度站点树 上下文模型 隐MARKOV树 多粒度分类 基于熵的剪枝

在线阅读 下载PDF 职称材料

基于信息熵加权的三维模型特征融合算法 被引量：1

11

作者 李海生 张朝立 +2 位作者 蔡强 毛典辉 杜军平 《计算机研究与发展》 EI CSCD 北大核心 2014年第S2期57-68,共12页

特征融合是提高三维模型检索有效性的一种重要手段,越来越受到广泛关注.为解决融合特征权重的自适应问题,提出了一种基于信息熵加权的三维模型多特征融合算法,以提升检索效果.算法的主要贡献有:1)为了精确地刻画形状分布直方图,针对传... 特征融合是提高三维模型检索有效性的一种重要手段,越来越受到广泛关注.为解决融合特征权重的自适应问题,提出了一种基于信息熵加权的三维模型多特征融合算法,以提升检索效果.算法的主要贡献有:1)为了精确地刻画形状分布直方图,针对传统形状分布算法提出了三次样条插值形状分布特征提取算法,同时由于形状分布算法本身缺少描述模型形状的层次分布信息,设计了简化的形状上下文特征提取算法;2)采用衡量不确定性的信息熵来自适应计算上述两个欲融合特征的权值,进而得到融合后的相似距离用于三维模型检索.在SHREC2014的综合模型库上实验,结果表明:所提特征融合算法的通用和加权的6种评价指标(PR/NN/FT/ST/E/DCG)优于采用单一特征的检索算法,且运行效率较高. 展开更多

关键词 特征融合 信息熵 三次样条插值 简化的形状上下文 三维模型检索

在线阅读 下载PDF 职称材料

CAVLC编码算法及高速熵编码器的FPGA实现 被引量：1

12

作者 刘晓明 张续莹 +1 位作者 李芳 陈光洪 《计算机应用》 CSCD 北大核心 2008年第5期1350-1354,共5页

H.264视频编码标准在基本档次和扩展档次采用基于上下文的自适应可变长编码(CAVLC)熵编码方法,但标准并未明确规定CAVLC的具体编码方法。从CAVLC的解码原理出发,详细分析H.264视频编码标准中的CAVLC编码算法,提出一种应用于H.264/AVC标... H.264视频编码标准在基本档次和扩展档次采用基于上下文的自适应可变长编码(CAVLC)熵编码方法,但标准并未明确规定CAVLC的具体编码方法。从CAVLC的解码原理出发,详细分析H.264视频编码标准中的CAVLC编码算法,提出一种应用于H.264/AVC标准的高速CAVLC编码器方案,设计中综合采用了多时钟域处理技术与并行处理技术,提高了系统的处理性能;通过算术运算替换部分静态码表,降低系统对存储资源的消耗。给出了各个功能模块的详细设计原理与FPGA硬件实现方法。FPGA实验验证表明,该方案编码系统时钟可达107.97MHz,编码时延小于36个时钟周期,能满足对高清、实时应用的编码要求。 展开更多

关键词 H.264/AVC标准 基于上下文的自适应可变长编码 熵编码 编码器 FPGA

在线阅读 下载PDF 职称材料

基于条件熵和上下文邻近度的句子排序研究 被引量：2

13

作者 薛涛 王恒 《计算机应用研究》 CSCD 北大核心 2017年第9期2680-2684,共5页

句子排序是多文档摘要系统中重要的任务之一,排序的质量将直接影响摘要的连贯性与可读性。当前基于时间的句子排序算法过度依赖文档的时间标签,通用性较差;基于大型语料库的句子排序算法训练过于复杂,排序质量不高。对此,提出一种基于... 句子排序是多文档摘要系统中重要的任务之一,排序的质量将直接影响摘要的连贯性与可读性。当前基于时间的句子排序算法过度依赖文档的时间标签,通用性较差;基于大型语料库的句子排序算法训练过于复杂,排序质量不高。对此,提出一种基于主题文档集合的排序算法,其目的是解决不含时间标签的摘要句子排序问题。算法利用条件熵和上下文邻近度算法从源文档集合中学习句子对的关联程度与承接关系,并利用最大权值删减排序算法形成最终的排序结果。该方法只依赖于摘要句子的源文档集合,具有较强的领域通用性。实验结果表明,在现有的句子排序策略中,此方法较优。 展开更多

关键词 条件熵邻近度 上下文邻近度 最大权值删减排序 多文档摘要

在线阅读 下载PDF 职称材料

基于Spark的中文新词提取 被引量：1

14

作者 丁祥武 张东辉 《计算机工程与设计》 北大核心 2017年第11期3185-3191,共7页

为提高新词提取的准确率,根据新词在时间上的性质引入时间频率函数值特征,提出自动阈值获取算法。针对高处理效率特性,基于Spark平台对海量语料库中新词提取方案进行研究,提出一种分布式新词提取方案。对文本预处理,统计文本中字串的特... 为提高新词提取的准确率,根据新词在时间上的性质引入时间频率函数值特征,提出自动阈值获取算法。针对高处理效率特性,基于Spark平台对海量语料库中新词提取方案进行研究,提出一种分布式新词提取方案。对文本预处理,统计文本中字串的特征值如互信息、上下文信息熵、时间频率函数值等,建立巨大的领域及时间相关的结构化数据库,通过阈值及背景词库的过滤实现新词提取,将提取的新词添加到背景词中。实验结果表明,该算法具有较高的准确率,在大规模语料库处理效率上相比传统方法有了大幅提升。 展开更多

关键词 新词识别 互信息 上下文熵 时间频率函数 阈值

在线阅读 下载PDF 职称材料

基于复合上下文的自适应熵编码器设计与实现 被引量：1

15

作者 姜丽丽 赵德斌 《计算机应用与软件》 CSCD 北大核心 2007年第6期98-100,112,共4页

指出level/run的联合分布概率不仅与level有关,且与level在序列中的位置(position)有关,在此基础上提出一种基于复合上下文的自适应熵编码器设计方法。该方法挖掘了level和位置的复合上下文信息,训练生成多个与码源分布概率更加匹配的... 指出level/run的联合分布概率不仅与level有关,且与level在序列中的位置(position)有关,在此基础上提出一种基于复合上下文的自适应熵编码器设计方法。该方法挖掘了level和位置的复合上下文信息,训练生成多个与码源分布概率更加匹配的上下文自适应码表,在编解码过程中level和position共同作为码表切换条件。实验结果表明,相对于传统的基于上下文熵编码方法码率下降,在相似的计算复杂度及峰值信噪比情况下,码率节省达0.3%～0.5%。 展开更多

关键词 上下文 熵编码 编码器 设计 实现

在线阅读 下载PDF 职称材料

构造概念格的权值优化改进算法 被引量：2

16

作者 朱文君 王德兴 袁红春 《传感器与微系统》 CSCD 2017年第4期153-156,共4页

针对基于信息熵与偏差的加权概念格在合并加权概念子格时,所得多属性内涵集权值较其整体在形式背景中的实际权重偏大,权重取值阈值的设置受主观因素干扰导致合并后的概念格规模过大的问题,提出了一种构造概念格的权值优化改进算法。以... 针对基于信息熵与偏差的加权概念格在合并加权概念子格时,所得多属性内涵集权值较其整体在形式背景中的实际权重偏大,权重取值阈值的设置受主观因素干扰导致合并后的概念格规模过大的问题,提出了一种构造概念格的权值优化改进算法。以多属性内涵集在形式背景中的整体信息熵来设置其权值;采用方差计算各概念结点属性内涵集权值的阈值区间,克服了主观意识对阈值设置的影响;通过剪除不满足阈值区间的冗余概念结点,缩小了构造概念格的整体规模,减少了构造概念格的时间消耗。实验结果表明:对比基于信息熵与偏差的加权概念格减少了9.87%的冗余结点,构造整体概念格的时间消耗减少了7.36%,有效提高了加权概念格的构造效率。 展开更多

关键词 形式背景 概念格 信息熵 内涵权值 阈值区间

在线阅读 下载PDF 职称材料

基于信息熵的对象加权概念格 被引量：5

17

作者 张晓鹤 陈德刚 米据生 《智能系统学报》 CSCD 北大核心 2020年第6期1097-1103,共7页

在大数据时代,由于数据规模越来越大,导致构造概念格的难度越来越高。在能够客观反映数据隐藏信息的前提下需删除冗余对象及属性,降低数据规模,构造更为简单的概念格,从而便于用户更高效地获取知识。为避免主观因素,本文由形式背景中属... 在大数据时代,由于数据规模越来越大,导致构造概念格的难度越来越高。在能够客观反映数据隐藏信息的前提下需删除冗余对象及属性,降低数据规模,构造更为简单的概念格,从而便于用户更高效地获取知识。为避免主观因素,本文由形式背景中属性的信息熵来获取单属性权重,采用均值方法计算对象权重,并用标准差计算对象重要性偏差值。通过设定的属性权重、对象权重和对象重要度偏差阈值,构造对象加权概念格。通过实例验证了,该方法可有效删除冗余概念,简化概念格构造过程。 展开更多

关键词 形式背景 概念 信息熵 粒计算 概念格 决策规则 权值 数据挖掘

在线阅读 下载PDF 职称材料

形式背景上基于矩阵信息熵的矩阵熵约简 被引量：3

18

作者 贺青青 马建敏 丁娜 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第1期98-106,共9页

概念格的属性约简是知识表示和数据处理的一种有力工具,已被成功应用到多个领域,寻求高效快速的属性约简算法仍然是概念格理论的主要研究热点.从信息熵和布尔矩阵的角度研究形式背景的属性约简,提出属性约简的新方法.首先,在形式背景上... 概念格的属性约简是知识表示和数据处理的一种有力工具,已被成功应用到多个领域,寻求高效快速的属性约简算法仍然是概念格理论的主要研究热点.从信息熵和布尔矩阵的角度研究形式背景的属性约简,提出属性约简的新方法.首先,在形式背景上定义矩阵信息熵、矩阵条件熵、矩阵联合熵和矩阵互信息熵,研究它们的性质和相互之间的关系.接着,在形式背景上提出基于矩阵信息熵的矩阵熵协调集和矩阵熵约简的定义,给出了属性的重要性度量,利用矩阵信息熵刻画核心属性、相对必要属性和不必要属性的属性特征,再给出获取矩阵熵约简的方法和算法.最后,利用UCI数据集进行测试,验证了基于矩阵信息熵的矩阵熵约简算法的有效性.通过对比实验,证明该算法具有更加高效的约简性能且适用于大数据样本. 展开更多

关键词 形式背景 信息熵 矩阵 矩阵条件熵 属性约简

在线阅读 下载PDF 职称材料

联合加权重构轨迹与直方图熵的异常行为检测 被引量：4

19

作者 徐志通 骆炎民 柳培忠 《智能系统学报》 CSCD 北大核心 2018年第6期1015-1026,共12页

为解决多目标打斗、抢劫等异常行为检测精度不高的问题,提出一种联合加权重构轨迹与直方图熵的异常行为检测算法。首先,采用背景相减法结合宽高比提取行人目标;然后将卡尔曼滤波器及HOG特征融入时空上下文算法中,实现短时间内被完全遮... 为解决多目标打斗、抢劫等异常行为检测精度不高的问题,提出一种联合加权重构轨迹与直方图熵的异常行为检测算法。首先,采用背景相减法结合宽高比提取行人目标;然后将卡尔曼滤波器及HOG特征融入时空上下文算法中,实现短时间内被完全遮挡行人的鲁棒跟踪;最后对跟踪轨迹进行训练,构造正常行为字典并稀疏重构待检测轨迹,通过联合加权最小重构残差和直方图熵,实现对异常行为的有效检测。通过对比实验,表明该算法对于打斗和抢劫等异常行为具有较好的检测效果,在静态背景且无遮挡的情况下,检测率可达92%以上。 展开更多

关键词 异常行为检测 联合加权 重构轨迹 直方图熵 卡尔曼滤波器 HOG特征 时空上下文 行为字典

在线阅读 下载PDF 职称材料

HEVC中的变换系数熵编码优化算法 被引量：4

20

作者 单娜娜 周巍 段哲民 《计算机科学》 CSCD 北大核心 2017年第6期290-293,321,共5页

在高性能视频压缩标准中,由于熵编码算法的高度复杂性和变换系数的庞大计算量,使得变换系数编码成为影响视频编码效率的瓶颈之一。根据变换系数大都是零或一些绝对值较小的数,以及两类熵编码方法各自的特点,提出一种针对变换系数熵编码... 在高性能视频压缩标准中,由于熵编码算法的高度复杂性和变换系数的庞大计算量,使得变换系数编码成为影响视频编码效率的瓶颈之一。根据变换系数大都是零或一些绝对值较小的数,以及两类熵编码方法各自的特点,提出一种针对变换系数熵编码的优化算法,通过减少上下文自适应算术编码字节的数量达到提高变换系数熵编码效率的目的。实验结果证明,与标准的HM 10.0算法相比,采用所提算法可以在QP为2,12和22时分别减少37.31%,26.34%和20.63%的编码时间。 展开更多

关键词 高性能视频编码 熵编码 基于上下文自适应算术编码 常规编码模式 旁路编码模式 变换系数 量化参数

在线阅读 下载PDF 职称材料