ID3算法#coding=utf-8
frommathimportlog
importoperator
#这里定义个样本集
defcreateDataSet():
dataSet=[[1,1,‘yes‘],
[1,1,‘yes‘],
[1,0,‘no‘],
[0,1,‘no‘],
[0,1,‘no‘]]
labels=[‘nosurfacing‘,‘flippers‘]
#changetodiscretevalues
returndataSet,labels
#这里计算该..
分类：
编程语言 时间：
2015-09-16 20:20:17
阅读次数：
365
importnumpyasnp
#返回样本数据集
defloadDataSet():
postingList=[[‘my‘,‘dog‘,‘has‘,‘flea‘,‘problems‘,‘help‘,‘please‘],
[‘maybe‘,‘not‘,‘take‘,‘him‘,‘to‘,‘dog‘,‘park‘,‘stupid‘],
[‘my‘,‘dalmation‘,‘is‘,‘so‘,‘cute‘,‘I‘,‘love‘,‘him‘],
[‘stop‘,‘posting‘,‘stupid‘,..
分类：
编程语言 时间：
2015-09-16 01:02:17
阅读次数：
228
KNN算法实现：提取文本：importnumpyasnp
//提取文本
defloadDataSet(fileName):
numFeat=len(open(fileName).readline().split(‘,‘))
dataMat=[];labelMat=[]
fr=open(fileName)
forlineinfr.readlines():
lineArr=[]
line=line.strip()
curline=line.split(‘,‘)
foriinrange..
分类：
编程语言 时间：
2015-09-14 16:53:03
阅读次数：
331
希尔排序希尔排序的基本思想是：把待排序的数据元素分成若干个小组，对同一小组内的数据元素用直接插入法排序；小组的个数逐次缩小；当完成了所有数据元素都在一个组内的排序后排序过程结束。希尔排序又称作缩小增量排序。选择步长，对每个小的分组进行的直接插入排序。/**
*希..
分类：
编程语言 时间：
2015-09-14 12:28:10
阅读次数：
396
插入排序直接插入排序的基本思想是：顺序地把待排序的数据元素按其值的大小插入到已排序数据元素子集合的适当位置。子集合的数据元素个数从只有一个数据元素开始逐次增大。当子集合大小最终和集合大小相同时排序完毕。//插入排序算法
publicclassInsertSortDemo{
publicstatic..
分类：
编程语言 时间：
2015-09-13 07:12:12
阅读次数：
231
通用文件处理：importnumpyasnp
//文件名和文件中每行的分隔符
defloadDataSet(fileName,dotSplit):
numFeat=len(open(fileName).readline().split(dotSplit))
dataMat=[];labelMat=[]
fr=open(fileName)
//该数据集默认是最后一列是因变量
forlineinfr.readlines():
lineArr=[..
分类：
其他好文 时间：
2015-09-10 11:15:39
阅读次数：
364
最小生成树：从最小生成树的定义可知，构造有n个结点的无向连通带权图的最小生成树,必须满足以下三条：（1）构造的最小生成树必须包括n个结点；（2）构造的最小生成树中有且只有n-1条边；（3）构造的最小生成树中不存在回路。构造最小生成树的方法有许多种，典型的构造方法有两..
分类：
编程语言 时间：
2015-09-09 11:35:33
阅读次数：
225
实现：//二叉树类
publicclassMyBiTree{
privateMyBiTreeNoderoot;//根节点
MyBiTree()
{
this.root=null;
}
MyBiTree(Objectdata,MyBiTreeleft,MyBiTreeright)
{
MyBiTreeNodel,r;
if(left==null)
{
l=null;
}
else
{
l=left.root;
}
..
分类：
其他好文 时间：
2015-09-04 14:27:34
阅读次数：
219
概念：树，简单来说这种结构每个节点至多只有一个父节点，父节点可以有多个子节点。树的内部概念：结点：结点由数据元素和构造数据元素之间关系的指针组成。结点的度：结点所拥有的子树的个数称为该结点的度。叶结点：度为0的结点称为叶结点，叶结点也称作终端结点。分支结点：..
分类：
其他好文 时间：
2015-09-02 19:20:28
阅读次数：
299
由对偏导数的计算可以得到w的计算公式：如下假定输入数据存放在矩阵x中，而回归系数存放在向量w中。那么对于给定的数据，预测结果将会通过给出。对于x和y，如何找到w？常用的方法是找到平方误差最小的w。平方误差可以写做：用矩阵表示还可以写做。对w求导，解得w如下：采用的数..
分类：
其他好文 时间：
2015-09-02 02:09:52
阅读次数：
128
