基于内涵亏值的概念格渐进式构建incremental-计算机应用.pdfVIP

Journal of Computer Applications ISSN 1001-9081 2016- 【-10 计算机应用,2016, 【( 【): 【- 【 CODEN JYIIDU 文章编号:1001-9081(2016) 【-0000-00 doi:10.11772/j.issn.1001-9081.2016. 【.0000 基于内涵亏值的概念格渐进式构建 1* 2 1 吴杰 ，梁妍 ，马垣 (1.辽宁科技大学 软件学院，辽宁 鞍山 114051； 2. 辽宁科技大学 应用技术学院，辽宁 鞍山 114051) (*通信作者电子邮箱 wujieaa@163.com) 摘 要: 为了避免构建概念格时的繁琐过程，提高概念格构建的效率，提出了一种基于内涵亏值通过查找顶元素来快速 渐进式生成概念格的新方法。首先，形式化地定义了顶元素、旧概念、产生概念、新概念、产生子概念、内涵亏值集合、剩 留父概念、超集删除与正则队列；提出了概念格元素是否为顶元素的判定定理并给出了其证明；其次，在原概念格的正则队 列中依次取概念元素，经超集删除后得到剩留父概念；最后，从剩留父概念查找其所在等价类的顶元素，逐步生成新概念格 的正则队列。理论分析时间复杂度较基于属性的渐进式概念格生成算法(CLIF_A 算法)与FastAddIntent 算法有效降低，在实验 例证对比中，概念数目大于 150 个以上时，所用时间远小于对比算法。实验结果表明该算法方法简单，时间性能有效改善， 构建效率较对比算法明显提高。 关键词: 概念格；内涵亏值；顶元素；超集删除；正则队列 中图分类号:TP18(人工智能理论) 文献标志码: A Incremental Formation of Concept Lattice based on Intent Waned Value 1* 2 1 WU Jie , LIANG Yan , MA Yuan (1.School of Software, University of Science and Technology Liaoning, Anshan Liaoning 114051, China; 2. School of Applied Technology, University of Science and Technology Liaoning, Anshan Liaoning 114051, China) Abstract: Concerning the tedious process during the construction of concept lattices, considering the efficiency of building concept lattices, a new incremental method of constructing concept lattice based on intent waned value by looking into top elements was proposed. Firstly