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

基本信息

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

摘要

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