计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
10期
2703-2705,2709
,共4页
Consensus算法%模块化输入一致性算法%二值分解%奇异值分解%迭代启发式算法%秩一估计
Consensus算法%模塊化輸入一緻性算法%二值分解%奇異值分解%迭代啟髮式算法%秩一估計
Consensus산법%모괴화수입일치성산법%이치분해%기이치분해%질대계발식산법%질일고계
奇异值分解(SVD)是一种流行的用于高维数据压缩的方法,二值分解是奇异值分解的一种简化形式.实现二值分解的主要算法有两种:迭代启发式算法和贪婪算法.但这两种算法都不是很理想的算法:迭代启发式算法在很多情况下不能保证收敛性,贪婪算法不满足大型数值矩阵分解的需要.采用了一种新的算法来实现二值分解:Consensus的算法.Consensus算法可在渐进多项式时间内找到一般图中的极大二分团.对于某些二分图,该算法的复杂度是多项式时间的.实验结果表明,当迭代启发式算法不起作用时,Consensus算法是一种很好的求解二值分解的方法.该算法远比贪婪算法的效率高,且具有稳定收敛性.
奇異值分解(SVD)是一種流行的用于高維數據壓縮的方法,二值分解是奇異值分解的一種簡化形式.實現二值分解的主要算法有兩種:迭代啟髮式算法和貪婪算法.但這兩種算法都不是很理想的算法:迭代啟髮式算法在很多情況下不能保證收斂性,貪婪算法不滿足大型數值矩陣分解的需要.採用瞭一種新的算法來實現二值分解:Consensus的算法.Consensus算法可在漸進多項式時間內找到一般圖中的極大二分糰.對于某些二分圖,該算法的複雜度是多項式時間的.實驗結果錶明,噹迭代啟髮式算法不起作用時,Consensus算法是一種很好的求解二值分解的方法.該算法遠比貪婪算法的效率高,且具有穩定收斂性.
기이치분해(SVD)시일충류행적용우고유수거압축적방법,이치분해시기이치분해적일충간화형식.실현이치분해적주요산법유량충:질대계발식산법화탐람산법.단저량충산법도불시흔이상적산법:질대계발식산법재흔다정황하불능보증수렴성,탐람산법불만족대형수치구진분해적수요.채용료일충신적산법래실현이치분해:Consensus적산법.Consensus산법가재점진다항식시간내조도일반도중적겁대이분단.대우모사이분도,해산법적복잡도시다항식시간적.실험결과표명,당질대계발식산법불기작용시,Consensus산법시일충흔호적구해이치분해적방법.해산법원비탐람산법적효솔고,차구유은정수렴성.
