资料下载
×
基于内涵亏值生成概念格的方法
消耗积分:2 |
格式:rar |
大小:0.94 MB |
2017-12-07
分享资料个
为了避免构建概念格时的繁琐过程，提高概念格构建的效率，提出了一种基于内涵亏值通过查找顶元素来快速渐进式生成概念格的新方法。首先，形式化地定义了顶元素、旧概念、产生概念、新概念、产生子概念、内涵亏值集合、剩留父概念、超集删除与正则队列；提出了概念格元素是否为顶元素的判定定理并给出了其证明；其次，在原概念格的正则队列中依次取概念元素，经超集删除后得到剩留父概念；最后，从剩留父概念查找其所在等价类的顶元素，逐步生成新概念格的正则队列。理论分析时间复杂度较基于属性的渐进式概念格生成（ CLIF_A）算法与FastAddlntent算法有效降低，在实验例证对比中，概念数目大于150时，所用时间远少于对比算法。实验结果表明该算法方法简单，构建效率较对比算法明显提高。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
