arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.16985cs.LG
收藏

面向方向感知的稀疏张量PCA用于高效无监督特征选择

Orientation-Aware Sparse Tensor PCA for Efficient Unsupervised Feature Selection

College of Electronic Science and Technology, National University of Defense Technology(电子科学学院,国防科技大学)

Junjing Zheng, Xinyu Zhang, Weidong Jiang, Xiangfeng Qiu, Mingjian Ren

AI总结:

本文提出一种方向感知的稀疏张量PCA模型,将一维SPCA扩展到张量形式,并设计凸版本与逐切片对偶优化算法,用于高效无监督特征选择,在真实数据集上验证了其有效性和计算效率。

摘要:

近年来,将张量分解(TD)技术引入无监督特征选择(UFS)已成为一个新兴的研究方向。张量结构有利于挖掘不同模态之间的关系,并有助于减轻计算负担。然而,现有方法虽然利用TD来保持数据张量结构,但未考虑数据方向的影响,因此难以处理诸如时间序列等方向特定数据。为解决上述问题,我们利用基于*M-乘积的张量奇异值分解(T-SVDM)中方向依赖的张量-张量乘积,并将一维稀疏主成分分析(SPCA)扩展到张量形式。所提出的稀疏张量PCA模型能够在指定模态上约束稀疏性,并产生稀疏张量主成分,从而增强学习特征关系的灵活性和准确性。为确保快速收敛和灵活描述特征相关性,我们开发了一个专门为一般UFS任务设计的凸版本,并提出了一种高效的逐切片算法,在变换域中执行对偶优化。在真实世界数据集上的实验结果表明,所提方法在处理多种结构的张量数据时,相较于当前最优方法具有有效性和显著的计算效率。当变换轴与特征分布模式对齐时,我们的方法在各种应用中具有广阔前景。与所提方法和实验相关的代码可在https://github.com/zjj20212035/STPCA.git获取。

英文摘要:

Recently, introducing Tensor Decomposition (TD) techniques into unsupervised feature selection (UFS) has been an emerging research topic. A tensor structure is beneficial for mining the relations between different modes and helps relieve the computation burden. However, while existing methods exploit TD to preserve the data tensor structure, they do not consider the influence of data orientation and thus have difficulty in handling orientation-specific data such as time series. To solve the above problem, we utilize the orientation-dependent tensor-tensor product from Tensor Singular Value Decomposition based on *M-product (T-SVDM) and extend the one-dimensional Sparse Principal Component Analysis (SPCA) to a tensor form. The proposed sparse tensor PCA model can constrain sparsity at the specified mode and yield sparse tensor principal components, enhancing flexibility and accuracy in learning feature relations. To ensure fast convergence and a flexible description of feature correlation, we develop a convex version specially designed for general UFS tasks and propose an efficient slice-by-slice algorithm that performs dual optimization in the transform domain. Experimental results on real-world datasets demonstrate the effectiveness and remarkable computational efficiency of the proposed method for tensor data of diverse structures over the state-of-the-art. When transform axes align with feature distribution patterns, our method is promising for various applications. The codes related to our proposed methods and the experiments are available at https://github.com/zjj20212035/STPCA.git.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