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

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

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

【相似文獻】

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

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

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

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

4 徐鳳生;;一種改進的二進制可辨識矩陣及屬性核計算方法[J];計算機工程與科學;2006年08期

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

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

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

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

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

10 王翔飛;須文波;;屬性約簡的一種新計算方法[J];微電子學與計算機;2007年04期

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

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

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

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

，

本文編號：941623