Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/3296
Title: Improvements in K-means algorithm to execute on large amounts of data
Authors: Püskülcü, Halis
Sülün, Erhan
Issue Date: 2004
Publisher: Izmir Institute of Technology
Abstract: By the help of large storage capacities of current computer systems, datasets of companies has expanded dramatically in recent years. Rapid growth of current companies. databases has raised the need of faster data mining algorithms as time is very critical for those companies.Large amounts of datasets have historical data about the transactions of companies which hold valuable hidden patterns which can provide competitive advantage to them. As time is also very important for these companies, they need to mine these huge databases and make accurate decisions in short durations in order to gain marketing advantage. Therefore, classical data mining algorithms need to be revised such that they discover hidden patterns and relationships in databases in shorter durations.In this project, K-means data mining algorithm has been proposed to be improved in performance in order to cluster large datasets in shorter time. Algorithm is decided to be improved by using parallelization. Parallelization of the algorithm has been considered to be a suitable solution as the popular way of increasing computation power is to connect computers and execute algorithms simultaneously on network of computers. This popularity also increases the availability of parallel computation clusters day by day. Parallel version of the K-means algorithm has been designed and implemented by using C language. For the parallelisation, MPI (Message Passing Interface) library hasbeen used. Serial algorithm has also been implemented by using C language for the purpose of comparison. And then, algorithms have been run for several times under same conditions and results have been discussed. Summarized results of these executions by using tables and graphics has showed that parallelization of the K-means algorithm has provied a performance gain almost proportional by the count of computers used for parallel execution.
Description: Thesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2004
Includes bibliographical references (leaves. 78)
Text in English; Abstract: Turkish and English
ix, 79 leaves
URI: http://hdl.handle.net/11147/3296
Appears in Collections:Master Degree / Yüksek Lisans Tezleri

Files in This Item:
File Description SizeFormat 
T000441.pdfMasterThesis483.4 kBAdobe PDFThumbnail
View/Open
Show full item record

CORE Recommender

Page view(s)

46
checked on Feb 6, 2023

Download(s)

12
checked on Feb 6, 2023

Google ScholarTM

Check


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.