直方圖進(jìn)行數(shù)據(jù)離散化實(shí)驗(yàn)-在線瀏覽
2025-06-12 13:18本頁(yè)面
【正文】 入。邊界計(jì)算結(jié)果存放在數(shù)組e中，返回邊界數(shù)組，計(jì)算過(guò)程結(jié)束。直方圖的使用是為了離散化數(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í)驗(yàn)表明：對(duì)于采用不同的直方圖和不同的桶數(shù)目K，得到不同的離散化結(jié)果。數(shù)據(jù)離散化后，與原始數(shù)據(jù)肯定存在差異，一般用誤差度量這種差異大小。 平均相對(duì)誤差E定義如下： ，其中，和分別表示第i個(gè)值的離散值和真實(shí)值，N表示數(shù)據(jù)總量。 對(duì)于K=10，根據(jù)等寬度和等深度的方法，可以得到兩組不同的離散值T1和T2。由上述兩組比較可得，在對(duì)該樣本數(shù)據(jù)進(jìn)行離散化時(shí)，采用等寬度直方圖的方法，效果更好。通過(guò)上述方法計(jì)算可得，平均相對(duì)誤差E1=，E2=，最大相對(duì)誤差M1=，M2=。當(dāng)K=N時(shí)，數(shù)據(jù)即為原始數(shù)據(jù)，此時(shí)，誤差E和M都為0。 在實(shí)驗(yàn)中，對(duì)于每個(gè)桶中的數(shù)據(jù)，取離散值的方法是取中值。5 實(shí)驗(yàn)心得體會(huì)使用程序讀入文本數(shù)據(jù)方法 讀入數(shù)據(jù)問(wèn)題，使用的數(shù)據(jù)是從dat文件轉(zhuǎn)換過(guò)來(lái)的txt文件，每行的數(shù)據(jù)都是換行后的，所以可以直接通過(guò)getline函數(shù)獲取每行值，然后使用atoi函數(shù)轉(zhuǎn)換為整型數(shù)據(jù)。對(duì)于一簇樣本數(shù)據(jù)，應(yīng)采用何種直方圖劃分更為合理？對(duì)于數(shù)據(jù)的劃分，在實(shí)驗(yàn)中是采用用戶的一個(gè)預(yù)設(shè)值，可以通過(guò)數(shù)學(xué)的方法獲取一個(gè)較為良好的K值嗎？ 參考文獻(xiàn) [1] 數(shù)據(jù)挖掘：概念與技術(shù)/（加）韓家煒，（加）坎伯（Kamber,M.）著；：機(jī)械工業(yè)出版社，附錄（源代碼）//讀入數(shù)據(jù)BOOL CDrawHistogramDoc::ReadFile(CString filePath){ fstream infile()。 char ch_num[10]。 // while(!() ) { (ch_num,sizeof(ch_num))。 } ()。}//等寬度直方圖統(tǒng)計(jì)void CDrawHistogramDoc::WidthEqualCate(vectorint vt,int min,int max,int num){ if(max=0 || num==0) return。 //申請(qǐng)數(shù)組，初始化為0 int * array=new int[num]。posnu
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1