QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1653|回复: 2
打印 上一主题 下一主题

数学建模集训知识大纲

[复制链接]
字体大小: 正常 放大
杨利霞        

5273

主题

82

听众

17万

积分

  • TA的每日心情
    开心
    2021-8-11 17:59
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    网络挑战赛参赛者

    网络挑战赛参赛者

    自我介绍
    本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。

    群组2018美赛大象算法课程

    群组2018美赛护航培训课程

    群组2019年 数学中国站长建

    群组2019年数据分析师课程

    群组2018年大象老师国赛优

    跳转到指定楼层
    1#
    发表于 2020-3-23 16:08 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    数学建模集训知识大纲
    ! O3 f0 N# [' w. m/ |数学建模集训知识大纲' r1 E' |& D! z' l6 H+ ?

    " m% a7 F1 M5 l  j% {( t' M5 ?文章目录
    $ |9 u& x! x5 o  g, B  u) ~& O; K
    ) g) G$ R( V/ X" M3 p数学建模集训知识大纲8 g7 ^8 w. ?2 M0 O
    评价算法
    7 T8 I, h) g( c1 J, }2 S简单加权法
    : T5 F+ X% [: J$ T3 G! u逼近于理想解的排序法(TOPSIS算法)  a! ?. R5 I% P- X
    层次分析法
      X$ P" z) L; m, s2 s. j8 N! S# K主成分分析法
    : n6 g- }& i' `模糊综合评价法
    2 ?7 i3 g( P: C聚类分析法: C: r& `) [( t! z
    秩和比法% G/ V" F& g0 z5 i6 z8 ^& o/ ]
    人工神经网络
    5 I% o! ^4 _) m2 p6 f( s0 {熵权法+ J' L* w. I3 f+ M( a* }
    灰色关联度分析
    9 @3 \  v$ K) P: J5 f0 `预测算法
    : v) F" p" K9 ]0 P2 A插值拟合8 o- O; r# P% ~  U# W! m
    回归模型预测
    9 D; ~: f/ b* z# s+ K灰色预测GM8 Y+ d( G4 A* e6 _6 F' r% t8 m
    时间序列* a/ S' I* d) v% W. ^; S
    神经网络
    3 F* }- d4 Z$ Q( p7 l; f统计分析
    ) f; ?% O6 J( j7 ~& u6 D# Z, W方差分析
    7 I. ?$ d- `" U7 U& g, B1 d回归分析
    ! o( Q; _5 }2 k4 i3 ^/ l9 R多元统计分析
    , W: h' K! D4 `5 O+ H  ]/ @) ~分类问题
    9 g6 ]4 F8 ~( ]0 I! r; g假设检验(非参数)$ ]7 c, O  w6 P; E
    聚类- t9 m4 Q2 U7 q3 p+ Y# C* b
    最优化方法9 V! l0 ?% I5 @  H5 ^1 v# z% [
    常用算法
    + ?; b6 G! e  J4 m5 V* p: q' _无约束优化7 A7 G% ^0 E) p; [  H7 a
    有约束优化
    $ \$ ^! G- d; @( Y二次规划
    3 T$ x% L0 J3 P- @2 B1 v" E" i一般有约束非线性规划. V$ ^% v; q: s- z
    计算机算法
    " W7 Q# l# i& I动态规划& w% ?6 q  Q9 J4 j1 C) a% ^
    回溯搜索
    0 c9 m/ r* y: s7 W+ e; a1 K分治. V/ H  h* E( j* _& {
    贪心
    9 S5 J& N( P  U, H, o分枝定界% [! @5 h- [; C# A
    图论与网络
    , q7 b6 S0 H- w欧拉图  |4 R0 ~. M6 W
    二分图8 a/ X3 M& V. L. T4 J
    网络流- z1 y4 m! ?0 }- I" u  D/ c
    最短路径! `% Q( E+ Z& a" l( \5 B+ }" ?; w
    TSP问题1 E$ s9 u4 h0 {* s* p- v% |
    P和NP问题3 g+ b+ S) ~! v+ P" e3 }! ^/ p
    背包问题
    5 Z/ ^2 g, u5 g9 _最小生成树/ i  E! l3 ^# B; X8 \/ L
    图的基本概念及其矩阵表示
    8 B7 L. n8 f! M+ j; [# ?+ ^2 o$ e常见的网络优化问题2 x, C7 b- R$ T7 }# H; P  I
    图像处理# H& g! _/ i2 [6 m% d
    基本概念
    + V% q+ D3 G6 d, r* q数据类
    9 w1 L1 j4 K$ i9 L, }, ?图像类型/ n/ F( T$ n4 c' a1 |+ H$ r" C
    数据类之间转换, P8 y- y4 ^1 Y! _
    图像类型之间转换
    8 N( k. N$ y  S" M) H% s空间滤波器' h3 z& h; n1 o& u0 y# K6 q
    频域变换5 d* u) o5 U: J' @( o; {: [
    数字图像的水印防伪) c' |7 [9 t( W3 E( q0 \$ N
    规划问题
    * q8 W( t2 S+ V! _连续优化. F- b1 x8 j1 K1 G: S
    离散优化& x0 F& P0 [: j
    模拟和仿真
    ! c* D- A6 Y/ W9 |0 V2 X模拟8 ?% c# n9 ]: H
    仿真
    : a4 \- g1 Q. t: h- F# i) q数值计算
    + u( X& E# x2 s6 y! ?& ]7 ?常微分方程数值解
    4 \9 q$ K2 \5 M7 M! Z; ?工具箱的使用
    * Q* n, B7 z, X; X& g1 y5 h统计工具箱
    # O8 o3 H  L& w3 F4 g' ?. K6 U+ t. J拟合工具箱
    7 y' T1 w. Z+ I3 ?$ s' g/ W神经网络工具箱
    ; Y/ Z8 [' l. R) J3 ~1 \9 {小波工具箱5 ]: K7 `. C7 O, A' G: n5 \
    并行计算工具箱
    ; J, Z% [; I0 w7 h优化工具箱
    : G& P9 C0 f# O7 Y全局优化工具箱* e. C5 w) G( {3 m" ~7 z+ K. I
    评价算法
    5 c" \5 D& |5 W8 Z  A  M
    % d) |: D4 l7 ~% d: M简单加权法
    + W8 v9 {+ A' X& b) a: q/ c7 v$ N8 h3 o! ~- v1 ?' N
    线性加权2 F9 g' y6 s4 o5 X. d- c7 e+ k
    非线性加权
    " j% H9 t+ i* p1 ?: r0 p逼近于理想解的排序法(TOPSIS算法)
    9 r8 b1 u2 X7 @0 y8 w1 T+ z8 o$ q9 W
    层次分析法
    4 C) p& D1 L( f9 D$ o- l6 M, q9 U( P7 {: t( F
    主成分分析法; R9 d& v# i& B! i1 I! U

    5 i# I" E6 W1 V0 l, h模糊综合评价法6 p$ T$ g! x+ j0 ~

    ' h& J* a9 c1 [8 b) `2 z聚类分析法$ c  {3 e/ P" _" m2 G
    " G  z, c+ w+ Z( Z
    秩和比法) C: r7 g, g! U5 A* |/ q
    ' v8 ^7 H) u& X8 H
    人工神经网络% _% ?. H, e, j7 I* A) C9 |

    / o4 S( ~2 X' c- c2 f( [4 D熵权法" U& }" R6 J& `) ?; I" W/ t
    " v5 J! [' V7 K+ a
    灰色关联度分析. p. S2 U" e5 J$ b5 D
    # x' G3 f+ X0 v* T1 K: B8 `7 w0 H. Q
    预测算法( j: N+ Q/ t) @/ M. V

    " m* D! J3 @( G5 o4 h( F1 f$ a7 O9 B插值拟合
    + y' I" J$ U* k6 c7 P( r8 w9 i; E# A! {2 z
    小样本内部预测. p& T3 v. M# Y2 c, K
    回归模型预测
    - ~6 o+ b. T4 h. M4 L2 `* c
    . n" w  n2 q/ {% j) a9 A大样本内部预测) X7 S% J/ [# |
    灰色预测GM) V3 L, C* ~  X0 z+ K& o1 S$ k, I

    ! M7 O3 Z0 H: z5 p$ r1 W& {; u小样本未来预测
    $ [" w# }4 [6 l3 c; n) b: v时间序列/ A$ C' S) B4 a

    ! W8 Z4 k# t5 Y$ Y- g) B0 ~+ J) W' m大样本的随机因素或周期特征的未来预测
    / g. c# V' r" B  ]神经网络( T# ?* X1 }( A. l* T- ]8 d

    . ~" R6 B2 {9 }5 D# Q$ O; ~针对大样本的内部机理复杂的数据的未来预测2 J. l& t! q  l  e7 y* f/ ?' B
    统计分析
    $ D- D. U1 W+ {! U
    ) G7 n6 U* j" x1 S7 L方差分析
    3 C6 T* o+ J5 V* L+ q6 U: X
    8 \0 {& C) w! C8 ~& g" R分析因变量的总误差中,除开随机误差以外,是否有类别变量(自变量)造成的处理误差,有多少误差是自变量造成的# z. C" G, O5 V. t. y( i2 z' }! G2 ]. F
    分类% T- F( I7 V3 J* j, N5 B! c
    单自变量) @# Y1 b$ p+ q2 \0 b( H
    单因素方差分析& p: J5 E& A+ S3 p# }) S* d$ D
    两个自变量( @$ M8 k/ p- l) N$ b5 [# G" w+ L
    无重复双因素分析:只考虑主效应,不考虑交互效应- ^# \6 R4 u* `3 l6 W$ E
    可重复双因素分析:考虑主效应,也考虑交互效应- k4 A1 K: k/ P7 |; c
    回归分析9 R3 t1 Z* k% V- C4 l$ V0 v
    7 \. m; o+ `. o3 v, f5 [
    多元统计分析# |7 Y1 p% V: {8 I6 e

    9 ~5 S4 V- E" A分类
    6 U3 H( l6 G/ o; ]  \7 a: H. a聚类分析# ]: J2 c, V- w2 D; v  o8 k2 L
    判别分析
    $ I- j( J3 ^; A/ `. p3 W综合评价- e5 y! i3 F5 Y* F( K
    主成分分析6 Y& {9 n+ d. P" ^
    从原来的坐标系转换到新的坐标系,第一个新坐标轴选择的是原始数据中方差最大的方向,第二个坐标轴选择的是和第一个新坐标轴正交且具有最大方差的方向。该过程一直重复,重复次数为原始数据中特征的数目。* \* h1 n# D* J
    因子分析
    6 _* G1 _, E4 b8 P) F隐变量和某些噪声的组合
    + i% d9 K6 ?/ b; o$ g6 @典型相关分析4 M" l* Z2 e" a$ W; g* l2 F" T+ M
    偏最小二乘回归
    : d' y( i3 E( J1 r- {分类问题2 q/ h; H. o0 f; ^, Z

    ' f6 x$ ]0 L) O$ A1 ?神经网络% l0 w9 ?2 ^7 F) m& @
    逻辑回归1 @8 K9 }( p( {2 [
    判别分析
    1 H5 A7 v* Y# {, b  i2 A最邻近方法
    7 l+ j" H1 G# ^( V( L6 m5 _% B7 i朴素贝叶斯
      d8 E6 O; q; Z3 s! T支持向量机
    ( L, }# ^/ a% C决策树
    - O% q4 ~- i5 h( ]' e集成学习
    6 e& `. P# f" @5 g0 X3 f! o6 iROC曲线" d1 r' k) P) t
    假设检验(非参数)
    2 V' c, R& V/ Q4 E  H
    ' A: v8 |2 `( \1 ], w分布拟合检验: y7 C+ D! w  u) h$ N, l( U% U& ]
    秩和检验
    1 n3 d, _5 d3 a" n1 C4 u如果两个样本来自两个独立的但非正态或形态不清的两总体,要检验两样本之间的差异是否显著,不应运用参数检验中的t检验,而需要采用之和检验
    5 m5 n' r. F" [3 c) F# }配对检验
    % T- j6 g  G  M) iK-S 检验" m4 f& a2 U0 i! L( m. e6 A/ m% N
    K-S检验不仅能够检验单个总体是否服从某一理论分布,还能够检验两总体分布是否存在显著差异。其原假设是:两组独立样本来自的两总体的分布无显著差异。
    % c+ G( v2 \) `; WQ-Q图
    ' f4 {' k4 l. r用变量数据分布的分位数与所指定分布的分位数之间的关系曲线来进行检验的
    : ~* U% J4 H! j+ D+ tP-P图. j& c1 ], C! M# E' X
    根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。当数据符合指定分布时,P-P图中各点近似呈一条直线。! D1 h& Q+ q6 c
    聚类
    ! C% K( F9 T) q/ Q$ Z
    : n+ F. J/ G, L8 F( j8 l# D- _; f层次聚类1 r8 M3 k) K9 g8 U! r/ h2 e
    划分聚类  {# w  q' [$ v4 e1 d8 N
    K-means
    $ M3 Y" ~  b% m& @- o5 w7 v: I网络聚类+ K5 }  q0 c  a, c! _
    聚类评价6 l& x4 A: J2 ]* P7 J
    共表型相关系数
    9 W3 d3 G$ C' c* H相似性矩阵* ?, a3 Q& F6 u3 S' r& e
    共表矩阵
    # G: F; A8 p3 c" T外部指标3 I+ @9 _- j$ P4 m$ Z1 t  B1 y
    相仪表2 r* P+ |8 B% s0 V! V3 h9 M0 }/ z2 y
    调整兰德系数ARI
    9 E! i7 t% R& h" X7 ]互信息MI* S4 [' e0 V* m* ^# h* O$ N' B
    自助
    : q7 Z% `* r' e% @8 `0 v: r) H最优化方法% E8 g' r/ h" B5 V

    . |$ j1 c# R7 A; W( Y' f常用算法9 b+ x- Z  A8 g% p

    / T2 y( M$ }' W6 I模拟退火  B- u7 I$ A: L7 H* U7 n8 j
    神经网络
    , }3 t' j4 P! s6 ~( B3 y# L遗传算法
    6 R" R1 a9 i% X: R: {无约束优化
    * u! ^: I6 ]( T) a6 T5 e
    8 `6 D! v+ G, N5 z: W) v基本算法7 [3 o8 e4 }( Q9 V" K
    共轭梯度法& o3 k6 u  G0 O
    在最优化方法中占有重要地位,最速下降法的优点是工作量小,缺点是收敛慢,适用于寻优过程中前期迭代或作为间插步骤,当接近极值点时,宜选用别种收敛快的算法4 {. L4 c$ |/ s/ ~2 e9 K
    牛顿法
    9 o% v9 E2 \/ _8 ?9 J, Z如果f是对称正定矩阵A的二次函数,用牛顿法经过一次迭代就可到达最优点,如不是二次函数,则牛顿法不能一部达到极值点4 a; |1 W2 p; K) ]2 N
    牛顿法收敛速度虽然快,但要求Hessian矩阵可逆,要计算二阶导数和逆矩阵,就加大了计算机计算量和存储量。
      n7 v5 p; f+ x. c( B拟牛顿法
    1 K+ |% K% G0 H: V+ [2 _$ _  S修改了牛顿方向8 p% U- u4 Z7 s% `: @6 b
    两种算法# S" a/ k2 P  ?0 J# X
    DFP$ S5 w& l* e% Y0 r) |/ y+ @
    BFGS
    ! e8 D' x* q/ [; w3 b+ b有约束优化% y- p4 m9 T$ A

    : L1 b8 r6 g9 i3 o/ `罚函数法
    / q. d5 C& T/ ~5 u( r7 E通过构造罚函数把约束问题转化为一系列无约束最优化问题,进而用无约束最优化方法求解,这类方法称为序列无约束最小化方法,简称SUMT法(分为SUMT外点法 其二为SUMT内点法)7 P) u4 D0 f  _9 L, g( {1 C
    近似规划法
    7 g3 U7 m' L4 F5 ^9 @9 I二次规划+ f% R% x7 K) Z( A$ v/ s; }
    7 ?# ~  c4 ?4 ^! {
    quadprog# Y) M1 A0 I1 m
    一般有约束非线性规划
    ( W% y- j3 Y9 U2 F
    $ J5 H- S+ I# u$ o6 f0 S; yfmincon
    - S, s, V3 W% r计算机算法
    - W# T1 L' o5 H5 m7 u) a1 F0 |/ ^5 B8 J" Y
    动态规划
    5 P3 P2 }5 S7 |! T) U$ q, M
    8 A1 A" A2 M- G+ H( E1 v; j0 g回溯搜索
    , P; e2 m& d6 N6 K9 c5 h6 l" l! U9 M# V; ^+ N4 P
    分治( q3 u" {9 u* p6 e5 q" l: O6 p6 {

    ' ^. R9 q+ L/ L3 |$ u5 M贪心  l- C; |# y6 D4 c( u7 B* ]: c1 g# c
    ; d! @, e  E3 p  s
    分枝定界
    ' p$ E5 |2 t' j$ i# e# S' v* p
    ! g6 S. r; F/ Y4 }% s7 s: d图论与网络& E) ~' y4 R& J$ r( z
    & D' j  l" i* ~, \( X5 A
    欧拉图
    9 x. K( o& R( d; P* z. o, {2 o% I3 S5 l% n+ s
    二分图
    # y& _- q1 |. @9 @9 W
    : r. n2 M) ^% ?. ^匈牙利算法
    1 D% P) t" M" K% J网络流2 T. K1 Z/ |3 f5 ^4 y

    , t" l* P" d. e最小费用最大流
    & x# p1 q8 q( F9 x最短路径
    ) z$ D( p. }6 @
    6 b; z) g+ T8 O! `. `' S+ W" X; ~TSP问题# I; ~" S1 D3 }. x1 H8 Y% D; C. d
      p: o' W. [- B& y" j# j
    近似算法和启发式算法
    , H3 I2 b0 K# j1 k, t  K, G二边逐次修正法
    & `/ b1 i9 K$ T4 Z  w1 V* V; ?P和NP问题8 Z- M$ \# H- n9 N( f
    2 C. G$ B5 g' B& j! t- I! Y
    背包问题
    ) w! p3 J8 {1 }  x/ L
    & m8 ]$ i: q4 i! a最小生成树
    7 @) M" c& \' S' g# r5 U. @0 D8 y& T1 `) U
    Prime算法+ R" A  I! G6 K
    Kruskal算法7 \5 V8 H6 `/ Q, p! A8 h" M. \! }4 z. b, i
    图的基本概念及其矩阵表示) {- J6 F: p) i! U+ G, Q7 d

    ! W5 {6 ]1 N. M+ Y8 u' o. ?! q无向图
    ( c) N. v: p1 s$ X1 c有向图$ |4 f) T. T  J
    完全图
    . l; }3 P" x& L# J' p5 d" F& z二分图7 j0 a) \/ w- D) F
    图与网络的数据结构表示方法9 y5 G& @4 S, P, g
    邻接矩阵表示法# }# x: a9 X$ I. v/ P- b# q& ]
    关联矩阵表示法
    * R9 G9 O" a/ L% D9 t( F* l弧表表示法
    1 D. X. Q. h$ ?: x7 g' n邻接表表示法- B8 \6 M  n2 `6 b6 h4 z
    星形表示法
    ) A4 c+ h& w% O/ _0 z0 O/ S1 N常见的网络优化问题
    8 S' D3 g& m% [7 K* n" K; A
    . W4 H; h- N" I0 m+ B2 j+ a/ E8 u最短路问题
    1 O8 J5 V- |7 ~. ]* p公路连接问题8 a$ ~* `1 W% T: |" r( s+ Y
    中国邮递员问题(欧拉图)& f' E; e7 H; j# S' |
    旅行商问题TSP(哈密顿图), ]: G2 V$ ~( q3 r# S  e
    运输问题+ M* u! C; U' c; C% C" T
    图像处理9 E! Z) t" t. t" n* e5 g3 Y

    , X# i. _4 w* @  A% D+ m9 T基本概念) B( a+ Y8 Z# |- ~

    % R0 [% I6 O# g% C: c图像分类
    - [: P/ h& H* G/ C) V, f5 B3 j离散图像8 Z6 |0 \4 [+ O, X; u
    用一个数字序列表示的图像,0和1
    8 W* e6 E2 ^% h8 f连续图像
    9 s9 {9 X& H' i$ Q3 v4 T8 D二维坐标系中具有连续变化的图像
    ( d6 \6 ^. {. x) g( ]& h, f' w! {矩阵中的元素称为像素,以256灰色等级的数字图像为例,一般由8位,即一个字节表示灰度值
    & Y( z7 ~5 ~! Y) x灰度值量化为对应灰度等级8 T7 z, X+ q7 ^% x  d, j: r
    等间隔量化(一般采用这个)% D# H) S( R8 S, K
    非等间隔量化
    ; f+ ~8 g. q, J  `: M数据类" Z; ^+ ?0 B  I- ~. B5 x. m
      ?' p7 R  d5 a" z; j, O
    数值数据类
    2 Q, ~& W: l7 o6 X$ A7 fdouble
    ) x# y( H0 L: @* Euint8% i3 j1 ]5 g+ r/ ~% t3 z
    uint16) ^' b. w$ b1 ]$ b0 |5 O1 G
    uint32+ C6 E$ [: X8 g1 c* @
    int8: B" c1 {6 j7 _
    int16; ?" M8 j/ {) e) m  @& s4 p8 W; |
    int32
    ; Y, X8 A: D: T/ r% lsingle4 l* Q# Y. o; k9 i! @, {2 w  i; {
    char
    ' s8 s; h$ c  ?6 D& n3 {) Q字符类(逻辑数据类)3 o, w8 U. z& Q! b+ ^
    logical8 t+ U* Z, A9 O& G- J7 l/ {+ x
    图像类型1 ?' O2 m/ H$ u9 j, Y  v
    : O9 ^* F" [" n1 _2 a& L1 w/ B
    二值图像
    / c, W+ D( Z6 D6 p8 l  x- G二维矩阵由0、1构成,0为黑色,1为白色( k- o# S3 t2 v/ Z6 d/ |
    通常用于OCR
    & Q- c3 B$ B2 E7 A# K- `4 s一般二值图像是逻辑数组,只有0和1的uint8类数组,并不会认为是二值图像,需要使用logical函数 B= logical(A);+ y: m! Z# a) V6 W
    灰度图像: [8 t$ L0 x( M% Q+ q7 v6 d+ ~
    即人们常说的256灰度图像,0表示纯黑色,255表示纯白色
    , g, U2 G/ {4 e3 |. K二值图像可以看成是灰度图像的一个特例
    8 g; H% ^% l8 R5 J3 i索引图像
      ^/ z9 N. m  Q5 A7 F* L# Z& i" C有两个分量。即数据矩阵X和彩色映射矩阵map,矩阵map是一个大小为m*3且由范围在[0,1]之间的浮点值构成的double数组,map数组的长度同它所定义的颜色数目相等,map数组的每一行都定义单色的红绿蓝三个分量,X则是索引矩阵8 h3 [$ s$ t& D
    真彩色RGB图像
    9 @# s5 X- t! n5 O是彩色像素的一个mn3数组,其中每一个彩色像素点,都是在特定空间位置的彩色图像相对应的红、绿、蓝三个分量9 J' r& M+ D5 x, a6 R
    数据类之间转换
    1 A3 O( J3 Y+ i( w7 j: F& k- k  f6 d, k* n
    im2uint89 c4 W/ _' j7 {! F9 B6 j. c
    im2uint160 q/ a5 r/ G7 U. S  H- ?4 d
    mat2gray:将输入转换为double,范围为[0,1]/ @) f9 E& x. q# v" `, h8 x
    im2double
    * C' y1 U7 V# c# oim2bw
    2 n  l: o" H7 K% G图像类型之间转换% ~1 N9 L' ?0 \
    3 i2 r2 g+ u/ d/ K
    ind2fray4 B7 ~# Q+ S# e" y1 l! T+ t$ A) y: U
    gray2ind
    ( V& T& }8 O9 T4 W! R( r7 Y# crgb2ind9 C. D" B% D. i$ |# U
    ind2rgb' X/ m- S" p0 |2 X. T
    ntec2rgb
    * }5 }6 D" Q. q7 |) b- ~rgb2ntsc  |% Y" a, w* u- _' x
    使用imtool命令查看一个图像文件的信息- }$ ^/ j9 Y/ \7 A$ X% {0 h) o
    空间滤波器
    ; h2 X' j, w$ u3 j; l/ j8 ~! v/ y5 I& b' h7 x0 S/ q
    线性滤波器7 h/ `9 H8 O9 d+ o4 Q- S
    使用拉普拉斯滤波器增强图像3 Y% \; Z$ G3 v! Y
    使用fspecial生成过滤器以及imfilter的使用) p; `# v0 U; e5 c4 G: f- {
    非线性滤波器
    * d6 I+ G. R7 T+ U  G7 t一个工具是ordfilt2函数,可以生成统计排序滤波器 g=ordfilt2(f,order,domain)
    , s* C! Q0 N* ~6 e0 k2 y0 [) Uordfilt2函数生成图像g的方式:使用邻域的一组排序元素中的第order个元素来代替f中的每个元素,该淋雨则由domain中的非零元素指定
    3 |! G' e* F& B8 X8 }- X: M数字图像处理中最著名的统计排序滤波器是中值滤波器,对应第50个百分位,使用g=ordfilt2(f,median(1:m*n),ones(m,n));创建中值滤波器
    " Y9 k9 R$ Z& f" r  g- Q4 a工具箱提供了二维中值滤波函数g=medfilt2(f,[m,n])( K" r# ]+ R0 r7 c
    频域变换
    & n3 {: b9 g$ k5 G3 X" P! @" w' }5 @: ~5 r/ s2 G1 t
    为了有效的对图像进行处理和分析,需要将原定义的图像空间的图像以某种形式转换到频域空间,利用频域空间的特有性质方便的进行一定的加工,最后转换回图像空间" f' j% y( j* |9 E& f( o3 l
    傅里叶变换9 l! b9 z# }2 C, e& Q% g% _
    将图像从空域变换到频域" T8 M& D/ Q* P/ w- [) f) ]
    二维连续傅里叶变换
    9 ]& P7 T/ |5 g# S5 H: z8 A  u二维离散傅里叶变换(DFT)
    $ ?  r! C8 L4 b基于离散傅里叶变换的频域滤波
    ) q2 @2 M# N2 H$ F; l3 C离散余弦变换DCT: p- r& }, e& ]' e4 N+ u- t1 I
    图像处理中常用的变换算法,通过DCT变换,可以将图像空间域上的信息变换到频率域上+ b3 s4 h# S# U& D$ h1 a0 W+ x
    两种实现
    . [' Q; R# E. Y* k; V: P' T: G7 a基于快速傅里叶变换FFT的算法,通过工具箱提供的dct2  g2 w0 Z# Z4 l: A. N
    另一种是DCT变换矩阵,工具箱提供了dctmtx函数来计算变换矩阵7 q+ w- [8 j9 h
    图像保真和质量
    " Y/ |7 K4 @4 P. n8 U: w% |4 l图像处理中为了增加压缩率有时会放弃图像细节或者其他不太重要的内容,为了衡量解码图像相对于原始图像的偏离程度,这些测度一般称为保真度准则- q) V+ ?3 B* }/ E
    主要准则
    & I' e- }4 w" M: n客观保真度准则7 W& p3 j# P. A. h! m6 W$ {5 E3 u
    当所损失的信息量可用编码输入图与解码输出图的函数表示时,可以认为是基于客观保真度准则的" l% {$ S" b0 h# U5 d7 ^
    均方根误差: V0 H1 f7 y7 i* r7 t. @
    均方信噪比(SNR)0 y" i0 F% u* G1 s6 T: W
    均方根误差越小,峰值信噪比越大,处理的图像质量越好
    * I6 f: D2 Q8 }% t# ]4 t7 b2 |0 I主观保真度准则
    & ]" ]+ {% B0 p5 M2 h# \" L' z用分数代表主观评价{很差,较差,相同,稍好,较好,很好}6 {  {8 e. ?. G1 b/ @  B% f
    数字图像的水印防伪& }1 }3 l$ G7 ~& H+ E" Z
    3 W; M6 e1 K8 Z* F- ^
    内嵌水印的特点
    $ q- c$ K" I- O% y透明性
    % U" t  w" c3 e4 f4 H; Y# \鲁棒性9 x1 ]+ e' s( e5 o- F# {
    能够承受施加于图像的变换操作,不会因变换处理而丢失
    0 A  X5 G$ I- p" Y安全性, m1 j# W7 Q8 \/ t2 S# a/ h/ y
    空间域水印2 u9 [0 h# h) f. Z
    将水印信息嵌入到载体图像的空间域特性上4 Z! _! y) ]( u  D; ~: t
    频率域水印
    ( i2 k) E8 `% f7 g+ `将水印信息嵌入到载体图像的变换域系数等特征上
    : e  k& k% E2 F* j8 T基于矩阵奇异值分解的数字水印算法6 C, i6 W8 m9 m! _8 ~8 G' c" G' E
    奇异值分解定理+ y- H+ f/ P2 r. i% e2 W
    Weyl定理
    3 D$ i0 C) ]- Y1 Z0 g, i在原矩阵上加一个小小的扰动,看是否矩阵奇异值的变化是否会超过扰动矩阵的最大奇异值,从而判断稳定性+ G) P* {# z" N5 v9 y
    水印嵌入
    # l8 g. y: M# X. l. e# b5 U水印提取
    ) c% E8 s7 m& {" l$ F. d& F嵌入的逆过程
    ) W/ o2 {0 u, i2 r; y) i基于DCT变换的水印算法
    & O0 `, p: \5 I9 \DCT变换是实数域变换,对实系数处理更加方便,不会使相位信息发生变化,另外,DCT变换是有损图像压缩JPEG的核心,基于DCT变换的图像水印将兼容JPEG图像压缩3 ^- }6 d+ h. e! G
    水印嵌入算法  [  C7 [' ~" g+ i5 T  ~
    图像加密3 i7 U+ N% V# B9 R
    图像隐藏( `5 ?$ N  K( O) F$ y5 \
    规划问题5 n3 C: V+ v! D+ ?$ b; z7 _5 [! E7 J3 d

    5 }5 Q. B8 \8 h7 `连续优化
    5 d) ?0 T5 j9 H6 P& K* H  A7 T4 X: G4 `& B1 w
    线性规划 LP5 O2 L) R) l% ]1 P$ j7 Y2 z3 w, R
    非线性规划 NLP
    # |; M/ M- F1 M2 ^二次规划 QP
    0 H0 V$ m4 o8 t! J* R离散优化  `& @* `2 C0 t) k+ a% \6 x
    1 p3 W% T+ E& ?( ^/ y
    整数线性规划
    ( }9 {0 V2 t* ^: h- J整数非线性规划/ p1 w9 \; |' b8 w6 H3 ~. C
    纯整数规划
    8 h- v: O5 a# b5 b' b2 b3 n混合整数规划
    9 m% I3 v$ e7 F% d0 t% k一般整数规划. b( G- C  N* |1 K. S  F3 P
    0-1整数规划
    7 F' _5 N- ^' y  W( ~/ Z整数规划的特殊情形,要求线性规划模型中的决策变量只能取值为0和1
    0 T# m; @5 D- c& L2 ]/ [/ ^$ r模拟和仿真% m- Z% z! d$ S$ ?+ X

    + _( n9 f! C  @( }# ~0 Z模拟
    . ?7 G; v& b9 @1 h# f5 T; t4 A# J; d0 S' g4 i2 s1 P
    拟合7 j& p  [( `+ \' N

    $ a% R9 |* c# d; X: w# x非线性最小二乘法
    : e7 G" q' ^! x3 [# j8 [' ~Isqcurvefit, Z5 @% l+ J. ]& U
    Isqnonlin2 j1 E% X5 F7 X& }
    拟合与统计回归
    # n7 V/ O) t' b# L. T) g线性回归
    3 P3 }+ q3 l  h" O非线性回归
    8 M3 J' G% E' h2 B- y& q& S" G2 {[beta,t,J]=nlinfit(x,y,‘model’,beta0)  q" D  r% p5 g  I8 `  T
    常用解法:线性最小二乘法
    5 X+ v; `) h2 ^2 X# e* ~9 S6 Sa=polyfit(x,y,m)
    , H( R+ p# G' n9 F( Q1 i9 _插值
    ! q7 v# l7 x1 t3 w6 t/ V. |  Y2 U8 l8 f! H4 E4 q9 t4 r
    一维插值# k5 \+ L' ~5 g8 u0 T
    拉格朗日插值
    . H, z. S* [6 R6 J* H3 L+ F$ Q- f4 L: S/ r+ v) g7 z
    yy=lagrange(x,y,xx)
    " n8 J# N, x0 N3 `/ {+ E分段插值5 s5 b8 L4 \: c" \# v. X
    1 q5 @+ V0 R% f4 R& Z$ n
    yy=interp1(x , y ,xx , ‘method’)3 J0 X. W, L* E5 z; X. M
    三次样条插值
    & x; F, ]1 W& Q; e6 G) ]7 D9 W. @- X" m( A
    yy=spline(x,y,xx)* _) |7 v5 `& K- a* M
    二维插值2 K2 [( s: F8 D& j& V% n

    0 U+ ?4 y' n! G; @: G; X* v最邻近插值% V' B% w+ b2 C
    分片线性插值0 Q8 B9 L4 @( n: c  \1 O# Y+ f4 M! ^
    双线性插值/ f8 [4 I) d5 d& p6 m
    仿真* w3 [/ U+ i- c0 r

    5 k9 k, w* B! _% Z7 \动态仿真
    & p. f" Z1 ]# z$ Y连续系统仿真
    - ^2 _% c$ o7 m% ~时间步长法: z; d+ K% _9 r/ H
    离散系统仿真
    & g+ J( T0 F2 X; B% m事件步长法
    . J& x. y1 a$ ~+ o' W静态仿真
    # J* v* }& L' l; C! }蒙特卡罗方法
    4 Q% W- v0 O# T( Y' }( G) T, I随机数产生& s: j5 G1 A# C0 C( n6 R3 |
    均匀随机数- T7 e' a" M5 ?/ f! @
    其他方法
    % B$ I, d" J% W2 o8 A8 `2 |0 L* W逆变换法
    8 t" g, B6 \3 j2 Z, i6 U舍选法
    $ f- v$ E7 I' ?- w- h+ L$ u  [近似抽样法2 F  w3 J* `5 {6 X
    指数分布
    ' z( b" M  ]% d; q5 F, R0 i4 _泊松分布
    . c* }) B7 o2 g8 V4 n8 B! L3 Y# ]- j标准正态分布6 _6 T  q/ p9 H9 ]4 Y6 a) ?" ?
    正态分布7 r: ~/ ], I1 [
    二项分布
    $ r6 E! }( ~* G9 ?$ j; u' M' ^排队问题. D" a2 F$ Z) [$ n
    可靠性问题0 R( A% P+ k! L- i
    蒙特卡罗方法
    3 i$ [! z% M! }$ R- X, o元胞自动机
    " n8 R* ]9 W$ s数值计算
    ! k6 z9 P/ D5 ?/ h. M' k9 `. ~
    $ k& Y4 _4 Q) @6 I2 u常微分方程数值解
    % R' H4 w- v1 a
    ) D# k' |  b, a. i微分方程解析解1 [7 d% d0 Q! s+ ~
    u=dsolve(‘Du=1+u^2’,‘t’); _+ ?) G6 |; v8 Q
    欧拉方法
    + |! J+ G4 Y2 `: n  P8 f向前欧拉公式
    ) {* w0 r5 t- \9 L+ T$ h2 V向后欧拉公式/ B  w- w9 o& \  r7 ?* [
    梯形公式3 V9 u, O1 @, {5 X9 K+ R9 g' a
    龙格—库塔方法
    / u' R3 X0 P4 Nmatlab求解! w+ D8 B4 ]  D. G% e
    高阶微分方程转一阶常微分方程
    * J2 s0 V7 e" D/ n* A' |刚性常微分方程与非刚性常微分方程8 ^9 n' }; r* A4 ^* Q% T& H) f
    工具箱的使用
    3 H# M8 j0 T$ H' @# ^) a: r4 m( V* u5 ^; L4 _: P8 Q( M$ l
    统计工具箱
    ! _' X6 q$ E- E2 F  Q+ ~9 k/ \2 W+ E
    拟合工具箱
    / b' @2 h$ n7 `5 V! D: E9 ]" r4 R, Q
    神经网络工具箱% \" t# `0 V) w% u

    0 p! X8 e1 D& u0 p- Q* l& N小波工具箱- D+ ^7 h( a- N& ?7 [! W9 ^8 M* ^  m
    ; w; H; x' x" _+ K
    并行计算工具箱- W1 W! p2 B; C- X: N
    8 g  [+ {# A- _2 c1 B. h
    优化工具箱: u) J, ?0 r7 c. I

    ! Y0 V* L  L$ v; Q( }2 o' N- H一元函数极小值
    . }) N" E: N6 f1 s2 ^fminbnd
    , N# ?. W3 o3 C, Y: i无约束极小
    4 Q6 O. v$ ^# ?: ufminunc- B  |' m* T  Y) G7 H
    为无约束优化提供了大型优化和中型优化算法/ Q4 @- P) C: u5 g
    为中型优化算法的搜索方向提供了4种算法,由options中的HessUpdate控制,默认为bfgs(拟牛顿法的DFP公式) 另外,还有dfp(拟牛顿法的DFP公式),还有steepdesc(最速下降法)
    ' _' R/ Z7 F3 r& D  X3 `' Z7 V! P为中型优化算法的步长一维搜索提供了两种算法,由options中的参数LineSearchType控制,默认是quadcubic (缺省值,混合的二次和三次插值)另外还有cubicpoly(三次多项式插值)" X2 U* m/ k; p/ v
    fminsearch
    % y$ F: k/ j+ s& R& u) x) S线性规划4 _9 S+ T' n2 c
    linprog  h+ [/ s4 ~: [& X/ q; V
    二次规划
    " n% g( |' b# e! e: Hquadprog0 H5 q- G. b3 Z# r+ L: a
    约束极小& ^( g8 @1 U. W" J
    fmincon
    0 l' Q) S9 y. U1 p) S) o% n达到目标问题% Z" q) T& F. v% i# q+ {7 ~
    fgoalattain& o* s! l: h; s; n# w  A
    极小极大问题
    7 Y1 x( @2 d' b. Q: t* q" k2 l0 Tfminimax( M  y4 U' N4 M5 e4 q
    全局优化工具箱% z9 J3 p) L9 J- ?" d( w
    ————————————————$ P+ r; T. e: a0 v4 `  Y
    原文链接:https://blog.csdn.net/SinclairWang/article/details/100891757
    ; ]1 _' C6 K7 ]1 R/ ~: H2 y
    , O: @; i, a  g" y# e" ?' k3 F0 E1 _- X) o1 N) }) `* A
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    3

    听众

    92

    积分

    升级  91.58%

  • TA的每日心情
    慵懒
    2020-5-25 19:07
  • 签到天数: 2 天

    [LV.1]初来乍到

    群组2019美赛冲刺课程

    回复

    使用道具 举报

    0

    主题

    3

    听众

    92

    积分

    升级  91.58%

  • TA的每日心情
    慵懒
    2020-5-25 19:07
  • 签到天数: 2 天

    [LV.1]初来乍到

    群组2019美赛冲刺课程

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-9-9 16:52 , Processed in 0.495086 second(s), 60 queries .

    回顶部