See this document in CiteSeerX!

Detecting Graph-based Spatial Outliers (2002)  (Make Corrections)  (1 citation)
Shashi Shekhar, Chang-Tien Lu, Pusheng Zhang
Intelligent Data Analysis



  Home/Search   Context   Related

 
View or download:
umn.edu/~ctlu/PaperTalkFile/ida.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umn.edu/~ctlu/papertalk (more)
Homepages:  S.Shekhar  C.Lu
  P.Zhang  

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Identification of outliers can lead to the discovery of unexpected and interesting knowledge. Existing methods are designed for detecting spatial outliers in multidimensional geometric data sets, where a distance metric is available. In this paper, we focus on detecting spatial outliers in graph structured data sets. We define statistical tests, analyze the statistical foundation underlying our approach, design a fast algorithm to detect spatial outliers, and provide cost models for outlier... (Update)

Cited by:   More
Aggregation Query Under Uncertainty in Sensor Networks - Cs Project Yozo   (Correct)

Similar documents (at the sentence level):   More
66.9%:   Detecting Graph-based Spatial Outliers: Algorithms and.. - Shekhar, Lu, Zhang (2001)   (Correct)
59.3%:   Detecting Graph-based Spatial Outliers - Shashi Shekhar Chang-Tien (2002)   (Correct)
45.2%:   Detecting Graph-Based Spatial Outliers - Shekhar, Lu, Zhang (2002)   (Correct)

Active bibliography (related documents):   More   All
0.1:   HOT: Hypergraph-based Outlier Test for Categorical Data - Wei, Qian, Zhou, Jin, Yu   (Correct)
0.1:   Spatial Data Mining Research by the Spatial Database.. - Shekhar, Vatsavai   (Correct)
0.1:   LOCI: Fast Outlier Detection Using the Local.. - Papadimitriou.. (2002)   (Correct)

Similar documents based on text:   More   All
1.0:   A Unified Approach to Detecting Spatial Outliers - Shekhar, Lu, Zhang (2003)   (Correct)

BibTeX entry:   (Update)

Shashi Shekhar, Chang-Tien Lu, and Pusheng Zhang, Detecting graph-based spatial outliers, Intelligent Data Analysis 6 (2002), no. 5, 451--468. http://citeseer.ist.psu.edu/article/shekhar02detecting.html   More

@article{ shekhar-detecting,
  author = "Shashi Shekhar and Chang-Tien Lu and Pusheng Zhang",
  title = "Detecting Graph-based Spatial Outliers",
  journal = "Intelligent Data Analysis",
  volume = "6",
  number = "5",
  url = "citeseer.ist.psu.edu/article/shekhar02detecting.html" }
Citations (may not include all citations):
474   Advances in Knowledge Discovery and Data Mining (context) - Fayyad, Piatetsky-Shapiro et al. - 1996
172   Applied Multivariate Statistical Analysis (context) - Johnson - 1992
160   Knowledge Discovery in Databases (context) - Piatetsky-Shapiro, Frawley - 1991
133   Outliers in Statistical Data (context) - Barnett, Lewis - 1994
81   A Class of Data Structures for Associative Searching (context) - Orenstein, Merrett - 1984
76   Optics: Ordering points to identify the clustering structure (context) - Ankerst, Breunig et al.
60   Algorithms for mining distance-based outliers in large datas.. - Knorr, Ng - 1998
35   The Design of the Cell Tree: An Object-Oriented Index Struct.. (context) - Gunther - 1989
30   Chapman and Hall (context) - Hawkins, Outliers - 1980
28   Computing depth contours of bivariate point clouds (context) - Ruts, Rousseeuw - 1996
24   Efficient algorithms for mining outliers from large data set.. - Ramaswamy, Rastongi et al.
17   A unified notion of outliers: Properties and computation - Knorr, Ng - 1997
13   Optics-of: Identifying local outliers - Breunig, Kriegel et al. - 1999
12   Ccam: A connectivity-clustered access method for aggregate q.. (context) - Shekhar, Liu - 1997
8   Findout: Finding outliers in very large datasets - Yu, Sheikholeslami et al. - 1999
8   Computatinal Geometry: An Introduction (context) - Preparata, Shamos - 1988

Documents on the same site (http://www-users.cs.umn.edu/~ctlu/papertalk.html):   More
Detecting Graph-based Spatial Outliers: Algorithms and.. - Shekhar, Lu, Zhang (2001)   (Correct)
Comparing Z-order B-tree and R-tree Family for Spatial Query.. - Lu, Shekhar   (Correct)
Data Mining and Visualization of Twin-Cities Traffic Data - Shekhar, Lu, Chawla, Zhang (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC