王晓丹
- 作品数：5 被引量：20H指数：3
- 供职机构：山东理工大学计算机科学与技术学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于结构相似性的图聚类算法
- 2016年
- 图聚类是发现网络中潜在结构的一项重要任务。提出一种基于结构相似性的图聚类算法GNSCAN,给出该算法的相关定义以及算法的执行过程。采用真实数据集对该算法进行测试,从理论分析及结果 2方面证明GNSCAN算法在效率上比GN算法得到明显的提高。在GNSCAN算法的基础上,提出一种改进的GNSCAN算法IGNSCAN,算法时间复杂度得到进一步降低。
- 金超张龙波王海鹏安建瑞怀浩王晓丹
- 关键词：社会网络
- 一种基于网格与加权信息熵的OPTICS改进算法被引量：11
- 2017年
- 针对现有OPTICS算法时间复杂度高且不适用于数据密集型环境的问题,提出一种基于网格与加权信息熵的改进算法。将数据集合划分为一定数量的网格单元,引入加权信息熵,自适应计算每个网格单元的最小密度阈值。对满足最小密度阈值的网格单元定义密集格的概念,利用质心点代替网格数据点集的方法对数据点进行压缩。采用Geolife Trajectories数据集对算法性能进行测试,从理论分析和实验结果两方面证明了改进算法的有效性。
- 安建瑞张龙波王雷金超怀浩王晓丹
- 一种基于链路预测的图聚类算法
- 2017年
- 通过重新定义传统GN算法的边介数计算,提出了一种基于链路预测方法的图聚类算法;并且在分析GNRA仍旧存在的不足的基础上,给出了其改进算法IGNRA.通过对常用的四组数据集进行实验比较发现:所提出的GNRA算法在效率上比传统的GN算法能够明显提高,而IGNRA相比较GNRA、GN具有最低的计算复杂度.
- 金超张龙波王雷安建瑞怀浩王晓丹
- 关键词：链路预测
- 基于梯度提升决策树的肽碎片离子强度建模被引量：5
- 2017年
- 为找到对蛋白质鉴定算法影响较大的肽碎片离子特征,以提高鉴定结果的正确率,在碎片离子特征与强度信息的基础上进行建模,构建预测模型.实验首先使用pFind对串联质谱数据鉴定,将鉴定结果过滤出需要的肽序列;然后计算出离子质荷比与离子特征值,通过匹配离子的质荷比获取离子强度信息;使用强度信息与离子特征值构建libsvm格式文件,使用XGBoost构建预测模型,其中使用了梯度提升决策树算法;最后使用构建完成的预测模型对蛋白质产生的肽序列做离子强度理论预测.实验结果表明模型所预测的肽序列离子强度与实验离子强度有着较高的相似度,同时分析预测模型可以从预测树中发现肽序列碎裂的规律,提取肽碎片离子中对强度值影响较大的离子特征.
- 怀浩刘学张龙波王晓丹
- 关键词：串联质谱
- 基于Nystrom方法的水平集医学图像分割算法被引量：4
- 2018年
- 现有的基于最小化区域扩展拟合能量的图像分割模型,对于边缘模糊、噪声强的图像存在易产生边缘泄露的现象,导致分割效果不理想.针对这种现象提出了一种基于Nystrom方法的水平集医学图像分割算法.算法将原始图像通过Nystrom方法采样,近似估算相似矩阵和特征向量,通过k-means算法将特征向量聚类,最后利用水平集分割方法实现图像分割.实验结果表明,与基于最小化区域扩展拟合能量的图像分割模型相比,在相同的迭代次数中,分割时间减少,相似度系数提高.
- 王晓丹张龙波王雷刘晨
- 关键词：水平集图像分割聚类NYSTROM方法相似矩阵
