数据挖掘实验报告教程.docxVIP

中科大数据挖掘实验报告 姓名 樊涛声 班级 软设一班 学号 S 实验一 K邻近算法实验 一 实验内容 使用k近邻算法改进约会网站的配对效果。 海伦使用约会网址寻找适合自己的约会对象，约会网站会推荐不 同的人选。她将曾经交往过的的人总结为三种类型： 不喜欢的人 魅力一般的人 极具魅力的人 尽管发现了这些规律，但依然无法将约会网站提供的人归入恰当的分类。 使用KNN算法，更好的帮助她将匹配对 象划分到确切的分类中。 二 实验要求 （1） 独立完成kNN实验，基本实现可预测的效果 （2） 实验报告 （3） 开放性：可以自己增加数据或修改算法，实 现更好的分类效果 三 实验步骤 （1）数据源说明 实验给出的数据源为datingTestSet.txt，共有4列，每一列的属性分别为：① percentage of time spenting playing vedio games；② frequent flied miles earned per year；③ liters of ice cream consumed per year；④ your attitude towars this people。通过分析数据源中的数据，得到规律，从而判断一个人的前三项属性来得出划分海伦对他的态度。 （2）KNN算法原理 对未知属性的某数据集中的每个点一次执行