一种基于CUDA的属性约简方法
基本信息
| 申请号 | CN201810006829.0 | 申请日 | - |
| 公开（公告）号 | CN108197656A | 公开（公告）日 | 2020-07-28 |
| 申请公布号 | CN108197656A | 申请公布日 | 2020-07-28 |
| 分类号 | G06K9/62 | 分类 | 计算；推算；计数; |
| 发明人 | 李天瑞;胡云蒙;陈红梅;胡节 | 申请（专利权）人 | 鱼鳞图信息技术股份有限公司 |
| 代理机构 | 成都盈信专利代理事务所（普通合伙） | 代理人 | 崔建中 |
| 地址 | 610031 四川省成都市高新西区西部园区西南交通大学科学技术发展研究院 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于CUDA的属性约简方法，包括如下步骤：首先分析属性重要度评价函数的特点，将评价函数分解成可并行计算的评价子函数；其次结合CUDA编程模型，设计了多个CUDA kernel核函数，采用多线程的方式实现了条件属性划分和评价子函数的并行计算，通过并行规约的方法合并所有评价子函数得到属性重要度；最后利用内部属性重要度来选择不可或缺的属性，利用外部属性重要度来完成前向贪心搜索过程中最优属性的选择。本发明以数据并行的策略充分利用了GPU的计算资源，加快了属性约简的速度，提高了属性约简方法的效率。 |
