《基於三元背景的知識獲取理論與方法》是依託西北大學，由魏玲擔任項目負責人的面上項目。
基本介紹
- 中文名：基於三元背景的知識獲取理論與方法
- 項目類別：面上項目
- 項目負責人：魏玲
- 依託單位：西北大學
項目摘要,結題摘要,
項目摘要
形式概念分析理論是一種有效的知識發現工具，在很多領域得到了成功套用。三元概念分析是（二元）形式概念分析的三元擴展，它為日益增多的三維數據分析提供新的理論方法。本項目針對三維二值表這樣的三元背景，在深入分析其數學性質及概念三元格結構特徵的基礎上，提出一套解決概念三元格的建造、約簡、粒計算等關鍵問題的理論方法及高效算法，並套用於社會資源共享系統中folksonomy數據的分析。主要研究內容包括：（1）三元背景的概念三元格構造理論與方法；（2）三元背景的概念三元格約簡理論與方法；（3）三元概念分析中的粒計算方法；（4）三元概念分析的高效算法；（5）三元概念分析在社會資源共享系統中的套用。本項目所涉及的問題是信息科學的熱點問題，它們的解決將進一步發展和完善形式概念分析理論，促進其在實際中的套用，對複雜數據的知識獲取具有重要價值。
結題摘要
形式概念分析理論是一種有效的知識發現工具，已成功套用於很多領域。以形式概念分析理論為基礎的三元概念分析是一種新的概念分析方法。本項目研究了概念三元格的性質、約簡等關鍵問題的理論方法，並在研究過程中，提出了三支概念分析理論，給出了三支概念格的建造、約簡、粒計算等問題的理論方法及算法，擴展了形式概念分析理論的研究寬度與套用。具體結果如下：給出了三元概念分析的研究脈絡與現有成果，提出並討論了三元背景及概念三元格的簡化問題，研究了三元背景基於二元關係不變的約簡。提出一種具有實際語義的近似概念，並研究了其獲取方法，可套用於實際問題中。提出對象直觀圖的概念，利用直觀圖研究了概念格中不同粒度間的關係，討論了面向屬性(對象)概念格的保持交不可約元的屬性約簡問題。對形式概念分析中的形式概念與概念格做了形式與語義上的擴展，分析得到了基於形式背景的形式概念與三支概念之間的關係、概念格與三支概念格之間的關係，研究得到了兩種三支概念格的屬性約簡理論與方法。從模態邏輯與粗糙集角度提出了面向對象(屬性)三支概念格。提出了構建三支概念的並行算法；針對k-均勻背景討論並獲得了相應三支概念的性質；研究獲得了利用背景分解來構建概念格，用並置和疊置構建三支概念格的方法。得到了基於屬性導出三支概念格的決策規則，以及決策形式背景中具有置信度的三支規則，為三支概念分析中的不確定性規則獲取理論奠定基礎。在決策形式背景變換出的類背景基礎上提出並獲得了條件與決策之間的雙向規則，拓寬了對規則的理解。分別獲得了區間值決策系統、具有模糊決策的格值信息系統、序決策形式背景下的規則。在保證規則不發生變化的前提下，研究對象的刪減與壓縮問題，從而減少不必要的數據量。分析了基於一般模糊關係的模糊粗糙集的粒結構刻畫。從模糊角度考慮了針對多粒度空間的妥協運算元方法。給出了直覺模糊決策表的相似度與不確定性的度量。
