屬性拓?fù)渑c概念格雙向轉(zhuǎn)化研究.pdf

1、形式概念分析是以數(shù)學(xué)化的概念和概念層次為基礎(chǔ)的學(xué)科，是數(shù)據(jù)分析與知識處理的有力工具。概念格是形式概念分析的核心數(shù)據(jù)結(jié)構(gòu)，展現(xiàn)了概念之間的泛化和特化關(guān)系。屬性拓?fù)涫墙陙沓霈F(xiàn)的一種新型的形式背景表示方法，直觀的展現(xiàn)了屬性之間的關(guān)聯(lián)，受到廣泛關(guān)注。為了將屬性拓?fù)渑c經(jīng)典的形式概念分析理論進(jìn)行全面的兼容，本文主要進(jìn)行了以下研究：
　　首先，對屬性拓?fù)溥M(jìn)行進(jìn)一步的拓展研究，提出偽父屬性對等概念。在此基礎(chǔ)上，以深度優(yōu)先搜索為基本思想，提出基于

2、屬性拓?fù)涞娜中问礁拍钏阉魉惴?。該算法首先將屬性拓?fù)溆行蚧癁榫哂兴膫€層次、含固定起點(diǎn)和終點(diǎn)的整體。按照某種規(guī)則，對有序化屬性拓?fù)渲械乃袑傩赃M(jìn)行排序。然后在約束條件限定下，對固有排序的屬性節(jié)點(diǎn)集合進(jìn)行遍歷，得到所有的遍歷路徑。全局形式概念搜索是完成屬性拓?fù)渑c概念格雙向轉(zhuǎn)化的重要步驟和前提。
　　然后，在確定屬性拓?fù)渑c概念格具有唯一對應(yīng)關(guān)系的理論依據(jù)下，將全局形式概念搜索算法生成的遍歷路徑中的節(jié)點(diǎn)看做形式概念，即生成概念樹。在上述節(jié)

3、點(diǎn)排序規(guī)則下，可能產(chǎn)生不同的節(jié)點(diǎn)順序，即概念樹的產(chǎn)生是不唯一的。在此基礎(chǔ)上，通過數(shù)學(xué)方法證明了概念樹生成概念格的轉(zhuǎn)化關(guān)系，并提出屬性拓?fù)渑c概念格的轉(zhuǎn)化算法。
　　最后，基于屬性拓?fù)渑c概念格雙向轉(zhuǎn)化，選取燕山大學(xué)電子信息工程專業(yè)畢業(yè)要求達(dá)成度評價工作表進(jìn)行實(shí)驗(yàn)分析。首先對數(shù)據(jù)進(jìn)行預(yù)處理并生成有序?qū)傩酝負(fù)?，然后進(jìn)行屬性拓?fù)涞娜中问礁拍钏阉?，并進(jìn)一步生成概念格。通過對實(shí)驗(yàn)的全面分析，驗(yàn)證了屬性拓?fù)渑c概念格轉(zhuǎn)化算法的可行性，并客觀評價數(shù)