基于CUDA的概念生成算法研究.pdf

1、概念格理論，是在形式背景中進行數(shù)據(jù)分析和規(guī)則提取的強有力工具。在應用概念格理論進行相關領域研究時首先要從所給定領域的形式背景中生成概念并建立格結構。然而在大數(shù)據(jù)集中進行這些操作非常復雜，因此生成概念并建立概念格算法的效率問題就成為影響該理論應用的關鍵因素。
　　隨著計算機技術的發(fā)展，在高性能計算領域出現(xiàn)了眾多實現(xiàn)技術，其中NVIDIA公司推出的高性能計算技術CUDA，充分利用了GPU的眾核、并行特性來挖掘其潛在的通用計算效能，能夠

2、帶來較高的性價比，因此得到廣泛應用。
　　本文首先介紹了高性能計算技術CUDA的技術原理，概念格的基本理論以及在各個領域的應用情況以及目前所采用的多種概念生成算法，文中重點闡述了概念格生成算法CloseByOne的數(shù)學原理，并結合CUDA的技術特點詳細分析了采用CUDA對該算法進行并行化的理論可行性。在此基礎上，設計并實現(xiàn)了五種基于CUDA的概念生成算法，給出了這五種算法的基本思想和算法描述，最后結合實驗數(shù)據(jù)詳細分析了造成算法實現(xiàn)