請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51400
標題: | 在未標記資料上利用增強式學習解決影響力最大化之問題 Exploiting Reinforcement-Learning for Influence Maximization without Human-Annotated Data |
作者: | Yen-Hua Huang 黃彥樺 |
指導教授: | 林守德(Shou-de Lin) |
關鍵字: | 增強式學習,社群網路,訊息傳播最大化,機器學習,貪婪演算法, Reinforcement-Learning,Social network,Influence Maximization,Machine learning,Greedy Algorithm, |
出版年 : | 2015 |
學位: | 碩士 |
摘要: | 在影響力最大化的研究上近幾十年間已有大量以策略導向進行選擇的方式之研究。在其中已證明貪婪演算法(Greedy Algorithm)能夠達到至少涵蓋63%以上的最大擴散範圍,因此是個非常強大且有競爭力的演算法。在此我們提出以學習為主框架的方式來解決影響力最大化問題,目標是超越貪婪演算法的影響範圍和效率。我們提出的增強式學習架構與分類器相結合的模型,不僅減輕了資料上所需標記的訓練數據,而且還允許逐步發展的影響最大化的策略,能夠在每個狀況下找出其適合的策略,最後的表現不論在執行時間和影響範圍都打敗貪婪演算法。 Strategies to choose nodes on a social network to maximize the total influence has been studied for decades. Studies have shown that the greedy algorithm is a competitive strategy and it has been proved to cover at least 63% of the optimal spread. Here we propose a learning-based framework for influence maximization aiming at outperforming the greedy algorithm in terms of both coverage and efficiency. The proposed reinforcement learning framework combining with a classification model not only alleviates the requirement of the labelled training data, but also allows the influence maximization strategy to be developed gradually and eventually outperforms a basic greedy approach. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51400 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-104-1.pdf 目前未授權公開取用 | 1.11 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。