核矩阵列相关低秩近似分解算法

	核矩阵列相关低秩近似分解算法
	刘松华; 张军英; 丁彩英
刊名	模式识别与人工智能/Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence
	2011-12-15
卷号	24 期号:6 页码:776-782
关键词	核矩阵不完全Cholesky分解(ICD) 低秩近似列选取 Class labels Incomplete Cholesky decomposition Kernel matrices Low rank approximations Low-rank approximation Low-rank matrices Two stage
ISSN号	10036059
其他题名	Low-rank approximation and decomposition for kernel matrix based on column correlation
通讯作者	Liu, S.-H. (sooh.liu@gmail.com)
中文摘要	提出一种核矩阵低秩近似分解方法.首先针对传统核矩阵分解列与类别独立的假设,研究列之间的关系,结合类别设计核矩阵的列选取策略.在此基础上,将核矩阵的分解分为两个阶段,与传统分解算法只考虑对角元素占优不同,利用核矩阵列之间以及列与类别之间的关系获取的Cholesky因子进行分解,并将其基向量扩展到整个空间.最后给出近似误差界的期望值.该算法不需要列之间或列与类别独立的假设,将列与类别关联,能提取有判别能力的子矩阵,并避免对核矩阵整体进行特征值分解运算,有效降低计算量.多个数据集的实验和分析验证该算法的合理性和有效性.
学科主题	723 Computer Software, Data Handling and Applications;921 Mathematics
语种	中文
内容类型	期刊论文
源URL	[http://202.201.7.4:8080/handle/262010/102876]
专题	物理科学与技术学院_期刊论文
推荐引用方式 GB/T 7714	刘松华,张军英,丁彩英. 核矩阵列相关低秩近似分解算法[J]. 模式识别与人工智能/Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence,2011,24(6):776-782.
APA	刘松华,张军英,&丁彩英.(2011).核矩阵列相关低秩近似分解算法.模式识别与人工智能/Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence,24(6),776-782.
MLA	刘松华,et al."核矩阵列相关低秩近似分解算法".模式识别与人工智能/Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence 24.6(2011):776-782.