COD-CAST: A Fast CAST-based Clustering Algorithm for Very Large Database
碩士 === 國立高雄應用科技大學 === 資訊工程系 === 99 === The advances in nanometer technology and integrated circuit technology enable the graphics card to attach individual memory and one or more processing units, named GPU, in which most of the graphing instructions can be processed parallel. Obviously, the computa...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/43448952584512961502 |
id |
ndltd-TW-099KUAS8392013 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-099KUAS83920132015-10-16T04:02:40Z http://ndltd.ncl.edu.tw/handle/43448952584512961502 COD-CAST: A Fast CAST-based Clustering Algorithm for Very Large Database 基於CAST之超大型資料庫快速分群演算法研究與實作 Lin, Chun-Hung 林俊宏 碩士 國立高雄應用科技大學 資訊工程系 99 The advances in nanometer technology and integrated circuit technology enable the graphics card to attach individual memory and one or more processing units, named GPU, in which most of the graphing instructions can be processed parallel. Obviously, the computation resource can be used to improve the execution efficiency of not only graphing applications but other time consuming applications like data mining. CAST (Clustering Affinity Search Technique) is a famous clustering algorithm, which is widely used in clustering the biological data. In this paper, we will propose two algorithms, namely Calculation-On-Demand CAST, abbreviated as COD-CAST and Calculation-On-Demand CAST with GPU, abbreviated as COD-CAST-GPU, respectively. The first proposed COD-CAST algorithm is a refined CAST algorithm that can process large amount of objects more efficiently in terms of execution time. The proposed COD-CAST-GPU algorithm can utilize the GPU and the individual memory of graphics card to accelerate the COD-CAST. The experimental results show that our proposed algorithms deliver excellent performance in terms of execution time and required memory. Hsiao, Chun-Yuan Lin, Wei-Cheng 蕭淳元 林威成 2011 學位論文 ; thesis 11 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立高雄應用科技大學 === 資訊工程系 === 99 === The advances in nanometer technology and integrated circuit technology enable the graphics card to attach individual memory and one or more processing units, named GPU, in which most of the graphing instructions can be processed parallel. Obviously, the computation resource can be used to improve the execution efficiency of not only graphing applications but other time consuming applications like data mining. CAST (Clustering Affinity Search Technique) is a famous clustering algorithm, which is widely used in clustering the biological data. In this paper, we will propose two algorithms, namely Calculation-On-Demand CAST, abbreviated as COD-CAST and Calculation-On-Demand CAST with GPU, abbreviated as COD-CAST-GPU, respectively. The first proposed COD-CAST algorithm is a refined CAST algorithm that can process large amount of objects more efficiently in terms of execution time. The proposed COD-CAST-GPU algorithm can utilize the GPU and the individual memory of graphics card to accelerate the COD-CAST. The experimental results show that our proposed algorithms deliver excellent performance in terms of execution time and required memory.
|
author2 |
Hsiao, Chun-Yuan |
author_facet |
Hsiao, Chun-Yuan Lin, Chun-Hung 林俊宏 |
author |
Lin, Chun-Hung 林俊宏 |
spellingShingle |
Lin, Chun-Hung 林俊宏 COD-CAST: A Fast CAST-based Clustering Algorithm for Very Large Database |
author_sort |
Lin, Chun-Hung |
title |
COD-CAST: A Fast CAST-based Clustering Algorithm for Very Large Database |
title_short |
COD-CAST: A Fast CAST-based Clustering Algorithm for Very Large Database |
title_full |
COD-CAST: A Fast CAST-based Clustering Algorithm for Very Large Database |
title_fullStr |
COD-CAST: A Fast CAST-based Clustering Algorithm for Very Large Database |
title_full_unstemmed |
COD-CAST: A Fast CAST-based Clustering Algorithm for Very Large Database |
title_sort |
cod-cast: a fast cast-based clustering algorithm for very large database |
publishDate |
2011 |
url |
http://ndltd.ncl.edu.tw/handle/43448952584512961502 |
work_keys_str_mv |
AT linchunhung codcastafastcastbasedclusteringalgorithmforverylargedatabase AT línjùnhóng codcastafastcastbasedclusteringalgorithmforverylargedatabase AT linchunhung jīyúcastzhīchāodàxíngzīliàokùkuàisùfēnqúnyǎnsuànfǎyánjiūyǔshízuò AT línjùnhóng jīyúcastzhīchāodàxíngzīliàokùkuàisùfēnqúnyǎnsuànfǎyánjiūyǔshízuò |
_version_ |
1718090609956225024 |