基于信息熵的约简概念格渐进式构造  

Info Entropy-based Incremental Construction of Reduced Concept Lattice

作　　者：程伟[1] 李云[1] 陈崚[1] 谢翠华[1] 

机构地区：[1]扬州大学信息工程学院,江苏扬州225009

出　　处：《计算机应用研究》2006年第11期131-133,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60275022);国家科技攻关计划资助项目(2003BA614A-14)

摘　　要：通过信息熵概念的引入,形式化地给出了概念内涵的重要程度,结合用户的兴趣度,对概念进行约简,提出了约简概念格渐进式构造算法。试验表明,该方法能在保证用户兴趣度的前提下,大大降低概念格构造算法的复杂性。This paper gives the formal description of the importance of concept intent by importing the concept of information entropy. It reduces the concepts considering the interest of the customer and puts forward the incremental building algorithm of reduced concept lattice. The experiment indicates that this method is an efficient way of decreasing the complexity of concept building algorithm in view of the interest of users.

关 键 词：概念格 形式背景 信息熵 渐进式构造 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]