本文關(guān)鍵詞：一種基于二進(jìn)制表示的快速求核算法

  更多相關(guān)文章： 粗糙集 屬性核 二進(jìn)制表示 信息系統(tǒng) 高效算法

【摘要】：在基于粗糙集的知識(shí)發(fā)現(xiàn)過(guò)程中,計(jì)算條件屬性對(duì)論域的劃分U/C和求解屬性核是尤為關(guān)鍵的步驟。一般需要逐個(gè)比較對(duì)象的所有條件屬性值才能得出結(jié)果。提出一種基于二進(jìn)制表示的方法,只需比較對(duì)象的屬性值的"和"。該方法先求得所有條件屬性值的"和",僅對(duì)該"和"進(jìn)行一次比較,再通過(guò)判斷該"和"是否重復(fù),就能得出U/C,理論分析得到該算法的復(fù)雜度為O(|C||U|);然后把計(jì)算U/C的思想應(yīng)用于求解屬性核,提出了一種新的快速計(jì)算屬性核的高效算法。理論分析表明,無(wú)論信息系統(tǒng)是否一致,該算法的復(fù)雜度均可達(dá)到O(|C||U|)。隨后通過(guò)一個(gè)實(shí)例闡明了算法的具體步驟,最后通過(guò)實(shí)驗(yàn)驗(yàn)證了算法的正確性和高效性。
【作者單位】： 重慶郵電大學(xué)計(jì)算智能重慶市重點(diǎn)實(shí)驗(yàn)室;重慶郵電大學(xué)理學(xué)院;
【關(guān)鍵詞】： 粗糙集 屬性核 二進(jìn)制表示 信息系統(tǒng) 高效算法
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61472056) 重慶郵電大學(xué)科研訓(xùn)練計(jì)劃項(xiàng)目(A2014-45)資助
【分類(lèi)號(hào)】：TP18
【正文快照】： 到稿日期:2015-11-24返修日期:2016-04-22本文受?chē)?guó)家自然科學(xué)基金項(xiàng)目(61472056),重慶郵電大學(xué)科研訓(xùn)練計(jì)劃項(xiàng)目(A2014-45)資助。粗糙集理論是Pawlak教授于1982年提出的一種能夠定量分析處理不精確、不一致、不完整信息與知識(shí)的數(shù)學(xué)工具[1,2]。屬性約簡(jiǎn)是粗糙集理論中的重要研

【相似文獻(xiàn)】

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

1 王福貴;李茹;鄧嵩;張麗芳;;基于屬性分組法求解信息系統(tǒng)屬性核的算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年33期

2 蔣瑜;王嘉昀;;一種快速屬性核求解算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年26期

3 趙軍,王國(guó)胤,吳中福,唐宏,李華,廖曉鋒;一種高效的屬性核計(jì)算方法[J];小型微型計(jì)算機(jī)系統(tǒng);2003年11期

4 徐鳳生;;一種改進(jìn)的二進(jìn)制可辨識(shí)矩陣及屬性核計(jì)算方法[J];計(jì)算機(jī)工程與科學(xué);2006年08期

5 王俊祥;胡峰;;基于分治法的屬性核計(jì)算方法[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年23期

6 王加陽(yáng);;動(dòng)態(tài)約簡(jiǎn)的屬性核[J];模糊系統(tǒng)與數(shù)學(xué);2010年06期

7 代廣珍;徐超;;基于RS理論的快速屬性約簡(jiǎn)求核方法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2011年04期

8 楊明;吳永芬;;一種基于水平分布的多決策表全局屬性核求解算法[J];控制與決策;2008年02期

9 宋彥文;李建平;;一種基于屬性核的Rough集屬性約簡(jiǎn)搜索算法[J];科技廣場(chǎng);2009年01期

10 王翔飛;須文波;;屬性約簡(jiǎn)的一種新計(jì)算方法[J];微電子學(xué)與計(jì)算機(jī);2007年04期

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

1 楊明;吉根林;姜志峰;楊萍;孫志揮;;一種基于關(guān)聯(lián)規(guī)則的最小屬性約簡(jiǎn)模型[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2003年

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

1 張巖;基于粗集的屬性約簡(jiǎn)方法研究與實(shí)現(xiàn)[D];長(zhǎng)春理工大學(xué);2007年

，

本文編號(hào)：941623