Page 139 - My FlipBook
P. 139
Brochure 2020

四、巨量資料 七、機器人學

• 巨量資料相關之高速演算法設計:近年來大量資 對於無人載具例如服務機器人、自駕車及無人機的
訊很容易在線上取得。我們研究如何利用這些巨 應用,受到性能及操作限制,平滑路徑規劃是基礎
量資料進行快速計算。研究題目包含傳染性疾病 的工作。在這方面的工作,多年來我們研究了不同
散播模型之快速動態模擬、疾病網路之建構和視 基本路徑組成曲線和不同的路徑生成技術。
覺化呈現、電腦對局理論和實作。

• 巨量資料之邏輯與知識表達:巨量資料之中隱藏
許多有用的資訊與知識,我們將以形式邏輯的方
法來探討相關的知識表徵與推理問題。

五、基礎圖論

圖論可以解決許多實際應用問題,而且也是很多理
論研究的工具。我們通常先由基礎圖論性質的研究
著手,然後藉由新性質的發現,設計高效率演算法,
再進一步探討理論之突破,以及可能的應用價值。
我們探討於實際應用產生的圖論演算法問題。目前
的研究重點之一為河流模式 (streaming model) 下之
演算法設計。

六、機器學習理論

在日常生活中,我們時常必須不斷在未知的環境中
作決定,並為此付出代價。這可被抽象化為所謂的
線上決策問題,而我們希望能為此問題設計出好的
線上演算法,可以從過去的歷史中學習,而能在未
來做出好的決定。對此問題,我們刻畫出一些自然
而常見的環境條件,並在這些條件下設計出更有效
率的線上演算法。此外,我們也為此問題在機器學
習、賽局理論、複雜度理論等研究領域中找到新的
應用。

137
   134   135   136   137   138   139   140   141   142   143   144