概念格結(jié)構(gòu)及布局優(yōu)化方法的研究.pdf

1、形式概念分析作為一種用于數(shù)據(jù)組織和數(shù)據(jù)分析的形式化工具，在理論研究和實(shí)際應(yīng)用上都具有重要意義，它己經(jīng)在多個領(lǐng)域獲得了成功的應(yīng)用。概念格作為形式概念分析中核心的數(shù)據(jù)結(jié)構(gòu)，本質(zhì)上描述了對象和特征之間的聯(lián)系，表明了概念之間的泛化與例化關(guān)系，其相應(yīng)的布局圖(Hasse圖)則實(shí)現(xiàn)了對數(shù)據(jù)的可視化。 概念格的可視化給人們提供了直觀的分析與觀察知識單元內(nèi)在關(guān)系的方法，概念格的構(gòu)造和良好的布局是形式概念分析應(yīng)用的前提。在概念格的構(gòu)造和布局過程中

2、，利用現(xiàn)有的方法布局出的概念格圖形，在層與層之間產(chǎn)生了過多的邊交叉數(shù)，使整個格圖看起來雜亂無章，用戶很難從中找到有用的信息，直接影響了概念格圖形的可讀性。因此，減少格圖中的邊交叉數(shù)，將概念格的可視化表示形式清晰、美觀地展現(xiàn)出來顯得尤為重要。 本文在目前已有的概念格構(gòu)造算法和模型的基礎(chǔ)上，結(jié)合遺傳算法對概念格圖形的布局進(jìn)行了研究，提出了基于遺傳算法的概念格結(jié)構(gòu)布局優(yōu)化策略，通過一個概念格分層圖模型，介紹了求解邊交叉數(shù)以及最優(yōu)邊交叉

3、數(shù)問題的方法。 本文的主要成果包括： 1、從概念格分層圖的角度提出了“邊的跨度”和“規(guī)則概念格圖形”的概念。并給出了從“非規(guī)則概念格圖形”到“規(guī)則概念格圖形”的轉(zhuǎn)換方法。 2、設(shè)計(jì)了概念格的矩陣表示，通過此方法可以用二進(jìn)制字符串表示出編碼后的概念格。 3、將遺傳算法引入概念格分層圖布局中邊交叉數(shù)優(yōu)化問題的求解，提出了基于遺傳算法的概念格圖形布局優(yōu)化算法。并對實(shí)驗(yàn)結(jié)果進(jìn)行了分析，然后和傳統(tǒng)的概念格圖形分層布