CLARANS: A Method for Clustering Objects for Spatial Data Mining

Authors:
Raymond T. Ng;Jiawei Han
Affiliations:
-;-
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2002

Citing 24
Cited 105

Computational geometry: an introduction

Computational geometry: an introduction
Query optimization by simulated annealing

SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
The design and analysis of spatial data structures

The design and analysis of spatial data structures
Randomized algorithms for optimizing large join queries

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Tentative prune-and-search for computing Voronoi vertices

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Loading data into description reasoners

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Efficient processing of spatial joins using R-trees

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
BIRCH: an efficient data clustering method for very large databases

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
CURE: an efficient clustering algorithm for large databases

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Automatic subspace clustering of high dimensional data for data mining applications

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
OPTICS: ordering points to identify the clustering structure

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
The Cluster Dissection and Analysis Theory FORTRAN Programs Examples

The Cluster Dissection and Analysis Theory FORTRAN Programs Examples
Knowledge Discovery in Databases

Knowledge Discovery in Databases
Chameleon: Hierarchical Clustering Using Dynamic Modeling

Computer
Efficient Computation of Spatial Joins

Proceedings of the Ninth International Conference on Data Engineering
Supporting Data Mining of Large Databases by Visual Feedback Queries

Proceedings of the Tenth International Conference on Data Engineering
WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Optimization for Spatial Query Processing

VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
An Interval Classifier for Database Mining Applications

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Knowledge Discovery in Databases: An Attribute-Oriented Approach

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Efficient and Effective Clustering Methods for Spatial Data Mining

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification

SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
STING: A Statistical Information Grid Approach to Spatial Data Mining

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases

Mining multiple phenotype structures underlying gene expression profiles

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Detecting pattern-based outliers

Pattern Recognition Letters
Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces

IEEE Transactions on Knowledge and Data Engineering
Labeling Unclustered Categorical Data into Clusters Based on the Important Attribute Values

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Video summarization by k-medoid clustering

Proceedings of the 2006 ACM symposium on Applied computing
An efficient line symmetry-based K-means algorithm

Pattern Recognition Letters
Text mining without document context

Information Processing and Management: an International Journal - Special issue: Informetrics
Supervised evaluation of Voronoi partitions

Intelligent Data Analysis
Gradual model generator for single-pass clustering

Pattern Recognition
Faster and more robust point symmetry-based K-means algorithm

Pattern Recognition
Efficient bottom-up hybrid hierarchical clustering techniques for protein sequence classification

Pattern Recognition
Novel multi-centroid, multi-run sampling schemes for $K$-medoids-based algorithms

International Journal of Knowledge-based and Intelligent Engineering Systems
A trimmed mean approach to finding spatial outliers

Intelligent Data Analysis
Top-Down Parameter-Free Clustering of High-Dimensional Categorical Data

IEEE Transactions on Knowledge and Data Engineering
Using iterative narrowing to enable multi-party negotiations with multiple interdependent issues

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Accelerating k-medoid-based algorithms through metric access methods

Journal of Systems and Software
Dynamic pattern discovery using multi-agent technology

TELE-INFO'07 Proceedings of the 6th WSEAS Int. Conference on Telecommunications and Informatics
Clustering techniques utilized in web usage mining

AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
Mining multiple-level fuzzy blocks from multidimensional data

Fuzzy Sets and Systems
Efficient mining of salinity and temperature association rules from ARGO data

Expert Systems with Applications: An International Journal
Improved search strategies and extensions to k-medoids-based clustering algorithms

International Journal of Business Intelligence and Data Mining
A Novel Spatial Clustering Algorithm with Sampling

MDAI '07 Proceedings of the 4th international conference on Modeling Decisions for Artificial Intelligence
Approximate Clustering of Noisy Biomedical Data

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Clustering high dimensional data: A graph-based relaxed optimization approach

Information Sciences: an International Journal
Dimensionality reduction for heterogeneous dataset in rushes editing

