金超
- 作品数：4 被引量：16H指数：2
- 供职机构：山东理工大学计算机科学与技术学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于结构相似性的图聚类算法
- 2016年
- 图聚类是发现网络中潜在结构的一项重要任务。提出一种基于结构相似性的图聚类算法GNSCAN,给出该算法的相关定义以及算法的执行过程。采用真实数据集对该算法进行测试,从理论分析及结果 2方面证明GNSCAN算法在效率上比GN算法得到明显的提高。在GNSCAN算法的基础上,提出一种改进的GNSCAN算法IGNSCAN,算法时间复杂度得到进一步降低。
- 金超张龙波王海鹏安建瑞怀浩王晓丹
- 关键词：社会网络
- 一种基于网格与加权信息熵的OPTICS改进算法被引量：11
- 2017年
- 针对现有OPTICS算法时间复杂度高且不适用于数据密集型环境的问题,提出一种基于网格与加权信息熵的改进算法。将数据集合划分为一定数量的网格单元,引入加权信息熵,自适应计算每个网格单元的最小密度阈值。对满足最小密度阈值的网格单元定义密集格的概念,利用质心点代替网格数据点集的方法对数据点进行压缩。采用Geolife Trajectories数据集对算法性能进行测试,从理论分析和实验结果两方面证明了改进算法的有效性。
- 安建瑞张龙波王雷金超怀浩王晓丹
- 一种基于MapReduce的压缩矩阵关联规则挖掘算法被引量：5
- 2016年
- 提出一种基于MapReduce的压缩矩阵关联规则挖掘算法FMA_Mining。该算法将数据库映射为布尔矩阵,在矩阵映射过程中引入Flag标识,对于连续出现的项用Flag标识标明,简化矩阵元素的读取和列向量运算。针对大数据应用中事务和项目规模较大的情况,算法引入了矩阵分割和并行化处理思想。在Hadoop平台采用Web Docs数据集对算法性能进行测试,从理论分析和实验结果两方面证明了FMA_Mining算法的有效性。
- 安建瑞王海鹏张龙波金超怀浩
- 关键词：压缩矩阵关联规则MAPREDUCEHADOOP
- 一种基于链路预测的图聚类算法
- 2017年
- 通过重新定义传统GN算法的边介数计算,提出了一种基于链路预测方法的图聚类算法;并且在分析GNRA仍旧存在的不足的基础上,给出了其改进算法IGNRA.通过对常用的四组数据集进行实验比较发现:所提出的GNRA算法在效率上比传统的GN算法能够明显提高,而IGNRA相比较GNRA、GN具有最低的计算复杂度.
- 金超张龙波王雷安建瑞怀浩王晓丹
- 关键词：链路预测
