{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T16:48:12Z","timestamp":1783788492654,"version":"3.55.0"},"reference-count":57,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T00:00:00Z","timestamp":1651017600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61862060"],"award-info":[{"award-number":["61862060"]}]},{"name":"National Natural Science Foundation of China","award":["61462079"],"award-info":[{"award-number":["61462079"]}]},{"name":"National Natural Science Foundation of China","award":["61562086"],"award-info":[{"award-number":["61562086"]}]},{"name":"National Natural Science Foundation of China","award":["61562078"],"award-info":[{"award-number":["61562078"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Outlier detection is an important research direction in the field of data mining. Aiming at the problem of unstable detection results and low efficiency caused by randomly dividing features of the data set in the Isolation Forest algorithm in outlier detection, an algorithm CIIF (Cluster-based Improved Isolation Forest) that combines clustering and Isolation Forest is proposed. CIIF first uses the k-means method to cluster the data set, selects a specific cluster to construct a selection matrix based on the results of the clustering, and implements the selection mechanism of the algorithm through the selection matrix; then builds multiple isolation trees. Finally, the outliers are calculated according to the average search length of each sample in different isolation trees, and the Top-n objects with the highest outlier scores are regarded as outliers. Through comparative experiments with six algorithms in eleven real data sets, the results show that the CIIF algorithm has better performance. Compared to the Isolation Forest algorithm, the average AUC (Area under the Curve of ROC) value of our proposed CIIF algorithm is improved by 7%.<\/jats:p>","DOI":"10.3390\/e24050611","type":"journal-article","created":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T13:40:57Z","timestamp":1651066857000},"page":"611","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Cluster-Based Improved Isolation Forest"],"prefix":"10.3390","volume":"24","author":[{"given":"Chen","family":"Shao","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xusheng","family":"Du","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiong","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiaying","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,27]]},"reference":[{"key":"ref_1","first-page":"1","article-title":"Outlier detection: Methods, models, and classification","volume":"53","author":"Boukerche","year":"2020","journal-title":"ACM Comput. Surv."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"107964","DOI":"10.1109\/ACCESS.2019.2932769","article-title":"Progress in outlier detection techniques: A survey","volume":"7","author":"Wang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Hawkins, D.M. (1980). Identification of Outliers, Chapman and Hall.","DOI":"10.1007\/978-94-015-3994-4"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Liu, F.T., Ting, K.M., and Zhou, Z.H. (2008, January 15\u201319). Isolation forest. Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, Pisa, Italy.","DOI":"10.1109\/ICDM.2008.17"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/3477.764879","article-title":"Genetic K-means algorithm","volume":"29","author":"Krishna","year":"1999","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Ben-Gal, I. (2005). Outlier detection. Data Mining and Knowledge Discovery Handbook, Springer.","DOI":"10.1007\/0-387-25465-X_7"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1236","DOI":"10.1109\/LSP.2018.2851156","article-title":"Robust Gaussian Kalman filter with outlier detectio","volume":"25","author":"Wang","year":"2018","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Liao, W., Guo, Y., Chen, X., and Li, P. (2018, January 10\u201313). A unified unsupervised gaussian mixture variational autoencoder for high dimensional outlier detection. Proceedings of the 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA.","DOI":"10.1109\/BigData.2018.8622120"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/j.asoc.2018.12.029","article-title":"Outlier detection based on Gaussian process with application to industrial processes","volume":"76","author":"Wang","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_10","first-page":"52","article-title":"Gaussian distribution-based machine learning scheme for anomaly detection in healthcare sensor cloud","volume":"11","author":"Dwivedi","year":"2021","journal-title":"Int. J. Cloud Appl. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Pang, G., Cao, L., Chen, L., and Liu, H. (2018, January 19\u201323). Learning representations of ultrahigh-dimensional data for random distance-based outlier detection. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.","DOI":"10.1145\/3219819.3220042"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/02664763.2018.1452901","article-title":"Distance-based outlier detection for high dimension, low sample size data","volume":"46","author":"Ahn","year":"2019","journal-title":"J. Appl. Stat."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wahid, A., and Rao, A.C.S. (2019). A distance-based outlier detection using particle swarm optimization technique. Information and Communication Technology for Competitive Strategies, Springer.","DOI":"10.1007\/978-981-13-0586-3_62"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.1109\/ACCESS.2018.2886197","article-title":"An efficient density-based local outlier detection approach for scattered data","volume":"7","author":"Su","year":"2018","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"40285","DOI":"10.1109\/ACCESS.2019.2906503","article-title":"Density-based outlier detection for safeguarding electronic patient record systems","volume":"7","author":"Boddy","year":"2019","journal-title":"IEEE Access"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"103988","DOI":"10.1016\/j.ijmedinf.2019.103988","article-title":"Applying density-based outlier identifications using multiple datasets for validation of stroke clinical outcomes","volume":"132","author":"Lin","year":"2019","journal-title":"Int. J. Med. Inform."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"106733","DOI":"10.1016\/j.knosys.2020.106733","article-title":"A new density-based subspace selection method using mutual information for high dimensional outlier detection","volume":"216","author":"Azirani","year":"2021","journal-title":"Knowl.-Based Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0167-7152(96)00213-1","article-title":"Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection","volume":"35","author":"Brito","year":"1997","journal-title":"Stat. Probab. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R.T., and Sander, J. (2000, January 15\u201318). LOF: Identifying density-based local outliers. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, USA.","DOI":"10.1145\/342009.335388"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Elahi, M., Li, K., Nisar, W., Lv, X., and Wang, H. (2008, January 18\u201320). Efficient clustering-based outlier detection algorithm for dynamic data stream. Proceedings of the 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery, Jinan, China.","DOI":"10.1109\/FSKD.2008.374"},{"key":"ref_21","first-page":"367","article-title":"Clustering-based real-time anomaly detection\u2014A breakthrough in big data technologies","volume":"32","author":"Nasaruddin","year":"2019","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"146","DOI":"10.26599\/TST.2019.9010051","article-title":"A hybrid unsupervised clustering-based anomaly detection method","volume":"26","author":"Pu","year":"2020","journal-title":"Tsinghua Sci. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"106919","DOI":"10.1016\/j.asoc.2020.106919","article-title":"Clustering-based anomaly detection in multivariate time series data","volume":"100","author":"Li","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ijaz, M.F., Alfian, G., Syafrudin, M., and Rhee, J. (2018). Hybrid prediction model for type 2 diabetes and hypertension using DBSCAN-based outlier detection, synthetic minority over sampling technique (SMOTE), and random forest. Appl. Sci., 8.","DOI":"10.3390\/app8081325"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sheridan, K., Puranik, T.G., Mangortey, E., Pinon-Fischer, O.J., Kirby, M., and Mavris, D.N. (2020, January 6\u201310). An application of dbscan clustering for flight anomaly detection during the approach phase. Proceedings of the AIAA Scitech 2020 Forum, Orlando, FL, USA.","DOI":"10.2514\/6.2020-1851"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1109\/TSM.2019.2916835","article-title":"A novel DBSCAN-based defect pattern detection and classification framework for wafer bin map","volume":"32","author":"Jin","year":"2019","journal-title":"IEEE Trans. Semicond. Manuf."},{"key":"ref_27","unstructured":"Bergman, L., and Hoshen, Y. (2020). Classification-based anomaly detection for general data. arXiv."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Kieu, T., Yang, B., and Jensen, C.S. (2018, January 25\u201328). Outlier detection for multidimensional time series using deep neural networks. Proceedings of the 2018 19th IEEE International Conference on Mobile Data Management (MDM), Aalborg, Denmark.","DOI":"10.1109\/MDM.2018.00029"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2165","DOI":"10.1073\/pnas.1801757116","article-title":"Network-based microsynteny analysis identifies major differences and genomic outliers in mammalian and angiosperm genomes","volume":"116","author":"Zhao","year":"2019","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"e2296","DOI":"10.1002\/stc.2296","article-title":"Convolutional neural network-based data anomaly detection method using multiple information for structural health monitoring","volume":"26","author":"Tang","year":"2019","journal-title":"Struct. Control. Health Monit."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Chen, J., Sathe, S., Aggarwal, C., and Turaga, D. Outlier detection with autoencoder ensembles. Proceedings of the 2017 SIAM International Conference on Data Mining, Houston, TX, USA, 27\u201329 April 2017.","DOI":"10.1137\/1.9781611974973.11"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Kieu, T., Yang, B., Guo, C., and Jensen, C.S. (2019, January 10\u201316). Outlier Detection for Time Series with Recurrent Autoencoder Ensembles. Proceedings of the IJCAI, Macao, China.","DOI":"10.24963\/ijcai.2019\/378"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Sarvari, H., Domeniconi, C., Prenkaj, B., and Stilo, G. (2021). Unsupervised boosting-based autoencoder ensembles for outlier detection. Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer.","DOI":"10.1007\/978-3-030-75762-5_8"},{"key":"ref_34","unstructured":"Zenati, H., Foo, C.S., Lecouat, B., Manek, G., and Chandrasekhar, V.R. (2018). Efficient gan-based anomaly detection. arXiv."},{"key":"ref_35","first-page":"1517","article-title":"Generative adversarial active learning for unsupervised outlier detection","volume":"32","author":"Liu","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Ibrahim, B.I., Nicolae, D.C., Khan, A., Ali, S.I., and Khattak, A. (2020, January 17\u201319). VAE-GAN based zero-shot outlier detection. Proceedings of the 2020 4th International Symposium on Computer Science and Intelligent Control, Newcastle upon Tyne, UK.","DOI":"10.1145\/3440084.3441180"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Chaudhary, A., Mittal, H., and Arora, A. (2019, January 14\u201316). Anomaly detection using graph neural networks. Proceedings of the 2019 International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (COMITCon), Faridabad, India.","DOI":"10.1109\/COMITCon.2019.8862186"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s12530-020-09347-0","article-title":"A graph neural network method for distributed anomaly detection in IoT","volume":"12","author":"Protogerou","year":"2021","journal-title":"Evol. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Deng, A., and Hooi, B. (2021, January 2\u20139). Graph neural network-based anomaly detection in multivariate time series. Proceedings of the AAAI Conference on Artificial Intelligence, Virtually.","DOI":"10.1609\/aaai.v35i5.16523"},{"key":"ref_40","first-page":"58","article-title":"A comprehensive survey on graph anomaly detection with deep learning","volume":"8","author":"Ma","year":"2021","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1479","DOI":"10.1109\/TKDE.2019.2947676","article-title":"Extended isolation forest","volume":"33","author":"Hariri","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"105659","DOI":"10.1016\/j.knosys.2020.105659","article-title":"K-Means-based isolation forest","volume":"195","author":"Karczmarek","year":"2020","journal-title":"Knowl.-Based Syst."},{"key":"ref_43","unstructured":"Staerman, G., Mozharovskyi, P., Cl\u00e9men\u00e7on, S., and D\u2019Alch\u00e9-Buc, F. (2019, January 17\u201319). Functional isolation forest. Proceedings of the 11th Asian Conference on Machine Learning, PMLR, Nagoya, Japan."},{"key":"ref_44","unstructured":"Mangasarian, O.L., and Wolberg, W.H. (2022, April 11). Cancer Diagnosis Via Linear Programming. SIAM News. Available online: http:\/\/archive.ics.uci.edu\/ml\/datasets\/Breast+Cancer+Wisconsin+%28Original%29."},{"key":"ref_45","unstructured":"Ting, K.M., Tan, S.C., and Liu, F.T. (2022, April 11). Mass: A New Ranking Measure for Anomaly Detection. IEEE Transactions on Knowledge and Data Engineering. Available online: http:\/\/odds.cs.stonybrook.edu\/annthyroid-dataset\/."},{"key":"ref_46","unstructured":"Dua, D., and Graff, C. (2019). Arrhythmia Data Set. UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: http:\/\/archive.ics.uci.edu\/ml\/datasets\/Arrhythmia."},{"key":"ref_47","unstructured":"Ting, K.M., Tan, S.C., and Liu, F.T. (2022, April 11). Mass: A New Ranking Measure for Anomaly Detection. IEEE Transactions on Knowledge and Data Engineering. Available online: http:\/\/odds.cs.stonybrook.edu\/pima-indians-diabetes-dataset\/."},{"key":"ref_48","unstructured":"(2022, April 11). Learing Outlier Ensembles: The Best of Both Worlds\u2014Supervised and Unsupervised. Barbora Micenkova, Brian McWilliams, and Ira Assent, KDD ODD2 Workshop. Available online: http:\/\/odds.cs.stonybrook.edu\/speech-dataset\/."},{"key":"ref_49","unstructured":"Dua, D., and Graff, C. (2019). Thyroid Disease Data Set. UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: https:\/\/archive.ics.uci.edu\/ml\/datasets\/Thyroid+Disease."},{"key":"ref_50","unstructured":"Dua, D., and Graff, C. (2019). Vertebral Column Data Set. UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: https:\/\/archive.ics.uci.edu\/ml\/datasets\/Vertebral+Column."},{"key":"ref_51","unstructured":"Dua, D., and Graff, C. (2019). Wine Data Set. UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: https:\/\/archive.ics.uci.edu\/ml\/datasets\/Wine."},{"key":"ref_52","unstructured":"Dua, D., and Graff, C. (2019). Ionosphere Data Set. UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: http:\/\/archive.ics.uci.edu\/ml\/datasets\/Ionosphere."},{"key":"ref_53","unstructured":"Dua, D., and Graff, C. (2019). Shuttle Landing Control Data Set. UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: http:\/\/archive.ics.uci.edu\/ml\/datasets\/Shuttle+Landing+Control."},{"key":"ref_54","unstructured":"Dua, D., and Graff, C. (2019). Cardiotocography Data Set. UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: http:\/\/archive.ics.uci.edu\/ml\/datasets\/Cardiotocography."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Tang, J., Chen, Z., Fu, A.W.C., and Cheung, D.W. (2002). Enhancing effectiveness of outlier detections for low density patterns. Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer.","DOI":"10.1007\/3-540-47887-6_53"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Kriegel, H.P., Schubert, M., and Zimek, A. (2008, January 24\u201327). Angle-based outlier detection in high-dimensional data. Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, Las Vegas, NV, USA.","DOI":"10.1145\/1401890.1401946"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Zhang, K., Hutter, M., and Jin, H. (2009). A new local distance-based outlier detection approach for scattered real-world data. Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer.","DOI":"10.1007\/978-3-642-01307-2_84"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/5\/611\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:02:00Z","timestamp":1760137320000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/5\/611"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,27]]},"references-count":57,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["e24050611"],"URL":"https:\/\/doi.org\/10.3390\/e24050611","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,27]]}}}