本文關(guān)鍵詞：基于相關(guān)系數(shù)的ID3優(yōu)化算法

  更多相關(guān)文章： 決策樹 ID算法 信息熵 斯皮爾曼等級 相關(guān)系數(shù)

【摘要】：ID3算法是目前最具有影響力的一種決策樹構(gòu)造算法,但仍然有許多的缺點,例如在多值屬性偏向方面的問題、計算時間復(fù)雜度高、效率不高等問題。提出了一種基于斯皮爾曼等級相關(guān)系數(shù)的ID3決策樹構(gòu)造優(yōu)化算法,利用相關(guān)系數(shù)克服了ID3算法在多值屬性偏向方面的問題,在一定程度上提高了算法的分類準確率。利用相關(guān)數(shù)學(xué)知識對計算過程進行了化簡,減少了ID3算法在log運算上的運行時間。最后通過實驗驗證了優(yōu)化后的算法是可行的,且在準確率和運行速度方面都有更好的表現(xiàn)。
【作者單位】： 中南大學(xué)軟件學(xué)院;
【關(guān)鍵詞】： 決策樹 ID算法 信息熵 斯皮爾曼等級 相關(guān)系數(shù)
【基金】：國家自然科學(xué)基金(61379057)
【分類號】：TP311.13;TP301.6
【正文快照】： 1引言由于軟件技術(shù)和互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展,我們當前正處在一個信息爆炸的時代。20世紀末數(shù)據(jù)挖掘開始逐步發(fā)展。分類算法是數(shù)據(jù)挖掘中最常用的一種數(shù)據(jù)分析方法,分類算法的作用是能根據(jù)數(shù)據(jù)集準確地區(qū)分其所屬的類別。當前的主要分類技術(shù)和方法有:判別分析法、規(guī)則歸納法、決

【相似文獻】

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

1 劉成瑞,傅惠民;相關(guān)系數(shù)平穩(wěn)序列濾波、預(yù)測和平滑[J];機械強度;2003年05期

2 吳暉;用電子計算器計算相關(guān)系數(shù)和進行回歸運算的簡易方法[J];廣西氣象;1982年04期

3 謝美華,王正明;基于最小相關(guān)系數(shù)的擴散去噪的最優(yōu)停止時間選取[J];計算機應(yīng)用;2005年05期

4 張宇鐳,黨琰,賀平安;利用Pearson相關(guān)系數(shù)定量分析生物親緣關(guān)系[J];計算機工程與應(yīng)用;2005年33期

5 王友國;吳樂南;;并行閾值陣列中基于相關(guān)系數(shù)的隨機諧振(英文)[J];Journal of Southeast University(English Edition);2006年04期

6 祁瑞華;楊德禮;胡潤波;;基于相關(guān)系數(shù)加權(quán)樸素信念分類模型[J];計算機工程與設(shè)計;2010年22期

7 張明衛(wèi);王波;張斌;朱志良;;基于相關(guān)系數(shù)的加權(quán)樸素貝葉斯分類算法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2008年07期

8 錢鐘泰;用相關(guān)系數(shù)表示線性回歸系數(shù)的標準差[J];計量學(xué)報;1993年01期

9 林麗;余輪;;基于相關(guān)系數(shù)的EMD改進算法[J];計算機與數(shù)字工程;2008年12期

10 宋亞飛;王曉丹;雷蕾;薛愛軍;;基于相關(guān)系數(shù)的證據(jù)沖突度量方法[J];通信學(xué)報;2014年05期

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

1 黃文楠;吳英秦;方志行;陳俊成;鄧清政;陳思翰;;基于相關(guān)系數(shù)概念之電性測試規(guī)劃探討[A];2006中國電工技術(shù)學(xué)會電力電子學(xué)會第十屆學(xué)術(shù)年會論文摘要集[C];2006年

2 趙剛;;用相關(guān)系數(shù)表征沖擊波形相似程度[A];2006全國電工測試技術(shù)學(xué)術(shù)交流會論文集[C];2006年

