| 二值分解压缩和Consensus算法 |
| |
| 引用本文： | 傅迎华,陈玮,付东翔.二值分解压缩和Consensus算法[J].计算机应用,2009,29(10). |
| |
| 作者姓名： | 傅迎华 陈玮 付东翔 |
| |
| 作者单位： | 上海理工大学,光电信息与计算机工程学院,上海,200093 |
| |
| 摘 要： | 奇异值分解(SVD)是一种流行的用于高维数据压缩的方法,二值分解是奇异值分解的一种简化形式.实现二值分解的主要算法有两种:迭代启发式算法和贪婪算法.但这两种算法都不是很理想的算法:迭代启发式算法在很多情况下不能保证收敛性,贪婪算法不满足大型数值矩阵分解的需要.采用了一种新的算法来实现二值分解:Consensus的算法.Consensus算法可在渐进多项式时间内找到一般图中的极大二分团.对于某些二分图,该算法的复杂度是多项式时间的.实验结果表明,当迭代启发式算法不起作用时,Consensus算法是一种很好的求解二值分解的方法.该算法远比贪婪算法的效率高,且具有稳定收敛性.
|
| 关 键 词： | Consensus算法 模块化输入一致性算法 二值分解 奇异值分解 迭代启发式算法 秩一估计 |
Binary factorization compression and Consensus algorithm |
| |
| FU Ying-hua,CHEN Wei,FU Dong-xiang.Binary factorization compression and Consensus algorithm[J].journal of Computer Applications,2009,29(10). |
| |
| Authors: | FU Ying-hua CHEN Wei FU Dong-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
