{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,9]],"date-time":"2026-09-09T14:08:32Z","timestamp":1788962912318,"version":"build-2803163510"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T00:00:00Z","timestamp":1652313600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T00:00:00Z","timestamp":1652313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"ARC DECRA Fund","award":["DE210101458"],"award-info":[{"award-number":["DE210101458"]}]},{"DOI":"10.13039\/501100001230","name":"Macquarie University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001230","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Anomaly detection plays a crucial role in many Internet of Things (IoT) applications such as traffic anomaly detection for smart transportation and medical diagnosis for smart healthcare. With the explosion of IoT data, anomaly detection on data streams raises higher requirements for real-time response and strong robustness on large-scale data arriving at the same time and various application fields. However, existing methods are either slow or application-specific. Inspired by the edge computing and generic anomaly detection technique, we propose an isolation forest based framework with dynamic Insertion and Deletion schemes (IDForest), which can incrementally update the forest to detect anomalies on data streams. Besides, IDForest is deployed on edge servers in parallel through packing each tree into a subtask, which facilitates the fast anomaly detection on data streams. Extensive experiments on both synthetic and real-life datasets demonstrate the efficiency and robustness of our framework for anomaly detection.<\/jats:p>","DOI":"10.1007\/s11280-022-01052-z","type":"journal-article","created":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T05:05:25Z","timestamp":1652331925000},"page":"2163-2183","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Edge computing empowered anomaly detection framework with dynamic insertion and deletion schemes on data streams"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4565-8829","authenticated-orcid":false,"given":"Haolong","family":"Xiang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuyun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,5,12]]},"reference":[{"key":"1052_CR1","unstructured":"Numenta anomaly benchmark. URL https:\/\/github.com\/numenta\/NAB"},{"key":"1052_CR2","unstructured":"Zeromq. URL http:\/\/zeromq.org\/"},{"key":"1052_CR3","doi-asserted-by":"crossref","unstructured":"rrcf: Implementation of the Robust Random Cut Forest algorithm for anomaly detection on streams. The Journal of Open Source Software 4(35), 1336 (2019)","DOI":"10.21105\/joss.01336"},{"issue":"9","key":"1052_CR4","doi-asserted-by":"publisher","first-page":"2071","DOI":"10.3390\/s19092071","volume":"19","author":"F Bhatti","year":"2019","unstructured":"Bhatti, F., Shah, M.A., Maple, C., Islam, S.U.: A novel internet of things-enabled accident detection and reporting system for smart city environments. Sensors 19(9), 2071\u20132099 (2019)","journal-title":"Sensors"},{"key":"1052_CR5","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.enbuild.2015.11.071","volume":"112","author":"LM Candanedo","year":"2016","unstructured":"Candanedo, L.M., Feldheim, V.: Accurate occupancy detection of an office room from light, temperature, humidity and co2 measurements using statistical learning models. Energy and Buildings 112, 28\u201339 (2016)","journal-title":"Energy and Buildings"},{"key":"1052_CR6","doi-asserted-by":"crossref","unstructured":"Chen, J., Li, K., Deng, Q., Li, K., Philip, S.Y.: Distributed deep learning model for intelligent video surveillance systems with edge computing. IEEE Transactions on Industrial Informatics (2019)","DOI":"10.1109\/TII.2019.2909473"},{"issue":"4","key":"1052_CR7","doi-asserted-by":"publisher","first-page":"1594","DOI":"10.1109\/TCOMM.2017.2787700","volume":"66","author":"J Du","year":"2018","unstructured":"Du, J., Zhao, L., Jie, F., Chu, X.: Computation offloading and resource allocation in mixed fog\/cloud computing systems with min-max fairness guarantee. IEEE Transactions on Communications 66(4), 1594\u20131608 (2018)","journal-title":"IEEE Transactions on Communications"},{"key":"1052_CR8","doi-asserted-by":"crossref","unstructured":"Gao, P., Xiao, X., Li, D., Jee, K., Chen, H., Kulkarni, S.R., Mittal, P.: Querying streaming system monitoring data for enterprise system anomaly detection. In: IEEE International Conference on Data Engineering (ICDE), pp. 1774\u20131777. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00167"},{"key":"1052_CR9","unstructured":"Guha, S., Mishra, N., Roy, G., Schrijvers, O.: Robust random cut forest based anomaly detection on streams. In: International Conference on International Conference on Machine Learning (ICML) (2016)"},{"issue":"9","key":"1052_CR10","doi-asserted-by":"publisher","first-page":"2250","DOI":"10.1109\/TKDE.2013.184","volume":"26","author":"M Gupta","year":"2013","unstructured":"Gupta, M., Gao, J., Aggarwal, C.C., Han, J.: Outlier detection for temporal data: A survey. IEEE Transactions on Knowledge and data Engineering 26(9), 2250\u20132267 (2013)","journal-title":"IEEE Transactions on Knowledge and data Engineering"},{"key":"1052_CR11","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Approximate nearest neighbors : Towards removing the curse of dimensionality. In: Proceedings of the 30th ACM Symposium on Theory of Computing (STOC) (1998)","DOI":"10.1145\/276698.276876"},{"key":"1052_CR12","doi-asserted-by":"crossref","unstructured":"Jiang, Q., Xu, X., He, Q., Zhang, X., Dai, F., Qi, L., Dou, W.: Game theory-based task offloading and resource allocation for vehicular networks in edge-cloud computing. In: 2021 IEEE International Conference on Web Services (ICWS), pp. 341\u2013346. IEEE (2021)","DOI":"10.1109\/ICWS53863.2021.00052"},{"issue":"2","key":"1052_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1109\/MNET.2019.1800236","volume":"33","author":"HA Khattak","year":"2019","unstructured":"Khattak, H.A., Farman, H., Jan, B., Din, I.U.: Toward integrating vehicular clouds with iot for smart city services. IEEE Network 33(2), 65\u201371 (2019)","journal-title":"IEEE Network"},{"key":"1052_CR14","doi-asserted-by":"crossref","unstructured":"Kurt, M.N., Yilmaz, Y., Wang, X.: Real-time nonparametric anomaly detection in high-dimensional settings. IEEE Transactions on Pattern Analysis and Machine Intelligence (2020)","DOI":"10.1109\/TPAMI.2020.2970410"},{"key":"1052_CR15","doi-asserted-by":"crossref","unstructured":"Lavin, A., Ahmad, S.: Evaluating real-time anomaly detection algorithms \u2013 the numenta anomaly benchmark. In: IEEE International Conference on Machine Learning and Applications (ICMLA) (2015)","DOI":"10.1109\/ICMLA.2015.141"},{"key":"1052_CR16","doi-asserted-by":"crossref","unstructured":"Lazarevic, A., Kumar, V.: Feature bagging for outlier detection. In: ACM Conference on Knowledge Discovery and Data Mining (SIGKDD), pp. 157\u2013166 (2005)","DOI":"10.1145\/1081870.1081891"},{"key":"1052_CR17","doi-asserted-by":"crossref","unstructured":"Lin, Y., Lee, B.S., Lustgarten, D.: Continuous detection of abnormal heartbeats from ecg using online outlier detection. In: Annual International Symposium on Information Management and Big Data (SIMBig), pp. 349\u2013366. Springer (2018)","DOI":"10.1007\/978-3-030-11680-4_33"},{"key":"1052_CR18","doi-asserted-by":"crossref","unstructured":"Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation forest. In: IEEE International Conference on Data Engineering (ICDM), pp. 413\u2013422 (2008)","DOI":"10.1109\/ICDM.2008.17"},{"issue":"1","key":"1052_CR19","first-page":"1","volume":"6","author":"FT Liu","year":"2012","unstructured":"Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation-based anomaly detection 6(1), 1\u201339 (2012)","journal-title":"Isolation-based anomaly detection"},{"key":"1052_CR20","doi-asserted-by":"crossref","unstructured":"Manzoor, E., Lamba, H., Akoglu, L.: xstream: Outlier detection in feature-evolving data streams. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (SIGKDD), pp. 1963\u20131972 (2018)","DOI":"10.1145\/3219819.3220107"},{"key":"1052_CR21","doi-asserted-by":"crossref","unstructured":"Mehnaz, S., Bertino, E.: Privacy-preserving real-time anomaly detection using edge computing. In: IEEE International Conference on Data Engineering (ICDE), pp. 469\u2013480. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00047"},{"issue":"4","key":"1052_CR22","doi-asserted-by":"publisher","first-page":"6715","DOI":"10.1109\/JIOT.2019.2911010","volume":"6","author":"A Nelson","year":"2019","unstructured":"Nelson, A., Toth, G., Linders, D., Nguyen, C., Rhee, S.: Replication of smart-city internet of things assets in a municipal deployment. IEEE Internet of Things Journal 6(4), 6715\u20136724 (2019)","journal-title":"IEEE Internet of Things Journal"},{"issue":"1","key":"1052_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3230666","volume":"13","author":"MA Siddiqui","year":"2019","unstructured":"Siddiqui, M.A., Fern, A., Dietterich, T.G., Wong, W.K.: Sequential feature explanations for anomaly detection. ACM Transactions on Knowledge Discovery from Data 13(1), 1\u201322 (2019)","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"1052_CR24","doi-asserted-by":"crossref","unstructured":"Tan, C.H., Lee, V.C., Salehi, M.: Mir\\_mad: An efficient and on-line approach for anomaly detection in dynamic data stream. In: IEEE International Conference on Data Mining Workshops (ICDMW), pp. 424\u2013431. IEEE (2020)","DOI":"10.1109\/ICDMW51313.2020.00065"},{"issue":"10","key":"1052_CR25","doi-asserted-by":"publisher","first-page":"4568","DOI":"10.1109\/TII.2018.2816590","volume":"14","author":"X Wang","year":"2018","unstructured":"Wang, X., Ning, Z., Wang, L.: Offloading in internet of vehicles: A fog-enabled real-time traffic management system. IEEE Transactions on Industrial Informatics 14(10), 4568\u20134578 (2018)","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"1052_CR26","doi-asserted-by":"crossref","unstructured":"Xiang, H., Salcic, Z., Dou, W., Xu, X., Zhang, X.: Ophiforest: Order preserving hashing based isolation forest for robust and scalable anomaly detection. In: ACM International Conference on Information and Knowledge Management (CIKM) (2020)","DOI":"10.1145\/3340531.3411988"},{"key":"1052_CR27","doi-asserted-by":"crossref","unstructured":"Xu, H., Wang, Y., Cheng, L., Wang, Y., Ma, X.: Exploring a high-quality outlying feature value set for noise-resilient outlier detection in categorical data. In: International Conference on Information and Knowledge Management (CIKM), pp. 17\u201326 (2018)","DOI":"10.1145\/3269206.3271721"},{"key":"1052_CR28","doi-asserted-by":"crossref","unstructured":"Xu, X., Fang, Z., Zhang, J., He, Q., Yu, D., Qi, L., Dou, W.: Edge content caching with deep spatiotemporal residual network for iov in smart city. ACM Transactions on Sensor Networks (2021)","DOI":"10.1145\/3447032"},{"key":"1052_CR29","doi-asserted-by":"crossref","unstructured":"Yuan, L., He, Q., Tan, S., Li, B., Yu, J., Chen, F., Jin, H., Yang, Y.: Coopedge: A decentralized blockchain-based platform for cooperative edge computing. In: The Web Conference 2021 (WWW) (2021)","DOI":"10.1145\/3442381.3449994"},{"key":"1052_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, X., Dou, W., He, Q., Zhou, R., Leckie, C., Kotagiri, R., Salcic, Z.: Lshiforest: A generic framework for fast tree isolation based ensemble anomaly analysis. In: IEEE International Conference on Data Engineering (ICDE), pp. 983\u2013994 (2017)","DOI":"10.1109\/ICDE.2017.145"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01052-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-022-01052-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01052-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T02:20:22Z","timestamp":1665022822000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-022-01052-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,12]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["1052"],"URL":"https:\/\/doi.org\/10.1007\/s11280-022-01052-z","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,12]]},"assertion":[{"value":"2 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 April 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}