FP-outlier: Frequent pattern based outlier detection
Open accessThe DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Abstract
An outlier in a dataset is an observation or a point that is considerably dissimilar to or inconsistent with the remainder of the data. Detection of such outliers is important for many applications and has recently attracted much attention in the data mining research community. In this paper, we present a new method to detect outliers by discovering frequent patterns (or frequent itemsets) from the data set. The outliers are defined as the data transactions that contain less frequent patterns in their itemsets. We define a measure called FPOF (Frequent Pattern Outlier Factor) to detect the outlier transactions and propose the FindFPOF algorithm to discover outliers. The experimental results have shown that our approach outperformed the existing methods on identifying interesting outliers.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Moreover, the majority of these methods provide feature-based explanations (including pattern-based explanations), with the exception of References [46,75,83], which offer sample-based explanations, and References [41,53] generate explanations from both perspectives.”
From A Survey on Explainable Anomaly Detection (2024) · cites this paper as [83]
Citations
Cites
Fast algorithms for mining association rules
Agrawal, R., & Srikant, R. (1998) · Cited by 11,307
Mining frequent patterns without candidate generation
Han, J., Pei, J., & Yin, Y. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335372 · Cited by 6,402
LOF: identifying density-based local outliers
Breunig, M. M., Kriegel, H.-P., Ng, R. T., & Sander, J. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335388 · Cited by 5,207
Hawkins, D. M. (1980) · doi:10.1007/978-94-015-3994-4 · Cited by 2,982
Barnett, V., Lewis, T., & Abeles, F. (1979) · Physics Today · doi:10.1063/1.2995737 · Cited by 2,824
UCI Repository of Machine Learning Databases
Merz, C. J. (1996) · Medical Entomology and Zoology · Cited by 2,363
Integrating classification and association rule mining
Liu, B., Hsu, W., & Ma, Y. (1998) · Cited by 2,247
Efficient algorithms for mining outliers from large data sets
Ramaswamy, S., Rastogi, R., & Shim, K. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335437 · Cited by 1,860
Scalable algorithms for association mining
Zaki, M. J. (2000) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.846291 · Cited by 1,751 · cited 2×
“• Our approach is efficient and easy to implement because we use the existing fast frequent-pattern mining algorithms [19-21].”
BackgroundMethodAtkinson, A., Barnett, V., & Lewis, T. (1995) · Journal of the Royal Statistical Society. Series A (Statistics in Society) · doi:10.2307/2983451 · Cited by 1,682
Cited by
Know Abnormal, Find Evil: Frequent Pattern Mining for Ransomware Threat Hunting and Intelligence
Homayoun, S., Dehghantanha, A., Ahmadzadeh, M., Hashemi, S., & Khayami, R. (2020) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2017.2756908 · Cited by 146
“Once all sequences are created, we have utilized the Find Frequent Pattern Outlier Factor (FindFPOF) [41] algorithm to remove any outlier sequence from our sequential dataset.”
MethodInformation-Theoretic Outlier Detection for Large-Scale Categorical Data
Wu, S., & Wang, S. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2011.261 · Cited by 168
“Frequent Pattern Outlier Factor (called the FIB method in this paper) [10] and Otey's Algorithm (called the OA method in this paper) [7] are two well-known rule-based techniques.”
MethodLoss of TAX1BP1-Directed Autophagy Results in Protein Aggregate Accumulation in the Brain
Sarraf, S. A., Shah, H. V., Kanfer, G., Pickrell, A. M., Holtzclaw, L. A., Ward, M. E., & Youle, R. J. (2020) · Molecular Cell · doi:10.1016/j.molcel.2020.10.041 · Cited by 143
“Outliers were detected and removed using interquartile range using the R Outliers package (He et al., 2005).”
MethodTrustworthy Recommender Systems
Wang, S., Zhang, X., Wang, Y., & Ricci⋆, F. (2023) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3627826 · Cited by 195
“For instance, some data cleaning methods including pattern-based error detection [26] and machine learning based outlier detection [51] can be utilized to detect and remove those noisy and fake data in the raw dataset.”
A Survey on Explainable Anomaly Detection
Li, Z., Zhu, Y., & Van Leeuwen, M. (2024) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3609333 · Cited by 139
“Examples include Rule-based models [83].”
BackgroundInfluentialRecent Progress of Anomaly Detection
Xu, X., Liu, H., & Yao, M. (2019) · Complexity · doi:10.1155/2019/2686378 · Cited by 137
“[43] proposed a frequent pattern-based anomaly detection algorithm, where the potential anomalies were measured using a frequent pattern anomaly factor.”
MethodSelf-citationClustering With Outlier Removal
Liu, H., Li, J., Wu, Y., & Fu, Y. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2954317 · Cited by 122
“Some representative methods include density-based Local Outlier Factor (LOF) [10], Connectivity-based Outlier Factor (COF) [42], distance-based Local Distance-based Outlier Factor (LODF) [11], frequent pattern-based Fp-outlier [43], angle-based ABOD [12], [13], ensemble-based iForest [14], Bi-Sampling Outlier Detectio…”
MethodAnomaly Detection Methods for Categorical Data: A Review
Taha, A., & Hadi, A. S. (2019) · ACM Computing Surveys · doi:10.1145/3312739 · Cited by 137
“Examples of these methods are: (a) Frequent Pattern Outlier Factor (FPOF) [89], (b) Link-based Outlier and Anomaly Detection in Evolving Datasets (LOADED) [73, 131], (c) Outlier Detection for Mixed Attribute Datasets (ODMAD) [105], and (d) Frequent Non-Derivable Itemsets— Outlier Detection…”
MethodDiscovering outlying aspects in large datasets
Vinh, N. X., Chan, J., Romano, S., Bailey, J., Leckie, C., Ramamohanarao, K., & Pei, J. (2016) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-016-0453-2 · Cited by 83
Mining class outliers: concepts, algorithms and applications in CRM
He, Z., Xu, X., Huang, J. Z., & Deng, S. (2004) · Expert Systems with Applications · doi:10.1016/j.eswa.2004.07.002 · Cited by 79
“It indicates that previous algorithms failed to find 3 Since this special kind of combined class outliers can be effectively identified by the method presented in He et al. (2002).”
BackgroundMethodInfluentialSelf-citationMining outlying aspects on numeric data
Duan, L., Tang, G., Pei, J., Bailey, J., Campbell, A., & Tang, C. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0398-2 · Cited by 70
A Scalable and Efficient Outlier Detection Strategy for Categorical Data
Koufakou, A., Ortiz, E. G., Georgiopoulos, M., Anagnostopoulos, G. C., & Reynolds, K. M. (2007) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai.2007.125 · Cited by 81
“The authors in [6] and [8] discussed using a parameter for the maximum length of itemsets; for example, if the user enters 5 as the max length, the itemsets created contain 5 items or less.”
InfluentialThe Odd One Out: Identifying and Characterising Anomalies
Smets, K., & Vreeken, J. (2011) · Proceedings of the 2011 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972818.69 · Cited by 72
“[9] study outlier detection for transaction databases.”
Outlier Detection Techniques for Process Mining Applications
Ghionna, L., Greco, G., Guzzo, A., & Pontieri, L. (2008) · Springer eBooks · doi:10.1007/978-3-540-68123-6_17 · Cited by 67
“the various behavioral patterns), by sharing the perspective of [7] where outliers are characterized in terms of infrequent patterns.”
BackgroundKnowledge Discovery Scientific Workflows in Clinico-Genomics
Potamias, G., Koumakis, L., Kanterakis, A., Sfakianakis, S. G., Analyti, A., Moustakis, V. S., Kafetzopoulos, D., Rueping, S., & Tsiknakis, M. (2007) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai.2007.32 · Cited by 67
“[6] is also by He et al.”
InfluentialMinimal infrequent pattern based approach for mining outliers in data streams
Hemalatha, C. S., Vaidehi, V., & Lakshmi, R. (2014) · Expert Systems with Applications · doi:10.1016/j.eswa.2014.09.053 · Cited by 66
LeSiNN: Detecting Anomalies by Identifying Least Similar Nearest Neighbours
Pang, G., Ting, K. M., & Albrecht, D. (2015) · 2015 IEEE International Conference on Data Mining Workshop (ICDMW) · doi:10.1109/icdmw.2015.62 · Cited by 56
“Following [10], FPOF employed 5 as the maximum length of itemsets by default, and we searched the minimum support threshold δ over the range 0.”
BackgroundMethodInfluentialA decomposition of the outlier detection problem into a set of supervised learning problems
Paulheim, H., & Meusel, R. (2015) · Machine Learning · doi:10.1007/s10994-015-5507-y · Cited by 62
“He et al. (2005) propose an approach that first mine frequent patterns, and then mark those instances as outliers that do not match any frequent pattern, or only very rare patterns.”
CURE: Flexible Categorical Data Representation by Hierarchical Coupling Learning
Jian, S., Pang, G., Cao, L., Lü, K., & Gao, H. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2848902 · Cited by 67
“Different from these methods, most existing outlier detection methods for categorical data [13], [14], [15], [16] use pattern-based representation (i.e., the data is represented by a set of outlying/ normal patterns) to disclose the characteristics of outliers.”
MethodPattern-Based Anomaly Detection in Mixed-Type Time Series
Feremans, L., Vercruyssen, V., Čule, B., Meert, W., & Goethals, B. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-46150-8_15 · Cited by 59
Evaluation of Deep Neural Networks for Reduction of Credit Card Fraud Alerts
Carrasco, R. S. M., & Sicilia, M. (2020) · IEEE Access · doi:10.1109/access.2020.3026222 · Cited by 60
“Lastly, an improved variant of frequent pattern-based out-lier detection [18] has also been effective in reducing the number of alerts to be investigated by security analysts [6].”
BackgroundOutlier detection in complex categorical data by modelling the feature value couplings
Pang, G., Cao, L., & Chen, L. (2016) · OPUS - Open Publications of UTS Scholars (University of Technology Sydney) · Cited by 54
A Semisupervised Approach to the Detection and Characterization of Outliers in Categorical Data
Ienco, D., Pensa, R. G., & Meo, R. (2016) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2016.2526063 · Cited by 57
Can language models automate data wrangling?
Jaimovitch-López, G., Ferri, C., Hernández-Orallo, J., Martínez-Plumed, F., & Ramírez-Quintana, M. J. (2023) · Machine Learning · doi:10.1007/s10994-022-06259-9 · Cited by 48
“Lots of methods exist to analyse numerical data that has outliers in it (see e.g., Ben-Gal, 2005 for a good review), and much less for categorical data, most of them based on frequencies (He et al., 2005; Das & Schneider, 2007) where the rare values are usually (wrongly) treated as outliers.”
MethodPang, G., Cao, L., Chen, L., & Liu, H. (2017) · Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2017/360 · Cited by 42
“In terms of AUC, HOUR obtains the best performance on 11 data sets; and on average, it obtains about 2%, 7% and 21% improvement over CBRW, COMP and FPOF, respectively.”
MethodInfluentialPang, G., Cao, L., Chen, L., & Liu, H. (2016) · 2016 IEEE 16th International Conference on Data Mining (ICDM) · doi:10.1109/icdm.2016.0052 · Cited by 43
“Following [4], FPOF is set with the minimum support threshold supp = 0.”
BackgroundMethodWeighted Outlier Detection of High-Dimensional Categorical Data Using Feature Grouping
Li, J., Zhang, J., Pang, N., & Qin, X. (2018) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2018.2847625 · Cited by 43
“Conventional outlier mining methods generally fall into two camps: 1) rule-based [28], [29] and 2) entropy-based [12], [13], [30] techniques.”
MethodOutlier Detection Based on Low Density Models
Iglesias, F., Zseby, T., & Zimek, A. (2018) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2018.00140 · Cited by 52
“, global, local, subspace, extreme values, noise, clusters) as well as redefinitions of the main concepts [13, 14, 15].”
BackgroundMethodA baseline for unsupervised advanced persistent threat detection in system-level provenance
Berrada, G., Cheney, J., Benabderrahmane, S., Maxwell, W., Mookherjee, H., Theriault, A., & Wright, R. (2020) · Future Generation Computer Systems · doi:10.1016/j.future.2020.02.015 · Cited by 57
“The FPOutlier algorithm [He et al., 2005] starts by mining frequent itemsets according to a support parameter minsupp.”
MethodInfluentialDetecting unfair recommendations in trust-based pervasive environments
D’Angelo, G., Palmieri, F., & Rampone, S. (2019) · Information Sciences · doi:10.1016/j.ins.2019.02.015 · Cited by 41
A simple and effective outlier detection algorithm for categorical data
Zhao, X., Liang, J., & Cao, F. (2013) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-013-0202-4 · Cited by 39
“[12] observe that, outliers are likely to be the objects that contain less frequent patterns in their itemsets.”
A practical outlier detection approach for mixed-attribute data
Bouguessa, M. (2015) · Expert Systems with Applications · doi:10.1016/j.eswa.2015.07.018 · Cited by 38
“Estimating Outlier Score in the Numerical Space221 It is widely accepted that outliers are data points that are considerably222 dissimilar from the remaining data (Aggarwal, 2013; Huang and Yang, 2011;223 Kriegel et al., 2011).”
MethodSelective Value Coupling Learning for Detecting Outliers in High-Dimensional Categorical Data
Pang, G., Xu, H., Cao, L., & Zhao, W. (2017) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3132847.3132994 · Cited by 34
“These subspacemethods includes local pattern-basedmethods [2, 4, 13], feature partitionbased methods [3] and statistical dependence-based methods [15].”
BackgroundMethodApplications of Frequent Pattern Mining
Aggarwal, C. C. (2014) · Springer eBooks · doi:10.1007/978-3-319-07821-2_18 · Cited by 37
Outlier Detection for Transaction Databases Using Association Rules
Narita, K., & Kitagawa, H. (2008) · Web-Age Information Management · doi:10.1109/waim.2008.58 · Cited by 32
A Novel Data Mining-Based Method for Alert Reduction and Analysis
Xiao, F., Jin, S., & Li, X. (2009) · Journal of Networks · doi:10.4304/jnw.5.1.88-97 · Cited by 30
“In order to show the performance of our method, we have also compared it with other two typical alert reduction systems.”
ResultFast parallel outlier detection for categorical datasets using MapReduce
Koufakou, A., Secretan, J., Reeder, J., Cardona, K., & Georgiopoulos, M. (2008) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2008.4634266 · Cited by 32
Non-derivable itemsets for fast outlier detection in large high-dimensional categorical data
Koufakou, A., Secretan, J., & Georgiopoulos, M. (2010) · Knowledge and Information Systems · doi:10.1007/s10115-010-0343-7 · Cited by 29
“Recently, outlier detection techniques were proposed for categorical and mixed-attribute datasets [16,20,22] based on Frequent Itemset Mining (FIM) [2].”
BackgroundMethodInfluentialA data mining approach for machine fault diagnosis based on associated frequency patterns
Rashid, M. M., Amar, M., Gondal, I., & Kamruzzaman, J. (2016) · Applied Intelligence · doi:10.1007/s10489-016-0781-3 · Cited by 28
“Recently, a new trend for detecting anomalies by discovering frequent patterns from the transactional database have been studied [27–30].”
BackgroundMethodCai, S., Li, L., Li, S., Sun, R., & Yuan, G. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113646 · Cited by 29
Röchner, P., & Rothlauf, F. (2023) · BMC Medical Research Methodology · doi:10.1186/s12874-023-01946-0 · Cited by 37
“Another strategy is to develop methods specifically for categorical data [19], for example, COMPREX and FindFPOF [10, 20].”
BackgroundMethodInfluentialAn Improved Method of Outlier Detection Based on Frequent Pattern
Zhang, W., Wu, J., & Yu, J. (2010) · WASE International Conference on Information Engineering · doi:10.1109/icie.2010.97 · Cited by 23
“proposed a frequent pattern based outlier detection method [8].”
MethodExploiting domain knowledge to detect outliers
Angiulli, F., & Fassetti, F. (2013) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-013-0310-5 · Cited by 26
“…2000; Angiulli et al, 2006; Angiulli and Fassetti, 2009a), density-based (Breunig et al, 2000; Papadimitriou et al, 2003), frequent pattern-based (He et al, 2005), projection-based (Aggarwal and Yu, 2001), angle-based (Kriegel et al, 2008), isolation-based (Liu et al, 2012), and others (Chandola…”
MiFI-Outlier: Minimal infrequent itemset-based outlier detection approach on uncertain data stream
Cai, S., Li, S., Yuan, G., Hao, S., & Sun, R. (2019) · Knowledge-Based Systems · doi:10.1016/j.knosys.2019.105268 · Cited by 24
Xu, H., Wang, Y., Cheng, L., Wang, Y., & Ma, X. (2018) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3269206.3271721 · Cited by 26
“, [1, 4, 9, 10]) normally employ different methods to search for frequent/infrequent patterns (value combinations) as normal/outlying patterns.”
Discovering Anomalies on Mixed-Type Data Using a Generalized Student- Based Approach
Lu, Y.-C., Chen, F., Wang, Y., & Lu, C. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2016.2583429 · Cited by 24
“By following the same strategy as those used by existing anomaly detection studies [44], [45], these rare class instances were defined as true anomalies.”
MethodAn efficient outlier detection approach on weighted data stream based on minimal rare pattern mining
Cai, S., Sun, R., Hao, S., Li, S., & Yuan, G. (2019) · China Communications · doi:10.23919/jcc.2019.10.006 · Cited by 20
“The length of synthetic dataset is randomly selected from [5,9], and the weight value of each pattern is randomly assigned from (0,1].”
BackgroundMethodInfluentialZERO++: Harnessing the Power of Zero Appearances to Detect Anomalies in Large-Scale Data Sets
Pang, G., Ting, K. M., Albrecht, D. W., & Jin, H. (2016) · Journal of Artificial Intelligence Research · doi:10.1613/jair.5228 · Cited by 23
“Following (He et al., 2005), FPOF employed the minimum support threshold δ = 0.”
BackgroundMethodResultInfluentialA pattern-based outlier detection method identifying abnormal attributes in software project data
Yoon, K.-A., & Bae, D. (2009) · Information and Software Technology · doi:10.1016/j.infsof.2009.08.005 · Cited by 19
“We applied the following six methods to these data sets: our method, P-AOI [5], L-C4.5 [6], HFPOF [7], HC [8] and PANDA [3].”
BackgroundMethodInfluentialWeb bots detection using Particle Swarm Optimization based clustering
Alam, S., Dobbie, G., Koh, Y. S., & Riddle, P. (2014) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2014.6900644 · Cited by 19
“The authors in [6] suggested the use of frequent pattern mining based outlier detection.”
BackgroundAnytime algorithm for frequent pattern outlier detection
Giacometti, A., & Soulet, A. (2016) · International Journal of Data Science and Analytics · doi:10.1007/s41060-016-0019-9 · Cited by 18
“, frequent pattern outlier factor (FPOF) [18] or CPCQ index [22]).”
BackgroundMethodInfluentialXu, H., Wang, Y., Wu, Z., & Wang, Y. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33015541 · Cited by 23
“2 Two classical outlier detection algorithms, i.e., CompreX (Akoglu et al. 2012) and LSA (He, Deng, and Xu 2005), are also performed.”
MethodFrequent Pattern Based User Behavior Anomaly Detection for Cloud System
Chiu, C.-Y., Yeh, C.-T., & Lee, Y. (2013) · Conference on Technologies and Applications of Artificial Intelligence (TAAI) · doi:10.1109/taai.2013.25 · Cited by 17
“This measured service is well-known as a dashboard or monitoring service in a cloud platform, which monitors and reports the resource usage of the cloud service.”
BackgroundMethodA swarm intelligence based clustering approach for outlier detection
Alam, S., Dobbie, G., Riddle, P., & Naeem, M. A. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586152 · Cited by 17
Role-based lateral movement detection with unsupervised learning
Powell, B. A. (2022) · Intelligent Systems with Applications · doi:10.1016/j.iswa.2022.200106 · Cited by 24
A Fast Outlier Detection Algorithm for High Dimensional Categorical Data Streams
Zhou, X.-Y. (2007) · Journal of Software · doi:10.1360/jos180933 · Cited by 17
“FindFPOF 具有高维数据离群点检测能力,比 EvolutionaryOutlierSearch 和 HOT时间复杂度要低.”
BackgroundInfluentialFrequent Pattern Outlier Detection Without Exhaustive Mining
Giacometti, A., & Soulet, A. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-31750-2_16 · Cited by 17
Revisiting Attribute Independence Assumption in Probabilistic Unsupervised Anomaly Detection
Aryal, S., Ting, K. M., & Haffari, G. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-31863-9_6 · Cited by 17
A survey of anomaly detection techniques
Ghamry, F. M., El‐Banby, G. M., El‐Fishawy, A. S., El‐Samie, F. E. A., & Dessouky, M. I. (2024) · Journal of Optics · doi:10.1007/s12596-023-01147-4 · Cited by 22
“Frequent Pattern Outlier Factors (FPOFs) [156], Link-based Outlier and Anomaly Detection in Evolving Datasets (LOADEDs) [157] and [158], Outlier Detection for Mixed Attribute Datasets (ODMADs) [148], and Frequent Non-Derivable Itemsets-Outlier Detection (FNDI-OD) [148] are a few examples of these…”
On detecting spatial categorical outliers
Liu, X., Chen, F., & Lu, C. (2013) · GeoInformatica · doi:10.1007/s10707-013-0188-9 · Cited by 16
“Rule based approaches [2, 10, 21, 22, 35, 47] mine rules from the data set, and observations which are significantly uncommon are recognized as anomalies.”
BackgroundMethodEasyMiner.eu: Web framework for interpretable machine learning based on rules and frequent itemsets
Vojíř, S., Zeman, V., Kuchař, J., & Kliegr, T. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.03.006 · Cited by 16
Minimal weighted infrequent itemset mining-based outlier detection approach on uncertain data stream
Cai, S., Sun, R., Hao, S., Li, S., & Yuan, G. (2018) · Neural Computing and Applications · doi:10.1007/s00521-018-3876-4 · Cited by 16
“The performance of the MWIFIM–OD–UDS method against the traditional itemset mining-based outlier detection method of FindFPOF [18], MIFPOD [19] and LFP [47] and the distance-based outlier detection method of Thresh_LEAP [12] is reported in this section.”
BackgroundMethodInfluentialHomophily outlier detection in non-IID categorical data
Pang, G., Cao, L., & Chen, L. (2021) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-021-00750-y · Cited by 23
“They typically search for infrequent/frequent patterns (or rules) using approaches such as frequent pattern mining (He et al. 2005; Otey et al. 2006; Smets and Vreeken 2011; Tang et al. 2015), information-theoretic measures (Akoglu et al.”
BackgroundMethodInfluentialSequential pattern sampling with norm-based utility
Diop, L., Diop, C. T., Giacometti, A., Li, D., & Soulet, A. (2019) · Knowledge and Information Systems · doi:10.1007/s10115-019-01417-3 · Cited by 16
Cai, S., Chen, J., Chen, H., Zhang, C., Li, Q., Sosu, R. N. A., & Yin, S. (2021) · Information Sciences · doi:10.1016/j.ins.2021.08.097 · Cited by 16
Outlier Analysis of Categorical Data using NAVF
Reddy, D. L. S., Babu, B. R., & Govardhan, A. (2013) · Informatica Economica · doi:10.12948/issn14531305/17.1.2013.01 · Cited by 14
A relative patterns discovery for enhancing outlier detection in categorical data
Pai, H.-T., Wu, F., & Hsueh, P.-Y. S. (2014) · Decision Support Systems · doi:10.1016/j.dss.2014.08.006 · Cited by 14
Cai, S., Huang, R., Chen, J., Zhang, C., Liu, B., Yin, S., & Geng, Y. (2020) · Information Sciences · doi:10.1016/j.ins.2020.12.050 · Cited by 14
Benabderrahmane, S., Hoang, N., Valtchev, P., Cheney, J., & Rahwan, T. (2024) · Future Generation Computer Systems · doi:10.1016/j.future.2024.06.050 · Cited by 17
“Frequent Pattern Outlier Factor (FPOF) [49] focuses on discovering frequent patterns, or itemsets, in the given data and outliers are assumed to be those whose itemsets contain less frequent patterns.”
BackgroundA Neural Probabilistic outlier detection method for categorical data
Cheng, L., Wang, Y., & Ma, X. (2019) · Neurocomputing · doi:10.1016/j.neucom.2019.07.069 · Cited by 13
Cai, S., Li, L., Chen, J., Zhao, K., Yuan, G., Sun, R., Sosu, R. N. A., & Huang, L. (2022) · Information Sciences · doi:10.1016/j.ins.2022.01.028 · Cited by 13
Identify and Inspect Libraries in Android Applications
Han, H., Li, R., & Tang, J. (2018) · Wireless Personal Communications · doi:10.1007/s11277-018-5456-4 · Cited by 13
“Frequent pattern outlier factor (FPOF) is proposed to measure the normal degree of a transaction [9].”
BackgroundIncremental rare pattern based approach for identifying outliers in medical data
Borah, A., & Nath, B. (2019) · Applied Soft Computing · doi:10.1016/j.asoc.2019.105824 · Cited by 12
Outlier detection for partially labeled categorical data based on conditional information entropy
Zhao, Z., Wang, R., Huang, D. F., & Li, Z. (2023) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2023.109086 · Cited by 12
On the influence of categorical features in ranking anomalies using mixed data
Garchery, M., & Granitzer, M. (2018) · Procedia Computer Science · doi:10.1016/j.procs.2018.07.211 · Cited by 12
“…the vast majority of them either address categorical data only [12, 22, 26, 28, 30], making them unsuitable for mixed data, or tackle the problem of finding anomalies from a binary classification perspective instead of providing continuous scores allowing to rank observations [8, 17, 20–22, 27, 36].”
BackgroundCai, S., Li, Q., Li, S., Yuan, G., & Sun, R. (2019) · Information Technology And Control · doi:10.5755/j01.itc.48.4.22176 · Cited by 11
“In addition, the frequentpattern-based outlier detection approaches [8, 17], maximal frequent-pattern-based outlier detection approaches [3, 4] and infrequent-pattern-based outlier detection approaches [9] gradually form a complete system.”
BackgroundMethodInfluentialRVAE-ABFA : Robust Anomaly Detection for HighDimensional Data Using Variational Autoencoder
Gao, Y., Shi, B., Dong, B., Chen, Y., Mi, L., Huang, Z., & Shi, Y. (2020) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/compsac48688.2020.0-224 · Cited by 11
“There have been many techniques developed in the literature for the task of anomaly detection [18], [19], which can be broadly categorized into statistical[20], [21] method, proximity[22], [23] based method and deviation based method[24], [25].”
MethodSelf-citationDuan, L., Tang, G., Pei, J., Bailey, J., Dong, G., Campbell, A., & Tang, C. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-06608-0_21 · Cited by 11
“There are a few density-based outlier detection methods, such as [9–12].”
MethodOutlier analysis of categorical data using FuzzyAVF
Reddy, D. L. S., & Babu, B. R. (2013) · International Conference on Circuit, Power and Computing Technologies · doi:10.1109/iccpct.2013.6529023 · Cited by 10
“In FPOF [8] this has discussed frequent pattern based outlier detection, in this too k-value and another parameter 'cr 'is required as threshold.”
BackgroundKnowledge Reused Outlier Detection
Yu, W., Ding, Z., Hu, C., & Liu, H. (2019) · IEEE Access · doi:10.1109/access.2019.2906644 · Cited by 10
“There are some representative methods: density-based LOF [1], COF [2], distance-based LODF [3], frequent pattern-based Fp-outlier [11], angle-based ABOD [12] and its fast version FABOD [4], ensemble-based iForest [5], BSOD [13], eigenvector-based OPCA [6], cluster-based TONMF [7].”
MethodA proposed outliers identification algorithm for categorical data sets
Taha, A., & Hegazy, O. (2010) · International Conference on Informatics and Systems · Cited by 10
Efficient discovery of contrast subspaces for object explanation and characterization
Duan, L., Tang, G., Pei, J., Bailey, J., Dong, G., Nguyen, V., Campbell, A., & Tang, C. (2015) · Knowledge and Information Systems · doi:10.1007/s10115-015-0835-6 · Cited by 10
“There exist density-based outlier detection methods, such as [1,6,13,17].”
MethodUsing Outlier Detection to Reduce False Positives in Intrusion Detection
Xiao, F., & Li, X. (2008) · Network and Parallel Computing · doi:10.1109/npc.2008.26 · Cited by 10
“Outlier) is presented by Zengyou He et al. in [ 12 ].”
BackgroundDetecting outliers in sliding window over categorical data streams
Wu, Q., & Ma, S. (2011) · International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) · doi:10.1109/fskd.2011.6019780 · Cited by 9
“FindFPOF and DOSW-CDStream maintain all the frequent patterns and the closed frequent patterns respectively.”
MethodInfluentialAn outlier mining-based malicious node detection model for hybrid P2P networks
Meng, X., & Ren, S. (2016) · Computer Networks · doi:10.1016/j.comnet.2016.07.008 · Cited by 9
A survey on outliers detection in distributed data mining for big data
Ajitha, P., & Chandra, E. (2020) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.4304599 · Cited by 9
Sinha, A. (2021) · Preprints.org · doi:10.20944/preprints202105.0102.v1 · Cited by 9
Pattern on demand in transactional distributed databases
Diop, L., Diop, C. T., Giacometti, A., & Soulet, A. (2021) · Information Systems · doi:10.1016/j.is.2021.101908 · Cited by 10
Outlier Detection Scoring Measurements Based on Frequent Pattern Technique
Said, A. M., Dominic, D. D., & Belhouari, S. B. (2013) · Research Journal of Applied Sciences Engineering and Technology · doi:10.19026/rjaset.6.3954 · Cited by 8
Learning styles vs suitable courses
Reddy, D. L. S., Phanikumar, D. V. V. S., Batchanaboyina, M. R., & Ravindrababu, B. (2013) · IEEE International Conference on MOOCs, Innovation and Technology in Education (MITE) · doi:10.1109/mite.2013.6756325 · Cited by 8
FCI-Outlier: An Efficient Frequent Closed Itemset-Based Outlier Detecting Approach on Data Stream
Hao, S., Cai, S., Sun, R., & Li, S. (2018) · Communications in computer and information science · doi:10.1007/978-981-13-3044-5_13 · Cited by 8
An Efficient Outlier Detection Approach Over Uncertain Data Stream Based on Frequent Itemset Mining
Hao, S., Cai, S., Sun, R., & Li, S. (2019) · Information Technology And Control · doi:10.5755/j01.itc.48.1.21162 · Cited by 8
“Figure 4 Top k transactions selected when |SW| is 10 Figure 5 Top k transactions selected when |SW| is 20 0 5 10 15 20 25 30 0 2 4 6 8 10 12 No. of sliding window (min_sup =2) To p k tr an sa ct io ns FIM-UDSOD FindFPOF MIFPOD 0 5 10 15 20 25 30 0 2 4 6 8 10 12 No. of sliding window (min_sup”
BackgroundMethodInfluentialAssociation rules based algorithm for identifying outlier transactions in data stream
Kao, L.-J., & Huang, Y. (2012) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2012.6378285 · Cited by 8
“Outlier detection is an important data mining technique commonly used to detect deviant data in data set [1, 3, 5-7, 10, 15-18, 20-21, 23-24, 26-27, 34].”
MethodAbnormal Detecting over Data Stream Based on Maximal Pattern Mining Technology
Cai, S., Sun, R., Li, J., Deng, C., & Li, S. (2018) · Communications in computer and information science · doi:10.1007/978-981-13-3044-5_27 · Cited by 7
Ghosh, M., Roy, A., Sil, P., & Mondal, K. C. (2022) · Innovations in Systems and Software Engineering · doi:10.1007/s11334-022-00500-3 · Cited by 7
“• Frequent patterns for exception detection for species presence or absence: [45] finds a way out to identify the outliers among the frequent patterns.”
BackgroundA Framework for Pattern Mining and Anomaly Detection in Multi-dimensional Time Series and Event Logs
Feremans, L., Vercruyssen, V., Meert, W., Čule, B., & Goethals, B. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-48861-1_1 · Cited by 7
“Existing pattern-based anomaly detection algorithms focus on a particular combination of time series representation, pattern mining, and computation of the anomaly score [4,7].”
BackgroundMethodInfluentialCai, S., Li, L., Li, Q., Li, S., Hao, S., & Sun, R. (2020) · Applied Intelligence · doi:10.1007/s10489-020-01718-z · Cited by 7
A general approach for automating outliers identification in categorical data
Taha, A., & Hadi, A. S. (2013) · IEEE/ACS International Conference on Computer Systems and Applications (AICCSA) · doi:10.1109/aiccsa.2013.6616425 · Cited by 7
“Required Parameters Method Approach Reference Complexity Intrinsic Decision AVF Marginal frequency [10] O(nq) M SCF Marginal frequency [11] O(nq) M LSA Joint frequency [12] O (nqC M ) M GA Joint frequency [13] O(nqM) M FPOF Itemset frequency [14] ≈ O(n(2T−f )) minfreq, maxlen M ORCA Distance [15], [16] O(nq) linear in…”
BackgroundA Novel Weighted Frequent Pattern-Based Outlier Detection Method Applied to Data Stream
Yuan, G., Cai, S., & Hao, S. (2019) · International Conference on Cloud Computing and Big Data Analytics (ICCCBDA) · doi:10.1109/icccbda.2019.8725699 · Cited by 7
“In most sliding windows, the accuracy of LFP method is the worst, and the accuracy of FindFPOF method and OODFP method is not stable.”
MethodInfluentialEfficient and Accurate Non-exhaustive Pattern-Based Change Detection in Dynamic Networks
Impedovo, A., Ceci, M., & Calders, T. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-33778-0_30 · Cited by 6
Metadata
- Authors
- He, Z., Xu, X., Huang, Z., & Deng, S.
- Affiliations
- Harbin Institute of Technology (CN)
- E-Business Technology Institute, The University of Hong Kong, Pokfulam, Hong Kong, China
- Venue
- Computer Science and Information Systems
- Publisher
- National Library of Serbia
- Published
- 2005
- Volume
- 2
- Issue
- 1
- Pages
- 103-118
- ISSN
- 1820-0214 (ISSN-L)
- 2406-1018
- OpenAlex
- W2079557269
- Cited by
- 188
- References
- 27
- Citations by year
- 2025: 8 · 2024: 4 · 2023: 7 · 2022: 9 · 2021: 12 · 2020: 12 · 2019: 23 · 2018: 14 · 2017: 7 · 2016: 17 · 2015: 10 · 2014: 15 · 2013: 15 · 2012: 6
- FWCI
- 2.47
- Type
- journal article
- Language
- en
- Open access
- diamond
- doi.org
- Licence
- Locations
- Computer Science and Information Systems (publishedVersion, cc-by-nc-nd)
- Funders
- National Natural Science Foundation of China
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Anomaly Detection Techniques and Applications
- Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Keywords
- outlier detection, frequent pattern mining, frequent itemsets, data mining
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.