核主成分分析

✍ dations ◷ 2025-09-18 01:07:27 #多变量统计,信号处理,机器学习算法

核主成分分析(英语:kernel principal component analysis,简称kernel PCA)是多变量统计领域中的一种分析方法,是使用核方法(英语:Kernel method)对主成分分析的非线性扩展,即将原数据通过核映射到再生核希尔伯特空间(英语:Reproducing kernel Hilbert space)后再使用原本线性的主成分分析。

线性PCA对于中心化后的数据进行分析,即

其中 x i {\displaystyle \mathbf {x} _{i}} 个数据点在 d < N {\displaystyle d<N} 个数据点 x i {\displaystyle \mathbf {x} _{i}} 维空间

中,就能很容易地构建一个超平面将数据点作任意聚类。不过由于经 Φ {\displaystyle \Phi } 中每一列的个元素代表了转换后的一个数据点与所有个数据点的点积。

由于我们并不在特征空间中进行计算,核PCA方法不直接计算主成分,而是计算数据点在这些主成分上的投影。特征空间中的一点在第k个主成分 V k {\displaystyle V^{k}} 为数据点的数量, λ {\displaystyle \lambda } a {\displaystyle \mathbf {a} } 则分别为 K {\displaystyle K} 的特征值与特征向量。为了归一化 a k {\displaystyle \mathbf {a} ^{k}} ,我们要求

值得注意的是,无论是否在原空间中对 x {\displaystyle x} 中心化,我们无法保证数据在特征空间中是中心化的。由于PCA要求对数据中心化,我们可以对K“中心化”:

其中 1 N {\displaystyle \mathbf {1_{N}} } 代表一个每个元素值皆为 1 / N {\displaystyle 1/N} N × N {\displaystyle N\times N} 矩阵。于是我们可以使用 K {\displaystyle K'} 进行前述的核PCA计算。

在使用核PCA时,还有一点值得注意。在线性PCA中,我们可以通过特征值的大小对特征向量进行排序,以度量每个主成分所能够解释的数据方差。这对于数据降维十分有用,而这一技巧也可以用在核PCA中。不过,在实践中有时会发现得到所有方差皆相同,这通常是源于错误选择了核的尺度。

在实践中,大数据集会使K变得很大,从而导致存储问题。一种解决方式是先对数据集聚类,然后再对每一类的均值进行核PCA计算。有时即便使用此种方法仍会导致相对很大的K,此时我们可以只计算K中最大的P个特征值及相对应的特征向量。

考虑图中所示的三组同心点云,我们试图使用核PCA识别这三组。图中各点的颜色并不是算法的一部分,仅用于展示各组数据点在变换前后的位置。

首先,我们使用核

进行核PCA处理,得到的结果如第二张图所示。

其次,我们再使用高斯核

该核是数据接近程度的一种度量,当数据点重合时为1,而当数据点相距无限远时则为0。结果为第三张图所示。

此时我们注意到,仅通过第一主成分就可以区别这三组数据点。而这对于线性PCA而言是不可实现的,因而线性PCA只能在给定维(此处为二维)空间中操作,而此时同心点云是线性不可分的。

核PCA方法还可用于新奇检测(novelty detection)与数据降噪等。

相关

  • 海思海思半导体(英语:Hisilicon),中国大陆芯片设计公司,属于华为集团,于2004年4月创建,总部位于中国大陆广东省深圳,现为中国大陆最大的无晶圆厂芯片设计公司。主要产品为无线通信芯片,包
  • 阿尔内·蒂塞利乌斯阿尔内·威廉·考林·蒂塞利乌斯(瑞典语:Arne Wilhelm Kaurin Tiselius,1902年8月10日-1971年10月29日),出生于斯德哥尔摩,瑞典化学家,1948年获诺贝尔化学奖。1971年逝世于乌普萨拉
  • 桦太厅桦太厅(日语:樺太庁〔樺太廳〕/からふとちょう  */?)是日本治理库页岛(日本称为桦太)时期,所设立管理当地的地方行政官厅。当时日本的管辖范围,是北纬50度以南、经由1905年《朴茨
  • 1928年奥运会1928年奥运会可以指:
  • 魁斌魁斌(1864年10月12日-1915年),爱新觉罗氏,清朝宗室、政治人物,最后第二位睿亲王。宗室魁斌生于同治三年(1864年)甲子九月十二日寅时,属于毓字辈。光绪二年,袭和硕睿亲王。后任管宴大臣
  • 启蒙文学启蒙文学是指盛行于18世纪欧洲启蒙运动时期的文学。从严格的意义上讲,“启蒙文学”并不是如浪漫主义文学或自然主义文学一样的严格意义上的文学流派,而是席卷整个欧洲的启蒙思
  • 林芳太郎林芳太郎(日语:はやし よしたろう、1889年10月3日 - 1963年6月8日)为日本陆军军人。最终阶级陆军中将。京都府出身。1909年(明治42年)5月、陆军士官学校(21期)毕业。同年12月、任官
  • 砷化镉砷化镉是一种灰黑色的半导体材料,分子式为Cd3As2。它的能隙有0.14eV,与其他半导体相比较窄。
  • 威廉·开雷威廉·开雷(William Kelly,1821年-1906年3月27日)是英国普利茅斯弟兄会神学家。1821年,威廉·开雷出生于北爱尔兰阿尔斯特的Millisle,就读于都柏林三一学院,1841年The Chapter Two
  • 新港灯杆新港灯杆为一座位于台湾台东县成功镇成功渔港的小型灯塔,又称为新港灯塔或成功灯塔,该座灯塔最初于日治时期由台湾总督府指示之下所兴建。目前由交通部航港局所管辖。新港灯杆