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