没有合适的资源?快使用搜索试试~ 我知道了~
Algorithms of Constructing Concept Lattice Based on Deleting Mul...
0 下载量 49 浏览量
2021-02-11
09:33:35
上传
评论
收藏 597KB PDF 举报
温馨提示
试读
7页
渐进式算法是概念格构造的一类重要算法,目前有关属性消减的渐进式构造概念格算法效率并不高.针对这一情况,在原有概念格的基础上提出渐进式同步消减多个属性得到新概念格的构造算法,文中采用自底向上广度优先和自顶向下深度优先遍历格中节点,若当前节点内涵中含有消减属性,直接消去其内涵和父节点内涵所含有的全部消减属性,然后判断其内涵与父节点内涵是否一致,分析当前节点类型以做相应处理.新概念格中的节点是由原有概念格中的节点直接修改而来,并不产生新的概念(外延没有变化).本文从理论上和UCI与随机生成的数据集上进行的实验表明,两种算法是正确的,算法对于处理格规模庞大且消减属性个数较多时有较好的时间性能.
资源推荐
资源评论
资源评论
weixin_38672731
- 粉丝: 5
- 资源: 952
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功