本文選題：三支概念分析　切入點：形式概念分析　出處：《西安電子科技大學(xué)學(xué)報》2017年01期 　論文類型：期刊論文

【摘要】：新發(fā)展出的三支概念分析理論目前還沒有具體的三支概念構(gòu)建算法.針對此問題,提出了一種構(gòu)建三支概念的算法CbO3C.CbO3C借鑒形式概念分析中構(gòu)建形式概念的CbO算法的思想,并通過使用基于部分閉包的正則檢測和失效正則檢測進行剪枝,使用約簡條件排除非核心的三支概念,使用位操作實現(xiàn)集合運算等技術(shù)來提高效率,降低內(nèi)存開銷.文中對UCI數(shù)據(jù)和隨機數(shù)據(jù)進行了實驗.實驗結(jié)果表明,算法可以準確、有效地計算出給定形式背景的所有核心三支概念.
[Abstract]:At present, there is no concrete algorithm for constructing three branches of concepts in the newly developed theory of three-branch concept analysis. In order to solve this problem, a new algorithm, CbO3C.CbO3C, is proposed to construct formal concepts in formal concept analysis, which is based on CbO algorithm. The efficiency is improved by pruning by regular detection based on partial closure and failure regular detection, eliminating three concepts of non-core by using reduction condition, and using bit operation to realize set operation, etc. The experimental results of UCI data and random data show that the algorithm can calculate all three core concepts of a given formal background accurately and effectively.
【作者單位】： 西安電子科技大學(xué)計算機學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(11371014,11071281) 陜西省自然科學(xué)基礎(chǔ)研究計劃資助項目(2014JM8306)
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

1 何珍文;;泛型聚類排序3DR樹批量構(gòu)建算法[J];地理與地理信息科學(xué);2009年03期

2 王太永;周剛;;資源利用率最優(yōu)的應(yīng)用層組播樹構(gòu)建算法[J];電子學(xué)報;2006年S1期

3 張鑫;劉鋒;詹金華;卜奎昊;;基于鄰居信息的藍牙分散網(wǎng)動態(tài)構(gòu)建算法[J];計算機安全;2008年01期

4 周麗雅;唐松生;王曉;;基于設(shè)備性能的藍牙散列網(wǎng)構(gòu)建算法[J];計算機工程;2009年03期

5 陳占龍;張丁文;吳亮;;基于圖模型的多邊形自動并行構(gòu)建算法[J];計算機應(yīng)用研究;2012年05期

6 郭強;郭忠文;董新利;;藍牙自組織網(wǎng)性能研究與構(gòu)建[J];計算機應(yīng)用研究;2006年05期

7 孫金津;朱玉全;陳耿;;基于重復(fù)熱點數(shù)據(jù)的CF廣播結(jié)構(gòu)改進算法[J];計算機應(yīng)用研究;2010年12期

8 佟寧;吳迪;王秀坤;;Ad hoc網(wǎng)絡(luò)的二連通骨干網(wǎng)構(gòu)建算法[J];小型微型計算機系統(tǒng);2010年08期

9 陶凱;楊春蘭;史海濱;吳露露;;異構(gòu)平臺戰(zhàn)場數(shù)據(jù)鏈VBN分布式構(gòu)建算法[J];四川大學(xué)學(xué)報(工程科學(xué)版);2014年02期

10 王守金;宋曉宇;王永會;;三維DTM構(gòu)建算法改進與實現(xiàn)[J];計算機與數(shù)字工程;2008年01期

相關(guān)會議論文 前1條

1 楊碧姍;王騰蛟;常雷;楊冬青;唐世渭;;BICA:一種快速可擴展的ADTree構(gòu)建算法[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

相關(guān)碩士學(xué)位論文 前1條

1 汪濤;藍牙散射網(wǎng)網(wǎng)絡(luò)拓撲構(gòu)建算法的研究[D];吉林大學(xué);2006年

，

本文編號：1617606