Abstract
Boundary point detection is the task of identifying points occurring at the boundary of a dense region in a dataset. It can reveal useful information about the system generating the data. Several data mining methods have been proposed to solve this problem. In our previous work, we proposed the Boundary Point Factor (BPF), which combined Gravity and an outlier detection method; Local Outlier Factor (LOF) to calculate the BPF score to detect the boundary points. The method is effective in a variety of real and synthetic datasets. However, one of the most crucial questions is whether other outlier detection methods can be used with Gravity for boundary point detection. In this work, we first investigate the favorable properties of LOF that make it suitable to be combined with Gravity for detecting boundary points. Next, the comparison of the commonly used outlier detection methods with the useful properties of LOF is performed on various datasets to demonstrate if these methods can be used for boundary point detection. Overall, it was found that, unlike LOF, a straightforward combination of other outlier detection methods with Gravity cannot be used, and sophisticated manipulation of the outlier scores generated by these methods may be needed to enable them to be used with Gravity for boundary point detection.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Angiulli, F., Pizzuti, C.: Outlier mining in large high-dimensional data sets. IEEE Trans. Knowl. Data Eng. 17(2), 203–215 (2005)
Boukerche, A., Zheng, L., Alfandi, O.: Outlier detection: methods, models, and classification. ACM Comput. Surv. (CSUR) 53(3), 1–37 (2020)
Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 93–104 (2000)
Cao, X., Qiu, B., Xu, G.: Bordershift: toward optimal meanshift vector for cluster boundary detection in high-dimensional data. Pattern Anal. Appl. 22(3), 1015–1027 (2019)
Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. (CSUR) 41(3), 1–58 (2009)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226–231 (1996)
Goldstein, M., Dengel, A.: Histogram-based outlier score (HBOS): a fast unsupervised anomaly detection algorithm. In: KI-2012: Poster and Demo Track, vol. 1, pp. 59–63 (2012)
Khalique, V., Kitagawa, H.: BPF: an effective cluster boundary points detection technique. In: International Conference on Database and Expert Systems Applications, pp. 404–416. Springer (2022)
Khalique, V., Kitagawa, H., Amagasa, T.: BPF: a novel cluster boundary points detection method for static and streaming data. Knowl. Inf. Syst. 65(7), 2991–3022 (2023)
Kriegel, H.P., Schubert, M., Zimek, A.: Angle-based outlier detection in high-dimensional data. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 444–452 (2008)
Li, X., Wu, X., Lv, J., He, J., Gou, J., Li, M.: Automatic detection of boundary points based on local geometrical measures. Soft. Comput. 22(11), 3663–3674 (2018)
Liang, Q., Zhang, J., Bah, M.J., Li, H., Chang, L., Kiran, R.U.: Effective and robust boundary-based outlier detection using generative adversarial networks. In: Strauss, C., Cuzzocrea, A., Kotsis, G., Tjoa, A.M., Khalil, I. (eds.) Database and Expert Systems Applications, pp. 174–187. Springer International Publishing, Cham (2022)
Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation forest. In: 2008 Eighth IEEE International Conference on Data Mining, pp. 413–422. IEEE (2008)
Qiu, B.Z., Yue, F., Shen, J.Y.: Brim: an efficient boundary points detecting algorithm. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 761–768. Springer (2007)
Xia, C., Hsu, W., Lee, M.L., Ooi, B.C.: Border: efficient computation of boundary points. IEEE Trans. Knowl. Data Eng. 18(3), 289–303 (2006)
Acknowledgement
This work was partly supported by JSPS KAKENHI Grant Numbers JP23K28089, JP22K19802 and JP23K24949, JST CREST Grant Number JP-MJCR22M2, AMED Grant Number JP21zf0127005, and “Research and Development Project of the Enhanced infrastructures for Post-5G Information and Communication Systems” (JPNP20017), commissioned by the New Energy and Industrial Technology Development Organization (NEDO).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
Disclosure of Interests
The authors have no competing interests to declare that are relevant to the content of this article.
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Khalique, V., Kitagawa, H., Amagasa, T. (2025). Boundary Point Detection Combining Gravity and Outlier Detection Methods. In: Morishima, A., Li, G., Ishikawa, Y., Amer-Yahia, S., Jagadish, H.V., Lu, K. (eds) Database Systems for Advanced Applications. DASFAA 2024 International Workshops. DASFAA 2024. Lecture Notes in Computer Science, vol 14667. Springer, Singapore. https://doi.org/10.1007/978-981-96-0914-7_10
Download citation
DOI: https://doi.org/10.1007/978-981-96-0914-7_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-96-0913-0
Online ISBN: 978-981-96-0914-7
eBook Packages: Computer ScienceComputer Science (R0)