数据挖掘名词解释

concept drift（概念漂移）

目标变量随着时间的推移发生改变。例如对金融衍生品价格预测、好坏分类指标等。

• sudden指的是迅速同时又不可逆的改变，强调的是发生的迅速。
• incremental和gradual都是强调改变发生的缓慢，incremental强调值的随时间改变，gradual则是数据分布的改变。也有些研究者将这两种变化划分为同一类，用incremental gradual这个术语来代替。
• recurring则是一种temporary（临时性）的改变，在一段短时间内会恢复之前的状态。所以也有些研究者将其称为local drift，它不具有周期性，是在不规则的时间间隔内反复转换。
• blip是代表一种很稀少的事件，它可以被视为一种anomaly或者outlier（异常）。
• noise是一种随机的改变，通常这种数据会从样本数据中filter out。

NP完全问题

Non-deterministic Polynomial 即多项式复杂程度的非确定性问题
与之相对的是P类问题：所有可以在多项式时间内求解的判定问题构成P类问题