{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/46836"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/46836","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Mining sensor and mobility data in cyber-physical systems","abstract":"A Cyber-Physical System (CPS) is an integration of physical devices with informational resources. Such a system has many promising applications in both military and civil fields, such as missile defense, battlefield awareness, traffic control, neighborhood watch, environment monitoring and wildlife tracking. The objective of this thesis is to advance the data mining techniques in the novel applications of CPS, and complete the tasks of knowledge discovery by integrating the various properties of physical-world with the information components in cyber-world. This thesis introduces the author's studies on sensor and mobility data mining with CPS applications. First, this thesis investigates the problem of discovering intruders' trajectories from noisy sensor data (i.e., mining lines in the sand). With a large number of sensors (sand) deployed in a designated area, the CPS is required to discover all the trajectories (lines) of passing intruders in real time. There are two crucial challenges that need to be addressed: (1) the collected sensor data are not trustworthy; (2) the intruders do not send out any identity information. The system needs to distinguish multiple intruders and track their movements in real time. This study proposes a method called LiSM (Line-in-the-Sand Miner) to discover trajectories from untrustworthy sensor data. LiSM constructs a model of watching network from sensor data and computes the locations of intruder appearances based on the link information of the network. LiSM retrieves a cone-model from the historical trajectories and tracks multiple intruders based on this model. Then the system validates the mining results and updates sensors' reliability scores in a feedback process. In addition, LoRM (Line-on-the-Road Miner) is proposed for trajectory discovery on road network, (i.e., mining lines on the roads). LoRM employs a filtering-and-refinement framework to reduce the distance computational overhead on road network, and uses a shortest-path-measure to track intruders. Next, this thesis studies the problem of discovering object groups that travel together (traveling companions) from streaming trajectories. The key issue of companion discovery is on mining efficiency. This study proposes a data structure termed traveling buddy to facilitate scalable and flexible companion discovery from trajectory streams. The traveling buddies are micro-groups of objects that are tightly bound together. Only storing the object relationships rather than their spatial coordinates, the buddies can be dynamically maintained along trajectory streams with low cost. Based on traveling buddies, the system discovers companions without accessing the object details. The proposed methods are extended to more complicated scenarios with spatial and temporal constraints, such as the road network. The proposed techniques are evaluated with extensive experiments on both real and synthetic datasets. The experimental results show that the proposed methods achieve better efficiency and higher accuracy in data mining tasks.","abstract_html":"A Cyber-Physical System (CPS) is an integration of physical devices with informational resources. Such a system has many promising applications in both military and civil fields, such as missile defense, battlefield awareness, traffic control, neighborhood watch, environment monitoring and wildlife tracking. The objective of this thesis is to advance the data mining techniques in the novel applications of CPS, and complete the tasks of knowledge discovery by integrating the various properties of physical-world with the information components in cyber-world. This thesis introduces the author's studies on sensor and mobility data mining with CPS applications. First, this thesis investigates the problem of discovering intruders' trajectories from noisy sensor data (i.e., mining lines in the sand). With a large number of sensors (sand) deployed in a designated area, the CPS is required to discover all the trajectories (lines) of passing intruders in real time. There are two crucial challenges that need to be addressed: (1) the collected sensor data are not trustworthy; (2) the intruders do not send out any identity information. The system needs to distinguish multiple intruders and track their movements in real time. This study proposes a method called LiSM (Line-in-the-Sand Miner) to discover trajectories from untrustworthy sensor data. LiSM constructs a model of watching network from sensor data and computes the locations of intruder appearances based on the link information of the network. LiSM retrieves a cone-model from the historical trajectories and tracks multiple intruders based on this model. Then the system validates the mining results and updates sensors' reliability scores in a feedback process. In addition, LoRM (Line-on-the-Road Miner) is proposed for trajectory discovery on road network, (i.e., mining lines on the roads). LoRM employs a filtering-and-refinement framework to reduce the distance computational overhead on road network, and uses a shortest-path-measure to track intruders. Next, this thesis studies the problem of discovering object groups that travel together (traveling companions) from streaming trajectories. The key issue of companion discovery is on mining efficiency. This study proposes a data structure termed traveling buddy to facilitate scalable and flexible companion discovery from trajectory streams. The traveling buddies are micro-groups of objects that are tightly bound together. Only storing the object relationships rather than their spatial coordinates, the buddies can be dynamically maintained along trajectory streams with low cost. Based on traveling buddies, the system discovers companions without accessing the object details. The proposed methods are extended to more complicated scenarios with spatial and temporal constraints, such as the road network. The proposed techniques are evaluated with extensive experiments on both real and synthetic datasets. The experimental results show that the proposed methods achieve better efficiency and higher accuracy in data mining tasks.","abstract_has_math":false,"creators":["Tang, Lu An"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Han, Jiawei","Zhai, ChengXiang","Chang, Kevin C-C.","La Porta, Thomas"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-01-16T18:17:52Z","date_published":"2014-01-16T18:17:52Z","updated_at":"2026-07-22T22:25:38Z","subjects":["data mining","cyber-physical system","trajectory mining","sensor network"],"languages":["en"],"rights":["Copyright 2013 Lu An Tang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/46836","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Han, Jiawei","Zhai, ChengXiang","Chang, Kevin C-C.","La Porta, Thomas"]},{"key":"dc:creator","label":"Author","values":["Tang, Lu An"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-01-16T18:17:52Z","2016-01-16T11:02:16Z","2013-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"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":["data mining","cyber-physical system","trajectory mining","sensor network"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 Lu An Tang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/46836"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A Cyber-Physical System (CPS) is an integration of physical devices with informational resources. Such a system has many promising applications in both military and civil fields, such as missile defense, battlefield awareness, traffic control, neighborhood watch, environment monitoring and wildlife tracking. The objective of this thesis is to advance the data mining techniques in the novel applications of CPS, and complete the tasks of knowledge discovery by integrating the various properties of physical-world with the information components in cyber-world. This thesis introduces the author's studies on sensor and mobility data mining with CPS applications. First, this thesis investigates the problem of discovering intruders' trajectories from noisy sensor data (i.e., mining lines in the sand). With a large number of sensors (sand) deployed in a designated area, the CPS is required to discover all the trajectories (lines) of passing intruders in real time. There are two crucial challenges that need to be addressed: (1) the collected sensor data are not trustworthy; (2) the intruders do not send out any identity information. The system needs to distinguish multiple intruders and track their movements in real time. This study proposes a method called LiSM (Line-in-the-Sand Miner) to discover trajectories from untrustworthy sensor data. LiSM constructs a model of watching network from sensor data and computes the locations of intruder appearances based on the link information of the network. LiSM retrieves a cone-model from the historical trajectories and tracks multiple intruders based on this model. Then the system validates the mining results and updates sensors' reliability scores in a feedback process. In addition, LoRM (Line-on-the-Road Miner) is proposed for trajectory discovery on road network, (i.e., mining lines on the roads). LoRM employs a filtering-and-refinement framework to reduce the distance computational overhead on road network, and uses a shortest-path-measure to track intruders. Next, this thesis studies the problem of discovering object groups that travel together (traveling companions) from streaming trajectories. The key issue of companion discovery is on mining efficiency. This study proposes a data structure termed traveling buddy to facilitate scalable and flexible companion discovery from trajectory streams. The traveling buddies are micro-groups of objects that are tightly bound together. Only storing the object relationships rather than their spatial coordinates, the buddies can be dynamically maintained along trajectory streams with low cost. Based on traveling buddies, the system discovers companions without accessing the object details. The proposed methods are extended to more complicated scenarios with spatial and temporal constraints, such as the road network. The proposed techniques are evaluated with extensive experiments on both real and synthetic datasets. The experimental results show that the proposed methods achieve better efficiency and higher accuracy in data mining tasks.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2013-11-15T21:48:25Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Tang_LuAn.pdf: 1502532 bytes, checksum: fd781b615ba73a7f76ebe83e1520bd54 (MD5)","Made available in DSpace on 2014-01-16T18:17:52Z (GMT). No. of bitstreams: 2 Lu An_Tang.pdf: 1502532 bytes, checksum: fd781b615ba73a7f76ebe83e1520bd54 (MD5) license.txt: 4058 bytes, checksum: ffea4c4855e1521d6cc5ebb721a64044 (MD5)","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Seth Robbins (robbins.sd@gmail.com) on 2014-01-16T18:19:45Z Item is restricted until 2016-01-16T18:19:34Z","Restriction data tranferred 2014-07-01T11:36:34-05:00 Original Data Group with Access UIUC Users [automated] Release Date: 2016-01-16 12:19:34 UTC Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 46855 on 2016-01-16T11:02:16Z."]},{"key":"dc:title","label":"Title","values":["Mining sensor and mobility data in cyber-physical systems"]}]}],"canonical_facts":{"dc:contributor":["Han, Jiawei","Zhai, ChengXiang","Chang, Kevin C-C.","La Porta, Thomas"],"dc:creator":["Tang, Lu An"],"dc:date":["2014-01-16T18:17:52Z","2016-01-16T11:02:16Z","2013-12"],"dc:description":["A Cyber-Physical System (CPS) is an integration of physical devices with informational resources. Such a system has many promising applications in both military and civil fields, such as missile defense, battlefield awareness, traffic control, neighborhood watch, environment monitoring and wildlife tracking. The objective of this thesis is to advance the data mining techniques in the novel applications of CPS, and complete the tasks of knowledge discovery by integrating the various properties of physical-world with the information components in cyber-world. This thesis introduces the author's studies on sensor and mobility data mining with CPS applications. First, this thesis investigates the problem of discovering intruders' trajectories from noisy sensor data (i.e., mining lines in the sand). With a large number of sensors (sand) deployed in a designated area, the CPS is required to discover all the trajectories (lines) of passing intruders in real time. There are two crucial challenges that need to be addressed: (1) the collected sensor data are not trustworthy; (2) the intruders do not send out any identity information. The system needs to distinguish multiple intruders and track their movements in real time. This study proposes a method called LiSM (Line-in-the-Sand Miner) to discover trajectories from untrustworthy sensor data. LiSM constructs a model of watching network from sensor data and computes the locations of intruder appearances based on the link information of the network. LiSM retrieves a cone-model from the historical trajectories and tracks multiple intruders based on this model. Then the system validates the mining results and updates sensors' reliability scores in a feedback process. In addition, LoRM (Line-on-the-Road Miner) is proposed for trajectory discovery on road network, (i.e., mining lines on the roads). LoRM employs a filtering-and-refinement framework to reduce the distance computational overhead on road network, and uses a shortest-path-measure to track intruders. Next, this thesis studies the problem of discovering object groups that travel together (traveling companions) from streaming trajectories. The key issue of companion discovery is on mining efficiency. This study proposes a data structure termed traveling buddy to facilitate scalable and flexible companion discovery from trajectory streams. The traveling buddies are micro-groups of objects that are tightly bound together. Only storing the object relationships rather than their spatial coordinates, the buddies can be dynamically maintained along trajectory streams with low cost. Based on traveling buddies, the system discovers companions without accessing the object details. The proposed methods are extended to more complicated scenarios with spatial and temporal constraints, such as the road network. The proposed techniques are evaluated with extensive experiments on both real and synthetic datasets. The experimental results show that the proposed methods achieve better efficiency and higher accuracy in data mining tasks.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2013-11-15T21:48:25Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Tang_LuAn.pdf: 1502532 bytes, checksum: fd781b615ba73a7f76ebe83e1520bd54 (MD5)","Made available in DSpace on 2014-01-16T18:17:52Z (GMT). No. of bitstreams: 2 Lu An_Tang.pdf: 1502532 bytes, checksum: fd781b615ba73a7f76ebe83e1520bd54 (MD5) license.txt: 4058 bytes, checksum: ffea4c4855e1521d6cc5ebb721a64044 (MD5)","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Seth Robbins (robbins.sd@gmail.com) on 2014-01-16T18:19:45Z Item is restricted until 2016-01-16T18:19:34Z","Restriction data tranferred 2014-07-01T11:36:34-05:00 Original Data Group with Access UIUC Users [automated] Release Date: 2016-01-16 12:19:34 UTC Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 46855 on 2016-01-16T11:02:16Z."],"dc:identifier":["http://hdl.handle.net/2142/46836"],"dc:language":["en"],"dc:rights":["Copyright 2013 Lu An Tang"],"dc:subject":["data mining","cyber-physical system","trajectory mining","sensor network"],"dc:title":["Mining sensor and mobility data in cyber-physical systems"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:38Z"}