计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
2期
188-195
,共8页
非线性维数约减%自组织%鲁棒性%机器学习
非線性維數約減%自組織%魯棒性%機器學習
비선성유수약감%자조직%로봉성%궤기학습
现有的非线性维数约减算法需要求解大尺度特征值问题.由于特征值问题至少二次的计算复杂性,这类算法在大样本集上的应用较受限制.此外,现有算法的全局优化机制对于噪声较为敏感,且需要考虑"病态矩阵"的计算精度问题.提出时间复杂性为O(NlogN)的自组织非线性维数约减算法SIE.SIE的主要计算过程是局域的,可提高算法抗噪性、回避病态矩阵的计算精度问题.仿真表明,对于无噪数据和含噪数据,SIE均可获得优化或近似优化的重构质量.
現有的非線性維數約減算法需要求解大呎度特徵值問題.由于特徵值問題至少二次的計算複雜性,這類算法在大樣本集上的應用較受限製.此外,現有算法的全跼優化機製對于譟聲較為敏感,且需要攷慮"病態矩陣"的計算精度問題.提齣時間複雜性為O(NlogN)的自組織非線性維數約減算法SIE.SIE的主要計算過程是跼域的,可提高算法抗譟性、迴避病態矩陣的計算精度問題.倣真錶明,對于無譟數據和含譟數據,SIE均可穫得優化或近似優化的重構質量.
현유적비선성유수약감산법수요구해대척도특정치문제.유우특정치문제지소이차적계산복잡성,저류산법재대양본집상적응용교수한제.차외,현유산법적전국우화궤제대우조성교위민감,차수요고필"병태구진"적계산정도문제.제출시간복잡성위O(NlogN)적자조직비선성유수약감산법SIE.SIE적주요계산과정시국역적,가제고산법항조성、회피병태구진적계산정도문제.방진표명,대우무조수거화함조수거,SIE균가획득우화혹근사우화적중구질량.
