{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T10:43:10Z","timestamp":1768819390758,"version":"3.49.0"},"reference-count":35,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T00:00:00Z","timestamp":1682467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61573266"],"award-info":[{"award-number":["61573266"]}]},{"name":"National Natural Science Foundation of China","award":["2021JM-133"],"award-info":[{"award-number":["2021JM-133"]}]},{"name":"Natural Science Basic Research Program of Shaanxi","award":["61573266"],"award-info":[{"award-number":["61573266"]}]},{"name":"Natural Science Basic Research Program of Shaanxi","award":["2021JM-133"],"award-info":[{"award-number":["2021JM-133"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Outlier detection is of great significance in the domain of data mining. Its task is to find those target points that are not identical to most of the object generation mechanisms. The existing algorithms are mainly divided into density-based algorithms and distance-based algorithms. However, both approaches have some drawbacks. The former struggles to handle low-density modes, while the latter cannot detect local outliers. Moreover, the outlier detection algorithm is very sensitive to parameter settings. This paper proposes a new two-parameter outlier detection (TPOD) algorithm. The method proposed in this paper does not need to manually define the number of neighbors, and the introduction of relative distance can also solve the problem of low density and further accurately detect outliers. This is a combinatorial optimization problem. Firstly, the number of natural neighbors is iteratively calculated, and then the local density of the target object is calculated by adaptive kernel density estimation. Secondly, the relative distance of the target points is computed through natural neighbors. Finally, these two parameters are combined to obtain the outlier factor. This eliminates the influence of parameters that require users to determine the number of outliers themselves, namely, the top-n effect. Two synthetic datasets and 17 real datasets were used to test the effectiveness of this method; a comparison with another five algorithms is also provided. The AUC value and F1 score on multiple datasets are higher than other algorithms, indicating that outliers can be found accurately, which proves that the algorithm is effective.<\/jats:p>","DOI":"10.3390\/axioms12050425","type":"journal-article","created":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T02:18:34Z","timestamp":1682561914000},"page":"425","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Density-Distance Outlier Detection Algorithm Based on Natural Neighborhood"],"prefix":"10.3390","volume":"12","author":[{"given":"Jiaxuan","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Xidian University, Xi\u2019an 710126, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youlong","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xidian University, Xi\u2019an 710126, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,4,26]]},"reference":[{"key":"ref_1","first-page":"83","article-title":"Data Mining: Concepts and Techniques Third Edition","volume":"5","author":"Han","year":"2011","journal-title":"Morgan Kaufmann Ser. Data Manag. Syst."},{"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","first-page":"406","DOI":"10.1016\/j.patcog.2017.09.037","article-title":"A comparative evaluation of outlier detection algorithms: Experiments and analyses","volume":"74","author":"Domingues","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Safaei, M., Asadi, S., Driss, M., Boulila, W., and Safaei, M. (2020). A systematic literature review on outlier detection in wireless sensor networks. Symmetry, 12.","DOI":"10.3390\/sym12030328"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Hawkins, D.M. (1980). Identification of Outliers, Springer.","DOI":"10.1007\/978-94-015-3994-4"},{"key":"ref_6","first-page":"1","article-title":"Outlier detection: Methods, models, and classification","volume":"53","author":"Boukerche","year":"2020","journal-title":"ACM Comput. Surv."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"107874","DOI":"10.1016\/j.patcog.2021.107874","article-title":"Mean-shift outlier detection and filtering","volume":"115","author":"Yang","year":"2021","journal-title":"Pattern Recognit."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3256","DOI":"10.1109\/TPDS.2016.2528984","article-title":"GPU Strategies for Distance-Based Outlier Detection","volume":"27","author":"Angiulli","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10115-008-0145-3","article-title":"Resolution-based outlier factor: Detecting the top-n most outlying data points in engineering data","volume":"19","author":"Fan","year":"2009","journal-title":"Knowl. Inf. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.is.2015.07.006","article-title":"Efficient and flexible algorithms for monitoring distance-based outliers over data streams","volume":"55","author":"Kontaki","year":"2016","journal-title":"Inf. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.knosys.2017.01.013","article-title":"A novel outlier cluster detection algorithm without top-n parameter","volume":"121","author":"Huang","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Hautam\u00e4ki, V., K\u00e4rkk\u00e4inen, I., and Fr\u00e4nti, P. (2004, January 26). Outlier detection using k-nearest neighbour graph. Proceedings of the 17th International Conference on Pattern Recognition, Cambridge, UK.","DOI":"10.1109\/ICPR.2004.1334558"},{"key":"ref_13","unstructured":"Barnett, V., and Lewis, T. (1994). Outliers in Statistical Data, Wiley."},{"key":"ref_14","unstructured":"Knorr, E.M., and Ng, R. (1998, January 24\u201327). Algorithms for mining distancebased outliers in large datasets. Proceedings of the International Conference on Very Large Data Bases, New York, NY, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.patcog.2018.08.003","article-title":"A novel ensemble method for k-nearest neighbor","volume":"85","author":"Zhang","year":"2019","journal-title":"Pattern Recognit."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1002\/wcm.2248","article-title":"Streaming analysis in wireless sensor networks","volume":"14","author":"Moshtaghi","year":"2014","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Rizk, H., Elgokhy, S., and Sarhan, A. (2015, January 23\u201324). A hybrid outlier detection algorithm based on partitioning clustering and density measures. Proceedings of the 2015 Tenth International Conference on Computer Engineering & Systems, Cairo, Egypt.","DOI":"10.1109\/ICCES.2015.7393040"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R.T., and Sander, J. (2000, January 16\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_19","doi-asserted-by":"crossref","unstructured":"Tang, J., Chen, Z., Fu, A., and Cheung, D. (2002, January 6\u20138). Enhancing effectiveness of outlier detections for low density patterns. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Taipei, Taiwan.","DOI":"10.1007\/3-540-47887-6_53"},{"key":"ref_20","unstructured":"Latecki, L.J., Lazarevic, A.M., and Pokrajac, D.M. (2007, January 18\u201320). Outlier detection with kernel density functions. Proceedings of the Machine Learning and Data Mining in Pattern Recognition, Leipzig, Germany."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.neucom.2017.02.039","article-title":"A Local Density-Based Approach for Outlier Detection","volume":"241","author":"Tang","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.knosys.2017.10.009","article-title":"Adaptive kernel density-based anomaly detection for nonlinear systems","volume":"139","author":"Zhang","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wahid, A., Sekhar, C., and Deb, K. (2018, January 3\u20135). A relative kernel-density based outlier detection algorithm. Proceedings of the 12th International Conference on Software, Knowledge, Information Management and Applications, Phnom Penh, Cambodia.","DOI":"10.1109\/SKIMA.2018.8631526"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1080\/02564602.2019.1647804","article-title":"Rkdos: A relative kernel density-based outlier score","volume":"37","author":"Wahid","year":"2020","journal-title":"IETE Tech. Rev."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"105331","DOI":"10.1016\/j.knosys.2019.105331","article-title":"A local-gravitation-based method for the detection of outliers and boundary points","volume":"192","author":"Xie","year":"2020","journal-title":"Knowl.-Based Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"5100","DOI":"10.1007\/s10489-021-02399-y","article-title":"ADD: A new average divergence difference-based outlier detection method with skewed distribution of data objects","volume":"52","author":"Xiong","year":"2022","journal-title":"Appl. Intell."},{"key":"ref_27","unstructured":"Murphy, K.P. (2012). Machine Learning: A Probabilistic Perspective, MIT Press."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Tang, B., and He, H. (2015, January 25\u201328). KernelADASYN: Kernel based adaptive synthetic data generation for imbalanced learning. Proceedings of the Evolutionary Computation, Sendai, Japan.","DOI":"10.1109\/CEC.2015.7256954"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1198\/004017005000000643","article-title":"LAGO: A computationally efficient approach for statistical detection","volume":"48","author":"Zhu","year":"2006","journal-title":"Technometrics"},{"key":"ref_30","unstructured":"Bache, K., and Lichman, M. (2013). UCI machine learning repository. Sch. Inf. Comput. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1007\/s10618-015-0444-8","article-title":"On the evaluation of unsupervised outlier detection: Measures, datasets, and an empirical study","volume":"30","author":"Campos","year":"2016","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.conengprac.2017.09.018","article-title":"Automated weighted outlier detection technique for multivariate data","volume":"70","author":"Thennadil","year":"2018","journal-title":"Control. Eng. Pract."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhang, K., Hutter, M., and Jin, H. (2009, January 27\u201330). A new local distance-based outlier detection approach for scattered real-world data. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Bangkok, Thailand.","DOI":"10.1007\/978-3-642-01307-2_84"},{"key":"ref_34","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_35","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.patrec.2018.06.007","article-title":"Parameter k search strategy in outlier detection","volume":"112","author":"Ning","year":"2018","journal-title":"Pattern Recognit. Lett."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/5\/425\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:23:32Z","timestamp":1760124212000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/5\/425"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,26]]},"references-count":35,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["axioms12050425"],"URL":"https:\/\/doi.org\/10.3390\/axioms12050425","relation":{},"ISSN":["2075-1680"],"issn-type":[{"value":"2075-1680","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,26]]}}}