Hybrid clustering for large sequential data
Yang, Jianhua, and Lee, Ickjai (2007) Hybrid clustering for large sequential data. Proceedings of the International Conference on Artificial Intelligence and Pattern Recognition 2007. AIPR-07 - International Conference on Artificial Intelligence and Pattern Recognition , 9-12 July 2007, Orlando, Florida, USA , pp. 76-81.
|PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
View at Publisher Website: http://www.promoteresearch.org/2007/proc...
Many scientific and commercial domains have witnessed enormous data explosion that has inherent sequential nature. While clustering sequential data is useful for various purposes, there has been less success due to the discrete nature of sequential data. We combine techniques from data mining and computational geometry to efficiently and effectively segment sequential web usage data in data-rich environments. We provide an hybrid O(n n) clustering algorithm that combines medoid-based partitioning and agglomerative hierarchial clustering. This hybridization is inspired by geometrical and topological aspects of the Voronoi diagram. Experimental results demonstrate the superiority of our hybridization over traditional approaches.
|Item Type:||Conference Item (Refereed Research Paper - E1)|
|Keywords:||clustering; sequential clustering|
|FoR Codes:||08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080199 Artificial Intelligence and Image Processing not elsewhere classified @ 100%|
|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%
|Deposited On:||22 Oct 2009 14:58|
|Last Modified:||22 Nov 2011 10:20|
Last 12 Months: 3
Repository Staff Only: item control page