摘要:
一、分类算法中的学习概念因为分类算法都是有监督学习,故分为以下2种学习。1、急切学习:在给定的训练元组之后、接受到测试元组之前就构造好分类模型。算法有:贝叶斯、基于规则的分类(决策树)、向后传播分类、SVM(支持向量机)、基于关联规则挖掘的分类。2、懒惰学习:直到给定一个测试元组才开始构造分类模型。也称为基于实例的学习法。算法有:KNN。二、KNN的特点优点:实现方便、支持增量学习、能对超多边形的复杂决策空间建模缺点:计算量开销大、大规模存储支持。三、KNN算法原理非常简单、就是在测试元组中找和训练元组向量空间上最接近的K个点中,类别最多的那个分类。向量空间距离无非那么几种:欧式、闵科夫斯基、 阅读全文
摘要:
以下程序是我练习写的,不一定正确也没做存储优化。有问题请留言交流。转载请挂连接。当前的属性为:age income student credit_rating当前的数据集为(最后一列是TARGET_VALUE):---------------------------------youth high no fair no youth high no excellent no middle_aged high no fair yes senior low yes fair yes senior low ... 阅读全文