Outlier detection has attracted extensive attention in medical, financial, telecommunications and other fields. Although many related technologies have been proposed, most of them are faced with the problems of the neighborhood size of an object is difficult to determine and the distance in high-dimensional space is unreliable. To overcome these weaknesses, we propose a novel density-based outlier detection method that introduces the concept of Minimum the Sum of Edge Set and other related definitions in key attributes space. Based on the stability of Reverse Minimum the Sum of Edge Set, the proposed method can adaptively select the parameter representing the neighborhood size. In addition, some properties of the proposed local outlier factor are derived. Experiments on synthetic and real-world datasets demonstrate that our method is more effective than the existing outlier detection approaches.
AmerM. and GoldsteinM., Nearest-Neighbor and Clustering based Anomaly Detection Algorithms for RapidMiner, in: Proc. of the 3rd RapidMiner Community Meeting and Conference (RCOMM 2012), 2012, pp. 1–12.
3.
AngiulliF.BastaS.LodiS. and SartoriC., Reducing distance computations for distance-based outliers, Expert Systems with Applications147 (2020), 113215.
4.
BreunigM.M.KriegelH.P.NgR.T. and SanderJ., LOF: Identifying Density-Based Local Outliers, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000, pp. 93–104.
5.
CamposG.O.ZimekA.SanderJ.CampelloR.J.MicenkováB.SchubertE.AssentI. and HouleM.E., On the evaluation of unsupervised outlier detection: Measures, datasets, and an empirical study, Data Mining and Knowledge Discovery30(4) (2016), 891–927.
6.
CleophasT.J., Machine learning in therapeutic research: The hard work of outlier detection in large data, American Journal of Therapeutics23(3) (2016), e837–e843.
7.
DaneshpazhouhA. and SamiA., Entropy-based outlier detection using semi-supervised approach with few positive examples, Pattern Recognition Letters49 (2014), 77–84.
8.
DangT.T.NganH.Y.T. and LiuW., Distance-based k-nearest neighbors outlier detection method in large-scale traffic data, in: 2015 IEEE International Conference on Digital Signal Processing, IEEE, 2015, pp. 507–510.
9.
HaJ.SeokS. and LeeJ.S., Robust outlier detection using the instability factor, Knowledge-Based Systems63 (2014), 15–23.
10.
HampelF.R.RonchettiE.M. and RousseeuwP.J., Robust statistics: The approach based on influence functions, John Wiley & Sons196 (2011).
11.
HeZ.XuX. and DengS., Discovering cluster-based local outliers, Pattern Recognition Letters24(9–10) (2003), 1641–1650.
12.
HuangJ.ZhuQ.YangL. and FengJ., A non-parameter outlier detection algorithm based on natural neighbor, Knowledge Based Systems92 (2016), 71–77.
13.
HuangJ.ZhuQ.YangL.ChengD. and WuQ., A novel outlier cluster detection algorithm without top-n parameter, Knowledge-Based Systems121 (2017), 32–40.
14.
JinW.TungA.K.H.HanJ. and WangW., Ranking outliers using symmetric neighborhood relationship, in: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer, Berlin, Heidelberg, 2006, pp. 577–593.
15.
KriegelH.P.KrögerP.SchubertE. and ZimekA., LoOP: local outlier probabilities, in: Proceedings of the 18th ACM Conference on Information and Knowledge Management, 2009, pp. 1649–1652.
16.
LiX.DengS.LiL. and JiangY., Outlier detection based on robust mahalanobis distance and its application, Open Journal of Statistics9(1) (2019), 15–26.
17.
NiW.ChenG.LuJ.WuY.J. and SunZ.H., Local entropy based weighted subspace outlier mining algorithm, Journal of Computer Research and Development45(7) (2008), 1189.
18.
PapadimitriouS.KitagawaH.GibbonsP.B. and FaloutsosC., Loci: Fast outlier detection using the local correlation integral, in: Proceedings 19th International Conference on Data Engineering (Cat. No. 03CH37405), IEEE, 2003, pp. 315–326.
19.
QiZ.JiangD. and ChenX., Iterative gradient descent for outlier detection, International Journal of Wavelets, Multiresolution and Information Processing, 2021, 2150004.
20.
RadovanovicM.NanopoulosA. and IvanoviM., Reverse nearest neighbors in unsupervised distance-based outlier detection, IEEE Transactions on Knowledge and Data Engineering27(5) (2014), 1369–1382.
21.
TangB. and HeH., A local density-based approach for outlier detection, Neurocomputing241 (2017), 171–180.
22.
TangJ.ChenZ.FuA.W.C. and CheungD.W., Enhancing effectiveness of outlier detections for low density patterns, in: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer, Berlin, Heidelberg, 2002, pp. 535–548.
23.
WangC.GaoH.LiuZ. and FuY., A new outlier detection model using random walk on local information graph, IEEE Access6 (2018), 75531–75544.
24.
WangC.LiuZ.GaoH. and FuY., VOS: A new outlier detection model using virtual graph, Knowledge-Based Systems185 (2019), 104907.
25.
WangH.BahM.J. and HammadM., Progress in outlier detection techniques: A survey, IEEE Access7 (2019), 107964–108000.
26.
WangR.ZhuQ.LuoJ. and ZhuF., Local dynamic neighborhood based outlier detection approach and its framework for large-scale dataset, Egyptian Informatics Journal22(2) (2021), 125–132.
27.
YangP. and ZhuQ., Finding key attribute subset in dataset for outlier detection, Knowledge-Based Systems24(2) (2011), 269–274.
28.
ZhangK.HutterM. and JinH., A new local distance-based outlier detection approach for scattered real-world data, in: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer, Berlin, Heidelberg, 2009, pp. 813–822.
29.
ZhaoX.ZhangJ. and QinX., LOMA: A local outlier mining algorithm based on attribute relevance analysis, Expert Systems with Application84 (2017), 272–280.
