演算法健壯性

⑴ 演算法的健壯性是其主要評價之一對嗎

演算法的健壯性是其主要評價之一。

健壯性是指標之一。評價一個演算法好壞的基本原則之一是演算法的健壯性，所謂的健壯性指的是演算法能對意外情況做出適當反映或進行相應處理，所以根據這個定義，健壯性越好的演算法，其運行效果就越好。

演算法的由來：

演算法最先被知道的就是推薦演算法。研究起源於20世紀90年代，由美國明尼蘇達大學GroupLens研究小組最先開始研究，他們想要製作一個名為Movielens的電影推薦系統，從而實現對用戶進行電影的個性化推薦。

首先研究小組讓用戶對自己看過的電影進行評分，然後小組對用戶評價的結果進行分析，並預測出用戶對並未看過的電影的興趣度，從而向他們推薦從未看過並可能感興趣的電影。

此後，Amazon開始在網站上使用推薦系統，在實際中對用戶的瀏覽購買行為進行分析，嘗試對曾經瀏覽或購買商品的用戶進行個性化推薦。根據 enture Beat的統計，這一舉措將該網站的銷售額提高了35%自此之後，個性化推薦的應用越來越廣泛。

⑵ 評價演算法的四個標準是什麼

評價演算法的四個標准：

1.正確性

能正確地實現預定的功能，滿足具體問題的需要。處理數據使用的演算法是否得當，能不能得到預想的結果。

2.易讀性

易於閱讀、理解和交流，便於調試、修改和擴充。寫出的演算法，能不能讓別人看明白，能不能讓別人明白演算法的邏輯？如果通俗易懂，在系統調試和修改或者功能擴充的時候，使系統維護更為便捷。

3.健壯性

輸入非法數據，演算法也能適當地做出反應後進行處理，不會產生預料不到的運行結果。數據的形式多種多樣，演算法可能面臨著接受各種各樣的數據，當演算法接收到不適合演算法處理的數據，演算法本身該如何處理呢？如果演算法能夠處理異常數據，處理能力越強，健壯性越好。

4.時空性

演算法的時空性是該演算法的時間性能和空間性能。主要是說演算法在執行過程中的時間長短和空間佔用多少問題。

演算法處理數據過程中，不同的演算法耗費的時間和內存空間是不同的。

(2)演算法健壯性擴展閱讀：

演算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。此外，一個演算法還具有下列5個重要的特性。

（1）、有窮性

一個演算法必須總是（對任何合法的輸入值）在執行有窮步之後結束，且每一步都可在有窮時間內完成。

（2）、確定性

演算法中每一條指令必須有明確的含義，讀者理解時不會產生二義性。即對於相同的輸入只能得到相同的輸出。

（3）、可行性

一個演算法是可行的，即演算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現的。

（4）、輸入

一個演算法有零個或多個的輸入，這些輸入取自於某個特定的對象的集合。

（5）、輸出

一個演算法有一個或多個的輸出，這些輸出是同輸入有著某種特定關系的量。