直方圖進行數(shù)據(jù)離散化實驗-展示頁
2025-05-04 13:18本頁面
【正文】 讀入文件數(shù)據(jù)數(shù)據(jù)順序排序計算桶的深度p，每個桶的數(shù)目c開始結束間隔c個數(shù)目在數(shù)據(jù)中一個值，作為邊界值圖2 等深度直方圖流程圖在圖2中，數(shù)據(jù)的分桶數(shù)目是用戶輸入的數(shù)據(jù)，預先由用戶設定。在實驗中，通過對樣本數(shù)據(jù)的考察，計算桶寬度w的方法是。 算法步驟用戶輸入數(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，則對于每一個桶，有，其中。（2）等深度直方圖 與等寬度直方圖相比，等深度直方圖僅僅是在創(chuàng)建數(shù)據(jù)桶時與其不同。在這種分箱方法下，分箱數(shù)目。其中。假設按等寬度的方法進行分箱（寬度w=1），則對于N個數(shù)據(jù)，按其值分別放入到相應的箱中，箱子的數(shù)目。2 實驗步驟 算法原理首先，假設有N個自然數(shù)的集合U={x | x∈N}，其中最大值為。同時，掌握使用不同直方圖對數(shù)據(jù)進行離散化的原理和方法。實驗題目： 直方圖進行數(shù)據(jù)離散化 1 實驗目的直方圖使用分箱來近似數(shù)據(jù)分布，是數(shù)據(jù)規(guī)約的一種形式。通過本實驗，需要掌握不同直方圖的數(shù)學原理和構造方法。最后，利用實驗數(shù)據(jù)實現(xiàn)一種直方圖并進行評估。（1）等寬度直方圖 對數(shù)據(jù)進行分箱。設每個箱中的統(tǒng)計數(shù)據(jù)為，按照坐標值/頻率對（）表示在二維坐標上，則可以得到該組數(shù)據(jù)的單桶直方圖。 一般情況下，為了進一步壓縮數(shù)據(jù)，通常進行數(shù)據(jù)分箱時，每一個桶代表的是連續(xù)的屬性值，即取寬度。則按照公式，其中，令所得到的值/頻率對，的寬度為q的直方圖，即為常見的等寬度直方圖。等深度直方圖的數(shù)據(jù)桶的創(chuàng)建思想是：使得每個桶的頻率粗略的為常數(shù)，即每個桶中包含大致相當?shù)臉颖緮?shù)據(jù)數(shù)目。只有在這種情況下，才滿足大致相當。 求邊界的過程：首先對該集合U進行排序（由小到大），由于每桶的數(shù)目相等，所以每間隔c個數(shù)據(jù)，取一次數(shù)據(jù)值，即為一個有效的邊界值。所得到的二維值對，即是等深度直方圖。由程序運行時讀入。統(tǒng)計結果存放在數(shù)組中，返回統(tǒng)計結果。由程序運行時讀
教學教案相關推薦
鄂ICP備17016276號-1