数学建模社区-数学中国

标题: 基于 Spark 的机器学习应用框架研究与实现 [打印本页]

作者: 杨利霞    时间: 2020-11-20 15:08
标题: 基于 Spark 的机器学习应用框架研究与实现

" @* P' u6 a* Z* n% M$ {4 H基于 Spark 的机器学习应用框架研究与实现
# s) t7 k8 V1 M2 V% N8 I0 j! Z! Y7 P( \' J- l; ~# p5 e3 z; b6 f. b
$ h  ]' m3 g7 u" ]/ p5 d1 T
聚类分析和分类分析是机器学习的重要领域,K-means 算法和随机/ S8 q) w1 ^; ?- W+ F
森林算法分别是聚类分析和分类分析中最常用的算法之一。然而,! m8 x& g; ^8 |/ D2 h1 D" i9 l
K-means 算法和随机森林算法都存在一些限制和缺点。K-means 算法中
. e4 m% L, Y* [  c# g的群组数目 K 值需要使用者预先设定,这对使用者提出了较高的要求,* H& u# n  ?7 f9 ^+ B! B
经验不足的使用者设定的 K 值的准确性也存在一定的问题;随机森林算
' T- U& q& Z2 G. T, D法进行分类决策时,无法区别对待每一棵决策树,导致准确性差的决策" \2 R* T: X2 P7 T
树会影响算法整体的准确性。在实际应用中,待分析的数据集存在各种  O$ d; |& V3 w# S5 k, t( V, P
各样的问题。包含较多孤立点的数据集会增加 K-means 算法的迭代次数,* K6 D3 ^. y" n* @2 e! f- Q
提高算法的复杂度,降低算法的准确性;对于包含噪声特征和冗余特征
0 E; q- Z# h3 t" x- S9 T7 V的数据集,随机森林算法的准确性会受到影响,错误率会提高。上述这( k7 H3 u3 b6 Z, v) t) s
些问题提高了用户使用 K-means 算法和随机森林算法的难度。
$ i/ J# y3 v6 H另一方面,基于分布式计算的机器学习框架得到了广泛应用。然而,9 U' u4 b1 h9 ~9 W, L
现有的机器学习框架受限于机器学习算法自身的限制和缺点,要求用户
9 Z, s6 ?/ d( `5 F* S进行数据挖掘和分析时,需要掌握足够的机器学习算法知识,导致这些
3 K3 t. J; m; h: A! |% Q机器学习框架的应用门槛较高。% h! ~& K! I$ X+ Y9 B2 M+ g8 R
针对上述问题,本文以实验室承担的某省交通物流云计算平台建设
8 |  [/ c9 s! {* y+ d9 L% A; \项目为背景,对聚类分析中的 K-means 算法和分类分析中的随机森林算% H) s) z/ U" {" f$ J* A6 X
法以及这两种算法存在的限制和缺点进行了分析,提出了相应的改进算# d) L2 Z1 P; U
法,设计并实现了一套基于 Spark 的机器学习应用框架。该框架具有自
3 }$ W. t. J( R* Y8 z, S适应的数据预处理、算法调优和参数选择,用户无需关注机器学习算法
/ K8 D) G/ U0 X8 h- r( n2 f6 @的底层细节等特点。最后,本文通过交通物流领域的应用例子对该框架
5 s4 A- d, A# @/ DI上海交通大学硕士学位论文 摘要* U2 Q% H) J. B
进行了验证。
/ F$ ~$ f* y$ F; W+ w与其他同类系统相比,本文工作具有以下特点:
. d+ l% u7 q* ?. n3 C1) 针对 K-means 算法存在的特征权重不一致、孤立点干扰和群组数( B/ e+ n' i3 f6 C
目 K 值设定等问题,本文提出了一种改进的自适应 K-means 算法# ]1 L0 ?  R, x' k2 A
(Adaptive K-means,简称 AKM)。实验结果表明,AKM 算法具有对待分4 ^3 f5 {! L, {% M( E
析数据集进行规范化处理,对孤立点进行检测和删除,自动化求解群组
, o$ C, o8 r8 S5 D数目 K 值等特点。. g. Q- ^1 C) \  M/ H
2) 针对随机森林算法存在的噪声特征干扰、冗余特征干扰和分类决: Y2 Q: C3 c2 i. m
策投票策略等问题,本文提出了一种改进的自适应随机森林算法6 g$ P3 d% @2 F: U
(Adaptive Random Forests,简称 ARF)。实验结果表明,ARF 算法具有删# P0 W- {  o. u7 Z# K; G* M1 ?
除噪声特征和冗余特征,根据具体的问题选择合适的分类决策投票策略
: e1 T, W2 n; A) E等特点。( V8 M. M& Y4 A0 x9 Q4 y) s5 M
3) 在 AKM 算法和 ARF 算法的基础上,设计实现了一套基于 Spark+ x  U8 v$ E9 }. g# j: D2 A
的机器学习应用框架 AMLF(Adaptive Machine Learning Framework on
; p* j" _/ l* ASpark)。AMLF 框架具有向用户提供统一的数据访问接口、机器学习模4 @$ B% L; l2 [
型的导入导出、统计和反馈机器学习模型信息等功能。应用情况表明,
7 J7 [0 w+ d0 Q8 m4 x用户使用 AMLF 框架进行机器学习应用开发时,无需关注机器学习算法
8 i7 a; Z7 {% B8 s, ~) h' ^" z的底层细节,降低了使用门槛。& V; [1 y& Z* y9 Z, j; W
7 p1 _5 G) F& h
# L, [0 ?/ ~; x* H  }

基于 Spark 的机器学习应用框架研究与实现.pdf

4.22 MB, 下载次数: 0, 下载积分: 体力 -2 点






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5