一種基于CUDA的屬性約簡方法

基本信息

申請?zhí)?/td> CN201810006829.0 申請日 -
公開（公告）號 CN108197656A 公開（公告）日 2020-07-28
申請公布號 CN108197656A 申請公布日 2020-07-28
分類號 G06K9/62 分類 計算；推算；計數(shù);
發(fā)明人 李天瑞;胡云蒙;陳紅梅;胡節(jié) 申請（專利權(quán)）人 魚鱗圖信息技術(shù)股份有限公司
代理機構(gòu) 成都盈信專利代理事務(wù)所（普通合伙） 代理人 崔建中
地址 610031 四川省成都市高新西區(qū)西部園區(qū)西南交通大學(xué)科學(xué)技術(shù)發(fā)展研究院
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于CUDA的屬性約簡方法，包括如下步驟：首先分析屬性重要度評價函數(shù)的特點，將評價函數(shù)分解成可并行計算的評價子函數(shù)；其次結(jié)合CUDA編程模型，設(shè)計了多個CUDA kernel核函數(shù)，采用多線程的方式實現(xiàn)了條件屬性劃分和評價子函數(shù)的并行計算，通過并行規(guī)約的方法合并所有評價子函數(shù)得到屬性重要度；最后利用內(nèi)部屬性重要度來選擇不可或缺的屬性，利用外部屬性重要度來完成前向貪心搜索過程中最優(yōu)屬性的選擇。本發(fā)明以數(shù)據(jù)并行的策略充分利用了GPU的計算資源，加快了屬性約簡的速度，提高了屬性約簡方法的效率。