資料介紹
對概念格的屬性約簡方法進行研究。證明概念格中任意屬性虧值都為可辨識屬性集,下確界不可約概念的屬性虧值集合與全部屬性虧值集合的辨識函數具有相同的最小析取范式,概念元素為下確界不可約概念當且僅當其必為屬性概念,并且每個屬性概念的屬性虧值中任取一個元素構成的集合必定是一個屬性約簡。在上述研究的基礎上,提出一種針對大背景概念格快速獲得全部屬性約簡的方法,并給出相應算法,證明其時間復雜度與空間復雜度都是多項式形式。分析結果表明,該方法無苛刻條件,化簡幅度較大,運行時間快,具有較好的約簡效果.
概念格是隸屬數學概念和概念層次結構的應用數學領域[1],理論上結構嚴格,能形象地描述事物之間的特化與泛化,在空間聚類方法、病癥智能診斷、Folksonomy、信息修復與文件瀏覽、軟件演化分析、訪問權限管理、命題集約簡等諸多領域都有成功的應用。雖然概念格應用廣泛,但是一個形式背景中概念的個數是隨著背景的尺寸指數級增長的[2],這樣一旦形式背景稍大,概念個數的計算就相當困難,影響實際應用。因此,要求形式背景是既約的就顯得非常重要。對概念格進行約簡的主要方向有:確保概念格同構的約簡[3],確保對象等價類不變的約簡[4],確保對象概念外延不變的約簡[5],確保決策規則完備的約簡[6]。這些約簡方法化簡幅度都很小,即使是大背景基于同構的約簡可能也只減少幾個屬性;而且,這些約簡是由格的結構決定的,而不是按照用戶的需求決定的,并且只有一個層次。另外,可能的約簡有很多個,要全部找出可能的約簡,計算次數是形式背景尺寸的指數級。這些約簡方法構思獨特,但卻不適合作為大背景約簡工具。近年來對背景的約簡也提出了很多新思想和新方法。例如決策背景下的屬性約簡方法[7]、基于支撐函數的屬性約簡方法[8]、利用辨識矩陣計算全部外延覆蓋約簡的方法[9]、利用最大模的計算方法[10]、基于覆蓋度函數的方法[11]、利用交可約等價類的運算方法[12]、運用交式可約元概念進行屬性約簡的方法[13]等。文獻[3]給出了利用辨識函數求得屬性約簡的一種重要方法:對于給定的背景K,求出其可辨識屬性集,進一步求出可辨識屬性矩陣,并得到一個辨識函數,最后將辨識函數利用吸收律與分配律變為最小析取范式,則其中的每個合取項就為背景K的一個屬性約簡。文獻[3]算法為指數級的,背景的概念數目隨著背景尺寸指數級增長,背景K尺寸稍大,求出其所有屬性約簡就相對困難,而且文獻[3]的方法較抽象,在概念格Hasse圖中無直觀的圖像。
- 基于面向對象概念格的卸掉集判定定理 3次下載
- 基于可分辨矩陣的差別信息樹屬性約簡 6次下載
- 基于類間區分度的屬性約簡方法及其研究 2次下載
- 形式背景中概念格及約迦南的動態更新綜述 6次下載
- 基于概念可辨識矩陣的概念約簡方法 1次下載
- 基于模糊選項關系的關鍵屬性提取方法 4次下載
- 變精度下不完備混合數據如何進行增量式屬性約簡 8次下載
- 基于信息熵的高效屬性約簡算法黃拔 0次下載
- 不完備決策表中基于容差關系的屬性約簡方法 0次下載
- 基于粗糙集的屬性約簡算法
- 基于覆蓋度函數的概念格約簡
- 基于粗糙集的屬性約簡算法
- 基于形式背景的概念格約簡及其修復
- 基于動態區分矩陣的屬性約簡算法
- 改進的基于差別矩陣的屬性約簡算法
- 遷移學習的基本概念和實現方法 647次閱讀
- arcgis按屬性選擇not(t)怎么用 2546次閱讀
- mapgis如何給區屬性賦值 1559次閱讀
- 如何快速為DB塊變量添加屬性 1474次閱讀
- 蓋格計數器的原理分析 1122次閱讀
- 保護死區的概念和解決方法 1260次閱讀
- 結構光|格雷碼解碼方法 1099次閱讀
- 如何訪問對象屬性 1146次閱讀
- Orcad中元器件自定義屬性方法 6877次閱讀
- Orcad原理圖屬性隱藏與顯示的方法 1.7w次閱讀
- 用WinHex工具恢復SD卡中丟失的CR2格式照片文件的方法 6366次閱讀
- 時序分析的基本概念ETM的詳細介紹及如何應用的資料概述 1.7w次閱讀
- PCB設計中如何設置格點_pcb設計中格點的設置方法 1.2w次閱讀
- OrCAD教程:如何添加footprint屬性 如何生成netlist 9876次閱讀
- homework get set 屬性設置(代碼) 877次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7藍牙設備在嵌入式領域的廣泛應用
- 0.63 MB | 3次下載 | 免費
- 89天練會電子電路識圖
- 5.91 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多