{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:22:08Z","timestamp":1761805328972,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,2,17]],"date-time":"2015-02-17T00:00:00Z","timestamp":1424131200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"U.S. Army Research Lab under Cooperative Agreement No. W911NF-09-2-0053 (NSCTA)"},{"name":"MIAS"},{"name":"National Science Foundation IIS-1017362, IIS-1320617, and IIS-1354329"},{"name":"Army Research Office under Cooperative Agreement No. W911NF-13-1-0193"},{"name":"HDTRA1-10-1-0120"},{"name":"DHS-IDS Center for Multimodal Information Access and Synthesis at UIUC"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2015,4,13]]},"abstract":"<jats:p>\n            A cyber-physical system (CPS) integrates physical (i.e., sensor) devices with cyber (i.e., informational) components to form a context-sensitive system that responds intelligently to dynamic changes in real-world situations. The CPS has wide applications in scenarios such as environment monitoring, battlefield surveillance, and traffic control. One key research problem of CPS is called\n            <jats:italic>mining lines in the sand<\/jats:italic>\n            . With a large number of sensors (sand) deployed in a designated area, the CPS is required to discover all 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, and (2) the intruders do not send out any identification information. The system needs to distinguish multiple intruders and track their movements. This study proposes a method called\n            <jats:italic>LiSM<\/jats:italic>\n            (Line-in-the-Sand Miner) to discover trajectories from untrustworthy sensor data.\n            <jats:italic>LiSM<\/jats:italic>\n            constructs a watching network from sensor data and computes the locations of intruder appearances based on the link information of the network. The system retrieves a\n            <jats:italic>cone model<\/jats:italic>\n            from the historical trajectories to track multiple intruders. Finally, the system validates the mining results and updates sensors\u2019 reliability scores in a feedback process. In addition,\n            <jats:italic>LoRM<\/jats:italic>\n            (Line-on-the-Road Miner) is proposed for trajectory discovery on road networks\u2014\n            <jats:italic>mining lines on the roads<\/jats:italic>\n            .\n            <jats:italic>LoRM<\/jats:italic>\n            employs a filtering-and-refinement framework to reduce the distance computational overhead on road networks and uses a shortest-path-measure to track intruders. The proposed methods are evaluated with extensive experiments on big datasets. The experimental results show that the proposed methods achieve higher accuracy and efficiency in trajectory mining tasks.\n          <\/jats:p>","DOI":"10.1145\/2700394","type":"journal-article","created":{"date-parts":[[2015,2,18]],"date-time":"2015-02-18T13:24:05Z","timestamp":1424265845000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["A Framework of Mining Trajectories from Untrustworthy Data in Cyber-Physical System"],"prefix":"10.1145","volume":"9","author":[{"given":"Lu-An","family":"Tang","sequence":"first","affiliation":[{"name":"NEC Labs America, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quanquan","family":"Gu","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiawei","family":"Han","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guofei","family":"Jiang","sequence":"additional","affiliation":[{"name":"NEC Labs America, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alice","family":"Leung","sequence":"additional","affiliation":[{"name":"BBN Technology, Cambridge, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas La","family":"Porta","sequence":"additional","affiliation":[{"name":"Pennsylvania State University, University Park, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,2,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.06.007"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958509"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083691"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1525856.1525859"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362542.1362547"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.48"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869823"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 81st Annual Meeting of the Transportation Research Board.","author":"Greenfeld Joshua","year":"2002","unstructured":"Joshua Greenfeld . 2002 . Matching GPS observations to locations on a digital map . In Proceedings of the 81st Annual Meeting of the Transportation Research Board. Joshua Greenfeld. 2002. Matching GPS observations to locations on a digital map. In Proceedings of the 81st Annual Meeting of the Transportation Research Board."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2003.1214967"},{"key":"e_1_2_1_10_1","unstructured":"Mark Hewish. 2001. Reformatting fighter tactics. In Jane\u2019s International Defense Review.  Mark Hewish. 2001. Reformatting fighter tactics. In Jane\u2019s International Defense Review."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the GIS Research UK Conference.","author":"Hummel Britta","year":"2005","unstructured":"Britta Hummel and Karin Tischler . 2005 . GPS-only map matching: Exploiting vehicle position history, driving restriction information and road network topology in a statistical framework . In Proceedings of the GIS Research UK Conference. Britta Hummel and Karin Tischler. 2005. GPS-only map matching: Exploiting vehicle position history, driving restriction information and road network topology in a statistical framework. In Proceedings of the GIS Research UK Conference."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2004.1384439"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the Real-Time Systems Symposium.","author":"Johnson Taylor","year":"2009","unstructured":"Taylor Johnson and Sayan Mitra . 2009 . Handling failures in cyber-physical systems: Potential directions . In Proceedings of the Real-Time Systems Symposium. Taylor Johnson and Sayan Mitra. 2009. Handling failures in cyber-physical systems: Potential directions. In Proceedings of the Real-Time Systems Symposium."},{"key":"e_1_2_1_14_1","unstructured":"Tim Krout. 2007. CB MANET scenario data distribution. In BBN Technique Report.  Tim Krout. 2007. CB MANET scenario data distribution. In BBN Technique Report."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810903321339"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.10.002"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2011.6069711"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989734.1989741"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.115"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984657"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2008.26"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1859823.1859826"},{"key":"e_1_2_1_23_1","unstructured":"National Science Foundation. 2008. Cyber-physical systems. In Program Announcements and Information.  National Science Foundation. 2008. Cyber-physical systems. In Program Announcements and Information."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2012975"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2014818"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281304"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI\u201907)","author":"Pan Sinno Jialin","year":"2007","unstructured":"Sinno Jialin Pan , James T. Kwok , Qiang Yang , and Jeffrey Junfeng Pan . 2007 a. Adaptive localization in a dynamic WiFi environment through multi-view learning . In Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI\u201907) . 1108--1113. Sinno Jialin Pan, James T. Kwok, Qiang Yang, and Jeffrey Junfeng Pan. 2007a. Adaptive localization in a dynamic WiFi environment through multi-view learning. In Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI\u201907). 1108--1113."},{"volume-title":"Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD\u201909)","author":"Pfoser Dieter","key":"e_1_2_1_28_1","unstructured":"Dieter Pfoser and Christian S. Jensen . 1999. Capturing the uncertainty of moving-object representations . In Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD\u201909) . 111--132. Dieter Pfoser and Christian S. Jensen. 1999. Capturing the uncertainty of moving-object representations. In Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD\u201909). 111--132."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2008.4732697"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SUTC.2008.85"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2004.838930"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2004.1316761"},{"key":"e_1_2_1_33_1","series-title":"Lecture Notes in Computer Science","volume-title":"Wireless Sensor Networks","author":"Szewczyk Robert","unstructured":"Robert Szewczyk , Joseph Polastre , Alan Mainwaring , and David Culler . 2004. Lessons from a sensor network expedition . In Wireless Sensor Networks . Lecture Notes in Computer Science , Vol. 2920 . Springer , 307--322. Robert Szewczyk, Joseph Polastre, Alan Mainwaring, and David Culler. 2004. Lessons from a sensor network expedition. In Wireless Sensor Networks. Lecture Notes in Computer Science, Vol. 2920. Springer, 307--322."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.52"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487585"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2012.09.012"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.63"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098925"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SUTC.2010.51"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016028.1016030"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/646412.692552"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/998688.1007156"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951400"},{"volume-title":"Computing with Spatial Trajectories","author":"Zheng Yu","key":"e_1_2_1_44_1","unstructured":"Yu Zheng and Xiaofang Zhou . 2011. Computing with Spatial Trajectories . Springer . Yu Zheng and Xiaofang Zhou. 2011. Computing with Spatial Trajectories. Springer."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062035"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700394","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2700394","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:44Z","timestamp":1750223264000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700394"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,17]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,4,13]]}},"alternative-id":["10.1145\/2700394"],"URL":"https:\/\/doi.org\/10.1145\/2700394","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2015,2,17]]},"assertion":[{"value":"2013-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}