覆盖学习的道路优化算法

来源：软件学报杂志2015年第11期北京时间：

作者：严晨,李凡长

单位：严晨，苏州大学 计算机科学与技术学院, 江苏 苏州 21500011,李凡长，苏州大学 计算机科学与技术学院, 江苏 苏州 21500002

摘要：在之前的研究中,已经针对李群多连通空间上具有不同类别特征的研究对象,提出了多连通覆盖学习算法,成功地将覆盖学习应用到多连通李群空间.主要针对多连通覆盖学习算法中连通道路的交叉问题,考虑在李群空间上寻找一条测地曲线,使得映射后不同单连通空间上的道路的关联度最小化、同一单连通空间上的道路的关联度最大化,从而实现连通空间上类别判别性能的优化.首先回顾李群连通性质的相关知识;然后,简单介绍了多连通覆盖学习算法,并针对问题给出新的优化算法;最终,通过与经典覆盖学习算法、李群均值算法以及原始算法的比较实验,证明了该优化算法具有更好的分类性能.

关键词：覆盖学习;多连通李群;多连通覆盖学习算法;道路优化;道路交叉

基金资助：国家自然科学基金(61033013); 东吴学者计划(14317360)