不完备形式背景及多值背景上知识获取.pdfVIP

中文摘要 形式概念分析是德国学者Wille在1982年提出的一种数学理论，其主要思想来 源于哲学．在哲学中，概念是由外延和内涵两部分组成的思想单元．在形式概念分析 中。概念的外延被理解为属于这个概念的所有对象的集合，而内涵则被认为是所有这 些对象所共有的特征(或属性)集．概念集和概念间的泛化和例化关系可以构成一个 概念格，它是形式概念分析理论中的核心数据结构，其相应的Hasse图则可实现了对 数据的可视化．形式概念分析已被广泛地研究，并应用到机器学习，软件工程和信息 获取等领域． 通常经典的形式概念分析所研究的形式背景是完备的，即任一属性和对象都具 有确定的关系．但在许多实际情况下，由于数据测量的误差，对数据的理解及传输产 生失真等问题，使知识获取产生了较大的难度．这种数据缺失的形式背景称作不完备 形式背景．本文采用扩展属性法对不完备形式背景进行处理，使不完备形式背景完备 化，并对完备化的形式背景进行知识获取． 目前形式概念分析主要研究单值形式背景，而对多值背景的研究并不多见．对多 值背景的常见处理方法是梯级(Scaling)，先选取特定的梯级背景，再通过对多值属 性进行梯级得到一个单值的衍生背景，最后再应用经典形式背景的方法对衍生背景 进行处理．这种方法不足之处在