王秀芹
- 作品数:3 被引量:0H指数:0
- 供职机构:燕山大学信息科学与工程学院更多>>
- 发文基金:河北省自然科学基金更多>>
- 相关领域:自动化与计算机技术生物学更多>>
- 不确定图中紧密子图高效挖掘算法
- 2015年
- 研究不确定图数据的挖掘,主要解决不确定图数据上紧密子图挖掘问题.基于加权不确定图数据模型,使用子图期望密度和顶点期望度数来度量子图的紧密程度.给出贪心迭代中期望峰值的特性,利用期望峰值的特性来改进算法执行过程,其结果满足2近似比的同时使得算法具有较高的执行效率.并且严格证明了算法的正确性.带顶点限制的紧密子图挖掘问题是NP难的,改进后的带顶点限制的紧密子图挖掘算法较其它方法更高效快速.
- 邹晓红魏真真郭景峰刘院英王秀芹
- 关键词:数据挖掘
- 一种可扩展半径的RNA二级结构密度聚类算法
- 2015年
- 基于自由能模型预测RNA二级结构时,真实结构可能存在于高于最小自由能一定范围内的次优结构集合中.通过对RNA次优结构集合聚类,选取代表性的结构,可以提高RNA二级结构预测的准确率.针对可变密度的RNA二级结构数据集合,提出了一种可扩展半径的密度聚类算法.算法利用特征选择方法对特征集合进行筛选,选取与聚类相关度较高的特征子集,降低聚类空间的维度.聚类过程,以最大密度对象作为簇的初始聚类中心,根据簇内的密度分布情况和密度变化参数更新簇的半径,直到簇扩展完成.实验表明,该算法可以识别并处理变密度簇,能够有效地聚类RNA二级结构.
- 王常武王秀芹魏真真王宝文刘文远李永强
- 关键词:RNA二级结构密度聚类算法
- 基于RBP的次最优自由能RNA二级结构的密度聚类问题研究
- RNA分子是生物体内不可缺少的分子之一,参与催化、RNA剪接、RNA编辑、转录和翻译的调控等一系列细胞过程。RNA分子的功能与其结构密切相关。传统的实验手段测定RNA分子的结构代价昂贵,并且直接针对三级结构的理论预测进展...
- 王秀芹
- 关键词:RNA二级结构密度聚类算法
- 文献传递