Multi-level clustering and reasoning about its clusters using region connection calculus
Lee, Ickjai, and Williams, Mary-Anne (2003) Multi-level clustering and reasoning about its clusters using region connection calculus. In: Proceedings of the 7th Pacific-Asia Conference, PAKDD 2003 (2637) From: 7th Pacific-Asia Conference, PAKDD 2003, 30 April - 02 May 2003, Seoul, Korea.
PDF (Published Version)
Restricted to Repository staff only |
Abstract
Spatial clustering provides answers for “where?” and “when?” and evokes “why?” for further explorations. In this paper, we propose a divisive multi-level clustering method that requires O(n log n)time. It reveals a cluster hierarchy for the “where?” and “when?” queries. Experimental results demonstrate that it identifies quality multi-level clusters. In addition, we present a solid framework for reasoning about multi-level clusters using Region Connection Calculus for the “why?” query. In this framework, we can derive their possible causes and positive associations between them with ease.
Item ID: | 9908 |
---|---|
Item Type: | Conference Item (Research - E1) |
ISBN: | 3-540-04760-3 |
ISSN: | 1611-3349 |
Date Deposited: | 12 Jul 2010 04:07 |
FoR Codes: | 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining @ 100% |
SEO Codes: | 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890205 Information Processing Services (incl. Data Entry and Capture) @ 100% |
Downloads: |
Total: 5 |
More Statistics |