CoChat

Prediction-based outlier detection with explanations

Chen, Liang-Chieh, Kuo, Tsung-Ting, Lai, Wei-Chi, Lin, Shou-De, Tsai, Chi-Hung · 2012 · 2012 IEEE International Conference on Granular Computing

The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.

Abstract

General outlier detection strategies, be a distribution-based, clustering-based, or distance-based method, all resort to the comparison among instances to define abnormality. In this paper we introduce an additional dimension into the outlier definition. That is, we not only consider externally how one instance dyers from others but internally the dependency and abnormality among its own attributes, denoted as the prediction-based outlier detection. Prediction-based outliers possess certain attributes which are difficult to be predicted based on the neighborhood information. Furthermore, we propose three neighborhood functions to generate predictions. Finally, acknowledging the lack of the gold standard to evaluate an outlier detection system, we propose four general evaluation strategies. Experiments conducted on several real-world datasets demonstrate the validity, novelty, power-law distribution, and robustness of our method.

Overview

Integrity signals

Registry

Crossref · 10.1109/grc.2012.6468672

Cites

21 of 21 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Citations

Cites

Show all 21 references

Research works printed but not linked: 6

  1. pitt, 1988, Theory of Explanation
  2. nanopoulos, 2001, C2P Clustering Based on Closest Pairs Proceedings of the 27th International Conference on Very Large Data Bases
  3. yamanishi, 0, Discovering Outlier Filtering Rules from Unlabeled Data Combining A Supervised Learner with An Unsupervised Learner, 389
  4. zhang, 2008, LDBOD A Novel Local Distribution Based Outlier Detector Pattern Recognition Letters 29, 967
  5. haynes, 2001, Explanation in Information Systems A Design Rationale Approach the London School of Economics
  6. knorr, 1998, Algorithms for mining distancebased outliers in large datasets, Proc 24th Int Conf Very Large Data Bases, 392

Cited by

Metadata

Authors
Chen, L.-C., Kuo, T.-T., Lai, W.-C., Lin, S.-D., & Tsai, C.-H.
Affiliations
  • National Taiwan University (TW)
  • Institute for Information Industry (TW)
Venue
2012 IEEE International Conference on Granular Computing
Publisher
IEEE
Published
2012-08
Volume
20
Pages
44-49
OpenAlex
W2090448575
Cited by
2
References
20
Citations by year
2023: 1 · 2021: 1
FWCI
0.00
Type
conference paper
Language
en
Open access
closed
Locations
IEEE International Conference on Granular Computing (GrC) (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Anomaly Detection Techniques and Applications
  • Physical Sciences › Mathematics › Statistics and Probability › Advanced Statistical Methods and Models
  • Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
Keywords
outlier detection, explanation, neighborhood function, attribute dependencies, power-law distribution, robustness

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.