景丽荣
- 作品数:3 被引量:2H指数:1
- 供职机构:山西财经大学信息管理学院更多>>
- 发文基金:国家自然科学基金山西高校科技研究开发项目山西省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于最少换乘路径选择算法的改进
- 2010年
- 最短路径是图论研究中一个最基本的算法问题,也是公交出行路线选择系统中的关键技术之一。通过分析研究目前比较流行的最短路径算法,根据人们选择出行路线的心理,提出以最少换乘为第一目标,最短路径为第二目标的思想,并以其作为基准点,对传统的广度优先搜索算法中存在的问题做出适当的改进。
- 景丽荣马尚才沈亮
- 关键词:最短路径广度优先搜索算法
- 用于图学习的主干图核方法被引量:1
- 2011年
- 对于结构化数据的学习是数据挖掘领域一个重要的分支。至今,出现了许多十分优秀的结构化数据学习方法。核方法是其中有效的学习方法之一,文中在Gertner等人研究的基础上,提出了一种主干图核方法。该方法定义了图中重要程度较高的子结构为主干图,它有效地降低了图学习的规模。利用随机路径核函数来定义主干图核函数并对不同阶的主干图给予不同的权重。通过自适应的离散粒子群算法来对核相似矩阵进行学习。实验结果表明,文中方法能够很好地对图数据进行学习。
- 常新功沈亮景丽荣
- 关键词:核方法子结构粒子群算法
- 自适应种群的高斯动态粒子群聚类算法被引量:1
- 2010年
- 聚类问题究其根本在于样本之间相似性的定义和聚类效果优劣的评价。粒子群聚类算法以其较好的聚类效果而受到广大研究者的关注。提出了一种新的衡量聚类效果的函数,并对其进行一定的分析。另外,从分析粒子群算法的拓扑结构出发,在高斯动态粒子群算法的基础上,提出了一种自适应种群的高斯动态粒子群聚类算法。实验表明,该衡量函数能够有效地评价聚类效果的优劣,其算法具有良好的聚类效果,在高维数据上表现优良。
- 沈亮常新功景丽荣
- 关键词:聚类粒子群算法拓扑结构