A vertical distance-based outlier detection method with local pruning

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 279-284

  Ren, Dongmei ^a   Rahal, Imad ^a   Perrizo, William ^a   Scott, Kirk ^b  

^a North Dakota State University   (United States)

^b UNIVERSITY OF ALASKA ANCHORAGE   (United States)

Author keywords

Distance based; Neighborhood Search; Outlier Detection; P Tree; Pruning

Indexed keywords

ALGORITHMS; DATA ACQUISITION; ELECTRONIC COMMERCE; MATHEMATICAL MODELS; SET THEORY; STATISTICS;

DISTANCE-BASED; NEIGHBORHOOD SEARCH; OUTLIER DETECTION; P-TREE; PRUNING;

DEMODULATION;

EID: 18744382500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031171.1031232     Document Type: Conference Paper

References (21)

1. rd International Conference on Knowledge Discovery and Data Mining Proceedings, 1997, pp. 219-222.
2. Knorr, Edwin M. and Raymond T. Ng. Algorithms for Mining Distance-Based Outliers in Large Datasets. Very Large Data Bases Conference Proceedings, 1998, pp. 24-27.
3. Knorr, Edwin M. and Raymond T. Ng. Finding Intentional Knowledge of Distance-Based Outliers. Very Large Data Bases Conference Proceedings, 1999, pp. 211-222.
4. Sridhar Ramaswamy, Rajeev Rastogi, Kyuseok Shim, "Efficient algorithms for mining outliers from large datasets", International Conference on Management of Data and Symposium on Principles of Database Systems, Proceedings of the 2000 ACM SIGMOD international conference on Management of data Year of Publication: 2000, ISSN:0163-5808
5. Markus M.Breunig, Hans-Peter kriegel, Raymond T.Ng, Jorg Sander, "OPTICS-OF: Identifying Local Outliers", Proc. of PKDD '99, Prague. Czech Republic, Lecture Notes in Computer Science (LNAI 1704), Springer Verlag, 1999, p. 262-270.
6. nd International Conference on Knowledge Discovery and Data Mining Proceedings, 1996, pp. 164-169.
7. Bowman, B., Debray, S. K., and Peterson, L. L. Reasoning about naming systems. ACM Trans. Program. Lang. Syst., 15, 5 (Nov. 1993), 795-825.
8. Ding, W., and Marchionini, G. A Study on Video Browsing Strategies. Technical Report UMIACS-TR-97-40, University of Maryland, College Park, MD, 1997.
9. Fröhlich, B. and Plate, J. The cubic mouse: a new device for three-dimensional iput. In Proceedings of the SIGCHI conference on Human factors in computing systems (CHI '00) (The Hague, The Netherlands, April 1-6, 2000). ACM Press, New York, NY, 2000, 526-531.
10. Lamport, L. LaTeX User's Guide and Document Reference Manual. Addison-Wesley, Reading, MA, 1986.
11. Sannella, M. J. Constraint Satisfaction and Debugging for Interactive User Interfaces. Ph.D. Thesis, University of Washington, Seattle, WA, 1994.
12. S. Sarawagi, R. Agrawal, and N. Megiddo. Discovery-Driven Exploration of OLAP Data Cubes. EDBT'98.
13. Jiawei han, Micheline kambr, "Data mining concepts and techniques", Morgan kaufman Publishers
14. Shashi Shekhar, Chang-Tien Lu & Pusheng Zhang, "Detecting graph-based spatial outliers", Journal of Inteelegent dat analysis 6 (20022) 451-468, IOS press.
15. Q. Ding, M. Khan, A. Roy, and W. Perrizo, The P-tree algebra. Proceedings of the ACM SAC, Symposium on Applied Computing, 2002.
16. M. Khan, Q. Ding and W. Perrizo, K-nearest Neighbor Classification on Spatial Data Stream Using P-trees, Proceedings of PAKDD 2002, Springer-Verlag, Lecture Notes in Artificial Intelligence 2336, May 2002, pp. 517-528.
17. Pan, F., Wang, B., Ren, D., Hu, X. and Perrizo, W., Proximal Support Vector Machine for Spatial Data Using Peano Trees, CAINE 2003
18. Imad Rahal, William Perrizo, An optimized Approach for KNN Text Categorization using P-tees. Proceedings of the ACM SAC, Symposium on Applied Computing (Nicosia, Cyprus),March 2004.
19. Fei Pan, Imad Rahal, Yue Cui, William Perrzio, Efficient Ranking of Keyword Queries Using P-Trees", 19th International Conference on Computers and Their Applications, pp. 278-281, 2004.
20. Maum Serazi, Amal Perera, Qiang Ding, Vasiliy Malakhov, Imad Rahal, Fen Pan, Dongmei Ren, Weihua Wu, and William Perrizo. "DataMIME™". ACM SIGMOD, Paris, France, June 2004.
21. V.BARNETT, T.LEWIS, "Outliers in Statistic Data", John Wiley's Publisher.