本文關(guān)鍵詞：新型偏好敏感決策樹算法

  更多相關(guān)文章： 決策樹 偏好敏感 偏好度 屬性選擇 代價(jià)敏感 分類

【摘要】：針對(duì)現(xiàn)有決策樹模型在分類過(guò)程中沒(méi)有考慮決策者對(duì)結(jié)果的偏好行為,因而不能很好地預(yù)測(cè)具有明顯偏好傾向問(wèn)題的不足,提出了一種偏好敏感決策樹(preference sensitive decision tree,PSDT)分類算法。該算法引入了偏好度和偏好代價(jià)的概念,并通過(guò)綜合考慮屬性信息和有效偏好,構(gòu)建新型屬性選擇因子和基于有效偏好的節(jié)點(diǎn)類標(biāo)號(hào)分配準(zhǔn)則。通過(guò)自適應(yīng)調(diào)整偏好度,可生成最佳偏好敏感決策樹。實(shí)驗(yàn)結(jié)果證明,該算法既能實(shí)現(xiàn)對(duì)偏好類的高精度預(yù)測(cè),同時(shí)能夠保證決策樹擁有良好的整體精度,且具有較高的有效性和實(shí)用性,能夠很好地解決偏好敏感環(huán)境下的決策問(wèn)題。
【作者單位】： 廣西師范大學(xué)廣西多源信息挖掘與安全重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 決策樹 偏好敏感 偏好度 屬性選擇 代價(jià)敏感 分類
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61462010,61363036) 廣西多源信息挖掘與安全重點(diǎn)實(shí)驗(yàn)室主任基金資助項(xiàng)目 桂林市科技計(jì)劃項(xiàng)目 八桂學(xué)者團(tuán)隊(duì)資助項(xiàng)目
【分類號(hào)】：TP301.6
【正文快照】： 0引言決策樹方法能夠有效地解決分類問(wèn)題[1]。傳統(tǒng)的決策樹分類算法以ID3[2]和C4.5[3]為代表,研究者們?cè)贗D3和C4.5基礎(chǔ)上,圍繞屬性選擇標(biāo)準(zhǔn)和剪枝技術(shù)做了大量建設(shè)性的工作,并構(gòu)建了許多卓有成效的決策樹模型[4,5]。需求驅(qū)動(dòng)下,決策樹分類技術(shù)被深入研究并廣泛應(yīng)用于各個(gè)領(lǐng)域

【相似文獻(xiàn)】

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

1 楊葛鐘嘯;倪志偉;倪麗萍;梁敏君;;基于分形和鄰接空間密度變化的屬性選擇方法[J];計(jì)算機(jī)工程與應(yīng)用;2008年20期

2 劉星毅;;基于性價(jià)比的分裂屬性選擇方法[J];計(jì)算機(jī)應(yīng)用;2009年03期

3 鄭麟;;基于貢獻(xiàn)因子的改進(jìn)決策樹屬性選擇方法[J];汕頭大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

4 蔡月紅;朱倩;孫萍;程顯毅;;基于屬性選擇的半監(jiān)督短文本分類算法[J];計(jì)算機(jī)應(yīng)用;2010年04期

5 喻小光;陳維斌;陳榮鑫;;一種數(shù)據(jù)規(guī)約的近似挖掘方法的實(shí)現(xiàn)[J];華僑大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

6 謝妞妞;劉於勛;;決策樹屬性選擇標(biāo)準(zhǔn)的改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2010年34期

7 ;[J];;年期

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

1 朱佳賢;;無(wú)指導(dǎo)學(xué)習(xí)環(huán)境下基于屬性相關(guān)性分析和聚類算法的屬性選擇問(wèn)題研究[A];第11屆海峽兩岸信息管理發(fā)展策略研討會(huì)論文集[C];2005年

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

1 山東 連仁包;用Delphi實(shí)現(xiàn)圖片瀏覽功能[N];電腦報(bào);2001年

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

1 徐黎明;基于粗糙集合的屬性選擇方法研究[D];北京交通大學(xué);2007年

2 邵進(jìn)智;基于屬性間相關(guān)性分析的屬性選擇方法研究[D];北京交通大學(xué);2009年

3 曹源;基于屬性間相關(guān)性分類理論的屬性選擇方法研究[D];北京交通大學(xué);2008年

4 李靜寬;代價(jià)約束下的屬性選擇問(wèn)題[D];閩南師范大學(xué);2015年

5 曾德志;數(shù)據(jù)挖掘中基于統(tǒng)計(jì)相關(guān)的屬性選擇研究[D];西南財(cái)經(jīng)大學(xué);2009年

6 文專;基于神經(jīng)網(wǎng)絡(luò)的分類數(shù)據(jù)挖掘?qū)傩赃x擇和規(guī)則抽取研究[D];天津大學(xué);2004年

7 楊秋潔;基于IV屬性選擇的隨機(jī)森林模型研究[D];合肥工業(yè)大學(xué);2010年

8 王榮;分類技術(shù)及其在客戶關(guān)系管理中的應(yīng)用[D];浙江大學(xué);2006年

，

本文編號(hào)：631913