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. Proceedings of the 7th Pacific-Asia Conference, PAKDD 2003. 7th Pacific-Asia Conference, PAKDD 2003 , 30 April - 02 May 2003, Seoul, Korea .
|PDF (Published Version) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
View at Publisher Website: http://dx.doi.org/10.1007/3-540-36175-8
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 Type:||Conference Item (Refereed Research Paper - E1)|
|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%|
|Deposited On:||12 Jul 2010 14:07|
|Last Modified:||12 Feb 2011 23:14|
Last 12 Months: 0
Repository Staff Only: item control page