iT邦幫忙

2023 iThome 鐵人賽

DAY 2
0
AI & Data

圍繞 AI & Data 的主題系列 第 2

[Day 2] 機器學習算法 (Machine Learning Algorithms)

  • 分享至 

  • xImage
  •  

Hello 大家好!歡迎回來!今天我打算跟大家分享一下機器學習算法(Machine Learning Algorithms),事不宜遲,我們開始吧!

簡介

機器學習算法在人工智慧領域已成為當今世界各種應用的重要組成部分。在本章中,我將在此分享機器學習算法的基礎知識、類型以及它們在解決複雜問題上的重要性。

演算法

  • 監督式學習演算法
  • 非監督式學習演算法
  • 強化學習演算法
  • 神經網絡演算法
  • 集成學習演算法
  • 評估和選擇機器學習演算法
  • 部署機器學習演算法
    (粗體字為將來我會作深入介紹的主題)
    https://ithelp.ithome.com.tw/upload/images/20230915/20163226iPfFmXNxHM.jpg

監督式學習演算法

監督式學習是機器學習中一種常用的方法,該方法通過學習標記的訓練數據來進行。各種監督式學習演算法,如線性回歸、邏輯回歸、支持向量機 (SVM)、決策樹等等。我會跟大家説説 SVM 和決策樹。

支持向量機 (SVM)

在機器學習中,支持向量機 (SVM) 是具有相關學習算法的監督學習模型,可分析用於分類和回歸分析的數據。它是一種流行的機器學習工具,可為分類和回歸問題提供解決方案。除了執行線性分類之外,SVM 還可以使用所謂的核技巧有效地執行非線性分類,將其輸入隱式映射到高維特徵空間。下面是 SVM 的僞代碼:

Define number of features+1 as F and  SVs+1 as SV
FOR each SV
    FOR each feature of the SV
     Read streamed date
     Convert it to float
     Store into array_SVs [SV][F]
    END FOR
END FOR
Read streamed data
Convert it to float
Store into array_ay [0] (b value)
FOR each SV
    Read streamed data
    Convert it to float
    Store into array_ay [SV]
END FOR
FOR each feature
    Read streamed data
    Convert it to float
    Store into array_ay [F]
END FOR
FOR each feature
    Clear array_AC [F]
END FOR
FOR each SV
    FOR each feature of the SV
     array_AC [F] += array_ay [SV] * array_SVs [SV][F]
    END FOR
END FOR
FOR each feature
    Distance_value += array_AC [F] * array_test [F]
END FOR
Distance_value -= b
IF (Distance_value >= th) THEN
    RETURN 1
ELSE
  RETURN -1
END IF

決策樹 (Decision Tree)

決策樹是一種決策支持工具,它使用樹狀決策模型及其可能的後果,包括機會事件結果、資源成本和效用。 這是顯示僅包含條件控制語句的算法的一種方法。決策樹通常用於運籌學,特別是決策分析,以幫助識別最有可能實現目標的策略,同時也是機器學習中的流行工具。以下是決策樹的僞代碼:

Tree-Learning (TR, Target, Attr)
    TR: training examples
    Target: target attribute
    Attr: set of descriptive attributes
{
    Create a Root node for the tree.
    IF TR have the same target attribute value ti
      Then Return the single-node tree, i.e. Root, with target attribute = 4,
    If Attr = empty (i.e. there is no descriptive attributes available),
      Then Return the single-node tree, i.e. Root, with most common value of Target in TR
    Otherwise
    {
      Select attribute A from Attr that best classify TR based on an entropy-based measure
      Set A the attribute for Root
      For each legal value of A, Vi, do
      {
        Add a branch below Root, corresponding to A = V;
        Let TRy be the subset of TR that have A = v;
        If TRy is empty,
          Then add a leaf node below the branch with target value = most common value of
            Target in TR
          Else below the branch, add the subtree learned by
            Tree-Learning(TRvi. Target, Attr-{A})
      }
    }
    Return (Root)
}

非監督式學習演算法

當數據集缺乏標記信息時,通常會使用非監督式學習演算法,如K均值聚類、層次聚類和主成分分析(PCA)。這些演算法發現隱藏的模式、將數據分組到聚類中並降低數據集的維度。

K均值聚類 (K-means)

K-均值聚類是一種矢量量化方法,最初源自信號處理,旨在將 n 個觀測值劃分為 k 個簇,其中每個觀測值屬於具有最近均值的簇 (簇中心或簇質心),其原型為集群。以下是 K-means 的僞代碼:
https://ithelp.ithome.com.tw/upload/images/20230915/20163226fZ6vziO8vi.jpg

強化學習演算法

強化學習是機器學習的一個引人入勝的分支,其重點是訓練智能體做出連續的決策,如Q學習、深度Q網絡 (DQN)和策略梯度。這些演算法能夠通過反覆試驗學習並優化行動以最大化獎勵。

神經網絡演算法

神經網絡是深度學習的核心,深度學習是機器學習的一個子領域,在近年來受到了極大的關注,這個演算法包括前饋神經網絡、卷積神經網絡 (CNN) 和循環神經網絡 (RNN)。

集成學習演算法

集成學習將多個機器學習模型的預測結果結合起來,以產生更準確的結果。集成學習演算法例如包裝法、提升法和堆疊法。

評估和選擇機器學習演算法

對於給定的問題,選擇適合的機器學習演算法對於獲得準確的預測至關重要。各種評估指標和技術可用於評估機器學習演算法的性能。交叉驗證、偏差-方差均衡和超參數調優等概念可以幫助我們在選擇演算法時做出明智的決策。

部署機器學習演算法

部署機器學習演算法是將機器學習演算法部署到生產環境中,例如模型部署技術、與 Web 應用程式的整合,以及監控和維護模型等。

利弊

總算把機器學習演算法都介紹一遍了,現在我就來説説機器學習演算法在現實生活中的應用所帶來的好處和風險吧。

利益

  • 自動化和效率提升
    可以自動處理大量的數據和任務,從而提高工作效率並節省時間和成本。
  • 預測和趨勢分析
    可以分析歷史數據並預測未來趨勢,幫助企業和組織做出更明智的決策。
  • 個性化和優化
    可以根據個體的偏好和行為提供個性化的服務和建議,從而提供更好的用戶體驗。

風險

  • 隱私和安全風險
    需要大量的數據來訓練和運作,可能涉及個人隱私和數據安全的風險。
  • 人類失業
    機器學習和自動化技術可能會取代某些工作崗位,導致部分人類失業或需要轉職。
  • 數據品質和偏見
    機器學習演算法的結果取決於使用的數據質量,低質量或偏見的數據可能導致不準確或不公平的預測和結果。

參考資料

我是 Mr. cobble,明天見!


上一篇
[Day 1] 前言 + AI & Data 簡介
下一篇
[Day 3] 深度學習技術 (Deep Learning Techniques)
系列文
圍繞 AI & Data 的主題30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言