快速奇異值分解在電腦系統分析之應用

專利號:US8341205 B2

專利國:美國

發明人:曾正男


專利權人:群冠科技

專利內容簡介

本專利是利用快速矩陣奇異值分解法設計之大型資料處理方法。由於高維度資料在分析上會有維度咒詛的限制,在資料探勘的領域學者多半會將資料在盡量不破壞相關結構下盡可能地降低其維度,當資料以低維度表現時其搜尋速度與分析的結果通常會比高維度的結果為佳。在維持結構不變的降低維度方法中,矩陣的奇異值分解扮演著關鍵性的角色。本專利利用新式的奇異值分解加速法達到快速處理大型資料的特性,對於現今雲端大資料的分析服務,能提供更即時快速的運算結果。