基于内核的低秩逼近算法的改进

作者：高超

来源：哈尔滨商业大学学报(自然科学版), 2013, (06): 691-693.

DOI：10.19492/j.cnki.1672-0946.2013.06.013

• 低秩逼近技术
• 逼近精度
• 递减规律
• 非均匀概率分布 low-rank approximation method
• approximation accuracy
• law of diminishing
• non-uniform probability distribution

为进一步提高低秩逼近技术的逼近精度,提出了一种改进的基于内核的低秩逼近算法(IKBLA).算法利用在数值上呈现递减规律的、与矩阵列相关的非均匀概率分布函数对大规模n×n矩阵W进行抽样,接着用抽样得到的小规模c×c矩阵W逼近矩阵W.在UCI数据库中部分数据集上的实验验证了IKBLA的有效性.

• 出版日期2013
• 单位哈尔滨工程大学