{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:57:18Z","timestamp":1760241438921,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T00:00:00Z","timestamp":1519948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61179067","61771335"],"award-info":[{"award-number":["61179067","61771335"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Spanish ministry MINECO","award":["TIN2016-75866-C3-3-R"],"award-info":[{"award-number":["TIN2016-75866-C3-3-R"]}]},{"name":"Secretaria d'Universitats i Recerca del Departament d'Empresa i Coneixement de la Generalitat de Catalunya"},{"DOI":"10.13039\/501100004895","name":"European Social Fund","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004895","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Analyzing trajectory data plays an important role in practical applications, and clustering is one of the most widely used techniques for this task. The clustering approach based on information bottleneck (IB) principle has shown its effectiveness for trajectory data, in which a predefined number of the clusters and an explicit distance measure between trajectories are not required. However, presenting directly the final results of IB clustering gives no clear idea of both trajectory data and clustering process. Visual analytics actually provides a powerful methodology to address this issue. In this paper, we present an interactive visual analytics prototype called IBVis to supply an expressive investigation of IB-based trajectory clustering. IBVis provides various views to graphically present the key components of IB and the current clustering results. Rich user interactions drive different views work together, so as to monitor and steer the clustering procedure and to refine the results. In this way, insights on how to make better use of IB for different featured trajectory data can be gained for users, leading to better analyzing and understanding trajectory data. The applicability of IBVis has been evidenced in usage scenarios. In addition, the conducted user study shows IBVis is well designed and helpful for users.<\/jats:p>","DOI":"10.3390\/e20030159","type":"journal-article","created":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T11:53:40Z","timestamp":1519991620000},"page":"159","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["IBVis: Interactive Visual Analytics for Information Bottleneck Based Trajectory Clustering"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5535-2420","authenticated-orcid":false,"given":"Yuejun","family":"Guo","sequence":"first","affiliation":[{"name":"Department of Inform\u00e0tica i Matem\u00e0tica Aplicada, University of Girona, 17071 Girona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8243-6670","authenticated-orcid":false,"given":"Qing","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Tianjin University, Tianjin 300350, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2164-6858","authenticated-orcid":false,"given":"Mateu","family":"Sbert","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Tianjin University, Tianjin 300350, China"},{"name":"Department of Inform\u00e0tica i Matem\u00e0tica Aplicada, University of Girona, 17071 Girona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,3,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1511","DOI":"10.1109\/TITS.2011.2160628","article-title":"Trajectory Clustering and an Application to Airspace Monitoring","volume":"12","author":"Gariel","year":"2011","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., and Li, X. (2008, January 7\u201312). Trajectory Outlier Detection: A Partition-and-Detect Framework. Proceedings of the International Conference on Data Engineering, Cancun, Mexico.","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1613\/jair.3623","article-title":"Toward Supervised Anomaly Detection","volume":"46","author":"Kloft","year":"2013","journal-title":"J. Artif. Intell. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/2743025","article-title":"Trajectory Data Mining: An Overview","volume":"6","author":"Zheng","year":"2015","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.14778\/1454159.1454226","article-title":"Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures","volume":"1","author":"Ding","year":"2008","journal-title":"Proc. VLDB Endow."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Morris, B., and Trivedi, M. (2009, January 20\u201325). Learning Trajectory Patterns by Clustering: Experimental Studies and Comparative Evaluation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, USA.","DOI":"10.1109\/CVPR.2009.5206559"},{"key":"ref_7","unstructured":"Cam, L.M., and Neyman, J. (July, January 21). Some Methods for Classification and Analysis of Multivariate Observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1109\/TPAMI.2011.176","article-title":"Vision-Based Analysis of Small Groups in Pedestrian Crowds","volume":"34","author":"Ge","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Guo, Y., Xu, Q., Li, P., Sbert, M., and Yang, Y. (2017). Trajectory Shape Analysis and Anomaly Detection Utilizing Information Theory Tools. Entropy, 19.","DOI":"10.3390\/e19070323"},{"key":"ref_10","unstructured":"Akira, H., Seiichi, O., Doya, K., Kazushi, I., Minho, L., and Derong, L. (2016, January 16\u201321). Fast Agglomerative Information Bottleneck Based Trajectory Clustering. Proceedings of the International Conference on Neural Information Processing, Kyoto, Japan."},{"key":"ref_11","unstructured":"Arik, S., Huang, T., Lai, W.K., and Liu, Q. (2015, January 9\u201312). XaIBO: An Extension of aIB for Trajectory Clustering with Outlier. Proceedings of the International Conference on Neural Information Processing, Istanbul, Turkey."},{"key":"ref_12","unstructured":"Slonim, N. (2002). The Information Bottleneck: Theory and Applications. [Ph.D. Thesis, Hebrew University of Jerusalem]."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1111\/j.1467-8659.2011.01920.x","article-title":"Interactive Visual Analysis of Temporal Cluster Structures","volume":"30","author":"Turkay","year":"2011","journal-title":"Comput. Graph. Forum"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/j.eswa.2012.07.047","article-title":"The Clustering and Visualization of Bankruptcy Trajectory Using Self-Organizing Map","volume":"40","author":"Chen","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","article-title":"Data Clustering: 50 Years Beyond k-Means","volume":"31","author":"Jain","year":"2010","journal-title":"Pattern Recognit. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., and Livny, M. (1996, January 4\u20136). BIRCH: An Efficient Data Clustering Method for Very Large Databases. Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, QC, Canada.","DOI":"10.1145\/233269.233324"},{"key":"ref_17","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD\u201996), Portland, OR, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1109\/TPAMI.2012.188","article-title":"An Incremental DPMM-Based Method for Trajectory Clustering, Modeling, and Retrieval","volume":"35","author":"Hu","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2089","DOI":"10.1109\/TIP.2016.2540813","article-title":"Online Nonparametric Bayesian Activity Mining and Analysis from Surveillance Video","volume":"25","author":"Bastani","year":"2016","journal-title":"IEEE Trans. Image Process."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Su, H., Zheng, K., Zeng, K., Huang, J., Sadiq, S., Yuan, N.J., and Zhou, X. (2015, January 13\u201317). Making Sense of Trajectory Data: A Partition-and-Summarization Approach. Proceedings of the IEEE 31st International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113348"},{"key":"ref_21","unstructured":"Tishby, N., Pereira, F.C., and Bialek, W. (arXiv, 2000). The Information Bottleneck Method, arXiv."},{"key":"ref_22","unstructured":"(2018, February 28). Weka 3: Data Mining Software in Java. Available online: https:\/\/www.cs.waikato.ac.nz\/ml\/weka\/."},{"key":"ref_23","unstructured":"(2018, February 28). RapidMiner Auto Model. Available online: https:\/\/rapidminer.com\/."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1109\/TVCG.2015.2467612","article-title":"Visual Analytics for Development and Evaluation of Order Selection Criteria for Autoregressive Processes","volume":"22","author":"Albuquerque","year":"2016","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TVCG.2016.2598432","article-title":"SmartAdP: Visual Analytics of Large-Scale Taxi Trajectories for Selecting Billboard Locations","volume":"23","author":"Liu","year":"2017","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"May, R., Hanrahan, P., Keim, D.A., Shneiderman, B., and Card, S. (2010, January 25\u201326). The State of Visual Analytics: Views on What Visual Analytics Is and Where It Is Going. Proceedings of the IEEE Symposium on Visual Analytics Science and Technology, Salt Lake City, UT, USA.","DOI":"10.1109\/VAST.2010.5649078"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/1473871612457601","article-title":"Visual Analytics of Movement: An Overview of Methods, Tools and Procedures","volume":"12","author":"Andrienko","year":"2013","journal-title":"Inf. Vis."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1007\/s00371-013-0892-3","article-title":"A Survey on Information Visualization: Recent Advances and Challenges","volume":"30","author":"Liu","year":"2014","journal-title":"Vis. Comput."},{"key":"ref_29","unstructured":"Tiwary, U.S., Siddiqui, T.J., Radhakrishna, M., and Tiwari, M.D. (2009, January 20\u201323). CAST: A Novel Trajectory Clustering and Visualization Tool for Spatio-Temporal Data. Proceedings of the First International Conference on Intelligent Human Computer Interaction, Allahabad, India."},{"key":"ref_30","first-page":"17","article-title":"DenTrac: A Density based Trajectory Clustering Tool","volume":"41","author":"Munaga","year":"2012","journal-title":"Int. J. Comput. Appl."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1111\/j.1435-5597.1970.tb01464.x","article-title":"What About People in Regional Science?","volume":"24","year":"1970","journal-title":"Pap. Reg. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Andrienko, G., and Andrienko, N. (2010, January 25\u201326). Poster: Dynamic Time Transformation for Interpreting Clusters of Trajectories with Space-Time Cube. Proceedings of the IEEE Symposium on Visual Analytics Science and Technology, Salt Lake City, UT, USA.","DOI":"10.1109\/VAST.2010.5653580"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Chang, C., and Zhou, B. (2009, January 6\u20139). Multi-Granularity Visualization of Trajectory Clusters using Sub-Trajectory Clustering. Proceedings of the IEEE International Conference on Data Mining Workshops, Miami, FL, USA.","DOI":"10.1109\/ICDMW.2009.24"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Fan, Y., Xu, Q., Guo, Y., and Liang, S. (2015, January 22\u201324). Visualization on Agglomerative Information Bottleneck Based Trajectory Clustering. Proceedings of the International Conference on Information Visualisation, Barcelona, Spain.","DOI":"10.1109\/iV.2015.98"},{"key":"ref_35","unstructured":"Slonim, N., and Tishby, N. (2018, February 28). Agglomerative Information Bottleneck. Available online: http:\/\/papers.nips.cc\/paper\/1651-agglomerative-information-bottleneck.pdf."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/18.61115","article-title":"Divergence Measures Based on the Shannon Entropy","volume":"37","author":"Lin","year":"1991","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_37","unstructured":"(2018, February 28). Trajectory Clustering Datasets. Available online: http:\/\/cvrr.ucsd.edu\/bmorris\/datasets\/dataset_trajectory_clustering.html."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1541880.1541882","article-title":"Anomaly Detection: A Survey","volume":"41","author":"Chandola","year":"2009","journal-title":"ACM Comput. Surv."},{"key":"ref_39","first-page":"49","article-title":"On the generalised distance in statistics","volume":"2","author":"Mahalanobis","year":"1936","journal-title":"Proc. Natl. Inst. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1109\/TCSVT.2011.2125550","article-title":"Mixtures of Von Mises Distributions for People Trajectory Shape Analysis","volume":"21","author":"Calderara","year":"2011","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s10994-015-5520-1","article-title":"Spatio-temporal convolution kernels","volume":"102","author":"Knauf","year":"2016","journal-title":"Mach. Learn."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"2392","DOI":"10.1109\/TIT.2009.2016060","article-title":"Divergence Estimation for Multidimensional Densities Via k-Nearest-Neighbor Distances","volume":"55","author":"Wang","year":"2009","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/3\/159\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:57:14Z","timestamp":1760194634000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/3\/159"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,2]]},"references-count":42,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["e20030159"],"URL":"https:\/\/doi.org\/10.3390\/e20030159","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2018,3,2]]}}}