Issue No. 11 - Nov. (2016 vol. 28)
Meng Wang , School of Computer Science and Technology, Xidian University, Xi'an, China
Hui Li , School of Cyber Engineering, Xidian University, Xi'an, China
Jiangtao Cui , School of Computer Science and Technology, Xidian University, Xi'an, China
Ke Deng , School of Computer Science and Information Technology, RMIT University, Melbourne, VIC, Australia
Sourav S Bhowmick , School of Computer Science and Engineering, Nanyang Technological University, Singapore
Zhenhua Dong , Huawei Noah's Ark Research Lab, Hongkong, China
location selection ( ls) problem, which aims to mine the optimal location from a set of candidates to place a new facility such that a score (i.e., benefit or influence on some given objects) can be maximized, has drawn significant research attention in recent years. State-of-the-art ls techniques assume each object is static and can only be influenced by a single facility. However, in reality, objects (e.g., people, vehicles) are mobile and are influenced by multiple facilities, which prevents classical ls solutions from selecting accurate results. In this paper, we introduce a generalized ls problem called Prime-ls which takes mobility and probability factors into consideration to address the aforementioned limitations. Specifically, given a set of candidate locations, Prime-ls aims to mine the optimal location which can influence the most number of moving objects. Also, to address the problem we propose an efficient algorithm called Pinocchio that leverages two pruning rules based on a novel distance measure. These rules enable us to prune many inferior candidate locations prior to influence computation, paving the way to efficient and accurate solution. Furthermore, we extend Pinocchio ( Pinocchio-vo) by incorporating two optimization strategies during candidate validation phase, which further reduce unnecessary computations. Experimental study over two real-world datasets demonstrates superiority of our framework in comparison to state-of-the-art ls techniques.
Advertising, Probabilistic logic, Mobile communication, Electronic mail, Spatial databases, Computer science, Optimization
M. Wang, H. Li, J. Cui, K. Deng, S. S. Bhowmick and Z. Dong, "PINOCCHIO: Probabilistic Influence-Based Location Selection over Moving Objects," in IEEE Transactions on Knowledge & Data Engineering, vol. 28, no. 11, pp. 3068-3082, 2016.