- 博客(4)
- 收藏
- 关注
RSS订阅原创 java算法（三）迭代（非递归）实现二叉树的前序中序后序遍历
递归无疑是遍历二叉树最简洁的方式，其依赖的是函数栈，非递归实现的话只要通过栈的辅助就可以了。前序遍历：根节点首先入栈，然后栈中元素依次出栈，每次出栈时压入该元素的右孩子和左孩子（注意这个顺序，这样弹出时才是左孩子在前）public void frontPrint(BTree tree){ if (tree==null) { return; } Stack stac
2018-01-27 15:56:01
855
原创 山东大学模式识别实验（java）K-means算法
K-means是无监督学习，也就是说事先并不知道有几类，所有数据都是无标记的，所以虽然本实验的红酒数据集认为应该分为3类，但是对于k-means来说是没有意义的。每次分类前我们首先要人为指定分成K类，然后任意选取K个点作为K个类的中心点，遍历全集，离哪个中心近就认为是哪一堆的。接下来我们要验证所选中心点是否是真正的中心点，计算每一堆各个特征的平均值后得出的就是这一个类的中心，如果与我们认为的中心不
2018-01-13 20:59:26
1910
原创 山东大学模式识别实验（java）KNN算法
KNN算法就是把待分类数据放在训练集里找出离他最近的K个元素（欧氏距离），然后看看其中哪个类最多，就将这个元素分为这个类。在本实验中，使用数字数据集。每个数字含有一个二维数组表示其中的像素点，可以认为拥有M*N个特征，只不过每个特征只有0和1两种值，表示该像素点是否绘制。将下载的训练集和测试集放在项目根目录下，因为测试集中每个元素也是已标记数据，所以每次分类后可以判断分类是否正确，从而得出一个
2018-01-13 20:40:57
813
2
原创 山东大学模式识别实验（java）贝叶斯算法
贝叶斯算法，简单地说就是比较测试数据是各个类别的概率，概率最大的就判断为这个数据的类别。具体来说就是一个条件概率的计算，测试数据是X，某个类别是C，那么也就是求P（C|X）最大的C，等于P(X|C)P(C)/P(X)，因为P(X)不变，所以不必引入计算。也就是说，比较的是P(X|C)P(C)。进一步，P（C）=C类数量/训练集总数，其中训练集总数不变，所以也可以忽略。P(X|C)=P(X1 | C
2018-01-13 20:24:45
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人