QQ登录

只需要一步,快速开始

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

数据挖掘中的数据预处理方法总结

[复制链接]
字体大小: 正常 放大
浅夏110 实名认证       

542

主题

15

听众

1万

积分

  • TA的每日心情
    开心
    2020-11-14 17:15
  • 签到天数: 74 天

    [LV.6]常住居民II

    邮箱绑定达人

    群组2019美赛冲刺课程

    群组站长地区赛培训

    群组2019考研数学 桃子老师

    群组2018教师培训(呼伦贝

    群组2019考研数学 站长系列

    跳转到指定楼层
    1#
    发表于 2020-5-19 09:40 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    1.原始数据存在的几个问题:不一致;重复;含噪声;维度高。/ A1 u4 A: k7 |" T6 D0 g- X2 e

    5 p/ ]/ o0 s. [" b2.数据预处理包含数据清洗、数据集成、数据变换和数据归约几种方法。( Z  c, r6 w1 G+ R" T. B
    % d; z  H2 X) R6 s2 i
    3.数据挖掘中使用的数据的原则
    " E8 P! \9 l3 d2 [+ J* `7 V/ j+ l. q. H- Q6 H2 Y
    应该是从原始数据中选取合适的属性作为数据挖掘属性,这个选取过程应参考的原则是:尽可能赋予属性名和属性值明确的含义;统一多数据源的属性值编码;去除惟一属性;去除重复性;去除可忽略字段;合理选择关联字段。
    / ]# H4 |8 |$ k( B6 v
    & u$ P1 |# C% @4 ]4.处理空缺值的方法:忽略该记录;去掉属性;手工填写空缺值;使用默认值;使用属性平均值;使用同类样本平均值;预测最可能的值。
    , l8 ]& |$ {& t3 o5 T: O1 d/ h" ~6 i# f* ~: i0 b2 B( X7 U3 G1 M$ }' c
    5.噪声数据的处理方法:分箱;聚类;计算机和人工检查结合;回归
    " F: ~3 O* W1 e9 Y- X( u
    ; {; G: r" r( G6.分箱:分箱方法是一种简单常用的预处理方法,通过考察相邻数据来确定最终值。所谓“分箱”,实际上就是按照属性值划分的子区间,如果一个属性值处于某个子区间范围内,就称把该属性值放进这个子区间所代表的“箱子”内。把待处理的数据(某列属性值)按照一定的规则放进一些箱子中,考察每一个箱子中的数据,采用某种方法分别对各个箱子中的数据进行处理。在采用分箱技术时,需要确定的两个主要问题就是:如何分箱以及如何对每个箱子中的数据进行平滑处理。6 l% ^! k: \4 |' h1 Y

    ( ?0 m- ]& G* ~分箱的方法:有4种:等深分箱法、等宽分箱法、最小熵法和用户自定义区间法。
    # k4 o  e2 F7 x+ K; }: W' G' H4 p+ }! h* u6 Q; A
    统一权重,也成等深分箱法,将数据集按记录行数分箱,每箱具有相同的记录数,每箱记录数称为箱子的深度。这是最简单的一种分箱方法。
    * |% n. u: [, R$ O( I* k! u/ @( w( q0 N+ ?7 U2 J
    统一区间,也称等宽分箱法,使数据集在整个属性值的区间上平均分布,即每个箱的区间范围是一个常量,称为箱子宽度。
    # V7 g0 V  y0 z, k+ e5 H5 r3 x, B; T9 i& u& |
    用户自定义区间,用户可以根据需要自定义区间,当用户明确希望观察某些区间范围内的数据分布时,使用这种方法可以方便地帮助用户达到目的。3 q* ~8 a! L6 U
    9 w. n, v) a: o% }
    例:客户收入属性income排序后的值(人民币元):800 1000 1200 1500  1500 1800 2000 2300 2500 2800 3000 3500 4000 4500 4800 5000,分箱的结果如下。  G* A7 `) g+ e* d0 {' K4 m

    9 M; b; Y7 _1 |: E) X1 h统一权重:设定权重(箱子深度)为4,分箱后
    . k2 @  F3 I- @' x% a& @" Q: |  s6 G- C8 |: ^+ Z
    箱1:800 1000 1200 1500
    # v4 t7 F5 U3 f) l5 z
    4 N; E: ]  F# R% L箱2:1500 1800 2000 2300 , p) L! z! s/ m+ I

      \: {9 x' M$ [4 x: \2 S( v/ n箱3:2500 2800 3000 3500
    + y+ F: r$ P$ }6 G0 I  r; f! `
    9 Y* d, u$ I/ n7 z: d箱4:4000 4500 4800 5000   
    1 {# y* J- `; `) r0 a$ c) L8 ]' p0 T$ H: D
    统一区间:设定区间范围(箱子宽度)为1000元人民币,分箱后
    + ^3 r( v- A/ [2 k4 P' p3 @7 y, g  `5 S/ j' Q  O9 p) a# ^; Z
    箱1:800 1000 1200 1500 1500 1800
    0 _8 `6 F) P7 U! S
    % \. N  ~1 V7 R箱2:2000 2300 2500 2800 3000
    ) D# W4 {, L& p, H5 A; V7 x1 y/ C& K" `
    箱3:3500 4000 4500  g5 d( x! H' @- Z$ X% K) ]

    : b2 l. {4 q( e4 C" M; B箱4:4800 5000
    1 j( k5 n8 `$ `
    9 j+ ~' B# N* V- N4 q  ]  a用户自定义:如将客户收入划分为1000元以下、1000~2000、2000~3000、3000~4000和4000元以上几组,分箱后5 d  |& P# J+ _
      |  `) [; w3 y) Q% F
    箱1:800 ' i8 k4 w! T$ M; c1 g8 n

    : K% `% b+ Y$ t( I) Y- \/ O0 K4 |% h箱2:1000 1200 1500 1500 1800 2000
    . e: m1 h- b9 r; ]  K1 G5 N
    / O  ~* ]5 t- C, b0 V9 g! u9 I  W* @箱3:2300 2500 2800 3000  
    2 R4 C' [2 E5 U7 J3 [  T( S- }% ?3 Y+ A8 Y" Y
    箱4:3500 4000
    1 g3 T6 }8 h: p1 K- U6 ?* F8 V4 v
    - J, }4 F5 q& t箱5:4500 4800 5000
    & s* e; @- x' n* P8 V5 i0 }" x  ?$ v4 p
    7.数据平滑方法:按平均值平滑、按边界值平滑和按中值平滑。* v1 Q9 ~: \% M4 a- m

    5 {; ?( f9 ?! ~2 \8 Z- l⑴按平均值平滑 ) g: _( X( }/ k) H

    4 x% h) S2 e, E/ ]1 N对同一箱值中的数据求平均值,用平均值替代该箱子中的所有数据。
    ; |7 ?+ m" O$ S" P# ]% T
    $ W  c9 I0 g5 D- Y) Q/ g+ R⑵按边界值平滑 * u5 ]# E/ ?" _7 t
    - t: k3 \9 e8 F
    用距离较小的边界值替代箱中每一数据。 ! u0 X& |8 z0 h1 R
    & ~6 h/ _( ^6 R' b: a& |
    ⑶按中值平滑
    ( o# D$ ~  w9 }8 M2 u' _5 P& F+ G( j
    取箱子的中值,用来替代箱子中的所有数据。
    & q. Z& k+ ]! |6 e4 p2 q! X6 \  l3 `
    8.聚类:将物理的或抽象对象的集合分组为由类似的对象组成的多个类。
    ( X; h8 H+ V+ f+ e# E( e3 c0 D% q$ i' l0 G$ [2 n! Q+ o, g
    找出并清除那些落在簇之外的值(孤立点),这些孤立点被视为噪声。
    ; a* h2 t5 [1 G7 Z; o6 r/ }) f" d# [+ E  w) X
    9.回归;试图发现两个相关的变量之间的变化模式,通过使数据适合一个函数来平滑数据,即通过建立数学模型来预测下一个数值,包括线性回归和非线性回归。   
    - `1 D- h5 R* D* v) z! ^7 _) |$ j3 @$ c5 F1 U* t6 r# b
    10.数据集成:将多文件或者多数据库中的异构数据进行合并,然后存放在一个一致的数据存储中。考虑以下几个问题: 1.模式匹配2.数据冗余3.数据值冲突
    . t, D4 q6 A: m2 w  z! ~2 `5 s. V. G9 @. [( M$ d
    11. 数据变换:1.平滑2.聚集3.数据概化4.规范化(1)最小-最大规范化(2)零-均值规范化(3)小数定标规范化5.属性构造
    8 \( a5 i9 W5 O2 I2 I+ o" z1 ?- K* Z) h2 c. p7 G( P
    12.数据集成:将多文件或者多数据库中的异构数据进行合并,然后存放在一个一致的数据存储中。考虑以下几个问题: 1.模式匹配2.数据冗余3.数据值冲突
    % }" `) B, _; t, d% f) P* ^; w
    8 O% j  V& Y6 @13.数据归约:目的是为了获得比原始数据小的多的,但不破坏数据完整性的挖掘数据集,该数据集可以得到与原始数据相同的挖掘结果。 7 p; S7 c) I( u* E. A
    ( N1 c0 ~/ p- u1 n
    数据归约的方法: 1.数据立方体聚集:把聚集的方法用于数据立方体。2.维归约:检测并删除不相关、弱相关或冗余属性。3.数据压缩:选择正确的编码压缩数据集。4.数值压缩:用较小的数据表示数据,或采用较短的数据单位,或者用数据模型代表数据。5.离散化和概念分层生成:使连续的数据离散化,用确定的有限个区段值代替原始值;概念分层是指用较高层次的概念替换低层次的概念,以此来减少取值个数。
    4 M5 }5 T$ o6 D7 s' V! d
    ) X: E* m: i2 N; q0 v14.数据立方体聚集 :是数据的多维建模和表示,由维和事实组成。
    7 X, ~+ q3 W0 s5 `. ?6 N
    ( r9 c8 v( Z# {- P: U* g6 S维归约:去掉不相关的属性,减少数据挖掘处理的数据量。   r. m4 i4 B5 F  n
    , F) ^, I/ z9 k  t6 B  ?' `+ j
    属性子集选择的基本方法包括以下几种: 1.逐步向前选择2.逐步向后删除3.向前选择和向后删除结合4.判定树归纳5.基于统计分析的归约   - y) I3 [5 V6 y: Y" G6 a4 h' q

    8 F; J* s- N5 h2 j9 ?  d1 n数据压缩:方法分为两类:无损压缩和有损压缩2 o1 Q3 c, N- l+ _

    8 R4 l/ R3 Y9 }7 N4 `5 e数值归约常用的方法: 1.直方图2.聚类3.抽样:不放回简单随机抽样、放回简单随机抽样、聚类抽样和分层抽样4.线性回归5.非线性回归     + U- R9 a: A  {
    ! [# {& e' u9 t9 Y4 R$ _
    15.数据变换涉及以下几个方面:1.平滑2.聚集3.数据概化4.规范化(1)最小-最大规范化(2)零-均值规范化(3)小数定标规范化5.属性构造
    0 T& D& H, F  j6 @5 z' U  A8 Q$ q) B) h; C+ t! `
    *规范化:(1)最小—最大规范化。原取值区间 [old_min,old_max],规范化后的新的取值区间[new_min,new_max]。
    9 i5 a' G# a0 O0 K! j' w' k+ v
    6 E% M/ Y/ j! Ax’=  其中:x是属性的真实值,x’是规范化后的值。% B; b5 a% x1 Z* D6 I" w& {: v
    % Y; _2 B- B# q$ J9 @$ m0 Q# B
    例如:“客户背景数据”表中的客户月收入income属性的实际值范围为[12000,98000],要把这个属性值规范到[0,1],对属性值73600应用上述公式:
    ' m& v+ e5 s1 O5 [! `) A+ z! {& _/ p' c" g) O) H2 k; y' n
    x’=(1.0-0)+0=0.716* R  Q' `( F! ]

    9 J' s$ \1 @7 ^根据精度要求保留小数(假设精度要求0.01),最终取值0.72就是属性值73600规范化后的值。
    8 r# Q" T) E0 y$ G! e" [5 }; X: K8 B) `2 V7 U/ J6 d7 n. I
    (2)零—均值规范化(z—score规范化),是根据属性值的平均值和标准差进行规范化,即:( E# R) r6 X$ F! Y+ _4 l: V1 `7 W8 Q
    : a1 X8 o4 h1 l0 l% `
    x’=   =  =    为所有样本属性值的平均值,为样本的标准差。当属性值范围未知的时候,可以使用此方法进行规范化。# [0 g' @5 Y4 M' F! J2 Y; [
    + D5 e3 b+ W: `" w+ S
        例:假设某属性的平均值和标准差分别为80、25,采用零-均值规范化66为:x’==-0.567 |' w  K" _& e6 Q. `- E

    4 A  @- l; u1 l(3)小数定标规范化:通过移动属性A的小数点位置进行规范化 。
    $ I; F2 l& L* g# Y
    7 ?% a) m6 U# W% b& Ax’= 为满足式<1的最小整数。3 h  V- u, n$ Y0 |

    * E# r) F6 a9 a+ N+ H# s例:假设某属性规范化前的取值范围为[-120,110],采用小数定标规范化66。由于该属性的最大绝对值为120,则由<1可得出=3,因此,66规范化后为:x’==0.066
    + |2 w+ |6 E* w" g, B* g————————————————% E2 d  N3 A. K
    版权声明:本文为CSDN博主「搬砖老头」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    8 k9 u/ E+ X* K& L; ~原文链接:https://blog.csdn.net/wang1127248268/article/details/53571956, n* w( ^1 d) ]1 [' z7 A
    4 r, x+ i" {/ |/ J6 \7 L

    1 U% d- M, `5 g7 y* _3 F
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏2 支持支持0 反对反对0 微信微信

    1

    主题

    3

    听众

    169

    积分

    升级  34.5%

  • TA的每日心情
    擦汗
    2023-9-25 13:50
  • 签到天数: 67 天

    [LV.6]常住居民II

    国际赛参赛者

    网络挑战赛参赛者

    自我介绍
    热爱数学建模
    回复

    使用道具 举报

    德古拉        

    2

    主题

    4

    听众

    165

    积分

    升级  32.5%

  • TA的每日心情
    奋斗
    2025-12-3 23:13
  • 签到天数: 127 天

    [LV.7]常住居民III

    国际赛参赛者

    自我介绍
    嘶嘶。。。
    回复

    使用道具 举报

    浅夏110 实名认证       

    542

    主题

    15

    听众

    1万

    积分

  • TA的每日心情
    开心
    2020-11-14 17:15
  • 签到天数: 74 天

    [LV.6]常住居民II

    邮箱绑定达人

    群组2019美赛冲刺课程

    群组站长地区赛培训

    群组2019考研数学 桃子老师

    群组2018教师培训(呼伦贝

    群组2019考研数学 站长系列

    huangyanzuo 发表于 2020-5-19 12:06
    ) U! y4 t3 G9 @1 L. t棒!棒!棒!棒!棒!棒!棒!棒!

    6 [  a' q1 G7 ]- o% K
    - m; j$ R- A& ^
    回复

    使用道具 举报

    浅夏110 实名认证       

    542

    主题

    15

    听众

    1万

    积分

  • TA的每日心情
    开心
    2020-11-14 17:15
  • 签到天数: 74 天

    [LV.6]常住居民II

    邮箱绑定达人

    群组2019美赛冲刺课程

    群组站长地区赛培训

    群组2019考研数学 桃子老师

    群组2018教师培训(呼伦贝

    群组2019考研数学 站长系列

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-10 09:55 , Processed in 0.416631 second(s), 72 queries .

    回顶部