The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Pre-Cutoff Value Calculation Method for Accelerating Metric Space Outlier Detection
|
|
Author(s): Honglong Xu (Foshan University, China), Zhonghao Liang (Foshan University, China), Kaide Huang (Foshan University, China), Guoshun Huang (Foshan University, China)and Yan He (Foshan University, China)
Copyright: 2024
Volume: 16
Issue: 1
Pages: 17
Source title:
International Journal of Grid and High Performance Computing (IJGHPC)
Editor(s)-in-Chief: Emmanuel Udoh (Sullivan University, USA)and Ching-Hsien Hsu (Asia University, Taiwan)
DOI: 10.4018/IJGHPC.334125
Purchase
|
Abstract
Outlier detection is an important data mining technique. In this article, the triangle inequality of distances is leveraged to design a pre-cutoff value (PCV) algorithm that calculates the outlier degree pre-threshold without additional distance computations. This algorithm is suitable for accelerating various metric space outlier detection algorithms. Experimental results on multiple real datasets demonstrate that the PCV algorithm reduces the runtime and number of distance computations for the iORCA algorithm by 14.59% and 15.73%, respectively. Even compared to the new high-performance algorithm ADPOD, the PCV algorithm achieves 1.41% and 0.45% reductions. Notably, the non-outlier exclusion for the first data block in the dataset is significantly improved, with an exclusion rate of up to 36.5%, leading to a 23.54% reduction in detection time for that data block. While demonstrating excellent results, the PCV algorithm maintains the data type generality of metric space algorithms.
Related Content
|
Honglong Xu, Zhonghao Liang, Kaide Huang, Guoshun Huang, Yan He.
© 2024.
17 pages.
|
|
Sherin Eliyas, P. Ranjana.
© 2024.
10 pages.
|
|
Shuang Li, Xiaoguo Yao.
© 2024.
16 pages.
|
|
Jialan Sun.
© 2024.
21 pages.
|
|
Mei Gong, Bingli Mo.
© 2024.
15 pages.
|
|
Qian He, Ke Wang.
© 2024.
19 pages.
|
|
Sunil Kumar, Rashmi Mishra, Tanvi Jain, Achyut Shankar.
© 2024.
12 pages.
|
|
|