直方圖進(jìn)行數(shù)據(jù)離散化實(shí)驗(yàn)-文庫(kù)吧資料
2025-05-01 13:18本頁(yè)面
【正文】 { if(max=0 || num==0) return。 } this(array,array+num)。i(int)()。pos++) { array[pos]=0。 for(int pos=0。 int interval=max/(int)num。 return TRUE。 (atoi(ch_num))。 //int i=0。 if(!infile) return FALSE。為何在實(shí)驗(yàn)結(jié)論中的評(píng)價(jià)標(biāo)準(zhǔn)不使用絕對(duì)誤差？ 絕對(duì)誤差對(duì)于離群點(diǎn)敏感，不能代表整體逼近效果。如果改變?nèi)≈捣椒?，比如用桶?nèi)樣本的平均值來(lái)表示離散值，則會(huì)得到不同的E和M，但是結(jié)論不會(huì)改變。但是這樣的數(shù)據(jù)離散化時(shí)無(wú)意義的，在比較K不同時(shí)，還需要考慮另一項(xiàng)指標(biāo)：數(shù)據(jù)壓縮比率。對(duì)于上述兩組數(shù)據(jù)，對(duì)于采用直方圖進(jìn)行數(shù)據(jù)離散化，在桶數(shù)目多的情況下，誤差較小。 對(duì)于等寬度直方圖，當(dāng)K=10和K=20的情況下，可得到兩組不同的離散值T1和T2。對(duì)于這兩組離散值，通過計(jì)算，得到平均相對(duì)誤差E1=，E2=，最大相對(duì)誤差M1=，M2=。 最大相對(duì)誤差M定義如下： ，其中，N的定義和平均相對(duì)誤差中的相同。在這里，定義平均相對(duì)誤差和最大相對(duì)誤差來(lái)表示離散數(shù)據(jù)逼近原始樣本數(shù)據(jù)的程度，作為離散化的評(píng)判標(biāo)準(zhǔn)。4 實(shí)驗(yàn)結(jié)論 對(duì)于上述的四種離散化結(jié)果，如何來(lái)判定哪種離散化數(shù)據(jù)的效果更好呢？一般的，離散后的數(shù)據(jù)越接近樣本原始數(shù)據(jù)，則效果越好。在K=20的情況下，使用等寬度直方圖，樣本數(shù)據(jù)離散值為{275，825，1375，1650，1925，2475，3025，3575，4125，4675，5225，5775，6325，6875，7425，7975，8525，9075，9625，10175，10725}；使用等深度直方圖，樣本數(shù)據(jù)的離散值為{0，2，17，50，108，199，308，412，539，683，842，1051，1221，1368，1552，1776，2035，2338，2742，6915}。在實(shí)驗(yàn)中，使用每個(gè)桶的中值來(lái)代表該桶中數(shù)據(jù)的離散結(jié)果。3 實(shí)驗(yàn)結(jié)果分析圖3 等寬度直方圖（K=10）統(tǒng)計(jì)結(jié)果圖4 等寬度直方圖（K=20）統(tǒng)計(jì)結(jié)果圖5 等深度直方圖（K=10）統(tǒng)計(jì)結(jié)果圖6 等深度直方圖（K=20）統(tǒng)計(jì)結(jié)果 上面的圖分別表示K=10和K=。每個(gè)桶的數(shù)據(jù)量c的計(jì)算公式，N表示原始數(shù)據(jù)的數(shù)據(jù)個(gè)數(shù)。獲取分桶數(shù)目k
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1