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].”
BackgroundInfluential
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: FP-outlier: Frequent pattern based outlier detection. https://app.cochat.ai/papers/10.2298/csis0501103h
- The paper
- He, Z., Xu, X., Huang, Z., & Deng, S. (2005). FP-outlier: Frequent pattern based outlier detection. Computer Science and Information Systems. https://doi.org/10.2298/csis0501103h
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.