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.

[img] PDF (Published Version)
Restricted to Repository staff only

View at Publisher Website: http://dx.doi.org/10.1007/3-540-36175-8
 
8
5


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 (Refereed Research Paper - 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

Actions (Repository Staff Only)

Item Control Page Item Control Page