DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Cheong, Otfried | - |
dc.contributor.advisor | 정지원 | - |
dc.contributor.advisor | Yoon, Sung-Eui | - |
dc.contributor.advisor | 윤성의 | - |
dc.contributor.author | Lee, Taegyoung | - |
dc.date.accessioned | 2019-09-04T02:47:42Z | - |
dc.date.available | 2019-09-04T02:47:42Z | - |
dc.date.issued | 2019 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=843530&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/267091 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학부, 2019.2,[i, 15 p. :] | - |
dc.description.abstract | Given n data points in R^d, an appropriate edge-weighted graph connecting the data points finds application in solving clustering, classification, and regresssion problems. The graph proposed by Daitch, Kelner and Spielman (ICML 2009) can be computed by quadratic programming and hence in polynomial time. While in practice a more efficient algorithm would be preferable, replacing quadratic programming is challenging even for the special case of points in one dimension. We develop a dynamic programming algorithm for this case that runs in O($n^2$) time. Its practical efficiency is also confirmed in our experimental results. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Graph fitting▼adynamic programming▼aquadratic programming | - |
dc.subject | 그래프 피팅▼a동적 프로그래밍▼a쿼드라틱 프로그래밍 | - |
dc.title | Fitting a graph to one-dimensional data | - |
dc.title.alternative | 1차원 데이터에 대한 Graph fitting 문제에 대한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전산학부, | - |
dc.contributor.alternativeauthor | 이태경 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.