Geospatial cluster tessellation through the complete order-k Voronoi diagrams

Lee, Ickjai, Pershouse, Reece, and Lee, Kyungmi (2007) Geospatial cluster tessellation through the complete order-k Voronoi diagrams. In: Lecture Notes in Computer Science (Proceedings of the Conference on Spatial Information Theory 2007) (4736) pp. 321-336. From: Conference on Spatial Information Theory 2007, 19-23 September 2007, Melbourne, Victoria, Australia.

PDF (Published Version)
Restricted to Repository staff only

DOI: 10.1007/978-3-540-74788-8_20

View at Publisher Website: http://dx.doi.org/10.1007/978-3-540-7478...

Abstract

In this paper, we propose a postclustering process that robustly computes cluster regions at different levels of granularity through the complete Order-k Voronoi diagrams. The robustness and flexibility of the proposed method overcome the application-dependency and rigidity of traditional approaches. The proposed cluster tessellation method robustly models monotonic and nonmonotonic cluster growth, and provides fuzzy membership in order to represent indeterminacy of cluster regions. It enables the user to explore cluster structures hidden in a dataset in various scenarios and supports “what-if” and “what-happen” analysis. Tessellated clusters can be effectively used for cluster reasoning and concept learning.


Item ID:	3174
Item Type:	Conference Item (Research - E1)
ISBN:	978-3-540-74786-4
ISSN:	0302-9743
Keywords:	cluster tessellation; complete order-k Voronoi diagram
Related URLs:	http://www.cosit.info/
Date Deposited:	10 Nov 2009 04:26
FoR Codes:	08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080199 Artificial Intelligence and Image Processing not elsewhere classified @ 60% 09 ENGINEERING > 0909 Geomatic Engineering > 090903 Geospatial Information Systems @ 20% 08 INFORMATION AND COMPUTING SCIENCES > 0806 Information Systems > 080605 Decision Support and Group Support Systems @ 20%
SEO Codes:	89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890202 Application Tools and System Utilities @ 50% 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890205 Information Processing Services (incl. Data Entry and Capture) @ 40% 89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 10%
Downloads:	Total: 3
	More Statistics

Actions (Repository Staff Only)

Item Control Page