圖上的機器學習算法及其套用的研究

《圖上的機器學習算法及其套用的研究》是依託清華大學，由張長水擔任項目負責人的面上項目。

基本介紹

• 中文名：圖上的機器學習算法及其套用的研究
• 依託單位：清華大學
• 項目負責人：張長水
• 項目類別：面上項目
• 批准號：60675009
• 申請代碼：F0605
• 負責人職稱：教授
• 研究期限：2007-01-01 至 2009-12-31
• 支持經費：25（萬元）

項目摘要

世界上萬事萬物之間都存在聯繫，數據之間也是如此。如果把每一個數據都看成圖上的結點，而把數據之間的聯繫看成圖上的邊，這樣整個數據集就可以用一張圖來描述。運用圖論的某些觀點來解決數據分析中的某些問題已經成為了近些年來機器學習領域的一個重要的研究方向。本項目將對圖上的機器學習理論與套用問題開展研究。理論研究包括：圖上的主動學習問題、多圖的學習、超圖的學習問題等。套用研究包括：圖上學習方法在人臉識別,文本和網頁的分類及檢索方面的研究。這些理論研究對於我們理解機器學習的本質以及人機互動都有著重要的意義。隨著圖算法在眾多套用領域中的成功套用也使得上述有關圖算法套用的研究變得更加迫切，相信這些算法在現實中也會有相當廣泛的套用。