文洁
- 作品数：3 被引量：9H指数：1
- 供职机构：中国人民大学信息学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金中国人民大学科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 路网环境下访问序列受限的多标签路线查询算法被引量：9
- 2012年
- 随着移动互联网、地理定位技术和智能终端设备的迅速普及,产生了大量的位置信息和其对应的标签(tag)描述信息.路线搜索是人们出行时经常进行的活动,但面临多个任务需求时,寻找最佳路线是一项极为耗时的工作.此外空间对象本身的访问权限和用户指定的限制一定程度上制约了对象的访问次序.针对上述情况,文中提出了一种路网环境下访问序列受限的多标签路线(MTROC)查询,该查询的目标是找出一条从源点到目标点、经由与查询中给定的tag相匹配的空间对象且满足序列约束的最短线路.文中证明了MTROC查询问题是NP-hard,并基于增强的路线叠置-关联目录(EROAD)索引提出了3种近似算法.路线扩展RE-Greedy算法和路线渐增插入RII-Greedy算法通过局部更新获得满足需求的路线,而全局路线优化算法GROA为MTROC查询提供一个全局近似最优解.使用真实和合成数据集对文中提出的算法的有效性和可扩展性进行分析评估,实验结果表明3种算法都能有效地完成MTROC查询,其中GROA算法可扩展性最好,而RII-Greedy算法返回的路线质量最高.
- 张金增文洁孟小峰
- 关键词：路网标签
- Flickr中的复合事件检测
- Web资源上的复合事件检测已成为人们关注和研究的热点.Flickr作为一个照片共享的Web资源,其中的复合事件检测包括景点特色检测、用户兴趣检测等,从而主动地为用户提供个性化和智能化的服务.提出了一种新颖的、基于主题模型...
- 周春姐孟小峰文洁
- 关键词：FLICKR主题模型标签
- 文献传递
- Flickr中的复合事件检测
- Web资源上的复合事件检测已成为人们关注和研究的热点。Flickr作为一个照片共享的Web资源,其中的复合事件检测包括景点特色检测、用户兴趣检测等,从而主动地为用户提供个性化和智能化的服务。提出了一种新颖的、基于主题模型...
- 周春姐孟小峰文洁
- 关键词：FLICKR复合事件检测主题模型
