Article

Algorithms for Mining Distance-Based Outliers in Large Datasets

Authors:

Edwin M. Knorr,

Raymond T. NgAuthors Info & Claims

VLDB '98: Proceedings of the 24rd International Conference on Very Large Data Bases

Pages 392 - 403

Published: 24 August 1998 Publication History

Abstract

No abstract available.

References

[1]

{AAR96} Andreas Arning, Rakesh Agrawal, Prabhakar Raghavan: A Linear Method for Deviation Detection in Large Databases. KDD 1996: 164-169.

Google Scholar

[2]

{AGI+92} Rakesh Agrawal, Sakti P. Ghosh, Tomasz Imielinski, Balakrishna R. Iyer, Arun N. Swami: An Interval Classifier for Database Mining Applications. VLDB 1992: 560-573.

Digital Library

Google Scholar

[3]

{AIS93} Rakesh Agrawal, Tomasz Imielinski, Arun N. Swami: Mining Association Rules between Sets of Items in Large Databases. SIGMOD Conference 1993: 207-216.

Digital Library

Google Scholar

[4]

{AL88} D. Angluin and P. Laird. Learning from noisy examples. Machine Learning, 2(4):343-370, 1988.

Digital Library

Google Scholar

[5]

{BCP+97} Inderpal S. Bhandari, Edward Colet, Jennifer Parker, Zachary Pines, Rajiv Pratap, Krishnakumar Ramanujam: Advanced Scout: Data Mining and Knowledge Discovery in NBA Data. Data Min. Knowl. Discov. 1(1): 121-125 (1997).

Digital Library

Google Scholar

[6]

{Ben75} Jon Louis Bentley: Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM 18(9): 509-517(1975).

Digital Library

Google Scholar

[7]

{BL94} V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley, 3rd edition, 1994.

Google Scholar

[8]

{EKSX96} Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. KDD 1996: 226-231.

Google Scholar

[9]

{FPP78} D. Freedman, R. Pisani, and R. Purves. Statistics. W.W. Norton, New York, 1978.

Google Scholar

[10]

{Gut84} Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57.

Digital Library

Google Scholar

[11]

{Haw80} D. Hawkins. Identification of Outliers. Chapman and Hall, London, 1980.

Crossref

Google Scholar

[12]

{HCC92} Jiawei Han, Yandong Cai, Nick Cercone: Knowledge Discovery in Databases: An Attribute-Oriented Approach. VLDB 1992: 547-559.

Digital Library

Google Scholar

[13]

{HKP97} Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou: On the Analysis of Indexing Schemes. PODS 1997: 249-256.

Digital Library

Google Scholar

[14]

{JW92} R. A. Johnson and D. W. Wichern. Applied Multivariate Statistical Analysis. Prentice-Hall, 3rd edition, 1992.

Digital Library

Google Scholar

[15]

{KN96} Edwin M. Knorr, Raymond T. Ng: Finding Aggregate Proximity Relationships and Commonalities in Spatial Data Mining. IEEE Trans. Knowl. Data Eng. 8(6): 884-897(1996).

Digital Library

Google Scholar

[16]

{KN97} Edwin M. Knorr, Raymond T. Ng: A Unified Notion of Outliers: Properties and Computation. KDD 1997: 219-222.

Google Scholar

[17]

{Kno97} E. M. Knorr. On digital money and card technologies. Technical Report 97-02, University of British Columbia, 1997.

Digital Library

Google Scholar

[18]

{MT96} Heikki Mannila, Hannu Toivonen: Discovering Generalized Episodes Using Minimal Occurrences. KDD 1996: 146- 151.

Google Scholar

[19]

{MTV95} Heikki Mannila, Hannu Toivonen, A. Inkeri Verkamo: Discovering Frequent Episodes in Sequences. KDD 1995: 210-215.

Google Scholar

[20]

{NH94} Raymond T. Ng, Jiawei Han: Efficient and Effective Clustering Methods for Spatial Data Mining. VLDB 1994: 144- 155.

Digital Library

Google Scholar

[21]

{PS88} F. Preparata and M. Shamos. Computational Geometry: an Introduction. Springer-Verlag, 1988.

Digital Library

Google Scholar

[22]

{RR96} I. Ruts and P. Rousseeuw. Computing depth contours of bivariate point clouds. Computational Statistics and Data Analysis , 23:153-168, 1996.

Digital Library

Google Scholar

[23]

{Sam90} Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990.

Digital Library

Google Scholar

[24]

{ZRL96} Tian Zhang, Raghu Ramakrishnan, Miron Livny: BIRCH: An Efficient Data Clustering Method for Very Large Databases. SIGMOD Conference 1996: 103-114.

Digital Library

Google Scholar

Cited By

