2023年数据挖掘实验报告数据预处理.docx

《2023年数据挖掘实验报告数据预处理.docx》由会员分享，可在线阅读，更多相关《2023年数据挖掘实验报告数据预处理.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据挖掘实验报告（一）数据预解决姓名:李圣杰班级：计算机130 4学号：一、实验目的1 .学习均值平滑，中值平滑，边界值平滑的基本原理2 .掌握链表的使用方法3 .掌握文献读取的方法二、实验设备PC 一台,d ev-c+ + 5. 1 1三、实验内容数据平滑假定用于分析的数据包含属性a ge。数据元组中a ge的值如下(按递增 序)：13, 1 5, 1 6 , 1 6 , 19, 2 0 , 2 0, 21, 22, 22, 2 5, 2 5 , 25, 25, 30, 3 3, 3 3, 3 5, 3 5, 35, 3 5, 36, 40, 4 5, 46, 5 2,70。使用你所熟悉的程

2、序设计语言进行编程,实现如下功能(规定程序具有通用性)： (a)使用按箱平均值平滑法对以上数据进行平滑，箱的深度为3。(b)使用按箱中值平滑法对以上数据进行平滑,箱的深度为3 o(c)使用按箱边界值平滑法对以上数据进行平滑,箱的深度为3O四、实验原理使用c语言,对数据文献进行读取，存入带头节点的指针链表中，同时计数，均 值求三个数的平均值，中值求中间的一个数的值,边界值将中间的数转换为离边 界较近的边界值五、实验环节代码# i nclude #in c 1 ude #d e f i ne DEEP 3# i n elude # d e f i ne DATAF I L E data.txt#d

3、efi n e VP T 10定义结构体t ypedef struc t c h aini n t num;。struc t cha i n *n e x t ; * data；定义全局变量。d ata he a d ,p,q;F I LE * fp; in t n um, s um,cou n t=0；i n t i, j ;int *bo x ；void m e a n();void。med a in();void bounda r y()；i nt mai n ()定义头指针。he a d=(d a ta) malloc(sizeof(str u ct c hain);he a d -n

4、ext= NULL;/*打开文献文/o f p =fopen(DATA F I LE/r);if(!fp)ex i t (0)；p =head；while (!f e of ( f p) ooq=( d ata)malloc(s i z e of(struct chain);q n e x t=NULL；3 fscanf p % d &q-num);/大读一个数据* /o p - n ext=q;p=q;。cou n t+;/*关闭文献*/f c 1 o se (fp);。输出printf(“源数据为：n”)；printf(HK%d 箱%(1 个数据n”，c o u nt/DEEP,count

5、);p =he a d- n ext;，c o unt = l;3 n u m=l;while ( p !=NU L L) if(c o u nt=l)p r i n t f( 箱比，1111111);i f (cou n t= = DEEP) p ri n t f (%dn,p-n u m);n um +；s cou n t=l;3 0 o e 1 sepr i n tf(%d ,p-n u m);。c ount+;sos p= p-next； o)s mean();medain ();bounds r y();oscanf(r e turn 0;) 0/均值，void me a n()pr

6、int f (“均值平滑后为：”为o b o x =(int *) mallo c (si z e o f ( i nt) *num);。p= h ead-n e xt;o cou n t=l;num= 0 ;o s u m=0;while(p! =NULL) 。if(co u nt=DEEP) o count=l;。 sum=sum+p- num;。bo xnum = s um/D EEP；。 sum=0;，。num+; e 1 s e (sum= s u m+p n u m;a c ou n t +;0 s p=p-nex t ;。f o r (i=0； ii+l);。f or (j=0；

7、 j next;o P rin t f (n 离群值为：”)；s whi 1 e( p ! =NU LL) o f o r( i =0;inum;i+)for (j=0; j num- box i)( int)VPT )。叩 rintf (n 箱:1 i + 1 );oprin t f (%d , p-num)；0 0 e p=p- n ext;)中值v o id med a in() o pr i nt f (n中值平滑后为：“)； p=head-n ext;count=l;num=0;int mid;while(p! = NULL) if (co u nt = =DEEP)。b o x n

8、 um = s um;oc ount = l;。n u m+;。els e if (coun t = D EE P /21|count=DEEP/2+1)0 i f (DEEP%2) sum=p-n u m； 。e 1 s e 。 if(cou nt=DEE P/2+1)。sum=(p-num+mid) /2;o else。o mid = p- n um：，c ount+;)* p =pn e xt;)for ( i =0； inum;i+)pr i n t f( n+for (j=0； j n e x t ;cou n t= 1 ; if(count=DEE P / 2 +1) if(cou

9、nt=DEE P / 2 +1)o bo x = (int * )malloc (s i zeo f (innum=0;。w hile(p!=NULL) oif ( c o u n t =DE EP)。 box 2*n u m+1 =p num;。count = l：。num+;0 o e lse。 if ( c o un t =1) 3b o x2*num = p-num;。) o cou n t +；。s。p= p -n e xt；。，p= h ea d -next：c ount=l;。num= 0 ；。w h i 1 e(p!=NU L L)实验数据文献:data. txt用空格分开1

10、31 5 16 16 19 20 2 0 21 2 2 2235 36 40 45 46 52 70 if(cou n t=l)。 print f (箱d: , num);if ( p - num - b o x 2 * n um) (bo x 2 * num+1-p-n u m) o pr i n t f (%d , b ox 2 火 num+1); 。elseo pr i ntf (%d box 2 *num);s i f (cou n t =DEEP) o p r i ntf(n)；coun t =0;n u m+;。coun t +;o o p = pnext; 2 5 25 2 525 30 33 3335 3 535六、结果截图, CiUwrWE&tktopdm,J|-1 .ncomptar p网出，。- ，倍 I。- 出文件名 I CiU，e”李圣亦XeRopd第一次51.exe出大小I m.S!S2S K1B- 隆吟傅I 1.0”