機器學習中兩種二元分類方法的實現與比較

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：45

、訪客IP：3.144.113.109

姓名

李彥安(Yan-An Li) 查詢紙本館藏

畢業系所

數學系

論文名稱

機器學習中兩種二元分類方法的實現與比較
(Implementation and Comparative Study of Two Types of Binary Classification Methods in Machine Learning)

相關論文

★ 圓環面網路上的病毒散播	★ 以2D HP 模型對蛋白質摺疊問題之研究
★ On Steiner centers of graphs	★ On the Steiner medians of a block graph
★ 圖形列表著色	★ 秩為5的圖形
★ Some results on distance-two labeling of a graph	★ 關於非奇異線圖的樹
★ On Minimum Strictly Fundamental Cycle Basis	★ 目標集選擇問題
★ 路徑圖與格子圖上的目標集問題	★ 超立方體圖與格子圖上的目標集問題
★ 圖形環著色數的若干等價定義	★ 網格圖上有效電阻計算方法的比較
★ 數樹：方法綜述	★ 拉普拉斯居中度研究概述

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本報告的主要目的是考慮機器學習中的兩種二元分類方法：一種是基於譜圖論 (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.

關鍵字(中)

★ 二元分類
★ 圖訊號處理

關鍵字(英)

★ Binary Classification
★ Graph Signal Processing

論文目次

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.

指導教授

葉鴻國(Hong-Gwa Yeh)

審核日期

2022-7-26

推文