数据清洗（Cleansing）和数据预处理（Preprocessing）过程简介

从网络上搜集来的原始数据（raw data）里面会存在很多错误，包括手工录入错误和系统自动产生的错误等等。

数据净化和预处理（Data preparation & wrangling）就是为了把这些带错误的、不精准的干数据（raw data）转化成可以输入模型的形式（consolidated format）。

5 c p1 x3 r8 M) P0 F

传统数据的数据清洗（Data Cleansing/ Preparation）

/ u+ w; Z' d$ B2 f

【】中的颜色为图例中相关需清洗的数据类型。

【红色】数据缺失（Incompleteness error）：Missing values/ N/A not applicable的两种处理方法 ① 删除该行数据； ② 用其它数据替代，包括 平均数、众数、中位数，或者假设为0。

6 z# O d8 \7 k3 I+ j6 D! o& f

【橙色】无效数据（Invalidity error）：数据超出了有意义的范围（meaningful range），如图中例子，1900年生人到现在肯定死翘翘了，这个数据是无意义的，所以该数据无效。可以参考其他数据进行修正。

【黄色】不准确（Inaccracy error）：如图中例子，要么就是yes，要么就是no，dont know是不精确的陈述（not a measure of true value）。可以参考原始记录进行修正。

) {* |: }7 l/ g( g9 w

【绿色】不一致（Inconsistency error）：前后矛盾。如图中例子，X女士的性别不应该是男。

4 c+ @; _$ i; Z* R2 P' x

【蓝色】不统一（Non-uniformity error）：格式上的不统一。如5000000， 5百万， 500万，5,000,000，5m，5million，五百万都是表达的一个含义，应将格式统一。

【紫色】重复（Duplication error）：如图中2号和5号行的数据代表的同一个人，重复的数据删掉一个就好了。

& g8 g! u' I7 K A! Y

下图为清洗完毕（cleansed）的传统数据。

2 C; ~! M9 t' H; c: j

因为要人工逐行逐列的检查和修正，数据清洗需要花费大量的成本。可以借助一些软件（如SPSS），通过元数据（metadata）来检测数据的属性。

! `' `. ~# w W3 v2 J \

这里简单提一下元数据（metadata），简单的定义就是data about data。

实在不行的数据行，删掉他就好了，当然也要注意数据库的大小，数据库尺寸很大的话删掉一个也不差什么。

传统数据的数据预处理（Data Wrangling/ Preprocessing）

对数据的预处理过程（data wrangling/ preprocessing）是基于清洗完的数据（cleansed dataset）的。

主要包括以下几种方式：

# F) @; s2 z6 b

提取（extraction）：从旧数据中提取新的数据。

' J3 c# H+ N1 F) [

并列加和（aggregation）：两个或者更多的数据加和成一个新的数据。

) x. q6 [/ ? b

过滤（filtration）-行：去除不必要的行的数据。

; O6 \ G0 H! Y+ x9 Y

筛选（selection）-列：去除不必要的列的数据。

转化（conversion）：之前我们讨论过数据分为几种不同的类型（nominal, ordinal, continuous, categorical...），数据转化成更合适的类型。

接下来我们主要讨论下数据预处理中的对异常值的处理（Outliers）以及数据的标准化（Scaling）。

异常值处理（Outliers）

8 N3 k. C2 q: h5 l2 l0 M( B( k

异常值就是离正常数据列非常遥远的数据，明眼人一看就知道不合群、不对劲，但是统计学上还是给出了一些检测异常值的方法。

) F0 k% B; u, l% ?) `( ]% Q

9 J9 ` b9 {' l3 L: K3 Q9 Q

机器学习中outlier的检测方法类似于统计学，如标准差（Standard Deviation）、分位值（Interquartile Range, IQR）等。

标准差（Standard Deviation）方法适用于正态分布中，超出3个标准差的值就可以考虑是outlier了。

Interquartile Range, IQR的定义是75th分位置和25th分位置的差，IQR的中心即为50th分位置。超出1.5个IQR的值可以考虑是outlier，超出3个IQR的值就是extreme value了。

异常值的处理方式就两种：删除掉（Trimming/ truncation），或者用非outlier的值进行替代（winsorization-缩尾处理）。

数据标准化（Scaling）

5 c* U- l2 L3 V* z" U# r

数据标准化就是把所有数据都标准到[0,1]的区间，更便于相互之间的比较。

其实在统计学中，我们已经事先接触到标准化的过程了，类似于协方差（covariance）到相关系数（correlation）的过程。

! @! j6 g/ A' E, c

机器学习同样适用于数据的标准化进程，将异质的（heterogeneous）数据同质化（homogeneous）。

下面列举出两种标准化的方法：

7 z* k a, c# \7 j! |" x' I6 D1 [

Normalization：适用于更广泛的分布，对outlier比较敏感。通过对整个数据列的最大值和最小值之间的跨度进行标准化。

* ]) Q n3 B7 z- p+ V! d# y2 d$ |

