国家自然科学基金(60873031)
- 作品数：9 被引量：5H指数：1
- 相关作者：邱德红陈传波李源方少红郑运平更多>>
- 相关机构：华中科技大学华南理工大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于NAMPD的快速图像分割
- 2009年
- 非对称逆布局模式表示模型(Non-symmetry and Anti-packing pattern representation Model,NAM)借助布局问题的思想,使用一个子模式集合来表示原模式。基于NAM模型,提出了一种灰度图像表示方法,非对称逆布局平面分解模式表示模型(NAM-structrued Plane Decomposition,NAMPD)。在NAMPD中,每一个子模式都对应于图像中的一个矩形区域,该区域的亮度函数由一个斜面模型逼近。图像分割是图像分析中的一种关键方法。传统的图像分割算法大多是基于点阵表示的,运算效率不高。基于NAMPD,提出了一种快速图像分割算法。因为NAMPD将图像块而不是像素作为最小操作单位,所以基于NAMPD的图像处理操作效率更高。实验结果表明,基于NAMPD的图像分割算法的速度较之经典算法更快。
- 吴雪丽陈传波夏晖
- 关键词：图像表示图像分割
- 基于多尺度序列谱核半定规划优化的签名认证方法
- 2008年
- 变化尺度进行签名序列的相似性描述有利于获得更准确的相似性描述结果.本文定义了签名序列的变化尺度的谱核矩阵,在多个尺度的核变换空间上进行序列的相似性描述,并利用半定规划对多尺度谱核矩阵进行优化,结合支持向量机建立起一种能够自动优化签名序列多尺度相似性描述的认证方法.该方法能够适应不同个人的签名特点,克服统一尺度下相似性描述的缺陷,提高签名序列相似性描述的准确性,在相同签名数据集上的实验结果显示该方法可以获得更高的认证准确率.
- 邱德红潘昕昕陈传波
- 关键词：半定规划签名认证
- 一种基于多阶畸变子模式相似性学习的序列识别方法
- 2011年
- 序列识别研究对于诸多应用研究领域有重要的意义。在序列识别中,由于多种因素的影响,同一类别标记的序列往往不具有严格的相似性。变化序列相似性描述的尺度对序列的相似性进行描述有利于获得更准确的序列相似性描述结果,为此提出了基于多阶畸变序列子模式的序列识别方法。通过定义序列多阶畸变子模式特征空间及其核变换函数,设计线性开销算法有效实现了序列畸变子模式高维特征向量的计算,进而利用半定规划对多阶畸变序列子模式的核变换矩阵进行优化。基于多阶畸变子模式相似性描述优化结果,支持向量机生成的识别方法比较好地适应了序列之间的不同程度的相似性畸变,而且具有柔性边界特征。本方法在蛋白质基准数据SCOP 1.37 PDB90上进行了实验,普遍提高了该数据集上33个不同家族蛋白质序列的识别结果。
- 邱德红方少红孙蕾
- 关键词：半定规划
- 一种面向加权双向图的聚类发掘方法被引量：2
- 2012年
- 加权双向图是一种表达具有连接关系的科学和工程问题中的信息的比较准确的方式,加权双向图上聚类发掘的研究具有重要意义.本文提出一种面向加权双向图的聚类发掘方法,它通过定义双向边的调整权和节点的调整度,充分利用加权双向图上边的权值信息和方向信息,比较准确地描述了节点对之间的结构相似性,从而比较好地实现了加权双向图上的聚类发掘.对比实验表明本文方法的聚类发掘结果在聚类质量评价指标上具有更好的表现.
- 邱德红李源李浩徐秀
- 三角形和矩形NAM表示的快速面积计算算法被引量：1
- 2010年
- 提出一种基于三角形和矩形NAM表示的快速面积计算算法,给出算法的形式化描述,并分析其复杂度.以图像处理领域里惯用的标准Lena、F16和Peppers等二值图像作为典型测试对象,理论分析和实验结果表明:与经典的基于紧凑四元树表示的面积计算算法相比,基于三角形和矩形NAM表示的面积计算算法具有更少的子模式数(节点数),从而计算速度更快.
- 方少红郑运平陈传波
- 关键词：NAM
- 基于社群发掘构建在线社交网络的高层架构被引量：1
- 2015年
- 针对在线社交网络的巨大规模和复杂结构造成的网络分析困难问题,提出建立简明的在线社交网络的高层架构。定义在线社交网络高层架构由社群、链接中心及其它们之间的关联关系组成,提出一种基于社群发掘的在线社交网络高层架构构建方法。通过建立定量属性图来表达在线社交网络,综合利用节点和边的属性进行社群发掘。基于社群发掘结果辨识连接中心,生成社群和连接中心之间的关联关系,从而构建起在线社交网络的高层架构,实现对复杂在线社交网络的高层次的简明表达。将该方法用于建立一个商业电子公告板(BBS)在线社交网络的高层架构,在关联强度和社群尺度分别为0.5和3时可获得良好的社群发掘结果,建立的高层架构与实际情况比较一致。
- 邱德红许方向李源
- Community Detection in Weighted Bidirected Graph Based on Local Structural Similarity
- Weighted bidirected graph is a more appropriate representation than qualitative graph for some problems that h...
- D.H.Qiu
- 基于日志分析的超级计算机错误预测方法研究
- 2011年
- 大量的错误严重影响了超级计算机系统的稳定性,错误预测对于提高其稳定性有重要作用,日志分析是进行错误预测的有效方法。建立了错误预测的基本框架,包括日志的预处理、基础预测器和联合预测器,其中基础预测器包括时间预测器和关联预测器。在BlueGene/L日志上进行的实验结果显示联合预测器的预测效果比基础预测器好。这表明错误预测要充分挖掘错误的特性,将基于各种错误特性的基础预测器联合起来进行预测才能取得满意的预测效果。
- 田曲波邱德红张奇峰孙蕾
- 关键词：日志分析
- 改进的TNAM二值图像表示方法被引量：1
- 2010年
- 提出了一种改进的TNAM二值图像表示方法,简称ITNAM表示方法。给出了ITNAM算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析。以图像处理领域里惯用的标准‘Lena’,‘Baboon’和‘Peppers’等二值图像作为典型测试对象,对其进行了理论分析和实验,结果表明,与新提出的TNAM方法和经典的线性四元树表示方法相比,ITNAM表示方法具有更少的子模式数(或节点数),能够更有效地减少数据存储空间,是二值图像模式的一种更优的表示方法。
- 方少红郑运平陈传波
- 关键词：NAM线性四元树
- 基于类图匹配的软件相似性比较方法研究
- 2011年
- 计算机软件复制过程简单,效率高,经常成为遭到侵权的对象,在法律上和行业中也没有明确的定义一个侵权标准。本文提出一种算法,通过源码解析,获取软件完整的类关系图,对类图做结构匹配,计算最佳匹配情况下的匹配分数来度量软件的相似程度,从软件结构上分析两款软件的相似度。该方法可以对软件实现层面上的相似程度通过软件结构的匹配程度进行判断,对软件的相似性作一个量化处理。
- 李浩邱德红李源
- 关键词：类图相似度
