机器学习算法概述(持续更新)

机器学习算法广泛,各种衍生算法太多太多,各显其招。这里根据自己工作学习的经验只能大概总结如下(按一般数据处理流程区分)

数据预处理算法

基本处理

  • 归一化 :0~1之间
  • 标准化:均值为0,方差为1
  • 异常点的去除:一般与均值的差值大于2倍标准差的数据点
  • 缩放:也是一种归一化,对于极大值或者极小值不对称分布的特征施加转换,如:对数log缩放

滤波

  • 均值滤波
  • 中位值滤波
  • 一阶滞后滤波
  • 卡尔曼滤波:5个公式

特征提取算法

  • 正交信号矫正(OSC)
  • 连续投影算法(SPA)
  • 小波变换
  • 经验模态分解(EMD)
  • 黄变换(HHT)

监督学习建模算法

基本上所有分类方法均可以用于回归

分类算法

  • 感知机(Perceptron): 决策函数:sign(W*X+b);>0为1类,<0为-1类
  • 逻辑回归(LogisticRegression):
  • 随机梯度下降(Stochastic Gradient Descent)
  • K-近邻(KNN)
  • 支持向量机(SVM)
  • 决策树(DecisionTreeClassifier)
  • 朴素贝叶斯(Naive Bayes)
  • 集成学习(bagging、boosting):bagging: 随机森林(RandomForest); boosting: Adaboost、GBDT、XGBoost
  • 人工神经网络(ANN):BP网络
  • 线性判别分析(LDA):有监督降维

回归算法

  • 多元线性回归(MLR): y = W*X+b; w,b由最小二乘法求得
  • 偏最小二乘法(PLS): yi = W*X+b;偏最小二乘回归≈多元线性回归分析+典型相关分析+主成分分析;基于因变量为多个,自变量为多个。先同时求二者的主成分,使两个主成分的相关性达到最大,然后求各个因变量与自变量的主成分之间的回归方程,再反推回原变量间的回归方程。
  • 岭回归(Ridge Regression)
  • 逐步回归(Step Regression)

非监督学习建模算法

  • k-均值(聚类)
  • 高斯混合模型GMM(聚类)
  • 主成分分析PCA(降维)
  • 核主成分分析K-PCA
  • 局部保持投影LPP(降维)
  • 流形学习Manifold Learning
  • 独立成分分析ICA

模型评价指标

pass

参数优化算法

  • 梯度下降(Gradient Descent)
  • 牛顿法和拟牛顿法(Newton's method & Quasi-Newton Methods)
  • 拉格朗日乘数法
  • 粒子群算法(PSO)
  • 遗传算法(GA)

自然语言处理三大基本算法:

  • N-gram
  • HMM
  • CRF

深度学习建模算法

  • CNN
  • RNN(LSTM)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,444评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,421评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,036评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,363评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,460评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,502评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,511评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,280评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,736评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,014评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,190评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,848评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,531评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,159评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,411评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,067评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,078评论 2 352

推荐阅读更多精彩内容