mtt Blog

人生总有不期而遇的温暖和生生不息的希望

Machine Learning笔记(5)

Learning Theory

准备知识 training error/empirical risk/empirical error: 给定训练集 $S = \{(x^i, y^i)\} \quad i = 1, \ldots, m$, $(x^i, y^i)$服从独立同分布 $D$中,对于假设(hypothesis)h,我们定义训练误差/经验风险/经验误差为: generalization error: 表示从分布D中...

Machine Learning笔记(4)

Classifier

Geometric margin and functional margin Functional margin 一个超平面 $w^T x + b = 0$ 关于点 $(x^i, y^i)$ 的函数间隔是 关于训练集S的函数间隔是 Geometric margin 一个超平面 $w^T x + b = 0$ 关于点 $(x^i, y^i)$ 的几何间隔是 关于集合S的几何间隔是 ...

Machine Learning笔记(3)

Generative Learning Algorithms

Generative Learning Algorithms 通过学习 $P(x|y)\;P(y)$,利用贝叶斯公式得到 $P(y|x)$ 当我们预测的时候有 $\underset{y}{\mathrm{argmax}}\;P(y|x) = \underset{y}{\mathrm{argmax}}\;\frac{P(x|y)P(y)}{P(x)} = \underset{y}{\mathr...

Machine Learning笔记(2)

Generalized Linear Models

Exponential Family 假设 $P(y;\eta) = b(y)exp(\eta^{T}T(y) - a(\eta))$ , 其中 $T(y):$ sufficient statistic,通常取$T(y) = y$ 属于指数族分布的有: Bernoulli Distribution $P(y=1;\phi) = \phi$ $P(y;\phi) = \phi^{y}(1-...

Machine Learning笔记(1)

Linear Regression

Linear Regression 假设输入feature向量为$x = (x_{1}, \ldots , x_{n})$, 有m个数据点$x^{(1)} , \ldots , x^{(m)} \in \mathbb{R^n}$ 对应的标签为$y^{(1)}, \ldots , y^{(m)} \in \mathbb{R}$, 那么我们可以表示输入数据集为 模型: hypothes...

面向对象之建立动态行为模型

时序图

时序图(Sequence Diagram) 将用户与分析类结合在一起,实现将用例的行为分配到所识别的分析类中 绘制步骤 列出启动该用例的参与者; 列出启动用例时参与者使用的边界对象; 列出管理该用例的控制对象; 根据用例描述的流程,按时间顺序列出分析类之间进行消息访问的序列。 注意: 每个用例对应一张时序图; 时序图描述的消息序列需要与用例的事件流保持一致...

面向对象之绘制类图

分析类图和领域类图

分析类图 描述各边界类、实体类、控制类之间的关联关系,无需刻画属性与操作集。 如上,注意边界类、控制类、实体类的符号。 领域类图 可以不包含边界类与控制类,侧重描述各实体类之间的五种关系,需要给出详细的属性与操作集合。 方框里内容:类名、属性、方法 泛化:在类图中使用带三角箭头的实线表示,箭头从子类指向父类。 实现:在类图中使用带三角箭头的虚线表示,箭头从实现类指向...

面向对象

面向对象思想 系统被看作对象的集合,每个对象包含一组描述自身特性的数据以及作用在数据上的操作(功能集合)。 对象是数据抽象与过程抽象的综合; 系统的状态保存在各个数据抽象的所定义的数据存储中; 控制流包含在各个数据抽象中的操作内; 消息从一个对象传送到另一个对象; 算法被分布到各种实体中。 类 类的属性: 公有属性(public) + 私有属性(pr...

黑盒测试笔记

概念 黑盒测试:又称“功能测试”、“数据驱动测试”或“基于规格说明书的测试”,它将测试对象看做一个黑盒子,测试人员完全不考虑程序内部的逻辑结构和内部特性,只依据程序的需求规格说明书,检查程序的功能是否符合它的功能说明。 测试用例的设计 等价类划分、边界值分析、错误推测法等等 等价类划分 等价类: 输入数据的某个子集,在该子集合中的各个输入数据对于揭 露程序中的错误都是等效的,并合理...

软件需求

软件需求真的太重要了QAQ,切身体会。 定义 软件需求:以一种清晰、简洁、一致且无二义性的方式,描述用户对 目标软件系统在功能、行为、性能、设计约束等方面的期望,是在开 发过程中对系统的约束。 关心做什么,而并不关心如何做的问题。 层次 业务需求 客户对于系统的高层次目标要求,定义了项目的远景和范畴 用户需求 从用户角度描述的系统功能需求与非功能需求,通常只涉及系统的...