基于深度和子树约束最小树形图的高编码效率图像删除

图像删除是指从一个压缩图像集中去除一个或多个图像,生成一个新的压缩图像集。针对当前图像删除方法存在搜寻的预测参考图像不佳,导致编码效率不足的问题,提出一种基于深度和子树约束最小树形图的高编码效率图像删除方法。该方法充分考虑所有剩余图像之间的相关性,确定最佳的预测参考。首先,提出一种新的图像分类方法,将所有图像分成需编码图像、无需编码图像和待删除图像等三类;其次,设计一种新的深度和子树约束最小树形图法,深入探究需编码图像之间以及需编码图像和无需编码图像之间的关系,构建新压缩图像集的最小树形图;最后,根据得到的最小树形图对需编码图像进行压缩,生成新的压缩图像集,实现图像删除。实验结果表明,与现有先进方法相比,所提方法取得了更高的编码效率,同时却有着相近的计算复杂度。

在网络中寻找最小树形图的简易算法

研究网络中支撑树形图的性质 ,提出了在网络图中寻找最小树形图的简易算法 ,并对算法的复杂性进行了讨论 ,还给出应用该算法进行计算的一个实际算例。

基于绝对最小树形图的跨行资金归集模型

跨行资金归集就是将集团内下级单位在非单一银行开设的账户内的资金上收至集团账户的过程。其目的在于提高集团企业整体的资金使用率。但是由于归集业务发生频繁,企业对银行间的手续费用支出骤增,企业获利也随之骤减。提出了基于绝对最小树形图的跨行资金归集模型,并验证了企业采用此模型后,手续费用会降至最低,使企业在提高资金使用率时,有效控制了费用支出。

过指定弧的最小树形图的算法之二

本文使用了收缩回路的方法给出了通过指定弧的最小树形图的算法。

过指定弧的最小树形图算法之一

本文作为文献[1]的继续,使用了与其相同的方法给出了通过指定弧的最小树形图的一个算法。

求最小树形图的新方法

求一个赋权有向图D=(V,A,W)的以顶点v。为根的最小树形图(树形图又称有根生成树,或有根树)的方法,文献提供的是朱永津、刘振宏于1965年提出的(On the shortest Arborescence of a directed Graph,Scientia Sinica,vol,XIV,NO,10。)

两类网络连接问题中的最小费用算法及其应用

利用MergeSort算法对加权图中任意两点之间的权值进行排序,把这些权值从小到大进行排列放在一个队列,再利用Kruskal算法求该队列的最小生成树,并将该方法运用于城市交通网络的费用计算;而对于供水管道铺设的最小费用问题可通过最小树形图算法来解决。

《红楼梦》中社会权势关系的提取及网络构建

社会地位与权势的研究一直是社会语言学领域的一个热点话题。该文借助数据挖掘中的关系提取方案雪球算法(Snowball Algorithm),实现了《红楼梦》文本中候选的特征语言模式(pattern)和人物关系对之间的相互定位与赋权,对小说中频繁同现的人物对之间的社会等级关系进行挖掘,以此建立了能反映人物等级关系的有向加权人际关系网络。进一步应用最小树形图算法,生成了涵盖192个《红楼梦》主要人物的单向联通的树状社会关系图。通过这种方法生成的社会关系图不但能有效反映人际交往亲密度与社区影响力,同时还透视了人与人之间的社会等级差异。相较于单纯基于人际交往亲密程度的无向关系网络,能更加客观地表达出社会交往中人际关系网络的真实图景。