- 博客(3)
- 收藏
- 关注
原创 ML作业3——ID3决策树算法
数据集:ID3算法:ID3算法是以信息熵和信息增益为衡量标准,从而实现对数据的归纳分类的一种算法。首先,ID3算法需要解决的问题是如何选择特征作为划分数据集的标准。在ID3算法中,选择信息增益最大的属性作为当前的特征对数据集分类。其次,ID3算法需要解决的问题是如何判断划分的结束。分为两种情况,第一种为划分出来的类属于同一个类,第二种为已经没有属性可供再分了。此时就结束了。通过递归的方式,得到ID...
2018-04-28 11:05:23 414
原创 ML作业2—候选消除算法
数据集:候选消除算法流程:候选消除算法优于find_s算法,能够表示与训练样例一致的所有假设,下为该算法实现的伪代码:将G集合初始化为H中极大一般假设 将S集合初始化为H中极大特殊假设 对每个训练样例d,进行以下操作: 如果d是一正例 从G中移去所有与d不一致的假设 对S中每一个与d不一致的假设s 从S中移去s ...
2018-04-07 19:19:23 4008 3
原创 ML作业1——KNN+k折交叉验证
代码:# -*- coding: utf-8 -*-"""Created on Fri Mar 23 11:48:16 2018@author: 安颖"""import numpy as npimport matplotlib.pyplot as plt #计算两样本间距离def getinstance(x,y): #欧氏距离求平方和 for i in...
2018-03-23 21:32:15 2270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人