涂登彪
- 作品数：6 被引量：10H指数：2
- 供职机构：国家互联网应急中心更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 层次凝聚聚类算法的动态分析与准则函数设计被引量：1
- 2012年
- 为提高层次凝聚聚类（HAC）算法的执行效率和结果质量，对其进行了动态分析，研究了一次合并对后续合并的影响。分析表明，合并两个类会生成一个新类，并使被合并的类的共享邻居的邻居数减小1；当新生成的类或邻居数减小的类参与后续合并时，会影响执行效率；一次合并会改变参与合并的类和它们的候选邻居之间的准则函数值，从而影响后续合并提高质量的程度。基于上述分析并结合模块性的定义，研究了现有准则函数对凝聚过程的影响以及它们的缺陷，并设计了两个新的准则函数。在大量数据集上的买验表明，新的准则函数提高了层次凝聚聚类算法的执行效率和结果质量。
- 王洋涂登彪安明远孙凝晖王伟平
- 关键词：准则函数模块性聚类分析
- 基于多角度图像匹配的手机拍照场景识别研究被引量：2
- 2012年
- 针对目前手机拍照识别过程中难以识别大角度旋转和俯仰角度变化目标的问题,设计并实现了能够容忍图像旋转和扭转变化的改进型SIFT关键点匹配算法;该算法通过模拟目标任意多角度水平旋转和垂直扭转,提前计算多组SIFT特征;在手机拍照识别景观建筑时,匹配目标图像的SIFT特征与多组特征从而识别目标多个侧面;实验结果表明,该识别系统对任意角度拍摄的手机图像的识别准确率达80%以上,计算耗时仅10s,具有一定的实用性和推广价值。
- 吴潇时磊涂登彪余翠玲任彦
- 关键词：手机拍照SIFT特征匹配计算机视觉
- 可变分块结构的稀疏矩阵向量乘
- 稀疏矩阵向量乘（SpMV）是一个广泛应用在科学计算和工程计算中的核心操作。在 这篇文章里，我们提出了一个优化稀疏矩阵向量乘的新算法，对具有可变分块模式的稀疏 矩阵，我们的算法相对于传统的算法能减少存储开销，能更好的开发算...
- 涂登彪谭光明陈明宇
- 关键词：稀疏矩阵向量乘矩阵分解
- 无锁同步的细粒度并行介度中心算法被引量：7
- 2011年
- 通过结合体系结构和算法进行研究发现,基于锁的同步机制是细粒度并行介度中心(betweenness centrality,简称BC)算法在现有多核平台上高效执行的主要瓶颈.提出了一种消除锁同步的数据驱动(data-centric)并行算法,在AMD 32核SMP和Intel8核SMP两个平台上获得了2倍左右的加速比.
- 涂登彪谭光明孙凝晖
- 关键词：细粒度并行数据驱动多核
- 基于指纹模型的海量模式并行匹配方法研究
- 2018年
- 精确字符串匹配技术多年来一直被学术界广泛研究。近年来,海量模式匹配的性能问题备受学者们的关注。本文提出了一种基于指纹模型的海量模式并行匹配方法。首先,将海量模式集以长度为衡量标准划分子集。其次,利用动态规划的思想将这些子集合并。最后,调节各子集的冲突率,并通过贪心算法调度到多核处理器中。实验表明,与已有的指纹模型海量模式匹配方法和模式集合划分方法相比,本文提出的方法在性能上有一定提升。
- 郭三川涂登彪张鸿王勇
- 关键词：字符串匹配
- 用VBA按页数等长分割Word文档
- 2016年
- Word的邮件合并功能可以方便地完成批量文档的合并,但要对合并文档进行批量分割导出,还要借助于VBA编程来实现。介绍了一种较为通用的利用VBA批量分割导出邮件合并文档的方法实现,并对分割导出文档末尾中由于分节符导致的空白页提供了处理办法。
- 陈专红涂登彪
- 关键词：WORD文档邮件合并VBA编程
