0805030115 梅超亮 数据挖掘 apriori算法

《0805030115 梅超亮 数据挖掘 apriori算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学与工程学院武汉工程大学计算机科学与工程学院《数据挖掘与知识发现》实验报告专业班级08智能1班实验地点计算机大楼419学生学号0805030115指导教师吕品学生姓名梅超亮实验时间2011-12-19实验项目实验2经典数据挖掘算法的实现实验类别操作性（）验证性（）设计性（）综合性（√）其它（）实验目的及要求1.进一步熟悉高级语言编程;2．掌握使用Apriori算法从事物数据库中挖掘频繁项集的方法；掌握使用ID3算法对任意元组进行分类；掌握使用k-means算法给每一类帖上标签;3.任选其中一个算法实现.成绩评

2、定表类别评分标准分值得分合计上机表现积极出勤、遵守纪律主动完成实验设计任务30分程序代码比较规范、基本正确功能达到实验要求30分实验报告及时递交、填写规范内容完整、体现收获40分说明：评阅教师：日期：2011年月日实验内容11《数据库系统原理》实验报告计算机科学与工程学院1.算法思想（1）首先遍历一次数据库，得到所有单元素的最后的总结果:2．源程序使用的数据结构结构体Shop用来记录每个商店所拥有的商品名、该商店名structShop{charTID[5];//商店IdcharGoods[5];//该商店所有的商品名

3、}AllElectronics[9];结构体GoodNode记录链表的节点。每个节点有以下内容：商品名、该节点的支持度、下一个节点的地址。structGoodNode{charGoods[10];11《数据库系统原理》实验报告计算机科学与工程学院intsup;structGoodNode*next;};结构体slistGoodV表示的是候选项目集的链表structslistGoodV{structGoodNode*head;structGoodNode*tail;intlen;}TALL;3．源程序#include<

4、stdio.h>#include#includestructShop{charTID[5];charGoods[5];}AllElectronics[9];structGoodNode{charGoods[10];intsup;structGoodNode*next;};structslistGoodV{structGoodNode*head;structGoodNode*tail;intlen;}TALL;向候选项目集的链表中的尾部插入节点newnodestructGoodN

5、ode*AddTail(structGoodNode*newnode){if(TALL.len==0){TALL.head=newnode;TALL.tail=newnode;TALL.head->next=NULL;11《数据库系统原理》实验报告计算机科学与工程学院TALL.tail->next=NULL;}else{TALL.tail->next=newnode;TALL.tail->next->next=NULL;TALL.tail=newnode;}TALL.len++;returnTALL.head;}产生

6、第一个链表voidProduceListA(){chartmp[10];structGoodNode*tem;structGoodNode*flag,*flag2,*tail;flag=TALL.head;tail=TALL.tail;while(flag!=tail){flag2=flag->next;while(flag2!=tail){memset(tmp,0,10);strcpy(tmp,flag->Goods);strcat(tmp,flag2->Goods);tem=(structGoodNode*)ma

7、lloc(sizeof(structGoodNode));strcpy(tem->Goods,tmp);tem->sup=0;AddTail(tem);flag2=flag2->next;}memset(tmp,0,10);strcpy(tmp,flag->Goods);strcat(tmp,flag2->Goods);tem=(structGoodNode*)malloc(sizeof(structGoodNode));strcpy(tem->Goods,tmp);tem->sup=0;AddTail(tem);f

8、lag=flag->next;}flag=TALL.head;11《数据库系统原理》实验报告计算机科学与工程学院while(flag->sup!=0){TALL.head=TALL.head->next;free(flag);flag=TALL.head;}}在前一个链表基础上产生下一个链表voidProduceListB(){chartmp[