請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68950
標題: | 考慮鏈接結構和節點屬性的多關係網路表示 Multi-relational Network Embeddings Considering Link Structures and Node Attributes |
作者: | Ming-Han Feng 馮銘漢 |
指導教授: | 林守德(Shou-De Lin) |
關鍵字: | 特徵表示,嵌入表示,多關係網路, Representation,Embedding,Multi-relational networks, |
出版年 : | 2017 |
學位: | 碩士 |
摘要: | 多關係網路在現實世界中相當普及,但由於其複雜的結構而難以分析。一個比較可行的方式是將此網路的每一項目資訊表現為一個帶資訊的特徵向量。然而,現有的嵌入方式多半只有考慮單一鏈結關係或是忽略了結構資訊。此外,有些方式需要特別為參數做調整,比較不適合做在非監督式的學習表示任務。
在這份論文中我們提出一個藉由最大化給定的網路中觀察到每個節點和每種關係的機率而保留鏈接結構的非監督式多關係網路表示方法『MUSE』,額外的節點資訊也將會在我們的設計中保留下來。此外,MUSE 也有著對效能影響不大的參數及藉由對邊抽樣的方式達到規模可伸縮性的特性。大量對不同實際網路資料的應用實驗也可以顯示出我們模型的效率及堅定性。 Multi-relational networks are ubiquitous in real world. It is, however, difficult to be analyzed due to the complex structure of the network. A plausible approach to analyze such network is to embed the entity information as an informative feature vector. However, present embedding methods either consider only single-relational information, or neglect the importance of structural information. In addition, some of them require fine-tuning of hyperparameters, which might not be feasible for an unsupervised embedding generation task. In this work we propose MUSE, a Multi-relational Unsupervised link-Structure preserving Embeddings method, which learns the representations for each node and relation by maximizing the likelihood of observations on the given network. Additional node attributes are also preserved under our design. Besides, MUSE features less sensitive hyperparameters and scalablility by edge-sampling strategy. The extensive experiments on various real-world applications also demonstrate the effectiveness and robustness of our model. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68950 |
DOI: | 10.6342/NTU201703490 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf 目前未授權公開取用 | 2.4 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。