国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

當前位置:主頁 > 管理論文 > 領導決策論文 >

具有數量單調約束的多變量決策樹分類算法

發(fā)布時間:2021-01-11 14:58
  決策樹是一種以智能化方式進行實例分類的數據挖掘方法,已被廣泛應用于人工智能等領域。其中單調分類算法可以解決屬性和標簽值具有單調序關系的分類問題。單調序關系是指在分類的過程中對屬性和標簽存在的一種單調約束,即當屬性值增加時,類標簽值應該不變或是相應地增加。這種分類問題在客戶信用等級評估等領域廣泛存在。然而以往的實驗表明使用傳統(tǒng)單調分類算法通常對噪聲數據比較敏感并且對數據集的種類有一定的限制。為了解決上述問題,本文提出了一種以數據集的分布情況為依據的決策樹分類算法。首先根據非同類數量比指標對原始數據集進行降噪,減少噪聲樣本對分類結果的影響,以此提高分類準確率。其次由于傳統(tǒng)的單調分類方法僅適用于屬性和標簽都為有序值的數據集,且形成的單變量決策樹無法綜合考慮所有屬性對分類任務的影響率,所以本文將數據集映射到多維空間中,并結合局部密度峰值聚類的方法形成具有數量單調約束的單調分類,從而演化成一棵多變量決策樹,該方法不僅可消除對數據集種類的限制因素,還能夠將所有屬性的影響納入分類過程。最后通過相對邊界點與局部錯分率之和兩個方法確定最佳分裂超平面對數據進行分類。在實驗方面,本文將提出的具有數量單調約束... 

【文章來源】:大連海事大學遼寧省 211工程院校

【文章頁數】:59 頁

【學位級別】:碩士

【部分圖文】:

具有數量單調約束的多變量決策樹分類算法


圖2.1上近似和下近似??Fig.?2.1?Upper?approximation?and?lower?approximation??

支配關系,數量比,屬性,樣本


?大連海事大學專業(yè)學位碩士學位論文???例3.1如圖3.1所示,給定一個樣本集t/,假設這里A為3,隨機選取一個樣本。??樣本x的三個最近鄰樣本用乃,知乃表示,且尺(;^)?=?0.7,/?(;c,y2)?=?0.55,??i?(x,_y3)?=?0.5。那么以?x?為圓心,半徑/,?=?1?—=?0.3,/2?=?l-7?(;c,_y2)二?0.45,??/3=1-_/?(jc,j3)?=?0.5,可以確定三個圓。叮。假設圓^2,?*3中包含的樣本總數量分別??為7、10和12,其中與;c不同類的樣本的總數量分別為6、9和10,那么樣本x的非同??類數量比可計算如下:??,N?1?(A?Q?V??DC?ratio(x)=-?—H?+?—?=0.863??一?k?v?3^7?10?12J??由上述計算結果可知,樣本X的非同類數量比為0.863。假設閾值2?=?0.8,樣本X的??非同類數量比大于閾值,x確定為噪聲樣本,需要從數據集中將該樣本移除。若閾值??義=?0.9,樣本;c的非同類數量比小于閾值,則x不是噪聲樣本。??/?Class?1:??^?Class2:?A?^??參????參參▲?????i..:::::'?▲?▲?▲????U々"/?▲?A??V???*?J??圖3.1非同類數量比降噪結果??Fig.?3.1?noise?reduction?results?of?different?class’s?ratio??3.2基于屬性的模糊支配關系??在本文中,將數據集中的所有樣本根據屬性值映射到多維空間,那么如何在多維空??間中形成基于屬性集的數量單調支配關系是本節(jié)討論的重點。在文獻

密度圖,支配關系,聚類,峰值


?具有數量單調約束的多變量決策樹分類算法???數的數量比求得。因為在數據集中,每一類樣本的數量及分布是不平衡的,數量越大的??類,聚類之后的樣本數量也會偏大。在這種情況下,再完全根據聚類樣本數量對比是沒??有意義的,所以本文通過數量比的形式來解決對比不平衡的問題。下面給出一個例子解??釋如何計算數量比。??例3.2如圖3.2所示,假設紅色樣本點是岣類的樣本,藍色樣本點是4類的樣本。??如果采用上述局部密度峰值聚類的方法對<?和?<?這兩個類的樣本分別進行聚類,聚類??結果如圖所示。不難看出,c/,類的樣本通過聚類之后的樣本總數為13個,而<?的樣本??總數為8個。那么名和之各自在屬性峑集上數量比分別為13/23???0.57和8/17???0.47。??通過比較4和<的數量比的結果,可以形成這樣的支配關系,在屬性全集J下,弋類??中的樣本可以支配(類中的樣本。??.?.???▲??Class?one:?#??Class?Two:??圖3.?2局部密度峰值聚類結果??Fig.?3.2?results?of?local?density?peak?clustering??3.3具有數量單調約束的支配關系??傳統(tǒng)單調分類的支配關系是根據樣本的M性值和標簽值確定的,屬性值大的樣本支??配屬性值小的樣本,同理,標簽值大的樣本支配標簽值小的樣本。但是,要形成這樣的??支配關系,就要進行數值對比,就要求數據集的屬性和標簽為有序值。這就極大程度限??制了單調分類可用數據集的范圍,使得該分類算法有了局限性。因此,本文從數量的角??度形成支配關系,確定具有數量單調約束的支配關系集。??在本文中形成的具有數量單調約束的支配


本文編號:2970985

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/guanlilunwen/lindaojc/2970985.html


Copyright(c)文論論文網All Rights Reserved | 網站地圖 |

版權申明:資料由用戶4c380***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
亚洲精品国产第一综合99久久| 国产精品免费麻豆| 亚洲日韩中文字幕电影| 国产视频无码3p| 一B网站二区网站| 图一区图二区| 91极品白丝| 91在线|日韩| 激情四射五月天婷婷视频| 免费看黄片50分钟欧美| 久久伊人大香蕉在线| 日韩精品群交30P| 欧美黑人肏逼我| 婷婷影院五月天开心婷婷网| 国产一级射精大片| 大香蕉伊人伦理| 久久久久久久久久久久久久久久久久| 在线免费观看黄AV| 国产欧美大屁股在线| 国产精品永久TV| 亚洲无码一区二区三区黄片| 国产偷自视频在线| 亚洲av无码精品高清在线免费观看| 久久久五月天一区二区三区| 干婷婷激情五月天| 中文字幕+媚药+日韩精品| 日韩区二区三区四区伦理视频| 黑人双插av| 德令哈市| 成人黄色三级片导航| 日本高潮喷吹| 久久一日黄色电影| 一区二区三区精彩在线| 大香蕉大大香蕉欧美性爱视频| 欧美韩国精品一区二区| 视频二区 岛国| 国产免费又黄又爽又色| 久久激情图片| 又长又粗的黄片| 麻豆av传媒在线| 欧美性三级一区二区影院|