{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/16162"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/16162","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Anomaly detection in GPS data based on visual analytics","abstract":"Modern machine learning techniques provide robust approaches for data-driven modeling and critical information extraction, while human experts hold the advantage of possessing high-level intelligence and domain-specific expertise. We combine the power of the two for anomaly detection in GPS data by integrating them through a visualization and human-computer interaction interface. In this thesis we introduce GPSvas (GPS Visual Analytics System), a system that detects anomalies in GPS data using the approach of visual analytics: a conditional random field (CRF) model is used as the machine learning component for anomaly detection in streaming GPS traces. A visualization component and a user-friendly interaction interface are built to visualize the data stream, display significant analysis results (i.e., anomalies or uncertain predications) and hidden information extracted by the anomaly detection model, which enable human experts to observe the real-time data behavior and gain insights into the data flow. Human experts further provide guidance to the machine learning model through the interaction tools; the learning model is then incrementally improved through an active learning procedure.","abstract_html":"Modern machine learning techniques provide robust approaches for data-driven modeling and critical information extraction, while human experts hold the advantage of possessing high-level intelligence and domain-specific expertise. We combine the power of the two for anomaly detection in GPS data by integrating them through a visualization and human-computer interaction interface. In this thesis we introduce GPSvas (GPS Visual Analytics System), a system that detects anomalies in GPS data using the approach of visual analytics: a conditional random field (CRF) model is used as the machine learning component for anomaly detection in streaming GPS traces. A visualization component and a user-friendly interaction interface are built to visualize the data stream, display significant analysis results (i.e., anomalies or uncertain predications) and hidden information extracted by the anomaly detection model, which enable human experts to observe the real-time data behavior and gain insights into the data flow. Human experts further provide guidance to the machine learning model through the interaction tools; the learning model is then incrementally improved through an active learning procedure.","abstract_has_math":false,"creators":["Liao, Binbin"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Yu, Yizhou"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-05-19T18:39:23Z","date_published":"2010-05-19T18:39:23Z","updated_at":"2026-07-22T22:25:08Z","subjects":["Visual Analytics","Anomaly Detection","Conditional Random Fields","Active Learning","Information Visualization","Human-Computer Interaction"],"languages":["en"],"rights":["Copyright 2010 Binbin Liao"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/16162","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Yu, Yizhou"]},{"key":"dc:creator","label":"Author","values":["Liao, Binbin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010-05-19T18:39:23Z","2010-5"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Visual Analytics","Anomaly Detection","Conditional Random Fields","Active Learning","Information Visualization","Human-Computer Interaction"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2010 Binbin Liao"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/16162"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Modern machine learning techniques provide robust approaches for data-driven modeling and critical information extraction, while human experts hold the advantage of possessing high-level intelligence and domain-specific expertise. We combine the power of the two for anomaly detection in GPS data by integrating them through a visualization and human-computer interaction interface. In this thesis we introduce GPSvas (GPS Visual Analytics System), a system that detects anomalies in GPS data using the approach of visual analytics: a conditional random field (CRF) model is used as the machine learning component for anomaly detection in streaming GPS traces. A visualization component and a user-friendly interaction interface are built to visualize the data stream, display significant analysis results (i.e., anomalies or uncertain predications) and hidden information extracted by the anomaly detection model, which enable human experts to observe the real-time data behavior and gain insights into the data flow. Human experts further provide guidance to the machine learning model through the interaction tools; the learning model is then incrementally improved through an active learning procedure.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2010-04-23T21:24:51Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 MSthesis-liao17(latex).zip: 1303977 bytes, checksum: 02ef9e49873182e6b7564cb0bb459ec7 (MD5) MSthesis-liao17.pdf: 1491571 bytes, checksum: 86dbcc8e344eaa8e47ef2c4eb0df6a9d (MD5)","Made available in DSpace on 2010-05-19T18:39:23Z (GMT). No. of bitstreams: 4 MSthesis-liao17.pdf: 1491571 bytes, checksum: 86dbcc8e344eaa8e47ef2c4eb0df6a9d (MD5) MSthesis-liao17(latex).zip: 1303977 bytes, checksum: 02ef9e49873182e6b7564cb0bb459ec7 (MD5) Liao_Binbin.pdf: 1491571 bytes, checksum: 86dbcc8e344eaa8e47ef2c4eb0df6a9d (MD5) license.txt: 4059 bytes, checksum: 3d4b0e6f3f30ec579d6e9e91756a9024 (MD5)"]},{"key":"dc:title","label":"Title","values":["Anomaly detection in GPS data based on visual analytics"]}]}],"canonical_facts":{"dc:contributor":["Yu, Yizhou"],"dc:creator":["Liao, Binbin"],"dc:date":["2010-05-19T18:39:23Z","2010-5"],"dc:description":["Modern machine learning techniques provide robust approaches for data-driven modeling and critical information extraction, while human experts hold the advantage of possessing high-level intelligence and domain-specific expertise. We combine the power of the two for anomaly detection in GPS data by integrating them through a visualization and human-computer interaction interface. In this thesis we introduce GPSvas (GPS Visual Analytics System), a system that detects anomalies in GPS data using the approach of visual analytics: a conditional random field (CRF) model is used as the machine learning component for anomaly detection in streaming GPS traces. A visualization component and a user-friendly interaction interface are built to visualize the data stream, display significant analysis results (i.e., anomalies or uncertain predications) and hidden information extracted by the anomaly detection model, which enable human experts to observe the real-time data behavior and gain insights into the data flow. Human experts further provide guidance to the machine learning model through the interaction tools; the learning model is then incrementally improved through an active learning procedure.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2010-04-23T21:24:51Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 MSthesis-liao17(latex).zip: 1303977 bytes, checksum: 02ef9e49873182e6b7564cb0bb459ec7 (MD5) MSthesis-liao17.pdf: 1491571 bytes, checksum: 86dbcc8e344eaa8e47ef2c4eb0df6a9d (MD5)","Made available in DSpace on 2010-05-19T18:39:23Z (GMT). No. of bitstreams: 4 MSthesis-liao17.pdf: 1491571 bytes, checksum: 86dbcc8e344eaa8e47ef2c4eb0df6a9d (MD5) MSthesis-liao17(latex).zip: 1303977 bytes, checksum: 02ef9e49873182e6b7564cb0bb459ec7 (MD5) Liao_Binbin.pdf: 1491571 bytes, checksum: 86dbcc8e344eaa8e47ef2c4eb0df6a9d (MD5) license.txt: 4059 bytes, checksum: 3d4b0e6f3f30ec579d6e9e91756a9024 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/16162"],"dc:language":["en"],"dc:rights":["Copyright 2010 Binbin Liao"],"dc:subject":["Visual Analytics","Anomaly Detection","Conditional Random Fields","Active Learning","Information Visualization","Human-Computer Interaction"],"dc:title":["Anomaly detection in GPS data based on visual analytics"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:08Z"}