国家自然科学基金(60321002) 作品数:13 被引量:77 H指数:5 相关作者: 徐淑平 孙富春 邓志东 孙茂松 朱小燕 更多>> 相关机构: 清华大学 中国科学院软件研究所 宁波大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 语言文字 文化科学 理学 更多>>
基于模糊动态规划的RNA折叠算法的研究与实现 利用机器学习方法预测单链RNA序列的二级结构,是目前计算生物学研究的热点之一。本文在对现有RNA折叠算法中的动态规划方法进行深入分析的基础上,提出了一种基于模糊动态规划的RNA二级结构预测算法。以大肠杆菌(E.coli)... 宋丹丹 邓志东关键词:动态规划算法 RNA二级结构预测 文献传递 基于小波变换的图像检索 被引量:3 2005年 随着多媒体和因特网技术的迅速发展,图像数据在不断增加,为了对这些图像进行更有效的管理和分析,帮助用户快速准确地找到所需内容的图像,基于内容的图像检索(CBIR)正成为当今多媒体技术研究的热点。本文采用基于小波变换的技术来提取图像的纹理特征,并使用支持向量机学习技术从图像数据库中检索出符合要求的图像,实验结果证明了所提出方法的有效性。 徐淑平 洪亲关键词:小波变换 特征提取 SVM 统计与规则相结合的古文对联应对模型 被引量:4 2009年 该文将古文对联规则区分为硬规则与软规则,将软规则区分为字相对与上下文相对。并在软规则指导下建立对联应对的有向概率图模型,使用EM(Expectation-Maximization)算法估计模型参数,在求解的搜索过程中加入硬规则,从而给出了一种完整的对联自动应对方法。实验结果表明参数学习后的候选字列表由于一定程度上不考虑上下文相对的影响,比仅用频次统计的候选字列表更为合理。该方法还能够对训练语料库中工整与不工整的对联区分学习。基于该方法所实现的古文对联应对程序达到了一定水平。 张开旭 孙茂松关键词:计算机应用 中文信息处理 手写中文地址识别后处理方法的研究 被引量:6 2006年 OCR(光学字符识别技术)作为方便有效的字体识别技术,在办公自动化、信息恢复、数字图书馆等方面发挥着日益重要的作用。语言模型在OCR后处理,特别是在中文的文字识别后处理方面有着广泛的应用。本文针对手写中文地址的后处理,讨论了语言模型的粒度对识别正确率的影响,分析了基于字和基于词的语言模型各自的优点和缺点,并采用了基于词的语言模型,在此基础上提出了加权词图搜索算法。实验证明,在58269条中文手写地址的测试集上,手写地址的整体识别率由原来的28.56%上升到了75.66%,错误率下降了65.93%,大大提高了系统的性能。 龙翀 庄丽 朱小燕 黄开竹 孙俊 堀田悦伸 直井聡关键词:模式识别 OCR 语言模型 基于GSPN的无线传感器网络能耗预估模型 无线传感器网络的能耗问题一直是研究的热点,睡眠机制作为一种有效的节能措施得到广泛的研究和应用。描绘网络中各部分剩余能源信息的“能量地图”,对延长传感器网络的寿命很有意义。基于广义随机Petri网给出了睡眠机制下传感器网络... 王成飞 龙飞 孙富春关键词:无线传感器网络 睡眠模式 GSPN模型 文献传递 一种基于时隙划分的三层卫星网络QoS路由协议 被引量:24 2006年 提出了一种基于低轨/中轨/高轨(LEO/MEO/GEO)卫星网络体系结构(TLSN)和时空分割思想的QoS路由协议(TDRP),详细阐述了时空分割思想和时隙优化方法,重点研究了QoS路由的实现框架和路由算法(BDA)的实现原理.在此基础上,卫星网络体系结构和路由协议的性能得到了详细分析和仿真验证.相同负载情况下,TLSN中端到端时延和时延抖动性能明显好于LEO卫星网络;同Dijkstra算法相比,BDA算法在端到端时延、时延抖动、丢包率、吞吐量方面具有更好的QoS保证能力. 周云晖 孙富春 张钹 王俊峰 王滨关键词:星际链路 路由协议 服务质量 具有结构学习的神经模糊推理模型及其在fRNA基因预测中的应用 在微生物基因组中,功能RNA(fRNA)基因的预测是一个具有挑战性的复杂问题。为了解决该问题中的计算复杂性,我们提出了一种具有结构学习的神经模糊推理模型(NFMSL)。通过在多层前馈神经网络结构中嵌入Takagi-Sug... 邓志东 张秀苇基于概率典型性和聚类排斥的无噪声模糊聚类方法 被引量:1 2005年 提出了建立在概率典型性和聚类排斥基础上的一个新型无噪声模糊聚类方法RTCM,给出了它的迭代算法过程,并验证了它的收敛性.首先引述了一般的聚类方法,它们主要分为两种:噪声聚类,如模糊c均值(FCM)、可能模糊c均值(FPCM);无噪声聚类,如NC、PCM等,然后给出了RTCM算法模型和过程,并验证了它的局部收敛性.该算法解决噪声环境下的数据聚类问题,避免了重叠聚类.对比试验表明,该算法改善了噪声环境下FCM,NC、PCM、FPCM的聚类中心质量,有效地解决了PCM在近邻聚类数据中的聚类重叠问题. 管涛 朱小燕关键词:模糊聚类 RNA二级结构预测的神经网络方法 被引量:9 2006年 针对利用经典的随机上下文无关文法(SCFG)等模型对RNA(R ibonucle ic ac id)二级结构进行预测时,存在计算复杂性问题,该文给出了RNA二级结构的“新二级结构单元标签”(N SSEL)表示,相应提出了一种新的RNA二级结构预测的神经网络方法。这种二级结构的N SSEL表示格式很容易转换成常用的CT格式。基于tRNA数据集的实验表明,在完全相同的训练与测试数据集下,该方法,较之性能最好的B JK与BK 2等SCFG模型,其预测精度与相关系数都有所提高,证明了所提方法的可行性与有效性。由于神经网络启发式方法不存在计算时间复杂性问题,因此可望将此法用于预测SCFG等算法难以处理的大于1 000个碱基的长RNA序列的折叠问题。 张秀苇 邓志东 宋丹丹关键词:神经网络 RNA二级结构预测 视像中的摄像机运动检测 被引量:2 2007年 摄像机的运动信息是视像内容检索中的一种重要特征。文中介绍了两种基于全局运动的摄像机运动检测方案。首先提取视像中的运动特征作为原始数据,然后分别使用了迭代最小二乘法和支持向量机分类的方法进行摄像机运动的检测,通过对试验结果的对比,前一种方案可更有效地完成摄像机运动类型的判断。 徐淑平关键词:支持向量机 最小二乘估计