摘要：朴素贝叶斯简介 朴素贝叶斯是贝叶斯决策理论的一部分，在讲朴素贝叶斯之前，先快速了解下贝叶斯决策理论。 大街上有着形形色色的人，有的人西装革履，有的人衣衫褴褛，当我们看到一个穿着西装，开着豪车的人，我们一般会把他归类到有钱人这一分类中，因为在我们的潜意识里，穿着西装开着豪车的人是有钱人的概率，要大过是 阅读全文

摘要：决策树简介 很多人可能玩过或见过一个猜字游戏，游戏规则很简单，就是两个参与者，一个是提问者，一个是回答者，提问者可以不断的提问题，而回答者根据提问者的问题来回答是或不是，通过不断缩小猜测事务范围提问者最后确定了答案。 图1-1构造了一个假设的三好生分类系统，黑框代表判断模块，蓝框代表终止模块，表示已 阅读全文

摘要：K近邻分类算法概述 K-近邻算法是机器学习之中最简单的分类算法之一，它采用测量不同特征值之间的距离方法进行分类。它的工作原理是：存在一个样本数量集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中 阅读全文

摘要：快速排序 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。快速排序和归并排序是互补的：归并排序是将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序，而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了，归并排序的地柜调用发生在处理整个 阅读全文

摘要：归并排序 归并排序是将两个有序的数组归并成一个更大的有序数组，要对一个数组排序，可以先不断递归地将数组分为两半进行排序，最后再将结果归并起来。归并排序最吸引人的性质是它能保证任意长度为N的数组所需时间和NlogN成正比，它的主要缺点是它所需的额外空间和N成正比。 图1-1的树状图显示了要将arr[0 阅读全文