【摘要】：現(xiàn)有屬性約簡算法主要針對數(shù)據(jù)全部駐留內(nèi)存的情況.為減少訪問磁盤的I/O次數(shù),文中提出一種行式存儲方式,無需數(shù)據(jù)全部駐留內(nèi)存.約簡時將同類子劃分收集到一個數(shù)組中,可快速得到簡化決策表.同時引入不可區(qū)分率定義作為衡量屬性重要性的依據(jù),進而提出一種快速的屬性約簡算法,其時間復雜度和空間復雜度較低.通過實例和實驗驗證文中算法的有效性、可行性.
[Abstract]:The existing attribute reduction algorithms mainly focus on the case where all data reside in memory. In order to reduce the number of I / O access to disk, a row storage method is proposed, which does not need all the data to reside in memory. In reduction, the same subdivision is collected into an array, and a simplified decision table can be obtained quickly. At the same time, the definition of indiscernibility is introduced as the basis to measure the importance of attributes, and then a fast attribute reduction algorithm is proposed, which has lower time complexity and lower space complexity. The effectiveness and feasibility of the algorithm are verified by examples and experiments.
【作者單位】： 巢湖學院信息工程學院;
【基金】：安徽省高等學校省級自然科學研究項目(No.KJ2013Z231,KJ2012Z266) 計算機科學與技術(shù)省級特色專業(yè)項目(No.2013tszy31)資助
【分類號】：TP18;TP333

【參考文獻】

相關期刊論文 前3條

1 陶志,許寶棟,汪定偉,李冉;基于遺傳算法的粗糙集知識約簡方法[J];系統(tǒng)工程;2003年04期

2 張文修,米據(jù)生,吳偉志;不協(xié)調(diào)目標信息系統(tǒng)的知識約簡[J];計算機學報;2003年01期

3 楊明;;一種基于改進差別矩陣的屬性約簡增量式更新算法[J];計算機學報;2007年05期

【共引文獻】

相關期刊論文 前10條

1 夏春艷;宋志超;張偉;;數(shù)據(jù)挖掘技術(shù)在農(nóng)作物災害預測中的應用[J];安徽農(nóng)業(yè)科學;2011年08期

2 李千目;許滿武;張宏;劉鳳玉;;一種新的用于網(wǎng)絡層故障檢測算法——RRBFNN[J];兵工學報;2006年03期

3 張曉燕;徐偉華;張文修;;序目標信息系統(tǒng)中分布約簡的矩陣算法[J];重慶理工大學學報(自然科學版);2010年03期

4 徐偉華;柴昱洲;李堅;李嚴;宋侃;鄒汶濮;;優(yōu)勢關系下分配約簡矩陣算法的程序?qū)崿F(xiàn)[J];重慶理工大學學報(自然科學);2011年04期

5 羅如學;張悟移;;基于粗糙集理論的差異化營銷組合[J];重慶理工大學學報(社會科學);2010年03期

6 何海濤;秦燕芬;曹鳳翔;;分類算法中基于差別矩陣的屬性約簡方法[J];燕山大學學報;2011年04期

7 鄧大勇;黃厚寬;李向軍;;不一致決策系統(tǒng)中約簡之間的比較[J];電子學報;2007年02期

8 楊明;;決策表中基于條件信息熵的近似約簡[J];電子學報;2007年11期

9 苗奪謙;陳玉明;王睿智;張紅云;;圖表示下的知識約簡[J];電子學報;2010年08期

10 程玉勝;張佑生;胡學鋼;;變精度粗集模型中變精度值的估計[J];重慶大學學報(自然科學版);2006年09期

相關博士學位論文 前10條

1 殷志偉;基于統(tǒng)計學習理論的分類方法研究[D];哈爾濱工程大學;2009年

2 張目;高技術(shù)企業(yè)信用風險影響因素及評價方法研究[D];電子科技大學;2010年

3 賈修一;基于語義的粗糙集理論和模型研究[D];南京大學;2011年

4 駱公志;粗糙集理論及其在高等教育評估中的應用研究[D];南京航空航天大學;2009年

