直方圖進行數(shù)據(jù)離散化實驗-wenkub
2023-05-10 13:18:57 本頁面
【正文】 對于K=10，根據(jù)等寬度和等深度的方法，可以得到兩組不同的離散值T1和T2。數(shù)據(jù)離散化后，與原始數(shù)據(jù)肯定存在差異，一般用誤差度量這種差異大小。在K=10的情況下：使用等寬度直方圖，樣本數(shù)據(jù)離散值為{550，1650，2750，3850，4950，6050，7150，8250，9350，10450}；使用等深度直方圖，樣本數(shù)據(jù)的離散值為{3，43，182，403，643，981，1378，1803，2365，6770}。邊界計算結果存放在數(shù)組e中，返回邊界數(shù)組，計算過程結束。統(tǒng)計結果存放在數(shù)組中，返回統(tǒng)計結果。所得到的二維值對，即是等深度直方圖。只有在這種情況下，才滿足大致相當。則按照公式，其中，令所得到的值/頻率對，的寬度為q的直方圖，即為常見的等寬度直方圖。設每個箱中的統(tǒng)計數(shù)據(jù)為，按照坐標值/頻率對（）表示在二維坐標上，則可以得到該組數(shù)據(jù)的單桶直方圖。最后，利用實驗數(shù)據(jù)實現(xiàn)一種直方圖并進行評估。實驗題目： 直方圖進行數(shù)據(jù)離散化 1 實驗目的直方圖使用分箱來近似數(shù)據(jù)分布，是數(shù)據(jù)規(guī)約的一種形式。2 實驗步驟 算法原理首先，假設有N個自然數(shù)的集合U={x | x∈N}，其中最大值為。其中。（2）等深度直方圖 與等寬度直方圖相比，等深度直方圖僅僅是在創(chuàng)建數(shù)據(jù)桶時與其不同。所要求的是每一個桶的邊界。 算法步驟用戶輸入數(shù)據(jù)分桶的數(shù)目K，然后按如下步驟計算：（1）對樣本數(shù)據(jù)進行排序（2）計算寬度w和c（2）對數(shù)據(jù)進行掃描和計算等寬度直方圖的數(shù)目值和等深度直方圖的邊界 程序流程圖開始獲取分桶數(shù)目k讀入文件數(shù)據(jù)計算桶寬度w逐個掃描數(shù)據(jù)，統(tǒng)計數(shù)目結束圖1 等寬度直方圖流程圖 在圖1中，數(shù)據(jù)的分桶數(shù)目是用戶輸入的數(shù)據(jù)，預先由用戶設定。獲取分桶數(shù)目k讀入文件數(shù)據(jù)數(shù)據(jù)順序排序計算桶的深度p，每個桶的數(shù)目c開始結束間隔c個數(shù)目在數(shù)據(jù)中一個值，作為邊界值圖2 等深度直方圖流程圖在圖2中，數(shù)據(jù)的分桶數(shù)目是用戶輸入的數(shù)據(jù)，預先由用戶設定。3 實驗結果分析圖3 等寬度直方圖（K=10）統(tǒng)計結果圖4 等寬度直方圖（K=20）統(tǒng)計結果圖5 等深度直方圖（K=10）統(tǒng)計結果圖6 等深度直方圖（K=20）統(tǒng)計結果 上面的圖分別表示K=10和K=。在K=20的情況下，使用
教學教案相關推薦
鄂ICP備17016276號-1