3 許婧婧;楊子生;;云南省耕地數(shù)量分布的影響因素分析[A];中國土地資源可持續(xù)利用與新農(nóng)村建設(shè)研究[C];2008年

4 蔣文瀚;陳炳為;鄭建光;李萬慶;李杰;;相關(guān)系數(shù)meta分析在R語言中的實現(xiàn)[A];2011年中國衛(wèi)生統(tǒng)計學(xué)年會會議論文集[C];2011年

5 宋金常;王曉鈞;羅蘇梅;;相關(guān)系數(shù)的meta分析方法述評[A];第十一屆全國心理學(xué)學(xué)術(shù)會議論文摘要集[C];2007年

6 唐凌;楊海萍;張巖;李艷;陸娟;盛軍;;基于TE48C系列的大氣自動監(jiān)測中CO分析儀的原理及維護[A];自動化技術(shù)與冶金流程節(jié)能減排——全國冶金自動化信息網(wǎng)2008年會論文集[C];2008年

7 高翔;白麗娜;;基于廣義相關(guān)系數(shù)的多元軌跡預(yù)測及數(shù)據(jù)恢復(fù)方法[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

8 陳思寶;姚志強;胡郁;王仁華;;基于樹的相關(guān)系數(shù)補償滿方差建模技術(shù)研究[A];第九屆全國人機語音通訊學(xué)術(shù)會議論文集[C];2007年

9 李衛(wèi)國;張俊梅;;相關(guān)系數(shù)MA(q)序列與其威利譜的關(guān)系[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會論文集[C];2006年

10 蔡秀華;曹鴻興;牛保山;;列序分析及其在大氣環(huán)境中的應(yīng)用[A];新世紀氣象科技創(chuàng)新與大氣科學(xué)發(fā)展——中國氣象學(xué)會2003年年會“大氣氣溶膠及其對氣候環(huán)境的影響”分會論文集[C];2003年

中國重要報紙全文數(shù)據(jù)庫 前4條

1 張光平;上海期銅與國際期銅市場相關(guān)性分析[N];期貨日報;2003年

2 中國社會科學(xué)院學(xué)部委員、經(jīng)濟學(xué)部副主任 劉樹成;不可忽視GDP[N];中國經(jīng)濟時報;2012年

3 高潮生;滬深證交所同一屋檐成對手[N];國際金融報;2003年

4 代立軍;LLDPE運行還看上游“臉色”[N];期貨日報;2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 宋棟鳴;復(fù)雜金融網(wǎng)絡(luò)若干問題研究[D];華東理工大學(xué);2013年

2 孫立力;電性距離矢量用于藥物定量構(gòu)效關(guān)系研究[D];重慶大學(xué);2004年

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

1 劉丹;互斥風(fēng)險性質(zhì)的幾種新的證明[D];曲阜師范大學(xué);2015年

2 蔣敬;負相關(guān)二元泊松變量的生成方法研究[D];上海交通大學(xué);2015年

3 喻凱西;樸素貝葉斯分類算法的改進及其應(yīng)用[D];北京林業(yè)大學(xué);2016年

4 王京;基于相關(guān)系數(shù)的軌跡停留點識別算法[D];華中師范大學(xué);2016年

5 歐陽青華;基于Lamb波信號相關(guān)系數(shù)的結(jié)構(gòu)損傷識別研究[D];南京航空航天大學(xué);2016年

6 李飛;基于局部相關(guān)系數(shù)的美國次債危機傳染分析[D];中國科學(xué)技術(shù)大學(xué);2015年

7 郭華峰;尾部相關(guān)系數(shù)與資產(chǎn)選擇研究[D];廈門大學(xué);2014年

8 白華寧;基于相關(guān)系數(shù)的過程控制系統(tǒng)故障檢測與診斷研究[D];西安科技大學(xué);2014年

9 王玲玉;文獻共引分析中的關(guān)聯(lián)強度和相關(guān)系數(shù)改進研究[D];鄭州大學(xué);2011年

10 吳婉瑩;猶豫模糊信息的相關(guān)系數(shù)和熵測度及其在群決策中的應(yīng)用[D];安徽大學(xué);2014年

，

本文編號：788454