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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前4條

1 張光平;上海期銅與國(guó)際期銅市場(chǎng)相關(guān)性分析[N];期貨日?qǐng)?bào);2003年

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

3 高潮生;滬深證交所同一屋檐成對(duì)手[N];國(guó)際金融報(bào);2003年

4 代立軍;LLDPE運(yùn)行還看上游“臉色”[N];期貨日?qǐng)?bào);2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：788454