Clusterers: a comparison of partitioning and density-based algorithms and a discussion of optimisations

Breitkreutz, David, and Casey, Kate (2008) Clusterers: a comparison of partitioning and density-based algorithms and a discussion of optimisations. Report. UNSPECIFIED, Townsville, Australia. (Unpublished)

[img]
Preview
PDF (Submitted Version) - Submitted Version
Available under License Creative Commons Attribution.

Download (390kB)
 
1959


Abstract

Though data mining is a relatively recent innovation, the improvements it offers over traditional data analysis have seen the field expand rapidly. Given the critical requirement for the efficient and accurate delivery of useful information in today's data-rich climate, significant research in the topic continues.

Clustering is one of the fundamental techniques adopted by data mining tools across a range of applications. It provides several algorithms that can assess large data sets based on specific parameters and group related data points.

This paper compares two widely used clustering algorithms, K-Medoids and Density-Based Spatial Clustering of Applications with Noise (DBSCAN), against other well-known techniques. The initial testing conducted on each technique utilises the standard implementation of each algorithm. Further experimental work proposes and tests potential improvements to these methods, and presents the UltraK-Medoids and UltraDBScan algorithms. Various key applications of clustering methods are detailed, and several areas of future work have been suggested.

Item ID: 11999
Item Type: Report (Report)
Keywords: data mining, clustering, algorithms, Java, development, testing
Related URLs:
Date Deposited: 04 Oct 2010 23:44
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity @ 100%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890201 Application Software Packages (excl. Computer Games) @ 50%
89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890299 Computer Software and Services not elsewhere classified @ 50%
Downloads: Total: 1959
Last 12 Months: 2
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page