直方圖進(jìn)行數(shù)據(jù)離散化實(shí)驗(yàn)(完整版)
【正文】 即是等深度直方圖。則按照公式，其中，令所得到的值/頻率對(duì)，的寬度為q的直方圖，即為常見(jiàn)的等寬度直方圖。最后，利用實(shí)驗(yàn)數(shù)據(jù)實(shí)現(xiàn)一種直方圖并進(jìn)行評(píng)估。2 實(shí)驗(yàn)步驟 算法原理首先，假設(shè)有N個(gè)自然數(shù)的集合U={x | x∈N}，其中最大值為。（2）等深度直方圖 與等寬度直方圖相比，等深度直方圖僅僅是在創(chuàng)建數(shù)據(jù)桶時(shí)與其不同。 算法步驟用戶輸入數(shù)據(jù)分桶的數(shù)目K，然后按如下步驟計(jì)算：（1）對(duì)樣本數(shù)據(jù)進(jìn)行排序（2）計(jì)算寬度w和c（2）對(duì)數(shù)據(jù)進(jìn)行掃描和計(jì)算等寬度直方圖的數(shù)目值和等深度直方圖的邊界 程序流程圖開始獲取分桶數(shù)目k讀入文件數(shù)據(jù)計(jì)算桶寬度w逐個(gè)掃描數(shù)據(jù)，統(tǒng)計(jì)數(shù)目結(jié)束圖1 等寬度直方圖流程圖 在圖1中，數(shù)據(jù)的分桶數(shù)目是用戶輸入的數(shù)據(jù)，預(yù)先由用戶設(shè)定。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=。在這里，定義平均相對(duì)誤差和最大相對(duì)誤差來(lái)表示離散數(shù)據(jù)逼近原始樣本數(shù)據(jù)的程度，作為離散化的評(píng)判標(biāo)準(zhǔn)。對(duì)于上述兩組數(shù)據(jù)，對(duì)于采用直方圖進(jìn)行數(shù)據(jù)離散化，在桶數(shù)目多的情況下，誤差較小。 if(!infile) return FALSE。 int interval=max/(int)num。 } this(array,array+num)。jnum。 CClientDC dc(this)。 //填充區(qū)域 (amp。 }}void CDrawHistogramView::DrawEqualDepthHistogram(){ //thisOnInitialUpdate()。 return。 } else { //計(jì)算矩形區(qū)域 CRect rect(this + pDocvt_data_depth[i1]/thisx_ratio,this,this + pDocvt_data_depth[i]/thisx_ratio,this)。 for(int j=0。j++) { (%d,pDocvt_data_depth[j])。 myBrushCreateSolidBrush(RGB(i*45%255,i*75%255,i
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1