杨诗琴
- 作品数：2 被引量：4H指数：1
- 供职机构：上海电机学院更多>>
- 发文基金：上海市高校选拔培养优秀青年教师科研专项基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术自然科学总论文化科学更多>>
- 带障碍物情况下两点间最短距离的求解方法被引量：3
- 2010年
- 带障碍物聚类问题的关键是求解存在障碍物情况下两点间的最短距离。针对该问题提出边缘可见点概念,给出一种解决方法,从一点依次寻找障碍物上的边缘可见点,顺次连接这些点,可以形成上边缘最短路径和下边缘最短路径,最终的最短路径是这两者中的较短者。实验结果验证了该方法的有效性。
- 陈智鹏杨诗琴
- 关键词：聚类障碍物凸多边形
- 基于量子粒子群的带障碍约束的空间聚类被引量：1
- 2010年
- 空间聚类是空间数据挖掘研究领域中一个重要的研究课题,而传统的空间聚类方法往往忽略障碍对聚类结果的影响。本文在量子粒子群算法的基础上,研究了障碍约束的处理方法,并提出一种基于量子粒子群的带障碍约束的空间聚类算法,实验结果表明,该算法不仅有效地克服了聚类算法极易陷入局部极小值和对初始值敏感的问题,而且聚类结果比忽略障碍的量子粒子群算法更符合实际情况。
- 马程杨诗琴
- 关键词：量子粒子群算法空间聚类算法空间数据挖掘极小值
