移动群智感知中图片情境信息的聚类动态查找算法

• 作者: 蔡丽萍 张晨晨 李世宝 刘建航
• 来源期刊: 计算机与现代化
• 关键词: 移动群智感知 聚类算法 异构特征 数据质量
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 数据库与数据挖掘|DATABASE AND DATA MINING
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2021.07.008

摘要

使用移动设备摄像头进行感知是移动群智感知主要形式之一,预先利用照片的情境信息聚类可以减少图片特征相似计算,提高照片冗余判断效率.为了提高情境信息聚类精度,本文提出一种聚类动态查找算法,解决动态聚类近边缘相似的问题.首先,根据PTree聚类算法是否聚类到已有区间分为实枝叶和虚枝叶,实枝叶的数据直接上传,虚枝叶进一步动态查找最佳相似匹配区间;然后,基于使用局部扩大再动态缩小的思想,减少动态聚类数据点之间平均距离;最后,聚类到同一区间的图片集进行相似过滤.通过设计的APP收集带有情境信息的照片数据,结果表明,与现有方案相比,在保证覆盖度的前提下有效减少所需上传照片数量,提高去冗余效果.