刘雪娟
- 作品数：5 被引量：30H指数：4
- 供职机构：南京航空航天大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金江苏省产学研联合创新资金项目更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 云计算环境下面向数据分布的K-means聚类算法被引量：13
- 2017年
- 在云计算环境下,针对K-means算法的经典并行方案的不足,提出面向数据分布的K-means算法.Map任务实现一次K-means算法迭代得到局部聚类中心,Reduce任务对局部聚类中心进行再聚类得到全局数据聚类中心,并将其传递给下一轮M apReduce,直到聚类结束.算法的理论分析和实验结果表明:提出的方案无论是运行时间还是迭代次数都比经典方案有一定的降低.
- 刘雪娟袁家斌操凤萍
- 关键词：云计算数据分布K-MEANS聚类MAPREDUCE
- 量子k-means算法被引量：7
- 2018年
- 为提高经典k-means算法的计算效率,引入量子计算理论得到量子k-means算法。先将聚类数据和k个聚类中心制备成量子态,并行计算其相似度,接着利用相位估计算法将相似度信息保存到量子比特中,然后利用最小值查找量子算法查找最相似的聚类中心点。对比两种算法的复杂度可知,在一定条件下,相对经典算法而言,量子k-means算法的时间复杂度降低,空间复杂度得到指数级降低。
- 刘雪娟袁家斌许娟段博佳
- 关键词：聚类量子计算量子算法
- 基于量子计算加速的DDC算法
- 2018年
- 考虑到量子计算具有超强的并行计算能力,拟引入量子计算以降低局部密度和delta距离度量的聚类算法(DDC)计算复杂度。DDC算法的局部密度求解过程是计数算法,提出利用量子计数算法加速局部密度的求解;delta距离是最小值查找的过程,提出利用最小值查找量子算法加速delta距离的求解。研究结果表明:利用量子计算对DDC聚类算法进行加速,能够使算法的执行效率获得显著提升。
- 刘雪娟袁家斌许娟段博佳
- 关键词：聚类算法量子计算
- 基于LBS的足迹移动分享系统研究与实现被引量：5
- 2018年
- 针对旅行者对移动位置信息的个性化分享需求,提出基于LBS的信息分享方式,设计并实现了基于LBS的足迹分享系统。该系统采用三层架构模式,利用Android SDK实现客户端,并采用Servlet开发服务端,实现用户数据的远程传递。移动客户端可实现日志实时发布、周边信息关注、路径规划、收支记录等功能,解决游客在旅游地信息不对称的问题。最后通过系统测试证明了系统的实用性和有效性。
- 操凤萍余跃海刘雪娟
- 关键词：移动客户端SERVLETLBS
