长江学者和创新团队发展计划(IRT0661)
- 作品数:57 被引量:260H指数:8
- 相关作者:王建新陈建二李敏邹北骥陈志刚更多>>
- 相关机构:中南大学湖南省公安厅湖南师范大学更多>>
- 发文基金:长江学者和创新团队发展计划国家自然科学基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域:自动化与计算机技术电子电信理学生物学更多>>
- 一种用于跳水运动视频的全局运动估计方法被引量:2
- 2008年
- 提出一种适用于跳水运动视频的全局运动估计方法.跳水运动中的运动员着装简单、肤色遮挡较少,通过测试阈值建立肤色模型,快速提取前景和背景中的人体区域,避免其对全局运动参数估算的影响;利用帧差法去除相邻图像帧内相对静止的光流场,根据参照宏块运动方向进一步去除影响全局运动估计的宏块,减少宏块匹配时间.实验结果表明,算法不但简化了全局运动参数估算的复杂性,而且提高了的计算精度.
- 邹北骥韩立芹彭小宁
- 关键词:全局运动估计肤色模型运动向量YCBCR颜色空间
- 基于极大团扩展的蛋白质复合物识别算法被引量:4
- 2010年
- 针对蛋白质复合物识别工具CFinder容易识别出超大复合物的缺陷,提出一种基于极大团扩展的蛋白质复合物识别算法(IPC-MCE)。将极大团看作蛋白质复合物的核,通过考查核的邻居顶点与核内顶点的作用概率决定邻居顶点是否属于该复合物。基于酵母蛋白质相互作用网络平台的实验结果表明:与CFinder相比,提出的IPC-MCE算法在相同条件下能够更精确地标识已知蛋白质复合物;在最优参数设置下,IPC-MCE算法标识的已知蛋白质复合物数量是CFinder标识数量的2倍多,说明IPC-MCE算法具有更强的蛋白质复合物识别能力。
- 李敏王建新刘彬彬陈建二
- 关键词:蛋白质相互作用网络蛋白质复合物
- 多速率802.11 WLAN中时间公平的主动队列管理算法被引量:5
- 2009年
- 提出一种多速率802.11 WLAN中AP上时间公平的主动队列管理(TFRED)算法。TFRED算法依据各流的数据发送速率,为通过AP的单流设置不同的丢包概率,以保证各无线节点占用相等的无线信道时间。分析和仿真实验表明:TFRED算法能保护单流的吞吐率,在保证时间公平的同时,有效地提高了WLAN的总吞吐率。
- 黄家玮王建新
- 关键词:无线局域网主动队列管理
- FRA:基于帧长和发送速率的信道竞争算法被引量:2
- 2010年
- 提出一种MAC层竞争信道的FRA算法。FRA算法以实验测得的数据帧长和信道速率作为调节CWmin的因子,提高了发送大数据帧或高速信道节点的信道占用时间。实验结果表明,该算法在速率、帧长各异的无线网络环境中,网络总吞吐率比DCF协议提高约70%。
- 赵红敏王建新黄家玮
- 关键词:发送速率无线局域网
- “计算机网络”课程的阶梯化教学研究被引量:3
- 2009年
- 本文从社会对"计算机网络"技术人才的需求出发,依据"计算机网络"课程的特点,深入讨论了"计算机网络"阶梯化教学的六层阶梯:理论教学、实验教学、课程设计教学、实用技术教学、专项指导和毕业设计。六层阶梯由易至难、层层递进、步步深入,从不同的角度全面提高学生的理论基础和实践水平。
- 李敏王建新王伟平
- 关键词:教学实践计算机网络
- 可满足性问题的研究综述被引量:3
- 2009年
- 对SAT问题及其各种约束子问题进行分类并给出具体定义,着重介绍常规SAT问题、最大可满足性问题(MAX-SAT)和参数化SAT问题的相关算法,并对参数算法中运用的技术进行分析和比较,提出一些SAT问题研究中值得关注的几个方面。
- 王建新管利娜江国红
- 关键词:NP完全问题
- 基于距离测定的蛋白质复合物识别算法被引量:7
- 2010年
- 针对蛋白质相互作用网络聚类算法标识已知蛋白质复合物数量有限的问题,提出了一种新的基于距离测定的蛋白质复合物识别算法IPC-DM。该算法基于对已知复合物内蛋白质之间的最短距离一般不超过2的发现,利用新的种子-扩充模型,大大提高了识别蛋白质复合物的准确性。基于酵母蛋白质相互作用网络的实验表明,算法IPC-DM较其他5种典型的蛋白质复合物识别算法MCODE、RNSC、CFinder、LCMA和DPClus具有更好的蛋白质复合物识别能力。
- 李敏王建新陈建二
- 关键词:计算机应用蛋白质相互作用网络蛋白质复合物聚类算法
- 个体单体型问题参数化算法研究被引量:4
- 2009年
- 个体单体型问题指如何利用个体DNA测序片断数据,根据不同的优化准则确定该个体单体型的计算问题.因为技术上的限制,DNA测序实验中能直接测定的片断长度是有限的,一个片断所覆盖的最大SNP位点数k1通常小于10;出于时间和金钱的考虑,覆盖一个SNP位点的最大片断数k2也不是很大,通常约为10左右;与要测定的单体型SNP位点总数n及所测序的DNA片断总数m相比,k1和k2均很小.在此基础上,文中对个体单体型问题最少SNP位点删除MSR和最少片段删除MFR模型进行了参数化,提出了时间复杂度分别为O(nk1k2+mlogm+mk1)和O(mk22+mk1k2+mlogm+nk2)求解无空隙MSR和MFR的精确算法.和Bafna等提出的时间复杂度为O(mn2)和O(m2n+m3)的精确算法相比,文中的算法效率提高了很多,具有较高的实用价值.
- 谢民主陈建二王建新
- 关键词:单核苷酸多态性单体型参数化算法
- 最长路径问题研究进展被引量:9
- 2009年
- 最长路径问题是著名的NP难问题,在生物信息学等领域中有着重要的应用。参数计算理论产生后,参数化形式的k-Path问题成了研究的热点。介绍了现有求解最长路径问题的几种算法,包括近似算法、参数化算法和特殊图的多项式时间算法;着重分析和比较了参数化算法中利用着色、分治和代数法研究k-Path问题的最新结果。最后,提出了该问题的进一步研究方向。
- 王建新杨志彪陈建二
- 在传感器网络中构造延迟限定的最大化生命周期树被引量:14
- 2010年
- 在一些对延迟敏感的持续性监视应用中,无线传感器网络中的数据收集需要构造延迟限定的最大化生命周期树,这属于NP完全问题.提出一个新的算法MILD,通过限定树的高度来满足延迟限定,然后通过使树上"瓶颈节点"的度最小化来延长树的生命周期.实验表明,与目前已有的协议相比,MILD能有效地限定延迟并延长树的生命周期.
- 梁俊斌王建新陈建二
- 关键词:无线传感器网络数据收集生成树