二維概念格的三維重構(gòu)研究.pdf

1、概念格作為形式概念分析中的核心數(shù)據(jù)結(jié)構(gòu)，是進(jìn)行數(shù)據(jù)分析的有力工具。概念格的可視化則給人們提供了直觀的分析與觀察知識單元內(nèi)在關(guān)系的方法，然而利用計(jì)算機(jī)實(shí)現(xiàn)概念格的可視化布局卻是相當(dāng)困難的。目前常用的概念格布局方法大多是以二維平面構(gòu)圖為基礎(chǔ)進(jìn)行布局和顯示的，但是當(dāng)我們需要觀察和分析知識單元的互相關(guān)系時(shí)，基于二維平面的布局策略會(huì)顯而易見的帶來線段交叉和節(jié)點(diǎn)的橫向過度擴(kuò)張等問題。更重要的是概念格本身的結(jié)構(gòu)決定了它的空間伸展特性。因此在三維空間中

2、顯示的概念格應(yīng)該是概念格可視化更適合的解決方案，而且可以有效的避免二維構(gòu)圖時(shí)出現(xiàn)的問題。所以如何把基于二維空間的概念格模型重構(gòu)為在三維空間中顯示和互操作的模型并方便地實(shí)現(xiàn)概念格的人機(jī)交互操作，就成為一個(gè)新的研究課題。 本文的主要目的就是通過分析概念格的數(shù)學(xué)模型并研究其數(shù)學(xué)性質(zhì)，提出二維概念格向三維空間轉(zhuǎn)化的更合理的轉(zhuǎn)化策略和解決方案。文中介紹了形式概念分析和概念格的相關(guān)概念，主要討論了目前概念格的幾種常見的可視化表示形式和布局策

3、略及其優(yōu)缺點(diǎn)，并通過對概念格性質(zhì)和傳統(tǒng)布局優(yōu)缺點(diǎn)的分析，著重論述了把二維概念格重構(gòu)為三維概念格的更合理的機(jī)制和辦法，提出了平行邊有向圖三維重構(gòu)算法并加以實(shí)現(xiàn)。 論文主要內(nèi)容包括： 1、形式概念分析與概念格基礎(chǔ)理論的介紹，其中包括概念格的一些相關(guān)定義和概念格的構(gòu)造算法及其可視化的基本概念。 2、介紹并分析了現(xiàn)有概念格可視化處理和布局的各種算法及其存在的缺點(diǎn)和不足，引出目前概念格可視化研究領(lǐng)域的突出矛盾。 3

4、、為了克服傳統(tǒng)概念格在可視化布局策略中的線段交叉和橫向過度擴(kuò)張等突出問題，詳細(xì)論述和分析了二維概念格向三維空間轉(zhuǎn)化的三維重構(gòu)機(jī)制和平行邊有向圖算法。 實(shí)驗(yàn)和算法分析表明，使用該重構(gòu)機(jī)制和平行邊有向圖算法重構(gòu)后的三維概念格的結(jié)構(gòu)相對于三維重構(gòu)之前的結(jié)構(gòu)更好更美觀，并且有效的解決了二維概念格中的節(jié)點(diǎn)的橫向過度擴(kuò)張和線段交叉等問題。論文最后討論了未來的努力方向，如對該重構(gòu)機(jī)制和算法進(jìn)行優(yōu)化以提高三維重構(gòu)的處理速度，改善三維概念格的可讀