Constructing three-dimension space graph for outlier detection algorithms in data mining
Tóm tắt
Outlier detection has very important applied value in data mining literature. Different outlier detection algorithms based on distinct theories have different definitions and mining processes. The three-dimensional space graph for constructing applied algorithms and an improved GridOf algorithm were proposed in terms of analyzing the existing outlier detection algorithms from criterion and theory.
Tài liệu tham khảo
Han J, Kamber M.Data Mining: Concepts and Technigues. San Fransisco: Morgan Kaufmann Publishers, 2000.
Barent V, Lewis T.Outliers in Statistical Data. New York: John Wiley and Sons, 1994.
Hawkins D.Identi fication of Outliers. London: Chapman and Hall, 1980.
Knorr E, Ng R. Algorithms for Mining Distance-Based Outliers in large Datasets.Proceedings of the 24 th VLDB Conference, New York, 1998. 392–403.
Breuning M M, Kriegel H P, Raymond T N,et al. LOF: I-dentifying Density-Based Local Outlier. Proc ACM SIGMOD 2000 Int Conf on Management of Data, Dalles, TX, 2000.
Ramaswamy S, Rastogi R, Shim K. Efficient Algorithms for Mining Outliers from Large Data Sets.ACM SIGMOD Conference Proceedings, New York, 2000. 427–438.
Wen Jin, Anthony K H T, Han J. Mining Top-n Local Out-liers in Large Databases.Proceedings of 7 th ACM SIGMOD International Conference on Knowledge Discovery and Data Mining, New York, 2001. 293–298.
Li Cun-hua, Sun Zhi-hui. GridOF: An Efficient Outlier Detection Algorithm for very Large Datasets.Journal of Computer Research and Development, 2003,40 (11): 1586–1592 (Ch).
Wei Li, Gong Xue-qing, Qian Wei-ning,et al. Outlier Finding of Hihg-Dimensional Space.Journal of Software, 2002,13(2): 280–290 (Ch).