论文部分内容阅读
随着信息技术的蓬勃发展特别是网络技术的不断创新与普及,各个领域所产生的数据正在激增,这给知识发现领域信息处理技术提出了严峻的挑战,已成为急需解决的课题。形式概念分析在软件工程、Web语义检索等领域中有着广泛、重要的应用,概念的构造是其应用的先决条件。首先,为了使概念的构造更为直观、简单,研究了基于属性拓扑图的概念构造算法。该算法利用属性间的互斥、包含等关系,根据“路”的定义进行概念的构造,通过对该算法的分析研究,得到了该算法的一些性质,利用这些性质对该算法进行了优化,提高了算法的运算效率,并通过实验验证了该算法的可行性。其次,本文以决策形式背景为主要研究对象,根据形式概念分析的理论,通过构造属性拓扑图,研究了一种利用属性拓扑图来对属性约简问题进行处理的方法。本文研究的属性拓扑图与概念格相比较而言,具有计算量小、层次更加清晰分明、可视化强的特点,有利于冗余属性的发现和决策分类,为决策形式背景属性约简提供了一种新的途径并通过实例论述了方法的可行性。