直方圖進行數(shù)據(jù)離散化實驗-文庫吧
2025-04-10 13:18 本頁面
【正文】 戶設(shè)定。，由程序運行時讀入。每個桶的數(shù)據(jù)量c的計算公式，N表示原始數(shù)據(jù)的數(shù)據(jù)個數(shù)。邊界計算結(jié)果存放在數(shù)組e中，返回邊界數(shù)組，計算過程結(jié)束。3 實驗結(jié)果分析圖3 等寬度直方圖（K=10）統(tǒng)計結(jié)果圖4 等寬度直方圖（K=20）統(tǒng)計結(jié)果圖5 等深度直方圖（K=10）統(tǒng)計結(jié)果圖6 等深度直方圖（K=20）統(tǒng)計結(jié)果 上面的圖分別表示K=10和K=。直方圖的使用是為了離散化數(shù)據(jù)。在實驗中，使用每個桶的中值來代表該桶中數(shù)據(jù)的離散結(jié)果。在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}。在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ù)目K，得到不同的離散化結(jié)果。4 實驗結(jié)論 對于上述的四種離散化結(jié)果，如何來判定哪種離散化數(shù)據(jù)的效果更好呢？一般的，離散后的數(shù)據(jù)越接近樣本原始數(shù)據(jù)，則效果越好。數(shù)據(jù)離散化后，與原始數(shù)據(jù)肯定存在差異，一般用誤差度量這種差異大小。在這里，定義平均相對誤差和最大相對誤差來表示離散數(shù)據(jù)逼近原始樣本數(shù)據(jù)的程度，作為離散化的評判標準。 平均相對誤差E定義如下： ，其中，和分別表示第i個值的離散值和真實值，N表示數(shù)據(jù)總量。 最大相對誤差M定義如下： ，其中，，N的定義和平均相對誤差中的相同。 對于K=10，根據(jù)等寬度和等深度的方法，可以得到兩組不同的離散值T1和T2。對于這兩組離散值，通過計算，得到平均相對誤差E1=，E2=，最大相對誤差M1=，M2=。由上述兩組比較可得，在對該樣本數(shù)據(jù)進行離散化時，采用等寬度直方圖的方法，效果更好。 對于等寬度直方圖，當K=10和K=20的情況下，可得到兩組不同的離散值T1和T2。通過上述方法計算可得，平均相對誤差E1=
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1