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

• 作者: 丁彩英 刘松华 张军英
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 核矩阵 不完全Cholesky分解(ICD) 低秩近似 列选取
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 776-782
• 分类号: TP391
• 字数: 5717字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2011.06.008

摘要

提出一种核矩阵低秩近似分解方法.首先针对传统核矩阵分解列与类别独立的假设,研究列之间的关系,结合类别设计核矩阵的列选取策略.在此基础上,将核矩阵的分解分为两个阶段,与传统分解算法只考虑对角元素占优不同,利用核矩阵列之间以及列与类别之间的关系获取的Cholesky因子进行分解,并将其基向量扩展到整个空间.最后给出近似误差界的期望值.该算法不需要列之间或列与类别独立的假设,将列与类别关联,能提取有判别能力的子矩阵,并避免对核矩阵整体进行特征值分解运算,有效降低计算量.多个数据集的实验和分析验证该算法的合理性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军英	西安电子科技大学计算机学院	113	2001	25.0	41.0
2	刘松华	西安电子科技大学计算机学院	11	33	3.0	5.0
3	丁彩英	兰州大学交叉学科研究中心	5	5	1.0	2.0