( n p0 B" z: P5 }, \2 U1 r

Standardization：适用于正态分布，对outlier没那么敏感。通过使用均值和方差进行标准化。

! Z! s* x( ~, Q3 d+ f

文本数据的数据清洗（Text Cleansing/ Preparation）

# ~) h; J- R j2 ?/ o8 {, M

我们在网页上看到的规规整整的文字，抓取（scraping）之后的原始文本数据（raw text data）就包括了很多不必要的元素。

V* P3 T- [+ a; @( b

这些不必要的元素包括【红色】html tags, 【黄色】标点符号punctuation, 【蓝色】numbers, 【绿色】空白格white spaces）

+ r* Q {$ ^$ a- g8 ~9 n V

文本数据的数据清洗（Text Cleansing/ Preparation）过程就是将它们移除，清洗完成的文本数据（cleansed text data）如下图。

- }; j/ ^/ }7 v' X8 Q7 `

' C# C' Z- @: z$ w, A1 X, F

文本数据的数据预处理（Data Wrangling/ Preprocessing）

# B& p) w/ Z( ~: ^. G2 D4 V& v, D

首先引进一个概念，token。上图中一个 /.../ 就可以等同于一个token的概念，tokenization的就是把文本（a collection of tokens）分裂成一个小块一个小块的过程。

* E9 A4 U K1 c. p* _2 Q7 e$ `

文本数据的预处理的过程首先是normalizing，把具有相似含义的tokens标准化成一个形式。形成一个BOW（Bag-of-Words），囊括了一篇文本里的所有标准化的tokens们。然后列出一个token在不同文本出现的频率表（Document Term Matrix, DTM），将这些unstructed(text) data最终转化成了structed data。

2 q/ b' i. t4 F' X5 e

Normalizing tokens 标准化

7 ]9 f2 V4 T9 {5 D, q0 _% C

机器学习大数据的标准化处理的结果其实看起来是挺奇怪的。

我们从小学习的英语语法中有一些不同寻常的变形方式，比如“去e+ing”，“y变i+ed”等等，这些就导致了机器学习大数据中很多标准化处理后的结果像个残疾人一样。

! w! R) r6 q; v+ {9 x0 d9 f- Q

比如increase, increases, increasing, increased, increasingly这些词并不是标准化成increase（所谓的原型），而是increas。

9 W6 W! G# Z2 H1 t# ^

因为increasing把e去掉加的ing，所以为了让三个词都能有个共同的标准化结果，机器学习大数据的标准化结果只能是“increas”了——看，像不像个残疾人？

! s$ D' Q! D; D( b

那我们拆开看一下value, valued, values...这些是怎么一步步变成valu的？

$ W) L+ y+ F+ l2 g) S; }9 I& R

Normalizing的过程包括四个步骤。

+ M. l: a' n$ f+ j6 ^) Q+ n+ S

①Lowercasing：统一大小写。

0 e) K3 H$ W N4 r# ~* R! v$ K

②Removing stop words：stop words呢，就是text里面那些没有太大意义的词，就像语法中我们学到的冠词这些（a, the, is...）可以事先列一个list决定stop words包括哪些。

) ]/ X! m) A" A' @0 D9 x$ N% b$ x

接下来两步就是变成残疾人的核心步骤了，简单理解，③Stemming就是从各种变化形态变成原型（base word/ stem）（values, valued -> value）；而④Lemmatization就是从原型再缩减到词根形式（morphological root/ lemma）（value -> valu）。

这两步可以减少那些低频、不常见的tokens（也叫data sparseness），让机器学习的模型变得更简单。

BOW（Bag-of-Words）

一篇文章的tokens们，整理到一起，就形成了BOW（Bag-of-Words），这样的形式更便于进一步的分析。标准化后的BOW越来越小。

7 M0 S& D2 j# v. X

DTM（Document Term Matrix）

# A& t5 F! M* N/ o0 E0 s# O

将BOW中不同的tokens（行row）在不同的text（列column）出现的频率列成一个表，这个表就是DTM（Document Term Matrix）。

7 W" R& s8 J1 s% C, K, |8 l

" a. n3 l! y- w: z8 @8 }

这一步更关键的意义是将text data转化成structed data，以便于更好的Machine Learning input。

参考资料： CFA Level II <Quantitative Methods>

文 by / 杨翊守 公众号：拂晓Palpitate

8 ~. }0 s+ `& o) a0 r & g0 x M% s$ W8 k4 |, e * [% v! p& L4 n- p: l* c; Q# C, X