本文關(guān)鍵詞：區(qū)間值屬性的單調(diào)決策樹算法

  更多相關(guān)文章： 區(qū)間值屬性 單調(diào)分類 可能度 單調(diào)決策樹

【摘要】：目前存在的一些區(qū)間值屬性決策樹算法都是在無序情況下設(shè)計(jì)的,未考慮條件屬性和決策屬性之間的序關(guān)系.針對這些算法處理有序分類問題的不足,提出區(qū)間值屬性的單調(diào)決策樹算法,用于處理區(qū)間值屬性的單調(diào)分類問題.該算法利用可能度確定區(qū)間值屬性的序關(guān)系,使用排序互信息度量區(qū)間值屬性的單調(diào)一致程度,通過排序互信息的最大化選取擴(kuò)展屬性.此外,將非平衡割點(diǎn)應(yīng)用到區(qū)間值屬性決策樹構(gòu)建過程中,減少排序互信息的計(jì)算次數(shù),提高計(jì)算效率.實(shí)驗(yàn)表明文中算法提高了效率和測試精度.
【作者單位】： 河北大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院河北省機(jī)器學(xué)習(xí)與計(jì)算智能重點(diǎn)實(shí)驗(yàn)室;深圳大學(xué)計(jì)算機(jī)與軟件學(xué)院;
【關(guān)鍵詞】： 區(qū)間值屬性 單調(diào)分類 可能度 單調(diào)決策樹
【基金】：國家自然科學(xué)基金項(xiàng)目(No.61473111,71371063,61170040) 河北省自然科學(xué)基金項(xiàng)目(No.F2013201064)資助~~
【分類號】：TP181
【正文快照】： 決策樹[1]是機(jī)器學(xué)習(xí)中典型的分類算法之一.從決策樹的根結(jié)點(diǎn)到葉節(jié)點(diǎn)的每條路徑都可看成是一條決策規(guī)則,通過這一系列規(guī)則對數(shù)據(jù)集進(jìn)行分類.迭代二叉樹3代(Iterative Dichotomiser 3,ID3)[2]、分類算法(Classification 4.5,C4.5)[3]和分類回歸樹算法(Classification and Regr

【參考文獻(xiàn)】

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

1 劉健;劉思峰;;屬性值為區(qū)間數(shù)的多屬性決策對象排序研究[J];中國管理科學(xué);2010年03期

【共引文獻(xiàn)】

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

1 尤后興;林杰;;基于公理設(shè)計(jì)理論的仿真軟件評價(jià)方法研究[J];管理科學(xué);2012年02期

2 劉健;劉思峰;吳順祥;;基于優(yōu)勢關(guān)系的多屬性決策對象排序研究[J];控制與決策;2012年04期

3 劉健;陳劍;劉思峰;周獻(xiàn)中;;風(fēng)險(xiǎn)偏好與屬性約簡在決策問題中的應(yīng)用研究[J];管理科學(xué)學(xué)報(bào);2013年08期

4 曾明華;;基于理想點(diǎn)法的消費(fèi)者購車決策研究[J];價(jià)格月刊;2014年11期

5 張洪亮;郜振華;潘瑞林;;基于區(qū)間數(shù)優(yōu)勢關(guān)系的精益實(shí)施效果評價(jià)[J];科技管理研究;2015年02期

6 詹澤雄;吳宗法;;基于前景理論的公共項(xiàng)目公眾參與決策方法[J];技術(shù)經(jīng)濟(jì);2015年11期

7 黃智力;劉健;劉思峰;周獻(xiàn)中;羅鍵;;屬性值為區(qū)間數(shù)的決策對象預(yù)期理論模型研究[J];系統(tǒng)工程與電子技術(shù);2012年05期

8 劉健;劉思峰;周獻(xiàn)中;薛利;;多屬性決策決問題的滿意度與賦權(quán)研究[J];中國管理科學(xué);2011年06期

9 王鵬飛;李暢;;不確定多屬性決策雙目標(biāo)組合賦權(quán)模型研究[J];中國管理科學(xué);2012年04期

10 胡明禮;張彩芬;朱建軍;;基于貝葉斯網(wǎng)絡(luò)推理的雙重不確定信息集結(jié)模型[J];中國管理科學(xué);2014年02期

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

1 熊文濤;區(qū)間數(shù)多準(zhǔn)則決策方法及其應(yīng)用研究[D];華中科技大學(xué);2011年

2 燕蜻;混合型多屬性群決策方法研究[D];山西大學(xué);2012年

3 劉健;基于“人本服務(wù)”的決策問題算法與模型研究[D];南京航空航天大學(xué);2012年

4 盧志平;基于過程交互的復(fù)雜動(dòng)態(tài)群體決策方法研究[D];合肥工業(yè)大學(xué);2013年

5 黃灝然;多屬性消錯(cuò)決策方法研究[D];廣東工業(yè)大學(xué);2014年

6 周慶健;三種典型屬性值類型下的不確定型決策研究[D];大連理工大學(xué);2014年

7 駱達(dá)榮;基于熵和消錯(cuò)理論的不確定型多屬性決策研究[D];廣東工業(yè)大學(xué);2015年

【二級參考文獻(xiàn)】

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

1 李德清;谷云東;;一種基于可能度的區(qū)間數(shù)排序方法[J];系統(tǒng)工程學(xué)報(bào);2008年02期

【相似文獻(xiàn)】

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

1 郭智蓮;楊海龍;;區(qū)間值模糊軟集的格結(jié)構(gòu)[J];計(jì)算機(jī)工程與應(yīng)用;2011年33期

2 陳繼華;羅從文;;一種區(qū)間值模糊概念格構(gòu)造方法研究[J];計(jì)算機(jī)與數(shù)字工程;2007年07期

3 楊文華;李生剛;;區(qū)間值模糊圖的分解性質(zhì)[J];計(jì)算機(jī)工程與應(yīng)用;2012年31期

4 樊偉;;一種多粒度粗糙區(qū)間模糊集方法[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2013年01期

5 齊芳;楊士偉;馮昕;姜驍龍;;基于區(qū)間值直觀模糊信息的信息管理系統(tǒng)綜合評價(jià)的研究[J];科技通報(bào);2013年02期

6 薛占熬;何華燦;;區(qū)間值邏輯柔性化的研究[J];計(jì)算機(jī)科學(xué);2005年07期

7 薛丹;楊宸;周健;;一種基于區(qū)間值的模糊訪問控制策略研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2012年01期

8 薛占熬;李躍軍;程惠茹;薛天宇;;二級倒立擺的區(qū)間值模糊控制[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年09期

9 薛占熬;何華燦;許勇;;區(qū)間平均運(yùn)算模型柔性化的研究[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

10 張植明;田景峰;;基于蘊(yùn)涵的區(qū)間值直覺模糊粗糙集[J];控制與決策;2010年04期

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

1 范九倫;裴繼紅;謝維信;;區(qū)間值模糊c-均值聚類算法[A];模糊集理論與應(yīng)用——98年中國模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第九屆年會(huì)論文選集[C];1998年

2 朱立軍;李存林;朱高生;;區(qū)間值集函數(shù)變差的性質(zhì)[A];中國運(yùn)籌學(xué)會(huì)模糊信息與模糊工程分會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2010年

3 劉信恩;何琴淑;沈展鵬;陳學(xué)前;;基于概率盒理論的區(qū)間值面積度量概念研究[A];中國力學(xué)大會(huì)——2013論文摘要集[C];2013年

4 周黔;王應(yīng)明;;區(qū)間DEA方法研究[A];全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集第5卷[C];1999年

5 陸秋君;吳望名;;區(qū)間值模糊推理在多判據(jù)決策中的應(yīng)用[A];模糊集理論與模糊應(yīng)用專輯——中國系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第十屆年會(huì)論文選集[C];2000年

6 趙麗元;黃天民;;一種基于Vague集的區(qū)間值加權(quán)模糊推理方法[A];2007中國控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

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

1 索南仁欠;圖格與模糊圖類的運(yùn)算及其性質(zhì)研究[D];陜西師范大學(xué);2014年

2 俞峰;基于直覺區(qū)間值模糊理論的近似推理與多屬性決策研究[D];南京理工大學(xué);2008年

3 楊文華;關(guān)于區(qū)間值模糊圖和雙極值模糊圖的幾個(gè)問題[D];陜西師范大學(xué);2013年

4 陳桂秀;區(qū)間值度量空間的性質(zhì)及模糊數(shù)的逼近研究[D];陜西師范大學(xué);2014年

5 劉華文;直覺模糊與區(qū)間值模糊環(huán)境下的多準(zhǔn)則決策與推理算法[D];山東大學(xué);2005年

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

1 趙新虎;n-維區(qū)間向量與n-維區(qū)間值函數(shù)[D];天津師范大學(xué);2011年

2 朱紅;區(qū)間值屬性有序分類與回歸研究[D];河北大學(xué);2015年

3 王玲;區(qū)間值模糊軟集的不確定性度量研究[D];西南交通大學(xué);2015年

4 劉亮;區(qū)間值數(shù)據(jù)的概率處理方法[D];浙江大學(xué);2015年

5 李言;基于區(qū)間概念格的決策模型構(gòu)建原理與優(yōu)化[D];華北理工大學(xué);2015年

6 王立亞;區(qū)間概念格的高效建格算法研究與應(yīng)用[D];華北理工大學(xué);2015年

7 閆妍;基于改進(jìn)區(qū)間算法的發(fā)酵過程優(yōu)化控制研究[D];東北大學(xué);2013年

8 張宇紅;區(qū)間值模糊軟集及軟集的范疇[D];遼寧師范大學(xué);2005年

9 孫艷姝;區(qū)間值集合套的范疇[D];遼寧師范大學(xué);2005年

10 孫秉珍;區(qū)間值模糊信息系統(tǒng)上的粗糙集理論[D];西北師范大學(xué);2006年

，

本文編號：750464