View all

Emami PSahu AGraf POh ANaumann TGloberson ASaenko KHardt MLevine S(2023)BuildingsBenchProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3666993(19823-19857)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3666993
Cao LYan YWang YMadden SRundensteiner E(2023)AutoOD: Automatic Outlier DetectionProceedings of the ACM on Management of Data10.1145/35887001:1(1-27)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588700
Hofmann DVanNostrand PZhang HYan YCao LMadden SRundensteiner E(2022)A demonstration of AutoODProceedings of the VLDB Endowment10.14778/3554821.355488015:12(3706-3709)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.14778/3554821.3554880
Show More Cited By

Algorithms for Mining Distance-Based Outliers in Large Datasets
1. Information systems
  1. Information systems applications

Recommendations

Fast mining of distance-based outliers in high-dimensional datasets

Defining outliers by their distance to neighboring data points has been shown to be an effective non-parametric approach to outlier detection. In recent years, many research efforts have looked at developing fast distance-based outlier detection ...
Distance-based outliers: algorithms and applications

This paper deals with finding outliers (exceptions) in large, multidimensional datasets. The identification of outliers can lead to the discovery of truly unexpected knowledge in areas such as electronic commerce, credit card fraud, and even the ...
Mining Top-n Distance-Based Outliers in Large Datasets with Simple Pruning Rule
ICEICE '12: Proceedings of the 2012 Second International Conference on Electric Information and Control Engineering - Volume 01

In this paper an efficient distance-based algorithm, named RAP (Ranking After Pruning), for detecting top-n outliers in large dataset is presented. The algorithm consists of two phases. In the first phase, the original input data are divided into ...

Comments

Information & Contributors

Information

Published In

VLDB '98: Proceedings of the 24rd International Conference on Very Large Data Bases

August 1998

695 pages

ISBN:1558605665

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 24 August 1998

Qualifiers

Article

Conference

VLDB98

VLDB98: International Conference on Very Large Databases

August 24 - 27, 1998

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

268
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Emami PSahu AGraf POh ANaumann TGloberson ASaenko KHardt MLevine S(2023)BuildingsBenchProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3666993(19823-19857)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3666993
Cao LYan YWang YMadden SRundensteiner E(2023)AutoOD: Automatic Outlier DetectionProceedings of the ACM on Management of Data10.1145/35887001:1(1-27)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588700
Hofmann DVanNostrand PZhang HYan YCao LMadden SRundensteiner E(2022)A demonstration of AutoODProceedings of the VLDB Endowment10.14778/3554821.355488015:12(3706-3709)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.14778/3554821.3554880
Xiao Y(2021)Analysis of Deep Anomaly Detection AlgorithmsProceedings of the 2021 6th International Conference on Multimedia Systems and Signal Processing10.1145/3471261.3471272(64-67)Online publication date: 22-May-2021
https://dl.acm.org/doi/10.1145/3471261.3471272
Song SGao FHuang RWang YLi GLi ZIdreos SSrivastava D(2021)On Saving Outliers for Better Clustering over Noisy DataProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3457271(1692-1704)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3457271
Mao JLiu JJin CZhou A(2021)Feature Grouping–based Trajectory Outlier Detection over Distributed StreamsACM Transactions on Intelligent Systems and Technology10.1145/344475312:2(1-23)Online publication date: 4-Feb-2021
https://dl.acm.org/doi/10.1145/3444753
Meng LWei YPan RZhou SZhang JChen W(2021)VADAF: Visualization for Abnormal Client Detection and Analysis in Federated LearningACM Transactions on Interactive Intelligent Systems10.1145/342686611:3-4(1-23)Online publication date: 3-Sep-2021
https://dl.acm.org/doi/10.1145/3426866
Tran LMun MShahabi C(2020)Real-time distance-based outlier detection in data streamsProceedings of the VLDB Endowment10.14778/3425879.342588514:2(141-153)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.14778/3425879.3425885
Das SWong WDietterich TFern AEmmott A(2020)Discovering Anomalies by Incorporating Feedback from an ExpertACM Transactions on Knowledge Discovery from Data10.1145/339660814:4(1-32)Online publication date: 22-Jun-2020
https://dl.acm.org/doi/10.1145/3396608
Marques HCampello RSander JZimek A(2020)Internal Evaluation of Unsupervised Outlier DetectionACM Transactions on Knowledge Discovery from Data10.1145/339405314:4(1-42)Online publication date: 26-Jun-2020
https://dl.acm.org/doi/10.1145/3394053
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Fast mining of distance-based outliers in high-dimensional datasets

Distance-based outliers: algorithms and applications

Mining Top-n Distance-Based Outliers in Large Datasets with Simple Pruning Rule

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations