发明名称 |
一种基于贪心策略的多粒度粗糙集简约方法及系统 |
摘要 |
本发明公开一种基于贪心策略的多粒度粗糙集简约方法及系统。方法包括步骤:构造一个空的属性子集;分别计算每个属性的内在重要性;从具有最大内在重要性的属性开始,依次循环,将具有最大外在重要性的属性添加入属性子集中;判断属性子集是否满足循环终止条件,若不满足则返回继续循环,若满足则退出循环并得到初步的属性子集;通过进一步的优化策略去除冗余属性得到最终的属性子集。本发明通过设计合理的启发函数,采用前向贪心搜索策略,能够降低属性简约算法的时间复杂度和空间复杂度,提取出重要的属性子集并忽略不重要和冗余的属性,从而有利于提高后续应用,如分类任务的准确率和稳定性。 |
申请公布号 |
CN106227990A |
申请公布日期 |
2016.12.14 |
申请号 |
CN201610548512.0 |
申请日期 |
2016.07.13 |
申请人 |
康佳集团股份有限公司 |
发明人 |
杨卫国;李义;何震宇 |
分类号 |
G06F19/00(2011.01)I |
主分类号 |
G06F19/00(2011.01)I |
代理机构 |
深圳市君胜知识产权代理事务所(普通合伙) 44268 |
代理人 |
王永文;刘文求 |
主权项 |
一种基于贪心策略的多粒度粗糙集简约方法,其特征在于,包括步骤:构造一个空的属性子集;分别计算每个属性的内在重要性;从具有最大内在重要性的属性开始,依次循环,将具有最大外在重要性的属性添加入属性子集中;判断属性子集是否满足循环终止条件,若不满足则返回继续循环,若满足则退出循环并得到初步的属性子集;通过进一步的优化策略去除冗余属性得到最终的属性子集。 |
地址 |
518053 广东省深圳市南山区高新技术产业园区科技南十二路28号康佳研发大厦23层 |