Pattern Recognition
On effective presentation of graph patterns: a structural representative approach

Proceedings of the 17th ACM conference on Information and knowledge management
A hybrid spatial data clustering method for site selection: The data driven approach of GIS mining

Expert Systems with Applications: An International Journal
Analysing and improving clustering based sampling for microprocessor simulation

International Journal of High Performance Computing and Networking
NPClu: An approach for clustering spatially extended objects

Intelligent Data Analysis
A sweep-line algorithm for spatial clustering

Advances in Engineering Software
A distance-relatedness dynamic model for clustering high dimensional data of arbitrary shapes and densities

Pattern Recognition
Effective spatial clustering methods for optimal facility establishment

Intelligent Data Analysis
Novelty detection with application to data streams

Intelligent Data Analysis - Knowledge Discovery from Data Streams
Top-k typicality queries and efficient query answering methods on large databases

The VLDB Journal — The International Journal on Very Large Data Bases
A LRT framework for fast spatial anomaly detection

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
DataLens: making a good first impression

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
GeoSOM Suite: A Tool for Spatial Clustering

ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
MUADDIB: A distributed recommender system supporting device adaptivity

ACM Transactions on Information Systems (TOIS)
Clustering in the membership embedding space

International Journal of Knowledge Engineering and Soft Data Paradigms
A hybrid EM approach to spatial clustering

Computational Statistics & Data Analysis
A dissimilarity function for clustering geospatial polygons

Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Anomaly detection and diagnosis algorithms for discrete symbol sequences with applications to airline safety

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Finding approximate solutions to combinatorial problems with very large data sets using BIRCH

Computational Statistics & Data Analysis
Shape-based clustering for 3D CAD objects: A comparative study of effectiveness

Computer-Aided Design
Using trees to depict a forest

Proceedings of the VLDB Endowment
Incorporating Fuzziness to CLARANS

PReMI '09 Proceedings of the 3rd International Conference on Pattern Recognition and Machine Intelligence
Reducing metadata complexity for faster table summarization

Proceedings of the 13th International Conference on Extending Database Technology
Fuzzy clustering with weighted medoids for relational data

Pattern Recognition
Communication-Efficient Privacy-Preserving Clustering

Transactions on Data Privacy
A Markovian approach for web user profiling and clustering

PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
Geo-spatial clustering with non-spatial attributes and geographic non-overlapping constraint: a penalized spatial distance measure

PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
A web user profiling approach

APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
A new greedy algorithm for improving b-coloring clustering

GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Compression of digital road networks

SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
ANEMI: an adaptive neighborhood expectation-maximization algorithm with spatial augmented initialization

PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
A creditable subspace labeling method based on D-S evidence theory

PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Towards mobility-based clustering

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
A Model-Agnostic Framework for Fast Spatial Anomaly Detection

ACM Transactions on Knowledge Discovery from Data (TKDD)
Discovery of evolving convoys

SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Implicit visual concept modeling in image / video annotation

Proceedings of the first ACM international workshop on Analysis and retrieval of tracked events and motion in imagery streams
A graph-based projection approach for semi-supervised clustering

PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services
Toward improving re-coloring based clustering with graph b-coloring

PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
A time-efficient pattern reduction algorithm for k-means clustering

Information Sciences: an International Journal
Distributed antipole clustering for efficient data search and management in Euclidean and metric spaces

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A model for progressive transmission of spatial data based on shape complexity

SIGSPATIAL Special
CLAM: Clustering Large Applications Using Metaheuristics

Journal of Mathematical Modelling and Algorithms
ClustCube: an OLAP-based framework for clustering and mining complex database objects

Proceedings of the 2011 ACM Symposium on Applied Computing
Parallel WaveCluster: A linear scaling parallel clustering algorithm implementation with application to very large datasets

Journal of Parallel and Distributed Computing
Minimum spanning tree based split-and-merge: A hierarchical clustering method

