移动视频检索系统 (C++/Java) 11/2016-05/2017
• 项目简介: 用户可通过手机拍摄一段 10 秒视频片段来检索对应视频, 演示视频链接
• 使用 surf 算法提取图像信息,从频谱图中提取音频信息,两者都经过特定压缩以实现低流量
• 使用近似最近邻搜索的方法,配合直接的哈希查找, 在分层的哈希索引上检索数据
• 设计了一个基于二分图匹配的算法来渐进式地搜索视频
• 此项目获第三届全国高校云计算应用创新大赛命题赛一全国二等奖
关联子图挖掘框架 10/2016-01/2018
• 设计了一个用于在两个图中寻找相似子图的数据挖掘框架,是一种基于图论的算法
• 将子图挖掘框架运用到地图搜索中来寻找具有相似地理分布的地点, 并支持自定义的地理分布。
• 通过构造关联图并在关联图中找最大团的方法比较相似度,找最大团是 NP-hard 问题,使用一种称为
replicator equations 的方法以迭代的方式找到近似解
论文发表
• Zhu L, Liu W, Chu L, Liu P, Gu X (2017) Query from sketch: a common subgraph correspondence mining
framework. In: IEEE International Conference on Multimedia Big Data, pp 413–418
• Liu W, Zhu L, Chu L, and Ma H (2018) A common subgraph correspondence mining framework for map search
services. Multimedia Tools and Applications (2018)