屬性拓撲與概念格雙向轉化研究.pdf

1、形式概念分析是以數(shù)學化的概念和概念層次為基礎的學科，是數(shù)據分析與知識處理的有力工具。概念格是形式概念分析的核心數(shù)據結構，展現(xiàn)了概念之間的泛化和特化關系。屬性拓撲是近年來出現(xiàn)的一種新型的形式背景表示方法，直觀的展現(xiàn)了屬性之間的關聯(lián)，受到廣泛關注。為了將屬性拓撲與經典的形式概念分析理論進行全面的兼容，本文主要進行了以下研究：
　　首先，對屬性拓撲進行進一步的拓展研究，提出偽父屬性對等概念。在此基礎上，以深度優(yōu)先搜索為基本思想，提出基于

2、屬性拓撲的全局形式概念搜索算法。該算法首先將屬性拓撲有序化為具有四個層次、含固定起點和終點的整體。按照某種規(guī)則，對有序化屬性拓撲中的所有屬性進行排序。然后在約束條件限定下，對固有排序的屬性節(jié)點集合進行遍歷，得到所有的遍歷路徑。全局形式概念搜索是完成屬性拓撲與概念格雙向轉化的重要步驟和前提。
　　然后，在確定屬性拓撲與概念格具有唯一對應關系的理論依據下，將全局形式概念搜索算法生成的遍歷路徑中的節(jié)點看做形式概念，即生成概念樹。在上述節(jié)

3、點排序規(guī)則下，可能產生不同的節(jié)點順序，即概念樹的產生是不唯一的。在此基礎上，通過數(shù)學方法證明了概念樹生成概念格的轉化關系，并提出屬性拓撲與概念格的轉化算法。
　　最后，基于屬性拓撲與概念格雙向轉化，選取燕山大學電子信息工程專業(yè)畢業(yè)要求達成度評價工作表進行實驗分析。首先對數(shù)據進行預處理并生成有序屬性拓撲，然后進行屬性拓撲的全局形式概念搜索，并進一步生成概念格。通過對實驗的全面分析，驗證了屬性拓撲與概念格轉化算法的可行性，并客觀評價數(shù)