DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 신기정 | - |
dc.contributor.advisor | Shin, Kijung | - |
dc.contributor.author | 이현주 | - |
dc.date.accessioned | 2022-04-13T05:40:03Z | - |
dc.date.available | 2022-04-13T05:40:03Z | - |
dc.date.issued | 2021 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=963746&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/292497 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : AI대학원, 2021.8,[iv, 23 p. :] | - |
dc.description.abstract | 대부분의 그래프 알고리즘은 모든 간선의 중요도를 동일하게 고려한다. 그러나 실제로는 모든 간선이 동일하게 중요하지 않다. 본 논문에서는 그래프의 구조를 사용하여 각 간선의 중요도를 학습하여, 간선 예측 성능을 향상시키기 위한 새로운 그래프 증강 알고리즘인 가려진 그래프 모델을 제안한다. 가려진 그래프 모델은 그래프의 일부 간선을 가리고, 보이는 간선의 구조 정보만으로 가려진 간선을 맞추도록 학습시킴으로써 보이는 간선의 가중치가 그래프의 구조 정보를 담을 수 있도록 한다. 본 논문은 간선 예측 성능을 향상시키기 위한 첫번째 그래프 증강 알고리즘 논문이며, 제안된 알고리즘은 대부분의 데이터셋에서 일관된 성능 향상을 이끌어냈다. | - |
dc.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 데이터 마이닝▼a그래프 마이닝▼a머신 러닝▼a간선 중요도 학습▼a그래프 증강 | - |
dc.subject | Data Mining▼aGraph Mining▼aMachine Learning▼aLearning Edge Weight▼aGraph Augmentation | - |
dc.title | 간선 예측 확률 증가를 위한 그래프 증강 알고리즘 | - |
dc.title.alternative | Graph augmentation algorithm to improve link prediction probability | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :AI대학원, | - |
dc.contributor.alternativeauthor | Lee, Hyeonju | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.