付辛乐

摘要： Logistic回归 主要思想： 基于Logistic回归和Sigmoid函数的分类 我们想要的函数应该是，能接受所有输入然后预测出类别。例如，在两个类的情况下，上述函数输出0或1。这种函数称为单位阶跃函数，该函数在跳跃点从0瞬间跳到1，这个瞬间跳跃的过程有时很难处理。所以，我们需要引用一个也具有类 阅读全文

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

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

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

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

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

摘要： 希尔排序 希尔排序是一种基于插入排序的排序算法，对于大规模乱序数组的排序，插入排序很慢，因为它志辉交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。假设，数组中最小的数正好在数组的尽头，要将它移动到适合的位置就要进行N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元 阅读全文

摘要： 插入排序 通常人们在摸牌的时候，每摸到一张牌，都会将它插入到已经有序的牌中的适当位置。在计算机的实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位，这种算法叫插入排序，与选择排序一样，当前索引左边的所有元素都是有序的，但它们最终的位置还不确定，为了给更小的元素腾出空间 阅读全文

摘要： 选择排序 选择排序是最简单的排序方法之一，它的做法是这样的：首先，找出数组中最小的那个元素，将最小的元素与第一个元素的位置互换，然后找出数组中第二小的元素，与数组中第二个元素互换位置（如果要比较的元素是当前最小，则自己和自己交换），以此类推，直到遍历了整个数组。这种方法叫做选择排序，因为它会不断地选 阅读全文