5 滕書華;基于粗糙集理論的不確定性度量和屬性約簡方法研究[D];國防科學技術(shù)大學;2010年

6 梁瑾;模糊粗糙單調(diào)數(shù)據(jù)挖掘算法及在污水處理中應用研究[D];華南理工大學;2011年

7 翟東海;加乘型模糊神經(jīng)網(wǎng)絡理論和應用的研究[D];西南交通大學;2003年

8 崔廣才;基于粗糙集的數(shù)據(jù)挖掘方法研究[D];吉林大學;2004年

9 戚ng;計算機網(wǎng)絡智能診斷技術(shù)研究[D];南京理工大學;2004年

10 黃兵;基于粗糙集的不完備信息系統(tǒng)知識獲取理論與方法[D];南京理工大學;2004年

相關碩士學位論文 前10條

1 王秀鋒;網(wǎng)絡環(huán)境下異構(gòu)日志信息獲取和預處理研究[D];哈爾濱工程大學;2010年

2 劉瑩;不一致決策表的屬性約簡與規(guī)則獲取研究[D];大連理工大學;2010年

3 洪杉;基于遺傳蟻群算法的屬性約簡研究[D];長沙理工大學;2010年

4 雷健;基于進化算法的屬性約簡方法研究[D];長沙理工大學;2010年

5 熊菲;信息系統(tǒng)知識不確定性度量及其約簡方法研究[D];昆明理工大學;2008年

6 楊常清;基于粗糙集的屬性約簡算法研究[D];西安電子科技大學;2010年

7 張德棟;面向不完備數(shù)據(jù)的增量挖掘算法研究[D];魯東大學;2010年

8 張小花;面向?qū)傩愿拍罡衽c面向?qū)ο蟾拍罡竦牧＜s簡理論[D];西北大學;2011年

9 關菲;決策樹的啟發(fā)式模式研究及其在屬性約簡中的應用[D];河北科技大學;2010年

10 梁蒙;基于粗糙集的屬性約簡算法研究[D];河南大學;2011年

【二級參考文獻】

相關期刊論文 前8條

1 劉宗田;屬性最小約簡的增量式算法[J];電子學報;1999年11期

2 葉東毅;Jelonek屬性約簡算法的一個改進[J];電子學報;2000年12期

3 苗奪謙,胡桂榮;知識約簡的一種啟發(fā)式算法[J];計算機研究與發(fā)展;1999年06期

4 王玨,王任,苗奪謙,郭萌,阮永韶,袁小紅,趙凱;基于Rough Set理論的“數(shù)據(jù)濃縮”[J];計算機學報;1998年05期

5 劉少輝,盛秋戩,吳斌,史忠植,胡斐;Rough集高效算法的研究[J];計算機學報;2003年05期

6 楊明;;一種基于改進差別矩陣的核增量式更新算法[J];計算機學報;2006年03期

7 韓禎祥,張琦,文福拴;粗糙集理論及其應用綜述[J];控制理論與應用;1999年02期

8 梁吉業(yè),曲開社,徐宗本;信息系統(tǒng)的屬性約簡[J];系統(tǒng)工程理論與實踐;2001年12期

【相似文獻】

相關期刊論文 前10條

1 張巖;;針對不完備系統(tǒng)的粗糙熵屬性約簡算法的改進[J];莆田學院學報;2006年05期

2 吳子特;葉東毅;;一種可伸縮的快速屬性約簡算法[J];模式識別與人工智能;2009年02期

3 薛勝軍;郭強;;一種改進的最小屬性約簡算法[J];武漢理工大學學報(交通科學與工程版);2012年03期

4 陳鑫影;黃明;李瑞;;基于評價指數(shù)的屬性約簡算法[J];大連鐵道學院學報;2006年02期

5 劉敏;段富;劉超慧;;基于最小集合覆蓋的屬性約簡算法[J];電腦開發(fā)與應用;2008年08期

6 秦海鷗;湯克明;;一種保持最小廣義漢明距的屬性約簡算法[J];武漢理工大學學報;2009年18期