Information Sciences: an International Journal
An efficient hyperellipsoidal clustering algorithm for resource-constrained environments

Pattern Recognition
A distance based clustering method for arbitrary shaped clusters in large datasets

Pattern Recognition
Spatial entropy-based clustering for mining data with spatial correlation

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Approximate kernel k-means: solution to large scale kernel clustering

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Spatial clustering to uncluttering map visualization in SOLAP

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part I
Exploratory hierarchical clustering for management zone delineation in precision agriculture

ICDM'11 Proceedings of the 11th international conference on Advances in data mining: applications and theoretical aspects
α-clusterable sets

ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
A graph model for mutual information based clustering

Journal of Intelligent Information Systems
A survey: hybrid evolutionary algorithms for cluster analysis

Artificial Intelligence Review
OLAP over continuous domains via density-based hierarchical clustering

KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part II
Visual exploratory data analysis of traffic volume

MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
AntTrend: stigmergetic discovery of spatial trends

ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Clustering large dynamic datasets using exemplar points

MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
A fast and recursive algorithm for clustering large datasets with k-medians

Computational Statistics & Data Analysis
An automatic web-oriented multimedia extraction and multiresolution visualization scheme

ACA'12 Proceedings of the 11th international conference on Applications of Electrical and Computer Engineering
Skimmer: rapid scrolling of relational query results

SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Generalizing the k-Windows clustering algorithm in metric spaces

Mathematical and Computer Modelling: An International Journal
A hybrid heuristic for the k-medoids clustering problem

Proceedings of the 14th annual conference on Genetic and evolutionary computation
Enhanced clustering of complex database objects in the clustcube framework

Proceedings of the fifteenth international workshop on Data warehousing and OLAP
Knowledge-Guided clustering of large-scale time series under wavelet transformation

AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence
Ranked k-medoids: A fast and accurate rank-based partitioning algorithm for clustering large datasets

Knowledge-Based Systems
Enhancing density-based clustering: Parameter reduction and outlier detection

Information Systems
Spatial Clustering in SOLAP Systems to Enhance Map Visualization

International Journal of Data Warehousing and Mining
An Efficient Method for Discretizing Continuous Attributes

International Journal of Data Warehousing and Mining
Weighted Fuzzy-Possibilistic C-Means Over Large Data Sets

International Journal of Data Warehousing and Mining
On non-euclidean metrics based clustering

IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Clustering large data with uncertainty

Applied Soft Computing
Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data

Pattern Recognition
Fuzzy and hard clustering analysis for thyroid disease

Computer Methods and Programs in Biomedicine
Data clustering using controlled consensus in complex networks

Neurocomputing
TODMIS: mining communities from trajectories

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Automatic player behavior analysis system using trajectory data in a massive multiplayer online game

Multimedia Tools and Applications
Clustering on the cloud: reducing CLARA to MapReduce

Proceedings of the Second Nordic Symposium on Cloud Computing & Internet Technologies
On detection of emerging anomalous traffic patterns using GPS data

Data & Knowledge Engineering
Fuzzy clustering with biological knowledge for gene selection

Applied Soft Computing
A re-coloring approach for graph b-coloring based clustering

International Journal of Knowledge-based and Intelligent Engineering Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Spatial data mining is the discovery of interesting relationships and characteristics that may exist implicitly in spatial databases. To this end, this paper has three main contributions. First, we propose a new clustering method called CLARANS, whose aim is to identify spatial structures that may be present in the data. Experimental results indicate that, when compared with existing clustering methods, CLARANS is very efficient and effective. Second, we investigate how CLARANS can handle not only points objects, but also polygon objects efficiently. One of the methods considered, called the IR-approximation, is very efficient in clustering convex and nonconvex polygon objects. Third, building on top of CLARANS, we develop two spatial data mining algorithms that aim to discover relationships between spatial and nonspatial attributes. Both algorithms can discover knowledge that is difficult to find with existing spatial data mining algorithms.