基于粗集理論的新決策樹剪枝方法
本文選題:過匹配 切入點:剪枝 出處:《東北師大學報(自然科學版)》2005年03期
【摘要】:提出了一種基于粗糙集理論的新決策樹剪枝方法.在剪枝的過程中,不僅考慮了樹的分類精度,而且還考慮了生成樹的深度對剪枝的影響;最后針對具體的數(shù)據(jù)集對新方法進行了驗證,得到了較好的效果.
[Abstract]:A new decision tree pruning method based on rough set theory is proposed. In the pruning process, not only the classification accuracy of the tree is considered, but also the influence of the depth of the generated tree on the pruning is considered. Finally, the new method is validated against specific data sets, and good results are obtained.
【作者單位】: 東北師范大學物理學院 東北師范大學物理學院 東北師范大學物理學院
【基金】:吉林省科技發(fā)展計劃項目(20040529) 東北師范大學青年基金資助項目(111420000)
【分類號】:C934;
【參考文獻】
相關(guān)期刊論文 前5條
1 仇春光,劉玉樹;自動生成決策樹的通用算法模板[J];北京理工大學學報;1999年03期
2 喬雙,董智紅;BP網(wǎng)絡(luò)初始權(quán)值的選取方法[J];東北師大學報(自然科學版);2004年03期
3 伊衛(wèi)國,衛(wèi)金茂,王名揚,王興通;基于數(shù)據(jù)庫劃分的高效關(guān)聯(lián)規(guī)則挖掘算法研究[J];東北師大學報(自然科學版);2004年04期
4 王輝,張劍飛,王雙成;基于預(yù)測能力的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學習[J];東北師大學報(自然科學版);2005年01期
5 代建華,李元香;一種基于粗糙集的決策系統(tǒng)屬性約簡算法[J];小型微型計算機系統(tǒng);2003年03期
【共引文獻】
相關(guān)期刊論文 前10條
1 宋琿;董欣;王兵;;基于BP神經(jīng)網(wǎng)絡(luò)的農(nóng)機總動力預(yù)測模型研究[J];東北農(nóng)業(yè)大學學報;2009年04期
2 金喜子;面向?qū)ο蠓植际聞?wù)的并發(fā)控制調(diào)度[J];東北師大學報(自然科學版);2005年03期
3 羅凡;裴士輝;張雪松;崔維力;;MySQL中InnoDB引擎的動態(tài)存儲管理[J];東北師大學報(自然科學版);2006年01期
4 張劍飛;王輝;周顏軍;王雙成;;基于局部優(yōu)化具有連續(xù)變量的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學習[J];東北師大學報(自然科學版);2006年01期
5 伊衛(wèi)國;衛(wèi)金茂;王名揚;;關(guān)聯(lián)規(guī)則挖掘方法的改進[J];東北師大學報(自然科學版);2006年02期
6 劉淑華;田彥濤;;一種適用大規(guī)模自主移動機器人的協(xié)調(diào)機制[J];東北師大學報(自然科學版);2006年03期
7 孫紅光;顧海軍;潘毓學;張慧杰;;Gabor小波和變形模板的目標跟蹤方法[J];東北師大學報(自然科學版);2006年03期
8 王守寧;龐海燕;;我國省級信息產(chǎn)業(yè)部門網(wǎng)站建設(shè)現(xiàn)狀調(diào)查及對策研究[J];東北師大學報(自然科學版);2007年02期
9 卜雪妮;鄧勝利;;粗糙集理論在雷達識別中的應(yīng)用[J];電光與控制;2009年11期
10 李文;孔凡林;;基于群體智能算法的粗糙集約簡方法研究[J];電腦知識與技術(shù);2009年16期
相關(guān)會議論文 前4條
1 顧兆軍;牛文靜;劉琪;;改進的關(guān)聯(lián)規(guī)則算法在網(wǎng)絡(luò)安全審計中的應(yīng)用[A];2009年研究生學術(shù)交流會通信與信息技術(shù)論文集[C];2009年
2 王楊;任永功;閆德勤;;基于遺傳算法的粗糙集屬性約簡算法[A];第三屆不確定系統(tǒng)年會論文集[C];2005年
3 唐輝;萬來毅;吳曉鵬;;鑄坯表面質(zhì)量缺陷檢測系統(tǒng)的算法研究[A];全國冶金自動化信息網(wǎng)2011年年會論文集[C];2011年
4 劉皓挺;姜國華;王麗;;一種BPNN分類器的設(shè)計及應(yīng)用[A];人-機-環(huán)境系統(tǒng)工程研究進展(第七卷)[C];2005年
相關(guān)博士學位論文 前10條
1 劉波平;近紅外光譜技術(shù)在多組分檢測及模式識別中的應(yīng)用研究[D];南京理工大學;2011年
2 申金山;基于人工神經(jīng)網(wǎng)絡(luò)的化學發(fā)光法及光度法在多組分同時測定中的應(yīng)用研究[D];四川大學;2005年
3 喬梅;基于粗糙集和數(shù)據(jù)庫技術(shù)的知識發(fā)現(xiàn)與推理方法研究[D];天津大學;2005年
4 張旭;人工免疫算法及其在船舶柴油機智能故障診斷中的應(yīng)用研究[D];大連海事大學;2007年
5 張樹彬;土體中腐殖酸對水泥固化軟土效果的影響[D];吉林大學;2007年
6 高曉康;粗糙集理論研究及其在工程和醫(yī)學診斷中的應(yīng)用[D];同濟大學;2007年
7 孫士保;變精度粗糙集模型及其應(yīng)用研究[D];西南交通大學;2007年
8 王仁武;基于序列構(gòu)造神經(jīng)網(wǎng)絡(luò)的多維數(shù)據(jù)分析研究[D];東華大學;2007年
9 白亮;水力機組集成智能化振動故障診斷網(wǎng)格研究[D];西安理工大學;2008年
10 陳健;通信信號參數(shù)盲估計方法的研究[D];西安電子科技大學;2005年
相關(guān)碩士學位論文 前10條
1 賀群;基于計算機視覺和神經(jīng)網(wǎng)絡(luò)技術(shù)的火焰識別分析與研究[D];大連交通大學;2010年
2 楊志剛;MVC模式在辦公自動化信息系統(tǒng)中的研究與應(yīng)用[D];太原理工大學;2011年
3 李福杰;濟南鵲山水庫水質(zhì)風險識別與預(yù)警研究[D];濟南大學;2011年
4 秦勇;基于灰色神經(jīng)網(wǎng)絡(luò)的煤礦瓦斯涌出量預(yù)測模型研究[D];太原科技大學;2011年
5 宛俊林;視頻圖像目標車輛搜索系統(tǒng)研究[D];安徽理工大學;2010年
6 舒文豪;基于粗糙集的屬性約簡和求核的算法研究[D];廣西師范大學;2011年
7 王紅軍;基于機器視覺的文具檢測系統(tǒng)研究與實現(xiàn)[D];杭州電子科技大學;2009年
8 劉程;濁積巖儲層物性預(yù)測技術(shù)研究[D];中國石油大學;2011年
9 范俊;神經(jīng)網(wǎng)絡(luò)控制在太陽能逆變電源中的應(yīng)用[D];西安科技大學;2011年
10 楊秋霞;基于粗集模糊邏輯的洗衣機模糊控制系統(tǒng)的應(yīng)用研究[D];電子科技大學;2011年
【二級參考文獻】
相關(guān)期刊論文 前10條
1 李小平,段鍇,趙健龍;利用BP算法實現(xiàn)集裝箱編號識別[J];北京理工大學學報;2001年03期
2 闞偉,朱秋煜;一種新的用于集裝箱字符的識別方法[J];東北師大學報(自然科學版);2000年04期
3 劉希濤,袁星,趙元慧;人工神經(jīng)網(wǎng)絡(luò)在定量結(jié)構(gòu)-活性相關(guān)(QSARs)研究中的應(yīng)用[J];東北師大學報(自然科學版);2001年01期
4 王輝;用于決策支持的貝葉斯網(wǎng)絡(luò)[J];東北師大學報(自然科學版);2001年04期
5 王輝;用于預(yù)測的貝葉斯網(wǎng)絡(luò)[J];東北師大學報(自然科學版);2002年01期
6 張勇,苑森淼;一種新的多級關(guān)聯(lián)規(guī)則高效挖掘算法[J];東北師大學報(自然科學版);2003年02期
7 王輝,王雙成,周顏軍,張劍飛;基于廣義樸素貝葉斯分類器的空值處理方法[J];東北師大學報(自然科學版);2004年01期
8 王玨;Rough Set約簡與數(shù)據(jù)濃縮[J];高技術(shù)通訊;1997年11期
9 苗奪謙,胡桂榮;知識約簡的一種啟發(fā)式算法[J];計算機研究與發(fā)展;1999年06期
10 李緒成,王保保;挖掘關(guān)聯(lián)規(guī)則中Apriori算法的一種改進[J];計算機工程;2002年07期
【相似文獻】
相關(guān)期刊論文 前10條
1 王名揚,衛(wèi)金茂,伊衛(wèi)國;基于RST的決策樹生成與剪枝方法[J];計算機工程與科學;2005年10期
2 陳建斯;屬性抽樣在審計中的運用[J];福建財會管理干部學院學報;1996年02期
3 ;“懶漢剪枝”致富法寶[J];致富天地;2008年04期
4 鐘海芳;PPS抽樣在審計中的應(yīng)用[J];中國審計信息與方法;1998年02期
5 周洛華;;“好漢坡”與“美人肩”[J];中國經(jīng)濟周刊;2009年42期
6 段富;曾祥東;牛保寧;;決策樹方法在煤炭物流客戶分析中的應(yīng)用[J];計算機工程與應(yīng)用;2010年10期
7 董宗謨,繆正清;統(tǒng)計抽樣法在審計中的應(yīng)用[J];財貿(mào)研究;1999年04期
8 趙文奇;張立民;;審計中統(tǒng)計抽樣法研究[J];現(xiàn)代財經(jīng)-天津財經(jīng)學院學報;1991年04期
9 ;市水文總站資料刊印正確率達到水電部規(guī)范標準[J];上海水務(wù);1985年02期
10 梅默;英國國家審計署授課提綱[J];中國審計信息與方法;1995年12期
相關(guān)會議論文 前10條
1 田春艷;楊保安;趙林;;基于神經(jīng)網(wǎng)絡(luò)的規(guī)則抽取技術(shù)在貸款風險預(yù)警研究中的應(yīng)用[A];管理科學與系統(tǒng)科學研究新進展——第8屆全國青年管理科學與系統(tǒng)科學學術(shù)會議論文集[C];2005年
2 鄒紅巖;金士正;周丹;李楨;王大明;程曦;吳國光;;中國造血干細胞捐獻者資料庫HLA分型數(shù)據(jù)質(zhì)控抽檢中錯誤標本概況及原因分析[A];中國輸血協(xié)會第四屆輸血大會論文集[C];2006年
3 曾薇;孟祥旭;楊承磊;黃磊;李學慶;;基于離散隱Markov模型的在線手寫體識別系統(tǒng)[A];第一屆建立和諧人機環(huán)境聯(lián)合學術(shù)會議(HHME2005)論文集[C];2005年
4 隋厚堂;;系統(tǒng)(16,8)碼的錯誤分布和性能比較[A];空間探測的今天和未來——中國空間科學學會空間探測專業(yè)委員會第七次學術(shù)會議論文集(下冊)[C];1994年
5 柳妍;張通;宋魯平;;卒中后非流暢性失語患者漢字加工基本認知能力的研究[A];中華醫(yī)學會第十三次全國神經(jīng)病學學術(shù)會議論文匯編[C];2010年
6 張芳芳;田仰華;汪凱;;聲母與韻母加工的分離—來自一例失語癥患者的證據(jù)[A];中華醫(yī)學會第十三次全國神經(jīng)病學學術(shù)會議論文匯編[C];2010年
7 韓詠梅;張海霞;周會民;;小學生課時負擔的評價[A];吉林省預(yù)防醫(yī)學會學術(shù)年會論文集[C];2004年
8 劉常亮;趙慶衛(wèi);顏永紅;;候選詞網(wǎng)絡(luò)的性能評估方法的研究[A];第八屆全國人機語音通訊學術(shù)會議論文集[C];2005年
9 錢小聰;鄭寶玉;穆明鑫;;神經(jīng)網(wǎng)絡(luò)聯(lián)機手寫簽名驗證[A];第十屆全國信號處理學術(shù)年會(CCSP-2001)論文集[C];2001年
10 蔡麗漫;;淺談新技術(shù)環(huán)境下插圖的編輯加工[A];高校編輯出版工作論集[C];1999年
相關(guān)重要報紙文章 前10條
1 記者 桂俊松;我國有了自主開發(fā)的安全氣囊[N];中國汽車報;2001年
2 雪明;聰明——需要“創(chuàng)造”[N];大眾科技報;2001年
3 王志方;成人高校學生使用不規(guī)范漢字的狀況及原因[N];語言文字周報;2007年
4 張戈;喬東斌:管理要跟上銷售[N];電腦商報;2007年
5 羅彥寧 張俐;降低信息采集的錯誤率[N];寧夏日報;2006年
6 顏文彬邋唐國妹;長寧環(huán)境品質(zhì)不斷提升[N];上?萍紙;2008年
7 劉芳;生命人壽推出自助保險e路通[N];中國保險報;2005年
8 蘇培成;也談漢字輸入中的形碼和音碼[N];光明日報;2005年
9 見習記者 孫海悅;圖書召回考驗出版社質(zhì)量管理[N];中國新聞出版報;2007年
10 營口市高級中學 韓麗基;高考化學復習關(guān)鍵[N];營口日報;2005年
相關(guān)博士學位論文 前10條
1 吳慶陽;線結(jié)構(gòu)光三維傳感中關(guān)鍵技術(shù)研究[D];四川大學;2006年
2 王歡良;基于混淆網(wǎng)絡(luò)和輔助信息的語音識別技術(shù)研究[D];哈爾濱工業(yè)大學;2007年
3 黃學田;下一代光網(wǎng)絡(luò)中的全光信息處理技術(shù)[D];北京郵電大學;2005年
4 曹瑞;刺激特征數(shù)量和特征突顯度對樣例效應(yīng)的影響[D];天津師范大學;2008年
5 郭靜;臨床試驗中的期中分析方法及相關(guān)問題研究[D];第四軍醫(yī)大學;2002年
6 陳騰云;量子通信與量子密碼實驗研究[D];中國科學技術(shù)大學;2006年
7 高朝輝;基因合成方法的改進與驗證[D];吉林大學;2008年
8 吳斌;語音識別中的后處理技術(shù)研究[D];北京郵電大學;2008年
9 傅麗萍;注意缺陷/多動障礙(AD/HD)兒童的認知過程特點及其缺損機制的研究[D];華東師范大學;2006年
10 荀鵬程;高維生物學數(shù)據(jù)分析中的幾個統(tǒng)計問題[D];南京醫(yī)科大學;2007年
相關(guān)碩士學位論文 前10條
1 由軍平;基于粗糙集理論的決策樹剪枝[D];東北師范大學;2006年
2 遲慶云;基于決策樹的分類算法研究和應(yīng)用[D];山東師范大學;2005年
3 尹敬濤;基于大步回退剪枝最大頻繁模式挖掘的入侵檢測系統(tǒng)研究[D];燕山大學;2006年
4 陳慧;基于概念格的多數(shù)據(jù)源中分類規(guī)則挖掘研究[D];合肥工業(yè)大學;2006年
5 費蕓潔;基于靈敏度分析的神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化方法研究[D];蘇州大學;2007年
6 劉閣;基于L系統(tǒng)的蘋果樹枝干模型構(gòu)建[D];中國農(nóng)業(yè)科學院;2009年
7 湯婷;國定50幅道路交通標志安全識認的適用性實驗研究[D];華東師范大學;2008年
8 陳曉林;基于約束的XML推理控制研究[D];華中科技大學;2006年
9 陸韋旭;基于擊鍵動力學的身份識別模型的設(shè)計與實現(xiàn)[D];北京郵電大學;2009年
10 杜曉亮;人工神經(jīng)網(wǎng)絡(luò)在空氣質(zhì)量預(yù)測中的應(yīng)用研究[D];山東大學;2009年
,本文編號:1680567
本文鏈接:http://sikaile.net/guanlilunwen/tongjijuecelunwen/1680567.html