王浩成
- 作品数：6 被引量：4H指数：1
- 供职机构：辽宁大学信息学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 高效的大型图聚类方法研究被引量：1
- 2013年
- 对于大规模的图数据,当前的图聚类算法的时间和空间扩展性较差,且倾向于细粒度的簇.本文提出k层邻接点概念,从而避免单层邻接点导致的聚类细化.提出一种基于割集的分布式聚类算法,通过连通性判断搜索最小代价割集,从而降低图分片的关联性,提高算法的并行度和可扩展性.通过实际数据集上的大量实验表明,本文所提出的聚类方法较传统方法在时间和空间效率上具有较大优势,并且可以发现更高质量的簇.
- 王浩成马静
- 关键词：分布式聚类
- 基于路径映射的相似子图匹配算法被引量：2
- 2012年
- 迄今为止,相关的图相似性匹配方法通常不考虑节点关系以及边权重的实际意义。提出一种基于路径映射的相似子图匹配方法,用以更精确地查找具有相似拓扑结构的加权图。其创新之处在于充分利用标签信息,综合考虑拓扑结构特征,克服了忽略节点结构关系和边权重的意义去分析图相似性的弊端。因此,该方法在很大程度上提高了图相似性匹配的应用范围和匹配精度。实验表明本方法具有较高的查询质量和效率。
- 马静王浩成
- 关键词：加权图
- 基于图聚类的可伸缩性策略研究
- 随着图规模的增大，当前的大多数图聚类算法在时间和空间方面的伸缩性表现很差。一个重要发现是，许多聚类应用只需要最佳簇形成的子集合，而不是整个图中的所有簇。针对这种实际情况，提出一种剪枝策略Best Nodes(BN)，找到...
- 王浩成付赟刘文杰马静
- 关键词：伸缩性BN
- 基于联接的高效图聚类方法研究
- 近年来，随着社会网络、通信网络、生物网络等应用的快速发展，其上产生的图数据呈现暴发性增长。图聚类是图数据分析的有力技术之一，但是，对于大规模图数据来说，当前的大多数图聚类算法在时间和空间方面的扩展性表现很差，其主要原因是...
- 王浩成
- 关键词：分布式聚类
- 文献传递
- 基于细菌觅食优化的k-medoids文本聚类方法
- 文本的聚类是一种有效的文本管理方法，已经成为对文本信息进行有效的组织、集成、摘要和检索的重要方法，是文本信息处理领域的研究热点。K-medoids 聚类算法是一种基于划分的文本聚类的算法，在许多方面得到应用。但是该算法存...
- 王浩成
- 关键词：文本聚类细菌觅食算法
