DAMO开发者矩阵 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)...

基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)...


稀疏典型相关分析(Sparse Canonical Correlation Analysis, Sparse CCA)是典型相关分析(CCA)的一个扩展版本,其目标是在两组变量之间找到具有最大相关性的线性组合,同时使这些线性组合尽可能地简洁,即只包含少量的非零系数。这使得结果更加易于解释,同时也减少了计算负担。

典型相关分析 (CCA)

在传统的CCA中,对于两组随机变量 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_学习方法基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_优化问题_02 ,其中 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_学习方法_03样本数量, 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_优化问题_04基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_05各自的特征维度,CCA的目标是找到投影向量 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_06基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_07 ,使得 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_优化问题_08基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_09 之间的相关性最大化。

稀疏CCA的目标

在Sparse CCA中,除了最大化相关性之外,我们还希望投影向量 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_06基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_07稀疏的这意味着它们包含很多零元素,只保留最重要的变量

这可以通过在优化问题中加入正则化项来实现,通常使用的是 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_学习方法_12 范数(Lasso回归),以鼓励系数向量的稀疏性。

Sparse CCA的优化问题

Sparse CCA的优化问题可以表示为:

基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_优化问题_13

其中,

  • 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_优化问题_14基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_15 分别是 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_16基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_17协方差矩阵,
  • 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_18基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_16基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_17 之间的互协方差矩阵,
  • 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_学习方法_21稀疏性参数,控制投影向量中非零系数的数量,
  • subject to 即s.t. ,表示约束条件。
公式解释
  • 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_22基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_优化问题_23
  • 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_优化问题_14基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_15基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_18 :协方差和互协方差矩阵,分别表示 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_16基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_17
  • 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_学习方法_29 :表示向量的 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_协方差矩阵_30 范数,即向量中所有元素的绝对值之和,用于促进稀疏性。
  • 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_学习方法_21 :稀疏性参数,用于限制 基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_相关分析_22基于典型相关性分析的多视图学习方法(基于数据降维的 CCA)——稀疏典型相关分析(Sparse CCA)_优化问题_23
解决方法

Sparse CCA的优化问题通常不是凸的,因此找到全局最优解可能很困难。实践中,通常使用迭代算法,如交替方向乘子法(ADMM)或坐标下降法,来近似求解这个问题。

总结

Sparse CCA通过在CCA的基础上添加稀疏约束实现了在保持最大相关性的同时,简化了模型并提高了可解释性。这对于处理高维数据集尤其有用,因为高维数据集中往往包含大量冗余或无关的变量。


原创作者: u_15837794 转载于: https://blog.51cto.com/u_15837794/11458100
Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐

  • 浏览量 514
  • 收藏 0
  • 0

所有评论(0)

查看更多评论 
已为社区贡献1条内容