0%

在最优化问题红常常会用到拉格朗日对偶性将原始问题转化为对偶问题,通过求解对偶问题来求解原始问题,例如,最大熵模型、支持向量机等,作为基础支撑知识,在此做一个简单的总结描述;
阅读全文 »

k近邻算法:

给定的一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最的k个实例,这k个实例的多数属于某个类,就将该实例划分进入这个类中;(哲学上讲的话,有点近朱者赤近墨者黑的味道~~)

算法核心原理

阅读全文 »

核心原理

可以将决策树看成是一个if-then规则的集合,决策树的路径或其对应的if-then规则集合互斥且完备;每一个实例都被一条路径或一条规则覆盖,而且只被一条路径或规则覆盖;

阅读全文 »