跳到主要內容

簡易檢索 / 詳目顯示

研究生: 李彥安
Yan-An Li
論文名稱: 機器學習中兩種二元分類方法的實現與比較
Implementation and Comparative Study of Two Types of Binary Classification Methods in Machine Learning
指導教授: 葉鴻國
Hong-Gwa Yeh
口試委員:
學位類別: 碩士
Master
系所名稱: 理學院 - 數學系
Department of Mathematics
論文出版年: 2022
畢業學年度: 110
語文別: 英文
論文頁數: 26
中文關鍵詞: 二元分類圖訊號處理
外文關鍵詞: Binary Classification, Graph Signal Processing
相關次數: 點閱:6下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本報告的主要目的是考慮機器學習中的兩種二元分類方法:一種是基於譜圖論 (spectral graph theory) 的,一種是基於圖信號處理 (graph signal processing) 的。我們在 PolBlogs 圖上用 Python 程式語言實現它們並比較運算結果。


    In this report we consider two types of binary classification methods in machine learning: one is based on spectral graph theory, and the other is based on graph signal processing. We implement them in Python on the PolBlogs graph and compare the outcomes.

    Please cite this paper as:
    Yan-An Li, ”Implementation and Comparative Study of Two Types of Binary Classification Methods in Machine Learning”, MSc thesis (supervised by Prof. Hong-Gwa Yeh), National
    Central University, July 2022.

    Contents Contents i 1 Introduction and preliminaries 1 2 Binary Classification on PolBlogs Graphs by using Spectral Clustering Methods 3 3 Binary Classification Algorithms based on GSP 5 References 8

    References
    [1] Lada A. Adamic and Natalie Glance, The political blogosphere and the 2004 US Election,
    in Proceedings of the WWW-2005 Workshop on the Weblogging Ecosystem, 2005.
    [2] A. Sandryhaila and J. M. F. Moura, Discrete signal processing on graphs, IEEE Trans. Signal
    Processing, 61 (2013) 1644-1656.
    [3] Ljubiša Stankovic, Danilo Mandic, Miloš Daković, Ilya Kisil, Ervin Sejdić, Anthony G. Constantinides, Understanding the Basis of Graph Signal Processing via an Intuitive Example-Driven
    Approach, IEEE Signal Processing Magazine 36 (November 2019) 133-145.
    [4] Ulrike von Luxburg, A tutorial on spectral clustering Stat. Comput, 17 (2007) 395-416.
    [5] Hong-Gwa Yeh, Class Notes for Seminar, Fall 2021 and Spring 2022, National Central
    University, Taiwan.

    QR CODE
    :::