摘要：
朴素贝叶斯 朴素贝叶斯：特征值相互独立 + 公式， 主要用于文本分类，单词作为特征。 联合概率：包含多个条件，且都成立的概率。 条件概率：事件A在事件B发生的情况下发生的概率。 相互独立：P(AB) = P(A)*P(B) 贝叶斯公式： P(C|W) = P(W|C)*P(C)/P(W) W：特征值 阅读全文
摘要：
K近邻法 K-近邻模型 根据一个已经分好类具有具体标签的数据集进行预测分类，不具有显示的训练过程，根据新样本与训练样本中每个样本之间的距离选择最近的K个样本预测，通过多数投票的方式预测该样本的标签。 模型由三个基本要素组成：距离度量，K值选择，分类决策规则。该模型距离度量为欧式距离，分类决策规则是多 阅读全文
摘要：
感知机 感知机模型 感知机模型是一种二分类的线性判别模型。根据数据特征分为正负两类，是神经网络与支持向量机的基础。 F(x) = sign(w*x +b) w:权值，b:偏置量 F(x) = 1 (x>=0) F(x) = -1 (x<0) 根据超平面 w*x +b=0 将数据集分为两类。 感知机学 阅读全文
摘要：
正则表达式是一种小型的，高度专业化的编程语言。在python中，通过re模块实现。用于匹配字符串。 就其本质而言，正则表达式（或 RE）是一种小型的、高度专业化的编程语言，（在Python中）它内嵌在Python中，并通过 re 模块实现。正则表达式模式被编译成一系列的字节码，然后由用 C 编写的匹 阅读全文
摘要：
经验误差与过拟合 错误率：分类错误的样本数占总样本数的比例。（测试样本） 精度：1-错误率 训练误差（经验误差）：学习模型在训练数据上的误差。 泛化误差：学习模型在新样本上的误差。 过拟合：学习模型将训练数据学习的太好，将训练样本的某些特征视为样本共有特征，导致泛化性能下降。（将没有锯齿的树叶识别为 阅读全文
摘要：
定义：红黑树是一种含有红黑结点的能自平衡的二叉查找树。 性质： 1、每个结点要么黑色，要么红色。 2、根节点是黑色结点。 3、每个叶子结点是黑色的。（每个叶子结点都是黑色虚节点） 4、每个红结点的两个子结点是黑色的。（红结点的父结点是黑色的） 5、根节点到任意一个叶子结点的路径包含数量相同的黑色结点 阅读全文
摘要：
模式定义 适配器模式：将一个借口转化成客户希望的另一个接口，适配器模式使接口不兼容的类可以一起工作。 模式结构图 模式分析 适配器有如下几个角色 1.Target(目标抽象类) 定义客户要用的特定领域的接口，可以是个抽象类或借口，也可以是具体类。 2.Adapter(适配器类) 适配器类可以调用另一 阅读全文
摘要：
模式定义 单例模式：确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为实例类，它提供全局访问的方法，是一种对象创建型模式。 模式结构图 模式分析 单例模式：确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例，只包含一个角色，就是单例类Singleton，单例类 阅读全文
摘要：
模式定义 原型模式：是一种对象创造型模式，用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。原型模式允许一个对象创建另一个可定制的对象，无需知道任何创建新的对象。 模式结构 模式分析 常见的复制黏贴就运用了原型模式，原型模式分为浅克隆和深克隆。 浅克隆：浅克隆仅仅复制所考虑的对象，而不 阅读全文
摘要：
模式定义 建造者模式：将一个复杂的对象的构建和表示分离，使得同样的构建过程可以创建不同的表示，建造者模式是一步一步创建一个复杂的对象它允许用户只通过指定复杂对象的类型和内容就可以构建他们，用户不需要具体的内部构建细节，建造者模式属于对象创建型模式， 模式结构 模式分析 建造者模式有如下角色 1、Bu 阅读全文