7 趙潔;肖南峰;;一種基于知識顆粒的高效完備屬性約簡算法[J];中南大學學報(自然科學版);2009年06期

8 李秀紅;史開泉;;一種基于知識粒度的屬性約簡算法[J];計算機應用;2006年S1期

9 徐章艷;楊炳儒;宋威;;基于區(qū)分對象對集的高效屬性約簡算法[J];模式識別與人工智能;2006年05期

10 龔安;牛秋麗;趙小川;周兆華;;基于屬性加權(quán)頻率算子的屬性約簡算法[J];廣西師范大學學報(自然科學版);2007年04期

相關會議論文 前9條

1 李菊;劉曉平;;基于改進的差異比較表的屬性約簡算法[A];全國第22屆計算機技術(shù)與應用學術(shù)會議(CACIS·2011)暨全國第3屆安全關鍵技術(shù)與應用（SCA·2011）學術(shù)會議論文摘要集[C];2011年

2 李菊;王軍;王興;;基于改進的二進制辨識矩陣的屬性約簡算法[A];全國第20屆計算機技術(shù)與應用學術(shù)會議（CACIS·2009）暨全國第1屆安全關鍵技術(shù)與應用學術(shù)會議論文集（上冊）[C];2009年

3 楊思春;王建穎;陳家駿;;一種新的概念格屬性約簡算法[A];第四屆全國信息檢索與內(nèi)容安全學術(shù)會議論文集（上）[C];2008年

4 武志峰;吉根林;;一種基于決策矩陣的屬性約簡算法[A];第二十一屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2004年

5 蔡智;岳麗華;王熙法;;一種數(shù)據(jù)屬性約簡算法研究[A];第十七屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2000年

6 周創(chuàng)德;田衛(wèi)東;周紅鵑;錢宏亮;;基于閾值約束的粗糙集屬性約簡算法[A];計算機技術(shù)與應用進展·2007——全國第18屆計算機技術(shù)與應用（CACIS）學術(shù)會議論文集[C];2007年

7 楊善林;劉業(yè)政;馬溪駿;;基于β-δ_0粗糙集模型的屬性約簡算法[A];2003年中國管理科學學術(shù)會議論文集[C];2003年

8 張錚;喻道遠;;一種啟發(fā)式屬性約簡算法及其擴展應用[A];2007'儀表，自動化及先進集成技術(shù)大會論文集（一）[C];2007年

9 張錚;蘇旭武;張道德;陳學鋒;;裝載機故障診斷屬性約簡算法[A];湖北省機械工程學會青年分會2006年年會暨第2屆機械學院院長（系主任）會議論文集（下）[C];2006年

相關博士學位論文 前2條

1 殷志偉;基于統(tǒng)計學習理論的分類方法研究[D];哈爾濱工程大學;2009年

2 魏巍;粗糙數(shù)據(jù)分析模型與算法研究[D];山西大學;2012年

相關碩士學位論文 前10條

1 張海云;信息系統(tǒng)中屬性約簡算法研究[D];山西大學;2007年

2 許燁;模糊粗糙集屬性約簡算法在電力營銷分析中的研究[D];華北電力大學;2013年

3 姜玉蘋;粗糙集屬性約簡算法設計與實現(xiàn)[D];電子科技大學;2011年

4 黃麗宇;基于壓縮樹技術(shù)的屬性約簡算法研究[D];廣西師范大學;2010年

5 梁蒙;基于粗糙集的屬性約簡算法研究[D];河南大學;2011年

6 喬子芮;基于粒計算的屬性約簡算法及應用研究[D];陜西師范大學;2011年

7 姜麗言;屬性約簡算法在田徑傷病預警中的應用研究[D];山東體育學院;2012年

8 曾強生;概念格屬性約簡算法研究[D];西安電子科技大學;2011年

9 劉海峰;不完備混合決策系統(tǒng)中的屬性約簡算法研究與應用[D];太原理工大學;2014年

10 蔡莉;基于粗集求核和屬性約簡算法研究與應用[D];合肥工業(yè)大學;2009年

，

本文編號：2349336