图 书 馆
分层分类感知网络嵌入Hierarchical Taxonomy Aware Network Embedding |
|
| 课程网址: | http://videolectures.net/kdd2018_ma_hierarchical_taxonomy/ |
| 主讲教师: | Jianxin Ma |
| 开课单位: | 清华大学 |
| 开课时间: | 2018-11-23 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Network embedding learns the low-dimensional representations for vertices, while preserving the inter-vertex similarity reflected by the network structure. The neighborhood structure of a vertex is usually closely related with an underlying hierarchical taxonomy— the vertices are associated with successively broader categories that can be organized hierarchically. The categories of different levels reflects similarity of different granularity. The hierarchy of the taxonomy therefore requires that the learned representations support multiple levels of granularity. Moreover, the hierarchical taxonomy enables the information to flow between vertices via their common categories, and thus provides an effective mechanism for alleviating data scarcity. However, incorporating the hierarchical taxonomy into network embedding poses a great challenge (since the taxonomy is generally unknown), and it is neglected by the existing approaches. In this paper, we propose NetHiex, a NETwork embedding model that captures the latent HIErarchical taXonomy. In our model, a vertex representation consists of multiple components that are associated with categories of different granularity. The representations of both the vertices and the categories are co-regularized. We employ the nested Chinese restaurant process to guide the search of the most plausible hierarchical taxonomy. The network structure is then recovered from the latent representations via a Bernoulli distribution. The whole model is unified within a nonparametric probabilistic framework. A scalable expectation-maximization algorithm is derived for optimization. Empirical results demonstrate that NetHiex achieves significant performance gain over the state-of-arts. |
| 关 键 词: | 网络嵌入学习顶点; 可扩展的期望最大化算法; 嵌套的中餐馆流程 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2023-01-30：cyh |
| 最后编审: | 2023-01-31：cyh |
| 阅读次数: | 33 |