An Approximation Method for Semi-Supervised Learning for Multi-Layered Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 신현정 | - |
dc.contributor.author | 김명준 | - |
dc.date.accessioned | 2018-11-08T08:23:54Z | - |
dc.date.available | 2018-11-08T08:23:54Z | - |
dc.date.issued | 2017-08 | - |
dc.identifier.other | 25839 | - |
dc.identifier.uri | https://dspace.ajou.ac.kr/handle/2018.oak/13585 | - |
dc.description | 학위논문(석사)--아주대학교 일반대학원 :산업공학과,2017. 8 | - |
dc.description.tableofcontents | Chapter 1. Introduction Chapter 2. Background 2.1 Graph Structure and Graph Laplacian 2.2 Graph Based Semi-Supervised Learning Chapter 3. Proposed Method 3.1 Semi-Supervised Learning for Multi-Layered Networks 3.2 Revised Matrix Inversion for Multi-Layered Networks 3.3 Overview of the Proposed Method Chapter 4. Experiments 4.1 Artificial Data 4.2 Real World Problem I: Biomedical Data 4.3 Real World Problem II: Historical Data Chapter 5. Conclusion References | - |
dc.language.iso | eng | - |
dc.publisher | The Graduate School, Ajou University | - |
dc.rights | 아주대학교 논문은 저작권에 의해 보호받습니다. | - |
dc.title | An Approximation Method for Semi-Supervised Learning for Multi-Layered Networks | - |
dc.title.alternative | An Approximation Method for Semi-Supervised Learning for Multi-Layered Networks | - |
dc.type | Thesis | - |
dc.contributor.affiliation | 아주대학교 일반대학원 | - |
dc.contributor.department | 일반대학원 산업공학과 | - |
dc.date.awarded | 2017. 8 | - |
dc.description.degree | Master | - |
dc.identifier.localId | 788492 | - |
dc.identifier.url | http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000025839 | - |
dc.subject.keyword | Semi-supervised learning | - |
dc.subject.keyword | Multi-layered networks | - |
dc.subject.keyword | Approximation for semi-supervised learning | - |
dc.description.alternativeAbstract | In this study, we deal with multi-layered networks. In practical applications, many cases where a data set can be represented with heterogeneous sources of data that may be closely related in multi-layered structure exist. In multi-layered networks, labels in one layer can benefit inference in other layers through inter-layer connections. Many of existing works, however, are only concerned with incorporating multiple networks in parallel fashion, i.e, network integration method or multi-view learning. For multi-layered networks, one has to consider an integrative approach in vertical fashion In this thesis, we present a basic framework of graph based semi-supervised learning that can be applied to multi-layered networks. The layered structure of multiple networks, however, causes scalability issues – computational complexity and sparseness. To alleviate these problems, we propose a revised matrix inversion method consisting of Nyström method and Woodbury formula. To verify the validity of the proposed algorithm, we applied the algorithm to artificial data and two real-world problems with biomedical data and historical data. Experiments show the performance of multi-layered network surpasses that of single-layered networks and our proposed method is not only robust for approximations with Nyström method but also computationally efficient. | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.