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