Computational geometry: an introduction
Computational geometry: an introduction
Applied multivariate statistical analysis
Applied multivariate statistical analysis
Computing depth contours of bivariate point clouds
Computational Statistics & Data Analysis - Special issue on classification
OPTICS: ordering points to identify the clustering structure
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Efficient algorithms for mining outliers from large data sets
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations
IEEE Transactions on Knowledge and Data Engineering
The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases
Proceedings of the Fifth International Conference on Data Engineering
OPTICS-OF: Identifying Local Outliers
PKDD '99 Proceedings of the Third European Conference on Principles of Data Mining and Knowledge Discovery
Algorithms for Mining Distance-Based Outliers in Large Datasets
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Vector map compression: a clustering approach
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Algorithms for Spatial Outlier Detection
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Unsupervised Link Discovery in Multi-relational Data via Rarity Analysis
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Mining confident co-location rules without a support threshold
Proceedings of the 2003 ACM symposium on Applied computing
Locating secret messages in images
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
A Survey of Outlier Detection Methodologies
Artificial Intelligence Review
LS3: a Linear Semantic Scan Statistic technique for detecting anomalous windows
Proceedings of the 2005 ACM symposium on Applied computing
SLOM: a new measure for local spatial outliers
Knowledge and Information Systems
Finding centric local outliers in categorical/numerical spaces
Knowledge and Information Systems
Detecting and tracking regional outliers in meteorological data
Information Sciences: an International Journal
A trimmed mean approach to finding spatial outliers
Intelligent Data Analysis
A parallel multi-scale region outlier mining algorithm for meteorological data
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
CURIO: a fast outlier and outlier cluster detection algorithm for large datasets
AIDM '07 Proceedings of the 2nd international workshop on Integrating artificial intelligence and data mining - Volume 84
ACM Computing Surveys (CSUR)
Spatial outlier detection in heterogeneous neighborhoods
Intelligent Data Analysis
Spatio-Temporal Sensor Graphs (STSG): A data model for the discovery of spatio-temporal patterns
Intelligent Data Analysis - Knowledge Discovery from Data Streams
A comprehensive survey of numeric and symbolic outlier mining techniques
Intelligent Data Analysis
Spatial neighborhood based anomaly detection in sensor datasets
Data Mining and Knowledge Discovery
HOT: hypergraph-based outlier test for categorical data
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
Minimum spanning tree based spatial outlier mining and its applications
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Fourier transform based spatial outlier mining
IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
On community outliers and their efficient detection in information networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Inter-image outliers and their application to image classification
Pattern Recognition
Spatial outlier detection: random walk based approaches
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Revision of moran scatterplot approach for more effective forest fire detections
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Outlier detection with two-stage area-descent method for linear regression
ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
Spatial categorical outlier detection: pair correlation function based approach
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Mining outliers in spatial networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Ranking outliers using symmetric neighborhood relationship
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Simple instance selection for bankruptcy prediction
Knowledge-Based Systems
Deductive and inductive reasoning on spatio-temporal data
INAP'04/WLP'04 Proceedings of the 15th international conference on Applications of Declarative Programming and Knowledge Management, and 18th international conference on Workshop on Logic Programming
Spatiotemporal neighborhood discovery for sensor data
Sensor-KDD'08 Proceedings of the Second international conference on Knowledge Discovery from Sensor Data
Mining robust neighborhoods for quality control of sensor data
Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreaming
Detecting spatio-temporal outliers in crowdsourced bathymetry data
Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information
Mining trajectories of moving dynamic spatio-temporal regions in sensor datasets
Data Mining and Knowledge Discovery
Hi-index | 0.00 |
Identification of outliers can lead to the discovery of unexpected, interesting, and useful 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 several fast algorithms to detect spatial outliers, and provide a cost model for outlier detection procedures. In addition, we provide experimental results from the application of our algorithms on a Minneapolis-St.Paul(Twin Cities) traffic dataset to show their effectiveness and usefulness.