首页 期刊 科技广场 一种基于属性核的Rough集属性约简搜索算法 【正文】

一种基于属性核的Rough集属性约简搜索算法

作者:宋彦文 李建平 鹤壁职业技术学院 河南鹤壁458030 河南工业大学 河南郑州450052
rough集   属性约简   属性核   搜索算法  

摘要:本文提出了一种新的可以快速寻找Rough集约筒属性的算法,该算法利用计算属性核来提高计算效率。首先,从属性核出发,不断地在属性核上添加非核属性以构成新的属性集合,并判断新的属性集合是否为属性约简,然后在此基础上进行剪枝运算并在不构成约筒的属性集合的基础上再生成新的属性集合并进行属性约简判断。该算法为一种搜索算法,由于采用了属性核算法和剪枝算法,提高了计算效率并能够找到给定信息系统的全部属性约简。通过测试,表明该算法是一种可行且有效的属性约简算法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