数据挖掘与分析 概念与算法

数据图：图的节点代表实例，边代表关系

属性：数值、类别：名义类、次序类

第五章 核方法

给定一个数据对象或者实例的集合Xi以及映射函数φ，可以转换为特征向量φx,从而能使用数值分析方法分析复杂的数据实例。

将所有的输入点都变换到特征空间代价过高，甚至不可实现，高维数会使我们遇到“维数灾难”。

核方法- 输入对象用他们之间的n*n成对相似度值来表示（映射点φx），相似度函数，称为核，代表高维特征空间的一个点乘。

许多数据挖掘方法都可以 核化，即不把输入点映射到特征空间，而是表示为核矩阵K，所有相关分析都可以在K上进行。