Parallelization of K-Means and DBSCAN clustering algorithms on a HPC cluster

Download

index.pdf

Date

2013

Author

Durrani, Hunain

Metadata

Show full item record

Item Usage Stats

126
views

64
downloads

The amount of information that must be processed daily by computer systems has reached huge quantities. It is impossible, or would be prohibitively expensive, to build such a powerful supercomputer that could process such large data in the required time limits. Cluster computing has emerged to address this problem by connecting hundreds of small computers using ultra-fast switches so that their combined computational power and parallel processing techniques make it possible to quickly solve many difficult problems. In fact, cloud computing has emerged to market the data processing power collected in cluster computing centers with hundreds of thousands of computers and allow the customers to purchase additional data processing power, storage, memory, and communication capacity when needed. Data mining has been one of the most favorite topics for all the researchers as it’s the technique that helps large scale business to extract useful data from the heap of irrelevant data. In this era of big data stores parallel implementation of data mining is the basic tool of all the large scale businesses. In this research, parallel versions of two popular clustering algorithms, K-Means and DBSCAN, are developed and it is experimentally shown that their performance continues to improve even as the input data size keeps increasing, making these parallel implementations ideally suited to parallel computing environments.

Subject Keywords

Parallel processing (Electronic computers)., Data mining., Computer algorithms.

URI

http://etd.lib.metu.edu.tr/upload/12616009/index.pdf
https://hdl.handle.net/11511/22590

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Semantic data modeling of spatiotemporal database applications Yazıcı, Adnan; Sun, N (Wiley, 2001-07-01) Due to the ubiquity of space-related and time-related information, the ability of a database system to deal with both spatial and temporal phenomenon facts in a spatiotemporal applications is highly desired. However, uncertain and fuzzy information in these applications highly increases the complexity of database modeling. In this paper we introduce a semantic data modeling approach for spatiotemporal database applications. We specifically focus on various aspects of spatial and temporal database issues and...
Boostıng performance of hls optımızatıon for soc based hardware accelerators. Kocaay, Aziz Berkin; Bazlamaçcı, Cüneyt F..; Department of Electrical and Electronics Engineering (2020) Modern large-scale computing algorithms require huge amount of computational power. In adapting to increasing computation demands, FPGA-based SoC platforms provide an alternative to traditional CPU or GPU units, which suffer from thermal problems, power issues, etc. However, design flow for FPGA based development may be hard and time-consuming for an average software engineer who has limited knowledge about hardware design. A new approach in FPGA-based system development without the need for a hardware engi...
Joint Virtual Machine Embedding and Wireless Data Center Topology Management Butun, Beyza; Onur, Ertan (2021-01-01) © 2021 IFIP.Data Center Networks (DCNs) have become critical infrastructures with the enormous increase in the amount of data generated. This increase introduces some problems in DCNs such as high cabling complexity, high-level power consumption, low space utilization, and oversubscription. Wireless DCNs (WDCNs) address these problems by decreasing cabling complexity and power consumption and increasing space utilization thanks to their incorporation of wireless communication technologies. Moreover, with it...
Scalable Software Model Checking Using Design for Verification TEVFİK, Bultan; Betin Can, Aysu (2005-11-13) There has been significant progress in automated verification techniques based on model checking. However, scalable software model checking remains a challenging problem. We believe that this problem can be addressed using a design for verification approach based on design patterns that facilitate scalable automated verification. We have been investigating a design for verification approach based on the following principles: 1) use of stateful, behavioral interfaces which isolate the behavior and enable mod...
Guidelines for automating Phase I of control charts by considering effects on Phase-II performance of individuals control chart Atalay, Murat; TESTİK, MURAT CANER; Duran, Serhan; Weiss, Christian H. (Informa UK Limited, 2019-09-11) With the advances in measurement technologies, today products and processes may have hundreds of variables that can be monitored. As the number of variables to be monitored in a process increases, a cumbersome task is the design of control charts, especially when one needs to estimate unknown process parameters. In Phase-I control chart implementations, a set of samples that are ideally from an in-control process is formed by iteratively eliminating/retaining potentially out-of-control samples and this is t...

Citation Formats

H. Durrani, “Parallelization of K-Means and DBSCAN clustering algorithms on a HPC cluster,” M.S. - Master of Science, Middle East Technical University, 2013.