您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 摘要

Location and Trajectory Identification from Microblogs

《计算机科学技术学报:英文版》2019年 第4期 | Na Ta Guo-Liang Li Jun Hu Jian-Hua Feng   School of Journalism and Communication Renmin University of China Beijing 100872 China Department of Computer Science and Technology Tsinghua University Beijing 100084 China Airbnb Network(Beijing)Inc. Beijing 100020 China
购物车 | ★ 收藏 | 分享
论文服务:
摘 要:The rapid development of social networks has resulted in a proliferation of user-generated content(UGC),which can benefit many applications.In this paper,we study the problem of identifying a user's locations from microblogs,to facilitate effective location-based advertisement and recommendation.Since the location information in a microblog is incomplete,we cannot get an accurate location from a local microblog.As such,we propose a global location identification method,Glitter.Glitter combines multiple microblogs of a user and utilizes them to identify the user's locations.Glitter not only improves the quality of identifying a user's location but also supplements the location of a microblog so as to obtain an accurate location of a microblog.To facilitate location identification,Glitter organizes points of interest(POIs)into a tree structure where leaf nodes are POIs and non-leaf nodes are segments of POIs,e.g.,countries,cities,and streets.Using the tree structure,Glitter first extracts candidate locations from each microblog of a user which correspond to some tree nodes.Then Glitter aggregates these candidate locations and identifies top-κlocations of the user.Using the identified top-κuser locations,Glitter refines the candidate locations and computes top-κlocations of each microblog.To achieve high recall,we enable fuzzy matching between locations and microblogs.We propose an incremental algorithm to support dynamic updates of microblogs.We also study how to identify users'trajectories based on the extracted locations.We propose an effective algorithm to extract high-quality trajectories.Experimental results on real-world datasets show that our method achieves high quality and good performance,and scales well.
【分 类】【工业技术】 > 自动化技术、计算机技术
【关键词】 LOCATION IDENTIFICATION microblog TRAJECTORY IDENTIFICATION
【出 处】 《计算机科学技术学报:英文版》2019年 第4期 727-746页 共20页
【收 录】 中文科技期刊数据库