An O(n2 log n) parallel max-flow algorithm
Journal of Algorithms
A Theory for Multiresolution Signal Decomposition: The Wavelet Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern recognition: statistical, structural and neural approaches
Pattern recognition: statistical, structural and neural approaches
Multirate systems and filter banks
Multirate systems and filter banks
Compressing still and moving images with wavelets
Multimedia Systems - Special issue on video compression
Fast multiresolution image querying
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
BIRCH: an efficient data clustering method for very large databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Geographical image classification and retrieval
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
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
A comparative study of clustering methods
Future Generation Computer Systems - Special double issue on data mining
The Art of Computer Programming Volumes 1-3 Boxed Set
The Art of Computer Programming Volumes 1-3 Boxed Set
A Distribution-Based Clustering Algorithm for Mining in Large Spatial Databases
ICDE '98 Proceedings of the Fourteenth 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
Efficient and Effective Clustering Methods for Spatial Data Mining
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
STING: A Statistical Information Grid Approach to Spatial Data Mining
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Theory of keyblock-based image retrieval
ACM Transactions on Information Systems (TOIS)
SemQuery: Semantic Clustering and Querying on Heterogeneous Features for Visual Data
IEEE Transactions on Knowledge and Data Engineering
Approximated trial and error analysis in scientific databases
Information Systems - Special issue: Best papers from EDBT 2002
Optimizing Scientific Databases for Client Side Data Processing
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
C2P: Clustering based on Closest Pairs
Proceedings of the 27th International Conference on Very Large Data Bases
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Scientific data repositories: designing for a moving target
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
IEEE Transactions on Knowledge and Data Engineering
Clustering in Dynamic Spatial Databases
Journal of Intelligent Information Systems
Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces
IEEE Transactions on Knowledge and Data Engineering
Very large scale multidimensional data management and retrieval for USGS and NIMA imagery
dg.o '04 Proceedings of the 2004 annual national conference on Digital government research
Dynamic Cluster Formation Using Level Set Methods
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient exploration of large scientific databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Applications of wavelet data reduction in a recommender system
Expert Systems with Applications: An International Journal
An adaptable deflect and conquer clustering algorithm
ACOS'07 Proceedings of the 6th Conference on WSEAS International Conference on Applied Computer Science - Volume 6
An adaptive crossover-imaged clustering algorithm
SMO'07 Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization
A Low Complexity Intrusion Detection Algorithm
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Clustering Microarray Data with Space Filling Curves
WILF '07 Proceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory
An axis-shifted crossover-imaged clustering algorithm
WSEAS TRANSACTIONS on SYSTEMS
A deflected grid-based algorithm for clustering analysis
WSEAS Transactions on Computers
Assisting decision making in the event-driven enterprise using wavelets
Decision Support Systems
Event detection from flickr data through wavelet-based spatial analysis
Proceedings of the 18th ACM conference on Information and knowledge management
Incremental clustering in geography and optimization spaces
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Discrete wavelet transform-based time series analysis and mining
ACM Computing Surveys (CSUR)
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
ClustCube: an OLAP-based framework for clustering and mining complex database objects
Proceedings of the 2011 ACM Symposium on Applied Computing
Journal of Parallel and Distributed Computing
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
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
Proceedings of the 20th ACM international conference on Information and knowledge management
Building wavelet histograms on large data in MapReduce
Proceedings of the VLDB Endowment
Grid-ODF: detecting outliers effectively and efficiently in large multi-dimensional databases
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Tight bounds on the estimation distance using wavelet
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
A grid-based clustering algorithm for high-dimensional data streams
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
Data mining coupled conceptual spaces for intelligent agents in data-rich environments
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
TWave: high-order analysis of spatiotemporal data
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
A new scalable parallel DBSCAN algorithm using the disjoint-set data structure
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Connecting the dots: mass, energy, word meaning, and particle-wave duality
QI'12 Proceedings of the 6th international conference on Quantum Interaction
Spatial Clustering in SOLAP Systems to Enhance Map Visualization
International Journal of Data Warehousing and Mining
Scalable parallel OPTICS data clustering using graph algorithmic techniques
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Subspace clustering of high-dimensional data: an evolutionary approach
Applied Computational Intelligence and Soft Computing
Hi-index | 0.00 |
Many applications require the management of spatial data in a multidimensional feature space. Clustering large spatial databases is an important problem, which tries to find the densely populated regions in the feature space to be used in data mining, knowledge discovery, or efficient information retrieval. A good clustering approach should be efficient and detect clusters of arbitrary shape. It must be insensitive to the noise (outliers) and the order of input data. We propose WaveCluster, a novel clustering approach based on wavelet transforms, which satisfies all the above requirements. Using the multiresolution property of wavelet transforms, we can effectively identify arbitrarily shaped clusters at different degrees of detail. We also demonstrate that WaveCluster is highly efficient in terms of time complexity. Experimental results on very large datasets are presented, which show the efficiency and effectiveness of the proposed approach compared to the other recent clustering methods.