Mining the Most Influential k  -Location Set from Massive Trajectories

UM > Faculty of Science and Technology > DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE

Status	已發表Published
	Mining the Most Influential k -Location Set from Massive Trajectories
	Li, Y.; Bao, J.; Li, Y.; Wu, Y.; Gong, Z. G.; Zheng, Y
	2018-12-01
Source Publication	IEEE Transactions on Big Data
ISSN	2332-7790
Pages	556-570
Abstract	Mining the most influential location set finds k locations, traversed by the maximum number of unique trajectories, in a given spatial region. These influential locations are valuable for resource allocation applications, such as selecting charging stations for electric automobiles and suggesting locations for placing billboards. This problem is NP-hard and usually calls for an interactive mining processes involving a user's input, e.g., changing the spatial region and k, or removing some locations (from the results in the previous round) that are not eligible for an application according to the domain knowledge. Efficiency is the major concern in conducting this human-in-the-loop mining. To this end, we propose a complete mining framework, which includes an optimal method for the light setting (i.e., small region and k) and an approximate method for the heavy setting (i.e., large region and k). The optimal method leverages vertex grouping and best-first pruning techniques to expedite the mining process. The approximate method can provide the performance guarantee by utilizing the greedy heuristic, and it is comprised of efficient updating strategy, index partition and workload-based optimization techniques. We evaluate the efficiency and effectiveness of our methods based on two taxi datasets from China, and one check-in dataset from New York
Keyword	Electric vehicles data mining big data
URL	View the original
Language	英語English
The Source to Article	PB_Publication
PUB ID	47619
Document Type	Journal article
Collection	DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Recommended Citation GB/T 7714	Li, Y.,Bao, J.,Li, Y.,et al. Mining the Most Influential k -Location Set from Massive Trajectories[J]. IEEE Transactions on Big Data, 2018, 556-570.
APA	Li, Y.., Bao, J.., Li, Y.., Wu, Y.., Gong, Z. G.., & Zheng, Y (2018). Mining the Most Influential k -Location Set from Massive Trajectories. IEEE Transactions on Big Data, 556-570.
MLA	Li, Y.,et al."Mining the Most Influential k -Location Set from Massive Trajectories".IEEE Transactions on Big Data (2018):556-570.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh