本文關鍵詞：采用改進的屬性拓撲圖探索形式背景屬性約簡之方法　出處：《小型微型計算機系統(tǒng)》2017年12期 　論文類型：期刊論文

  更多相關文章： 形式背景 屬性約簡 改進的屬性拓撲圖 交不可約元

【摘要】：形式背景的屬性約簡可以使概念格的結構更加簡便,從而有利于數(shù)據(jù)的規(guī)則提取.首先,從圖論的角度研究形式背景的屬性約簡問題,即結合有向圖的性質,提出了改進的屬性拓撲圖,并給出了在此圖下的關聯(lián)矩陣.其次,通過對屬性拓撲圖的分析,給出了凈化形式背景中的關于概念和交不可約元的判斷定理.進而,利用概念中屬性特征和交不可約元之間的關系,提出了不必要屬性的判別定理,并在此基礎之上,給出了求形式背景屬性約簡的算法.最后,實例分析表明新的屬性約簡方法在一定程度上提高了概念格的構造效率,從而驗證了該算法的可行性和有效性.
[Abstract]:Attribute reduction of formal background can make the structure of concept lattice more convenient, which is beneficial to the rule extraction of data. Firstly, the attribute reduction problem of formal background is studied from the view of graph theory, that is, combining the properties of directed graph. In this paper, an improved attribute topology graph is proposed, and the correlation matrix under the graph is given. Secondly, the analysis of the attribute topology graph is given. The judgment theorems about concepts and intersection irreducible elements in the background of purifying form are given. Furthermore, by using the relationship between attribute characteristics and intersection irreducible elements in the concept, the judgement theorem of unnecessary attributes is put forward. On this basis, the algorithm of finding formal background attribute reduction is given. Finally, the case study shows that the new attribute reduction method improves the construction efficiency of concept lattice to a certain extent. The feasibility and effectiveness of the algorithm are verified.
【作者單位】： 河北大學數(shù)學與信息科學學院;
【基金】：國家自然科學基金項目(61572011)資助 河北省自然科學基金項目(A2013201119)資助
【分類號】：TP18
【正文快照】： 1引言自1982年Wille[1]以序理論和完備格理論為基礎,面向概念發(fā)現(xiàn)以及層次結構設計的概念格理論,作為數(shù)據(jù)分析的有效工具已被廣泛應用于軟件工程[2]、知識發(fā)現(xiàn)[3]、信息檢索等領域[4,5].概念是知識表達的一種手段,數(shù)據(jù)庫中知識發(fā)現(xiàn)的過程就是將數(shù)據(jù)庫中蘊含的知識形式化成有用

【相似文獻】

相關期刊論文 前10條

1 馬駿;沈夏炯;;基于n階形式背景核的概念格重構[J];河南大學學報(自然科學版);2007年01期

2 李金海;呂躍進;;基于概念格的決策形式背景屬性約簡及規(guī)則提取[J];數(shù)學的實踐與認識;2009年07期

3 李仲玲;米據(jù)生;;形式背景的交約簡[J];計算機科學與探索;2010年12期

4 智慧來;智東杰;;純化形式背景及其性質研究[J];計算機工程與應用;2011年35期

5 安廣偉;沈夏炯;張磊;賈培艷;張柯;;n階形式背景核的構造算法[J];計算機工程與設計;2007年07期

6 魏玲;祁建軍;張文修;;決策形式背景的概念格屬性約簡[J];中國科學(E輯:信息科學);2008年02期

7 楊麗;徐揚;;基于形式背景的概念格約簡及其修復[J];計算機工程;2008年09期

8 王磊;魏玲;姚廣;;橫向合成背景的概念生成[J];西北大學學報(自然科學版);2010年02期

9 康向平;李德玉;曲開社;;不完備形式背景中的知識獲取方法[J];計算機工程與應用;2010年36期

10 王亞麗;翟巖慧;曲開社;;不協(xié)調決策形式背景屬性約簡方法研究[J];計算機工程與應用;2012年05期

相關會議論文 前1條

1 楊淑群;姜楠;丁樹良;丁秋林;;認知診斷新模型[A];中國儀器儀表學會第九屆青年學術會議論文集[C];2007年

相關博士學位論文 前5條

1 萬青;基于直觀圖的概念格知識獲取理論與方法[D];西北大學;2015年

2 馬麗;基于不確定性理論的概念格生成與知識獲取的若干問題研究[D];河北師范大學;2016年

3 李云;概念格分布處理及其框架下的知識發(fā)現(xiàn)研究[D];上海大學;2005年

4 智慧來;概念格構造與應用中的關鍵技術研究[D];上海大學;2010年

5 謝志鵬;基于概念格模型的知識發(fā)現(xiàn)研究[D];合肥工業(yè)大學;2001年

相關碩士學位論文 前10條

1 李美爭;形式背景的強直接積與和運算[D];河北師范大學;2011年

2 凌密然;異構形式背景上的不確定推理[D];河北師范大學;2015年

3 張紅娟;直覺模糊信息系統(tǒng)上概念格的構造與約簡[D];山西師范大學;2015年

4 董川贊;強協(xié)調決策形式背景的屬性約簡[D];燕山大學;2016年

5 孟羅丹;形式背景中不確定性概念分析[D];西南交通大學;2016年

6 李仲玲;形式背景基于概念外延的屬性約簡[D];河北師范大學;2011年

7 賀明利;多值形式背景的劃分約簡與序形式背景的優(yōu)勢約簡[D];西北大學;2015年

8 張偉;概念格相關理論研究[D];安徽工業(yè)大學;2010年

9 李德勝;形式背景的證據(jù)理論決策方法研究[D];大連海事大學;2011年

10 何淑賢;不完備形式背景及多值背景上的知識獲取[D];山西大學;2007年

，

本文編號：1395565