采用改進(jìn)的屬性拓?fù)鋱D探索形式背景屬性約簡(jiǎn)之方法
本文關(guān)鍵詞:采用改進(jìn)的屬性拓?fù)鋱D探索形式背景屬性約簡(jiǎn)之方法 出處:《小型微型計(jì)算機(jī)系統(tǒng)》2017年12期 論文類型:期刊論文
更多相關(guān)文章: 形式背景 屬性約簡(jiǎn) 改進(jìn)的屬性拓?fù)鋱D 交不可約元
【摘要】:形式背景的屬性約簡(jiǎn)可以使概念格的結(jié)構(gòu)更加簡(jiǎn)便,從而有利于數(shù)據(jù)的規(guī)則提取.首先,從圖論的角度研究形式背景的屬性約簡(jiǎn)問題,即結(jié)合有向圖的性質(zhì),提出了改進(jìn)的屬性拓?fù)鋱D,并給出了在此圖下的關(guān)聯(lián)矩陣.其次,通過對(duì)屬性拓?fù)鋱D的分析,給出了凈化形式背景中的關(guān)于概念和交不可約元的判斷定理.進(jìn)而,利用概念中屬性特征和交不可約元之間的關(guān)系,提出了不必要屬性的判別定理,并在此基礎(chǔ)之上,給出了求形式背景屬性約簡(jiǎn)的算法.最后,實(shí)例分析表明新的屬性約簡(jiǎn)方法在一定程度上提高了概念格的構(gòu)造效率,從而驗(yà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.
【作者單位】: 河北大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金項(xiàng)目(61572011)資助 河北省自然科學(xué)基金項(xiàng)目(A2013201119)資助
【分類號(hào)】:TP18
【正文快照】: 1引言自1982年Wille[1]以序理論和完備格理論為基礎(chǔ),面向概念發(fā)現(xiàn)以及層次結(jié)構(gòu)設(shè)計(jì)的概念格理論,作為數(shù)據(jù)分析的有效工具已被廣泛應(yīng)用于軟件工程[2]、知識(shí)發(fā)現(xiàn)[3]、信息檢索等領(lǐng)域[4,5].概念是知識(shí)表達(dá)的一種手段,數(shù)據(jù)庫(kù)中知識(shí)發(fā)現(xiàn)的過程就是將數(shù)據(jù)庫(kù)中蘊(yùn)含的知識(shí)形式化成有用
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 馬駿;沈夏炯;;基于n階形式背景核的概念格重構(gòu)[J];河南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期
2 李金海;呂躍進(jìn);;基于概念格的決策形式背景屬性約簡(jiǎn)及規(guī)則提取[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2009年07期
3 李仲玲;米據(jù)生;;形式背景的交約簡(jiǎn)[J];計(jì)算機(jī)科學(xué)與探索;2010年12期
4 智慧來;智東杰;;純化形式背景及其性質(zhì)研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年35期
5 安廣偉;沈夏炯;張磊;賈培艷;張柯;;n階形式背景核的構(gòu)造算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年07期
6 魏玲;祁建軍;張文修;;決策形式背景的概念格屬性約簡(jiǎn)[J];中國(guó)科學(xué)(E輯:信息科學(xué));2008年02期
7 楊麗;徐揚(yáng);;基于形式背景的概念格約簡(jiǎn)及其修復(fù)[J];計(jì)算機(jī)工程;2008年09期
8 王磊;魏玲;姚廣;;橫向合成背景的概念生成[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期
9 康向平;李德玉;曲開社;;不完備形式背景中的知識(shí)獲取方法[J];計(jì)算機(jī)工程與應(yīng)用;2010年36期
10 王亞麗;翟巖慧;曲開社;;不協(xié)調(diào)決策形式背景屬性約簡(jiǎn)方法研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年05期
相關(guān)會(huì)議論文 前1條
1 楊淑群;姜楠;丁樹良;丁秋林;;認(rèn)知診斷新模型[A];中國(guó)儀器儀表學(xué)會(huì)第九屆青年學(xué)術(shù)會(huì)議論文集[C];2007年
相關(guān)博士學(xué)位論文 前5條
1 萬青;基于直觀圖的概念格知識(shí)獲取理論與方法[D];西北大學(xué);2015年
2 馬麗;基于不確定性理論的概念格生成與知識(shí)獲取的若干問題研究[D];河北師范大學(xué);2016年
3 李云;概念格分布處理及其框架下的知識(shí)發(fā)現(xiàn)研究[D];上海大學(xué);2005年
4 智慧來;概念格構(gòu)造與應(yīng)用中的關(guān)鍵技術(shù)研究[D];上海大學(xué);2010年
5 謝志鵬;基于概念格模型的知識(shí)發(fā)現(xiàn)研究[D];合肥工業(yè)大學(xué);2001年
相關(guān)碩士學(xué)位論文 前10條
1 李美爭(zhēng);形式背景的強(qiáng)直接積與和運(yùn)算[D];河北師范大學(xué);2011年
2 凌密然;異構(gòu)形式背景上的不確定推理[D];河北師范大學(xué);2015年
3 張紅娟;直覺模糊信息系統(tǒng)上概念格的構(gòu)造與約簡(jiǎn)[D];山西師范大學(xué);2015年
4 董川贊;強(qiáng)協(xié)調(diào)決策形式背景的屬性約簡(jiǎn)[D];燕山大學(xué);2016年
5 孟羅丹;形式背景中不確定性概念分析[D];西南交通大學(xué);2016年
6 李仲玲;形式背景基于概念外延的屬性約簡(jiǎn)[D];河北師范大學(xué);2011年
7 賀明利;多值形式背景的劃分約簡(jiǎn)與序形式背景的優(yōu)勢(shì)約簡(jiǎn)[D];西北大學(xué);2015年
8 張偉;概念格相關(guān)理論研究[D];安徽工業(yè)大學(xué);2010年
9 李德勝;形式背景的證據(jù)理論決策方法研究[D];大連海事大學(xué);2011年
10 何淑賢;不完備形式背景及多值背景上的知識(shí)獲取[D];山西大學(xué);2007年
,本文編號(hào):1395565
本文鏈接:http://www.sikaile.net/kejilunwen/zidonghuakongzhilunwen/1395565.html