SmartAdP: Visual Analytics of Large-scale Taxi Trajectories for Selecting Billboard Locations
The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Abstract
The problem of formulating solutions immediately and comparing them rapidly for billboard placements has plagued advertising planners for a long time, owing to the lack of efficient tools for in-depth analyses to make informed decisions. In this study, we attempt to employ visual analytics that combines the state-of-the-art mining and visualization techniques to tackle this problem using large-scale GPS trajectory data. In particular, we present SmartAdP, an interactive visual analytics system that deals with the two major challenges including finding good solutions in a huge solution space and comparing the solutions in a visual and intuitive manner. An interactive framework that integrates a novel visualization-driven data mining model enables advertising planners to effectively and efficiently formulate good candidate solutions. In addition, we propose a set of coupled visualizations: a solution view with metaphor-based glyphs to visualize the correlation between different solutions; a location view to display billboard locations in a compact manner; and a ranking view to present multi-typed rankings of the solutions. This system has been demonstrated using case studies with a real-world dataset and domain-expert interviews. Our approach can be adapted for other location selection problems such as selecting locations of retail stores or restaurants using trajectory data.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Nonmetric Multidimensional Scaling: A Numerical Method
Kruskal, J. B. (1964) · Psychometrika · doi:10.1007/bf02289694 · Cited by 4,846
A threshold of ln n for approximating set cover
Feige, U. (1998) · Journal of the ACM · doi:10.1145/285055.285059 · Cited by 3,086
GIS and Multicriteria Decision Analysis
Leake, C., & Malczewski, J. (2000) · The Journal of the Operational Research Society · doi:10.2307/254268 · Cited by 3,032
GIS‐based multicriteria decision analysis: a survey of the literature
Malczewski, J. (2006) · International Journal of Geographical Information Science · doi:10.1080/13658810600661508 · Cited by 2,289
Visualization Analysis and Design
Munzner, T. (2014) · A K Peters/CRC Press eBooks · doi:10.1201/b17511 · Cited by 1,697
Urban Computing: Concepts, Methodologies, and Applications
Zheng, Y., Capra, L., Wolfson, O., & Yang, H. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2629592 · Cited by 1,507
Self-citationTrajectory Data Mining: An Overview
Zheng, Y. (2015) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2743025 · Cited by 1,460
Self-citationTrajectory clustering: a partition-and-group framework
Lee, J.-G., Han, J., & Whang, K.-Y. (2007) · Proceedings of the 2007 ACM SIGMOD international conference on Management of data · doi:10.1145/1247480.1247546 · Cited by 1,363
The budgeted maximum coverage problem
Khuller, S., Moss, A., & Naor, J. (. (1999) · Information Processing Letters · doi:10.1016/s0020-0190(99)00031-9 · Cited by 982
A Nested Model for Visualization Design and Validation
Munzner, T. (2009) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2009.111 · Cited by 880 · cited 1×
“To design this system, we followed a user-centered design process [36] and involved experts in every stage of the iterative development since early 2015.”
Map-matching for low-sampling-rate GPS trajectories
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., & Huang, Y. (2009) · Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems · doi:10.1145/1653771.1653820 · Cited by 797
Self-citationUsing anytime algorithms in intelligent systems
Shlomo Zilberstein, B. (1996) · doi:10.1609/aimag.v17i3.1232 · Cited by 680
Visual comparison for information visualization
Gleicher, M., Albers, D., Walker, R., Jusufi, I., Hansen, C. D., & Roberts, J. C. (2011) · Information Visualization · doi:10.1177/1473871611416549 · Cited by 567
Travel time estimation of a path using sparse trajectories
Wang, Y., Zheng, Y., & Xue, Y. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623656 · Cited by 525
Self-citationVisual Exploration of Big Spatio-Temporal Urban Data: A Study of New York City Taxi Trips
Ferreira, N., Poco, J., Vo, H. T., Freire, J., & Silva, C. T. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.226 · Cited by 520
Methodologies for Cross-Domain Data Fusion: An Overview
Zheng, Y. (2015) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2015.2465959 · Cited by 454
Self-citationA survey on information visualization: recent advances and challenges
Liu, S., Cui, W., Wu, Y., & Liu, M. (2014) · The Visual Computer · doi:10.1007/s00371-013-0892-3 · Cited by 373
Self-citationVisualization and Visual Analysis of Multifaceted Scientific Data: A Survey
Kehrer, J., & Hauser, H. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2012.110 · Cited by 363
Visual Traffic Jam Analysis Based on Trajectory Data
Wang, Z., Lu, M., Yuan, X., Zhang, J., & Van De Wetering, H. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.228 · Cited by 339
Visual analytics of movement: An overview of methods, tools and procedures
Andrienko, N., & Andrienko, G. (2013) · Information Visualization · doi:10.1177/1473871612457601 · Cited by 332
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Lee, J.-G., Han, J., Li, X., & Gonzalez, H. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453972 · Cited by 324
LineUp: Visual Analysis of Multi-Attribute Rankings
Gratzl, S., Lex, A., Gehlenborg, N., Pfister, H., & Streit, M. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.173 · Cited by 307
Stacking-Based Visualization of Trajectory Attribute Data
Tominski, C., Schumann, H., Andrienko, G., & Andrienko, N. (2012) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2012.265 · Cited by 294 · cited 1×
“A reasonable ranking can help planners quickly find the desired solutions.”
A Survey of Traffic Data Visualization
Chen, W., Guo, F., & Wang, F.-Y. (2015) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2436897 · Cited by 294
A Hybrid Prediction Model for Moving Objects
Jeung, H., Liu, Q., Shen, H. T., & Zhou, X. (2008) · 2008 IEEE 24th International Conference on Data Engineering · doi:10.1109/icde.2008.4497415 · Cited by 276
Map-centred exploratory approach to multiple criteria spatial decision making
Jankowski, P., Andrienko, N., & Andrienko, G. (2001) · International Journal of Geographical Information Science · doi:10.1080/13658810010005525 · Cited by 260
On discovery of gathering patterns from trajectories
Zheng, K., Zheng, Y., Yuan, N. J., & Shang, S. (2013) · 2013 IEEE 29th International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2013.6544829 · Cited by 213
Self-citationGeo-spotting: mining online location-based services for optimal retail store placement
Karamshuk, D., Noulas, A., Scellato, S., Nicosia, V., & Mascolo, C. (2013) · Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2487575.2487616 · Cited by 208
VisLink: Revealing Relationships Amongst Visualizations
Collins, C. M., & Carpendale, S. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.70521 · Cited by 197
Area Cartograms: Their Use and Creation
Dorling, D. (2011) · doi:10.1002/9780470979587.ch33 · Cited by 181
Huang, X., Zhao, Y., Ma, C., Yang, J., Ye, X., & Zhang, C. (2016) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2467771 · Cited by 179
OpinionSeer: Interactive Visualization of Hotel Customer Feedback
Wu, Y., Wei, F., Liu, S., Au, N., Cui, W., Zhou, H., & Qu, H. (2010) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.183 · Cited by 173
Self-citationComposite Density Maps for Multivariate Trajectories
Scheepens, R., Willems, N., van de Wetering, H., Andrienko, G., Andrienko, N. V., & van Wijk, J. J. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2011.181 · Cited by 143
Edge bundling in information visualization
Zhou, H., Xu, P., Yuan, X., & Qu, H. (2013) · Tsinghua Science & Technology · doi:10.1109/tst.2013.6509098 · Cited by 122 · cited 1×
“Edge bundling technique [50] is applied to reduce the visual clutter and increase the readability.”
Self-citationVisual analysis of route diversity
Liu, H., Gao, Y., Lu, L., Liu, S., Qu, H., & Ni, L. M.-S. (2011) · IEEE Conference on Visual Analytics Science and Technology (VAST) · doi:10.1109/vast.2011.6102455 · Cited by 110
Self-citationMonitoring path nearest neighbor in road networks
Chen, Z., Shen, H. T., Zhou, X., & Yu, J. X. (2009) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1559845.1559907 · Cited by 103
Visualization, Selection, and Analysis of Traffic Flows
Scheepens, R., Hurter, C., van de Wetering, H., & van Wijk, J. J. (2015) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2467112 · Cited by 88
The media handbook: a complete guide to advertising media selection, planning, research, and buying
(2011) · Choice Reviews Online · doi:10.5860/choice.48-2781 · Cited by 86
Informed Spatial Decisions Through Coordinated Views
Andrienko, N. V., & Andrienko, G. (2003) · Information Visualization · doi:10.1057/palgrave.ivs.9500058 · Cited by 69 · cited 1×
“A reasonable ranking can help planners quickly find the desired solutions.”
LoyalTracker: Visualizing Loyalty Dynamics in Search Engines
Shi, C., Wu, Y., Liu, S., Zhou, H., & Qu, H. (2014) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2014.2346912 · Cited by 29
Self-citationAggreSet: Rich and Scalable Set Exploration using Visualizations of Element Aggregations
Yalçın, M. A., Elmqvist, N., & Bederson, B. B. (2015) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2467051 · Cited by 26 · cited 1×
“We calculate the set similarity by | A ∩ B / min ( A , | B | ) | [45].”
Watch the Story Unfold with TextWheel
Cui, W., Qu, H., Zhou, H., Zhang, W., & Skiena, S. (2012) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2089094.2089096 · Cited by 23
Self-citationThe Media Handbook: A Complete Guide to Advertising Media Selection, Planning, Research, and Buying
Katz, H. E. (2014) · Routledge eBooks · doi:10.4324/9780203761854 · Cited by 16
Cited by
A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation
Yuan, H., & Li, G. (2021) · Data Science and Engineering · doi:10.1007/s41019-020-00151-z · Cited by 389
A Survey on Trajectory Data Management, Analytics, and Learning
Wang, S., Bao, Z., Culpepper, J. S., & Cong, G. (2022) · ACM Computing Surveys · doi:10.1145/3440207 · Cited by 267
Big Data for transportation and mobility: recent advances, trends and challenges
Torre‐Bastida, A. I., Del Ser, J., Laña, I., Ilardia, M., Bilbao, M. N., & Campos‐Cordobés, S. (2018) · IET Intelligent Transport Systems · doi:10.1049/iet-its.2018.5188 · Cited by 171
“The same type of data is also central in [114] to select billboard locations, for which visual analytics that combine avant-garde mining and visualisation techniques are employed to tackle the location problem using large-scale GPS trajectory data of the t - axis.”
MethodLi, H., Wang, Y., & Qu, H. (2024) · Proceedings of the CHI Conference on Human Factors in Computing Systems · doi:10.1145/3613904.3642726 · Cited by 77
“Researchers have explored human-AI collaboration in visual analytics systems for various domains, including urban analytics [69], sports [105], and education [61].”
BackgroundSelf-citation
Metadata
- Authors
- Liu, D., Weng, D., Li, Y., Bao, J., Zheng, Y., Qu, H., & Wu, Y.
- Venue
- IEEE Transactions on Visualization and Computer Graphics
- Published
- 2017-01
- Volume
- 23
- Issue
- 1
- Pages
- 1-10
- ISSN
- 1077-2626 (ISSN-L)
- OpenAlex
- W2495571292
- Cited by
- 194
- References
- 43
- FWCI
- 16.89
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.