本文關(guān)鍵詞：基于二元關(guān)系消減的概念格維護(hù)算法

  更多相關(guān)文章： 形式概念分析 概念格 二元關(guān)系消減 算法

【摘要】：針對有限空間下如何快速維護(hù)概念格的問題,提出一種消減形式背景中冗余二元關(guān)系的概念格維護(hù)算法。傳統(tǒng)的算法刪除冗余關(guān)系后需要重新構(gòu)造概念格,這種方式較為費(fèi)時(shí)。而所提算法能夠在原始概念格的基礎(chǔ)上直接調(diào)整得到新概念格的方法,可以處理任意位置的二元關(guān)系消減的情況。它采用自底向上廣度優(yōu)先方式遍歷格節(jié)點(diǎn),首先根據(jù)當(dāng)前節(jié)點(diǎn)是否同時(shí)包含冗余關(guān)系對象和冗余關(guān)系屬性,將當(dāng)前節(jié)點(diǎn)分為受影響的節(jié)點(diǎn)和不變節(jié)點(diǎn);然后根據(jù)當(dāng)前節(jié)點(diǎn)與父子節(jié)點(diǎn)的外延和內(nèi)涵的關(guān)系,再將受影響的節(jié)點(diǎn)細(xì)分為4類,即減對象節(jié)點(diǎn)、減屬性節(jié)點(diǎn)、分割節(jié)點(diǎn)、刪除節(jié)點(diǎn);最后根據(jù)父子節(jié)點(diǎn)的類型更新邊。實(shí)驗(yàn)結(jié)果表明,在一定程度上與傳統(tǒng)算法相比,所提算法能夠獲得更好的時(shí)間性能。
【作者單位】： 鄭州大學(xué)信息工程學(xué)院;
【關(guān)鍵詞】： 形式概念分析 概念格 二元關(guān)系消減 算法
【基金】：國家青年科學(xué)基金項(xiàng)目(61303044)資助
【分類號】：TP301.6
【正文快照】： 本文受國家青年科學(xué)基金項(xiàng)目(61303044)資助。1引言概念格[1]作為數(shù)據(jù)分析和知識(shí)發(fā)現(xiàn)的有效工具,已經(jīng)廣泛地應(yīng)用于web服務(wù)、網(wǎng)絡(luò)安全管理、數(shù)據(jù)挖掘等眾多領(lǐng)域中[2-4]。隨著時(shí)間的推移,數(shù)據(jù)庫中會(huì)產(chǎn)生大量的冗余信息,而構(gòu)造概念格的時(shí)空復(fù)雜度會(huì)隨著形式背景的增加呈指數(shù)增長

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 焦占亞,張正璽;二元關(guān)系的閉包運(yùn)算的研究[J];陜西科技大學(xué)學(xué)報(bào);2003年02期

2 姜吉發(fā),王樹西;一種自舉的二元關(guān)系和二元關(guān)系模式獲取方法[J];中文信息學(xué)報(bào);2005年02期

3 高江錦;蒲在毅;;蘊(yùn)含連接詞在二元關(guān)系性質(zhì)判定中的應(yīng)用探討[J];電腦知識(shí)與技術(shù);2012年19期

4 王忠義;;二元關(guān)系的傳遞閉包運(yùn)算及可視化實(shí)現(xiàn)[J];電子科技;2010年05期

5 韋立;許道云;;二元關(guān)系的性質(zhì)測試及其復(fù)雜性分析[J];計(jì)算機(jī)工程與科學(xué);2011年09期

6 安利平;陳增強(qiáng);仝凌云;;二元關(guān)系聚合與粗糙近似[J];系統(tǒng)工程理論與實(shí)踐;2011年10期

7 任�？�;;二元關(guān)系及其在會(huì)員系統(tǒng)中的應(yīng)用[J];懷化學(xué)院學(xué)報(bào);2012年05期

8 張大陸,童熙;基于二元關(guān)系的語義Web的建立[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年12期

9 陶午沙;滕書華;孫即祥;李智勇;;基于一般二元關(guān)系的不確定性度量方法研究[J];國防科技大學(xué)學(xué)報(bào);2011年02期

10 岳曉紅;;用C程序?qū)崿F(xiàn)對二元關(guān)系性質(zhì)的判定[J];數(shù)字技術(shù)與應(yīng)用;2011年02期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前2條

1 姜吉發(fā);王樹西;;一種自舉的二元關(guān)系獲取方法[A];NCIRCS2004第一屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集[C];2004年

2 陳代還;段異兵;潘紫燕;;海歸科學(xué)家二元關(guān)系網(wǎng)絡(luò)對科學(xué)產(chǎn)出的影響——基于中國青年海歸科學(xué)家的實(shí)證研究[A];第十屆中國科技政策與管理學(xué)術(shù)年會(huì)論文集——分2：科研和創(chuàng)新績效管理（Ⅰ）[C];2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 李志圣;單類中心學(xué)習(xí)及其在二元關(guān)系抽取中的應(yīng)用[D];天津大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 張宇;基于一般二元關(guān)系的幾種粗糙集模型[D];渤海大學(xué);2013年

2 管云波;“個(gè)人—社會(huì)”二元關(guān)系的當(dāng)代解讀[D];山西大學(xué);2010年

3 黃鑫;智能信息處理中偏好的表示和修正[D];湖南工業(yè)大學(xué);2010年

，

本文編號：525382