FAÇADE: a fast and effective approach to the discovery of dense clusters in noisy spatial data

Authors:
Yu Qian;Gang Zhang;Kang Zhang
Affiliations:
The University of Texas at Dallas, Richardson, TX;The University of Texas at Dallas, Richardson, TX;The University of Texas at Dallas, Richardson, TX
Venue:
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Year:
2004

Citing 2
Cited 9

Chameleon: Hierarchical Clustering Using Dynamic Modeling

Computer
GraphZip: a fast and automatic compression method for spatial data clustering

Proceedings of the 2004 ACM symposium on Applied computing

Discovering spatial patterns accurately with effective noise removal

Proceedings of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Spatial contextual noise removal for post classification smoothing of remotely sensed images

Proceedings of the 2005 ACM symposium on Applied computing
The role of visualization in effective data cleaning

Proceedings of the 2005 ACM symposium on Applied computing
Hypothesis oriented cluster analysis in data mining by visualization

Proceedings of the working conference on Advanced visual interfaces
Visualization-informed noise elimination and its application in processing high-spatial-resolution remote sensing imagery

Computers & Geosciences
Visualization of relational structure among scientific articles

VISUAL'07 Proceedings of the 9th international conference on Advances in visual information systems
HOV3: an approach to visual cluster analysis

ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
DGCL: an efficient density and grid based clustering algorithm for large spatial database

WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
PatZip: pattern-preserved spatial data compression

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

FAÇADE (Fast and Automatic Clustering Approach to Data Engineering) is a spatial clustering tool that can discover clusters of different sizes, shapes, and densities in noisy spatial data. Compared with the existing clustering methods, FAÇADE has several advantages: first, it separates true data and noise more effectively. Second, most steps of FAÇADE are automatic. Third, it requires only O(nlogn) time. 2D and 3D visualizations are used in FAÇADE to assist parameter selection and result evaluation. More information on FAÇADE is available at: http://viscomp.utdallas.edu/FACADE.