《格值形式背景概念格的構建理論與方法》是依託西北大學，由魏玲擔任項目負責人的面上項目。
基本介紹
- 中文名：格值形式背景概念格的構建理論與方法
- 項目類別：面上項目
- 項目負責人：魏玲
- 依託單位：西北大學
項目摘要,結題摘要,
項目摘要
概念格理論是一種有效的知識表示與知識發現的數學工具，已被成功套用於許多領域。本項目針對具有普遍意義的格值形式背景，在深入分析其數學性質及概念格結構特徵的基礎上，提出一套解決格值形式背景概念格的約簡、近似簡化、粒度變換等構建問題的理論與方法，並套用於語義Web和三維模型語義檢索的本體學習。主要研究內容包括：（1）格值形式背景概念格的屬性約簡理論與方法；（2）格值形式背景概念格的近似簡化方法；（3）格值形式背景概念格中的粒度結構與概念格變換；（4）格值形式背景概念格理論在本體學習中的套用。本項目所涉及的問題是信息科學的熱點問題，這些問題的解決將進一步豐富概念格理論，對複雜數據的知識獲取具有重要價值，同時可為語義Web和三維模型語義檢索領域提供新的理論方法。
結題摘要
形式概念分析是一種有效的知識表示與知識發現的數學工具，已被成功套用於許多領域。本課題研究了格值形式背景概念格的屬性約簡理論與方法，擴展了已有的經典形式背景的概念格約簡理論與方法。給出了面向對象（屬性）概念格的保持不可約元的約簡及屬性特徵；研究了區間值形式背景屬性約簡以及區間值決策形式背景的屬性值向量約簡；給出了協調性決策形式背景的規則獲取方法，以及具有弱閉標籤的概念格的規則獲取。針對經典形式背景，給出了基於基概念與不可約元的面向屬性概念格建格方法；給出了原背景與補背景概念間的直觀聯繫，為大型背景的知識獲取提供從其補背景出發來進行研究的方法；研究了形式背景的並置與疊置情況下，子背景與全背景概念格的關係以及生成方法的聯繫；給出了一種針對多值形式背景的建格方法；研究了格值形式背景概念格的近似簡化方法，借鑑粗糙集領域的覆蓋理論及上下近似，研究了面向對象（屬性）概念格基於覆蓋的壓縮；研究了基於K-均值方法的概念格壓縮；研究了基於類背景和外延背景的概念格壓縮；研究了基於N-尺度關係的概念近似方法，通過定義不同的尺度，對原有概念進行近似，更符合實際生活中人們對概念的認識和抉擇。探討了多粒度面向對象概念格的構造問題，為本項目後續研究多粒度概念格起到了鋪墊和引導作用。研究了構造概念格的高效算法；研究了概念格理論在關聯規則挖掘、本體構建方面的套用方法，完成了基於外掛程式的概念格原型系統XDCKS的設計與開發，實現了關聯規則挖掘外掛程式和本體構建外掛程式；研究了基於概念格的Deep Web查詢接口建模方法，設計實現了基於Mashup的多領域查詢系統原型。
