演算法的特徵

2021-08-28 16:05:35 字數 348 閱讀 2322

特徵

有窮性(finiteness)

演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;

確切性(definiteness)

演算法的每一步驟必須有確切的定義;

輸入項(input)

乙個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演算法本身定出了初始條件;

輸出項(output)

乙個演算法有乙個或多個輸出,以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的;

可行性(effectiveness)

演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性)。

演算法的特徵

乙個演算法應該具有以下五個重要的特徵 有窮性 finiteness 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 確切性 definiteness 演算法的每一步驟必須有確切的定義 輸入項 input 乙個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演算法本身定出了初...

特徵選擇演算法

特徵選擇的一般過程 從特徵全集中產生出乙個特徵子集,然後用評價函式對該特徵子集進行評價,評價的結果與停止準則進行比較,若滿足停止準則就停止,否則就繼續產生下一組特徵子集,繼續進行特徵選擇。特徵子集產生過程 generation procedure 採取一定的子集選取辦法,為評價函式提供特徵子集。根據...

特徵點提取演算法 01 特徵的定義基礎

前言 特徵提取 feature extraction 是計算機視覺和影象處理中的乙個概念。它指的是使用計算機提取影象資訊,決定每個影象的點是否屬於乙個影象特徵。特徵提取的結果是把影象上的點分為不同的子集,這些子集往往屬於孤立的點 連續的曲線或者連續的區域。案 理解特徵提取就是獲取依據需求,來獲取影象...