An Overview of Kernelization Algorithms for Graph Modification Problems

Kernelization algorithms for graph modification problems are important ingredients in parameterized computation theory. In this paper, we survey the kernelization algorithms for four types of graph modification problems, which include vertex deletion problems, edge editing problems, edge deletion problems, and edge completion problems. For each type of problem, we outline typical examples together with recent results, analyze the main techniques, and provide some suggestions for future research in this field.     

基于时空域多特征融合的视频拷贝检测算法

针对视频拷贝检测中检测准确率低和误码率高的问题,提出结合时空域特征的多特征视频拷贝检测算法.该算法结合视频帧最大似然比和SURF描述子构成视频特征,较好地对抗各种视频变换,采用基于Kd树的特征匹配算法提高视频检测效率.实验表明该算法能有效提高拷贝检测的速度和准确度.     

基于IBFBP的IPv6路由查找算法

总结目前IPv6路由查找算法优缺点,提出了一种新的IPv6路由查找算法(IBFBP).该算法结合改进的布鲁姆过滤器(IBF)与BP神经网络,将IPv6不同长度网络ID作为IBF的输入,以关键字的特征标志创建标志库(LB)进行学习,提前判断是否发生误判.并且将位数组用counter计数数组来代替,支持可删除操作,进而进行BP神经网络学习过程.理论分析和实验结果表明:该算法比已有神经网络路由查找算法需要学习的条目数平均减少了1 500倍,还降低了误判率和搜索成本,提高了查找效率.     

一种基于C4.5算法的广告数据包分类方法

针对网页广告中存在的安全问题,提出了一种基于C4.5算法的广告数据包分类方法。通过对用户访问网页时产生的数据包进行收集,从中提取有用信息来构建分类模型实现广告数据包的分类。在对数据包进行处理时根据数据包中包含的信息生成网络关系图,之后在对关系图进行分析时将图论中的量作为属性选取的依据。本方法将数据包的时间属性作为分类的主要属性之一,针对时间属性的处理方法提出了新定义。实验结果表明,本文提出的分类方法能够快速构建具有较高的分类准确率的分类模型,研究结果可为类似问题的研究提供参考借鉴。     

一类特殊的拟几乎Einstein度量直径的下界估计(英文)

加权Myer型定理给出了具有带正下界的τ-Bakry-Emery曲率的完备黎曼流形直径的上界估计,紧致流形直径的下界估计也是有趣的问题.本文首先运用Hopf极大值原理证明了一类特殊的τ-拟几乎Einstein度量势函数的梯度估计.运用该梯度估计得到了该度量直径的下界估计.该结果推广了王林峰的关于紧致下-拟Einstein度量直径下界估计的结果.     

《内蒙古大学学报》(自然科学版)第45卷分类索引

<正>~~     

求解一维下料问题的改进混合遗传算法

针对一维下料问题,设计了一种局部搜索方法,并将其与遗传算法结合构造了新的混合遗传算法.大量实验表明,该算法求解一维下料问题是行之有效的.     

基于MapReduce的ROCK聚类算法

随着大数据时代的到来,聚类分析算法将面临如数据量巨大、数据维数增加等挑战,分布式处理是解决这类问题的方法之一。本研究将ROCK算法与Hadoop平台相结合,按照分布式处理原则,通过计算机集群模式去处理大规模的多样性数据。实验证明,在Hadoop平台下的ROCK聚类算法很大程度上提升了对高维数据进行聚类的能力。     

土岩组合地层排桩支护基坑嵌固深度的探讨

随着城镇化的不断发展,城市用地寸土寸金,地下空间也需充分利用,与之相对应的基坑开挖深度也越来越深,土岩组合地层基坑在丘陵山区城市中也较为常见。本工程为大连市中心某基坑原设计支护桩深度范围内为强风化岩层,由于风化岩层起伏等原因,嵌岩深度内某一区段范围遇中风化岩层,支护桩采用人工挖孔桩,中风化岩层施工较为困难,而且造价也比原设计增加很多,需按照新的中风化地层深度减小嵌固深度,但嵌固深度多少为适宜有待商榷,本文结合成功的工程案例对嵌固深度进行分析,为今后类似工程提供参考资料。     

组合拍卖必要的投标人数的理论分析

政府与大型企业集团的集中采购和大型工程项目的招标常采用网上逆向组合拍卖的方式进行,而为确保投标的竞争性必须有足够的投标人数。在文献中的组合拍卖的获胜组合数量的计算方法的基础上,推导了单次出价平均可行解数量的计算公式,提出并证明了关于可行解数量的2个基本定理。即可行解数随投标人数的增加而增加,随标的物数量的增加而减少。按上述方法计算了不同规模组合拍卖问题的单次出价的可行解的均值,给出了对于不同数量标的物的逆向组合拍卖确保竞争性的必要投标人数。