{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:40Z","timestamp":1750220680323,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,2,4]],"date-time":"2021-02-04T00:00:00Z","timestamp":1612396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702423,62072180,U1811264,U1711262"],"award-info":[{"award-number":["61702423,62072180,U1811264,U1711262"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2021,4,30]]},"abstract":"<jats:p>\n            Owing to a wide variety of deployment of\n            <jats:italic>GPS<\/jats:italic>\n            -enabled devices, tremendous amounts of trajectories have been generated in distributed stream manner. It opens up new opportunities to track and analyze the moving behaviors of the entities. In this work, we focus on the issue of outlier detection over distributed trajectory streams, where the outliers refer to a few entities whose motion behaviors are significantly different from their local neighbors. In view of skewed distribution property and evolving nature of trajectory data, and on-the-fly detection requirement over distributed streams, we first design a high-efficiency outlier detection solution. It consists of identifying abnormal trajectory fragment and exceptional fragment cluster at the remote sites and then detecting abnormal evolving object at the coordinator site. Further, given that outlier detection accuracy would be damaged due to using inappropriate proximity thresholds or a few trajectory data not having sufficient neighbors at the remote sites, we extract proximity thresholds of different regions and spatial context relationship of each region from historical data to improve the precision. Built upon this is an improved version consisting of off-line modeling phase and on-line detection phase. During the on-line phase, the proximity thresholds that are derived from historical trajectories during the off-line phase are leveraged to assist in detecting abnormal trajectory fragments and exceptional fragment clusters at the remote sites. Additionally, at the coordinator site, the detection results of some remote sites can be refined by incorporating those of other remote sites with neighborhood relationship. Extensive experimental results on real data demonstrate that our proposed methods own high detection validity, less communication cost and linear scalability for online identifying outliers over distributed trajectory streams.\n          <\/jats:p>","DOI":"10.1145\/3444753","type":"journal-article","created":{"date-parts":[[2021,2,4]],"date-time":"2021-02-04T12:34:14Z","timestamp":1612442054000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Feature Grouping\u2013based Trajectory Outlier Detection over Distributed Streams"],"prefix":"10.1145","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7235-2326","authenticated-orcid":false,"given":"Jiali","family":"Mao","sequence":"first","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Jiaye","family":"Liu","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Cheqing","family":"Jin","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Aoying","family":"Zhou","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]}],"member":"320","published-online":{"date-parts":[[2021,2,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335388"},{"key":"e_1_2_1_2_1","volume-title":"Ada Wai-Chee Fu, and Dawei Liu","author":"Bu Yingyi","year":"2009","unstructured":"Yingyi Bu , Lei Chen , Ada Wai-Chee Fu, and Dawei Liu . 2009 . Efficient anomaly monitoring over moving object trajectory streams. In SIGKDD. 159--168. Yingyi Bu, Lei Chen, Ada Wai-Chee Fu, and Dawei Liu. 2009. Efficient anomaly monitoring over moving object trajectory streams. In SIGKDD. 159--168."},{"key":"e_1_2_1_3_1","volume-title":"Eltabakh","author":"Cao Lei","year":"2017","unstructured":"Lei Cao , Yizhou Yan , Caitlin Kuhlman , Qingyang Wang , Elke A. Rundensteiner , and Mohamed Y . Eltabakh . 2017 . Multi-tactic distance-based outlier detection. In ICDE. 959--970. Lei Cao, Yizhou Yan, Caitlin Kuhlman, Qingyang Wang, Elke A. Rundensteiner, and Mohamed Y. Eltabakh. 2017. Multi-tactic distance-based outlier detection. In ICDE. 959--970."},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Sanjay Chawla Yu Zheng and Jiafeng Hu. 2012. Inferring the root cause in road traffic anomalies. In ICDM. 141--150.  Sanjay Chawla Yu Zheng and Jiafeng Hu. 2012. Inferring the root cause in road traffic anomalies. In ICDM. 141--150.","DOI":"10.1109\/ICDM.2012.104"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2013.2238531"},{"key":"e_1_2_1_6_1","volume-title":"Chiara Renso, and Vania Bogorny.","author":"de Aquino Artur Ribeiro","year":"2013","unstructured":"Artur Ribeiro de Aquino , Luis Ot\u00e1vio Alvares , Chiara Renso, and Vania Bogorny. 2013 . Towards semantic trajectory outlier detection. In Geoinfo . 115--126. Artur Ribeiro de Aquino, Luis Ot\u00e1vio Alvares, Chiara Renso, and Vania Bogorny. 2013. Towards semantic trajectory outlier detection. In Geoinfo. 115--126."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Xiaoyi Duan Cheqing Jin Xiaoling Wang Aoying Zhou and Kun Yue. 2016. Real-time personalized taxi-sharing. In DASFAA. 451--465.  Xiaoyi Duan Cheqing Jin Xiaoling Wang Aoying Zhou and Kun Yue. 2016. Real-time personalized taxi-sharing. In DASFAA. 451--465.","DOI":"10.1007\/978-3-319-32049-6_28"},{"key":"e_1_2_1_8_1","unstructured":"Yong Ge Hui Xiong Chuanren Liu and Zhi-Hua Zhou. 2011. A taxi driving fraud detection system. In ICDM. 181--190.  Yong Ge Hui Xiong Chuanren Liu and Zhi-Hua Zhou. 2011. A taxi driving fraud detection system. In ICDM. 181--190."},{"key":"e_1_2_1_9_1","volume-title":"Jannite Yu, and Kuo Chu Lee.","author":"Ge Yong","year":"2010","unstructured":"Yong Ge , Hui Xiong , Zhi-Hua Zhou , Hasan Timucin Ozdemir , Jannite Yu, and Kuo Chu Lee. 2010 . Top-eye : Top-k evolving trajectory outlier detection. In CIKM. 1733--1736. Yong Ge, Hui Xiong, Zhi-Hua Zhou, Hasan Timucin Ozdemir, Jannite Yu, and Kuo Chu Lee. 2010. Top-eye: Top-k evolving trajectory outlier detection. In CIKM. 1733--1736."},{"key":"e_1_2_1_10_1","volume-title":"Jensen","author":"Kieu Tung","year":"2019","unstructured":"Tung Kieu , Bin Yang , Chenjuan Guo , and Christian S . Jensen . 2019 . Outlier detection for time series with recurrent autoencoder ensembles. In IJCAI. 2725--2732. Tung Kieu, Bin Yang, Chenjuan Guo, and Christian S. Jensen. 2019. Outlier detection for time series with recurrent autoencoder ensembles. In IJCAI. 2725--2732."},{"key":"e_1_2_1_11_1","volume-title":"Jensen","author":"Kieu Tung","year":"2018","unstructured":"Tung Kieu , Bin Yang , and Christian S . Jensen . 2018 . Outlier detection for multidimensional time series using deep neural networks. In MDM. 125--134. Tung Kieu, Bin Yang, and Christian S. Jensen. 2018. Outlier detection for multidimensional time series using deep neural networks. In MDM. 125--134."},{"key":"e_1_2_1_12_1","volume-title":"Ng","author":"Knorr Edwin M.","year":"1998","unstructured":"Edwin M. Knorr and Raymond T . Ng . 1998 . Algorithms for mining distance-based outliers in large datasets. In VLDB. 392--403. Edwin M. Knorr and Raymond T. Ng. 1998. Algorithms for mining distance-based outliers in large datasets. In VLDB. 392--403."},{"key":"e_1_2_1_13_1","volume-title":"Ng","author":"Knorr Edwin M.","year":"1999","unstructured":"Edwin M. Knorr and Raymond T . Ng . 1999 . Finding intensional knowledge of distance-based outliers. In VLDB. 211--222. Edwin M. Knorr and Raymond T. Ng. 1999. Finding intensional knowledge of distance-based outliers. In VLDB. 211--222."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050006"},{"key":"e_1_2_1_15_1","unstructured":"Jae-Gil Lee Jiawei Han and Xiaolei Li. 2008. Trajectory outlier detection: A partition-and-detect framework. In ICDE. 140--149.  Jae-Gil Lee Jiawei Han and Xiaolei Li. 2008. Trajectory outlier detection: A partition-and-detect framework. In ICDE. 140--149."},{"key":"e_1_2_1_16_1","unstructured":"Jae-Gil Lee Jiawei Han and Kyu-Young Whang. 2007. Trajectory clustering: A partition-and-group framework. In SIGMOD. 593--604.  Jae-Gil Lee Jiawei Han and Kyu-Young Whang. 2007. Trajectory clustering: A partition-and-group framework. In SIGMOD. 593--604."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-015-0845-4"},{"key":"e_1_2_1_18_1","volume-title":"ROAM: Rule- and motif-based anomaly detection in massive moving object data sets. In SDM. 273--284.","author":"Li Xiaolei","year":"2007","unstructured":"Xiaolei Li , Jiawei Han , Sangkyum Kim , and Hector Gonzalez . 2007 . ROAM: Rule- and motif-based anomaly detection in massive moving object data sets. In SDM. 273--284. Xiaolei Li, Jiawei Han, Sangkyum Kim, and Hector Gonzalez. 2007. ROAM: Rule- and motif-based anomaly detection in massive moving object data sets. In SDM. 273--284."},{"key":"e_1_2_1_19_1","unstructured":"Xiaolei Li Zhenhui Li Jiawei Han and Jae-Gil Lee. 2009. Temporal outlier detection in vehicle traffic data. In ICDE. 1319--1322.  Xiaolei Li Zhenhui Li Jiawei Han and Jae-Gil Lee. 2009. Temporal outlier detection in vehicle traffic data. In ICDE. 1319--1322."},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Huiping Liu Cheqing Jin and Aoying Zhou. 2016. Popular route planning with travel cost estimation. In DASFAA. 403--418.  Huiping Liu Cheqing Jin and Aoying Zhou. 2016. Popular route planning with travel cost estimation. In DASFAA. 403--418.","DOI":"10.1007\/978-3-319-32049-6_25"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2013.2272792"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Wei Liu Yu Zheng Sanjay Chawla Jing Yuan and Xie Xing. 2011. Discovering spatio-temporal causal interactions in traffic data streams. In SIGKDD. 1010--1018.  Wei Liu Yu Zheng Sanjay Chawla Jing Yuan and Xie Xing. 2011. Discovering spatio-temporal causal interactions in traffic data streams. In SIGKDD. 1010--1018.","DOI":"10.1145\/2020408.2020571"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Zhongjian Lv Jiajie Xu Pengpeng Zhao Guanfeng Liu Lei Zhao and Xiaofang Zhou. 2017. Outlier trajectory detection: A trajectory analytics based approach. In DASFAA. 231--246.  Zhongjian Lv Jiajie Xu Pengpeng Zhao Guanfeng Liu Lei Zhao and Xiaofang Zhou. 2017. Outlier trajectory detection: A trajectory analytics based approach. In DASFAA. 231--246.","DOI":"10.1007\/978-3-319-55753-3_15"},{"key":"e_1_2_1_24_1","unstructured":"Qiang Ma Bin Yang Weining Qian and Aoying Zhou. 2009. Query processing of massive trajectory data based on mapreduce. In CIKM. 9--16.  Qiang Ma Bin Yang Weining Qian and Aoying Zhou. 2009. Query processing of massive trajectory data based on mapreduce. In CIKM. 9--16."},{"key":"e_1_2_1_25_1","first-page":"17","article-title":"Anomaly detection for trajectory big data: Advancements and framework","volume":"28","author":"Mao Jiali","year":"2017","unstructured":"Jiali Mao , Cheqing Jin , Zhigang Zhang , and Aoying Zhou . 2017 . Anomaly detection for trajectory big data: Advancements and framework . J. Softw. 28 , 1 (2017), 17 -- 34 . Jiali Mao, Cheqing Jin, Zhigang Zhang, and Aoying Zhou. 2017. Anomaly detection for trajectory big data: Advancements and framework. J. Softw. 28, 1 (2017), 17--34.","journal-title":"J. Softw."},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Jiali Mao Qiuge Song Cheqing Jin Zhigang Zhang and Aoying Zhou. 2016. TSCluWin: Trajectory stream clustering over sliding window. In DASFAA. 133--148.  Jiali Mao Qiuge Song Cheqing Jin Zhigang Zhang and Aoying Zhou. 2016. TSCluWin: Trajectory stream clustering over sliding window. In DASFAA. 133--148.","DOI":"10.1007\/978-3-319-32049-6_9"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Jiali Mao Pengda Sun Cheqing Jin and Aoying Zhou. 2018. Outlier detection over distributed trajectory streams. In SDM. 64--72.  Jiali Mao Pengda Sun Cheqing Jin and Aoying Zhou. 2018. Outlier detection over distributed trajectory streams. In SDM. 64--72.","DOI":"10.1137\/1.9781611975321.8"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2744619"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Bei Pan Yu Zheng David Wilkie and Cyrus Shahabi. 2013. Crowd sensing of traffic anomalies based on human mobility and social media. In SIGSPATIAL. 334--343.  Bei Pan Yu Zheng David Wilkie and Cyrus Shahabi. 2013. Crowd sensing of traffic anomalies based on human mobility and social media. In SIGSPATIAL. 334--343.","DOI":"10.1145\/2525314.2525343"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Tao Wang Jiali Mao and Cheqing Jin. 2017. HyMU: A hybrid map updating framework. In DASFAA. 19--33.  Tao Wang Jiali Mao and Cheqing Jin. 2017. HyMU: A hybrid map updating framework. In DASFAA. 19--33.","DOI":"10.1007\/978-3-319-55699-4_2"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Hao Wu Weiwei Sun and Baihua Zheng. 2017. A fast trajectory outlier detection approach via driving behavior modeling. In CIKM. 837--846.  Hao Wu Weiwei Sun and Baihua Zheng. 2017. A fast trajectory outlier detection approach via driving behavior modeling. In CIKM. 837--846.","DOI":"10.1145\/3132847.3132933"},{"key":"e_1_2_1_32_1","volume-title":"Rundensteiner","author":"Yan Yizhou","year":"2017","unstructured":"Yizhou Yan , Lei Cao , Caitlin Kuhlman , and Elke A . Rundensteiner . 2017 . Distributed local outlier detection in big data. In SIGKDD. 1225--1234. Yizhou Yan, Lei Cao, Caitlin Kuhlman, and Elke A. Rundensteiner. 2017. Distributed local outlier detection in big data. In SIGKDD. 1225--1234."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2012.08.010"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-017-1104-z"},{"key":"e_1_2_1_35_1","unstructured":"Yanwei Yu Lei Cao Elke A. Rundensteiner and Qin Wang. 2014. Detecting moving object outliers in massive-scale trajectory streams. In SIGKDD. 422--431.  Yanwei Yu Lei Cao Elke A. Rundensteiner and Qin Wang. 2014. Detecting moving object outliers in massive-scale trajectory streams. In SIGKDD. 422--431."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3013527"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.55"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Zhigang Zhang Yilin Wang Jiali Mao Shaojie Qiao Cheqing Jin and Aoying Zhou. 2017. DT-KST: Distributed top-k similarity query on big trajectory streams. In DASFAA. 199--214.  Zhigang Zhang Yilin Wang Jiali Mao Shaojie Qiao Cheqing Jin and Aoying Zhou. 2017. DT-KST: Distributed top-k similarity query on big trajectory streams. In DASFAA. 199--214.","DOI":"10.1007\/978-3-319-55753-3_13"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-016-0400-6"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3444753","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3444753","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:20Z","timestamp":1750197800000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3444753"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,4]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4,30]]}},"alternative-id":["10.1145\/3444753"],"URL":"https:\/\/doi.org\/10.1145\/3444753","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2021,2,4]]},"assertion":[{"value":"2019-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}