DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Sung-Ho | - |
dc.contributor.advisor | 김성호 | - |
dc.contributor.author | Lim, Sung-Su | - |
dc.contributor.author | 임성수 | - |
dc.date.accessioned | 2013-09-12T02:33:44Z | - |
dc.date.available | 2013-09-12T02:33:44Z | - |
dc.date.issued | 2011 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467729&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/181613 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수리과학과, 2011.2, [ iv, 19 p. ] | - |
dc.description.abstract | The graphical models are used to represent the conditional independence relationship of the random variables. Especially, DAG (directed acyclic graph) is useful for expressing causal relationship between random variables. By estimating the DAG structure for the observed data, we can analyze the data more efficiently. In this paper, we propose the new method to estimate the corresponding DAG structure for given continuous type data when the structure is sparse, and we check the proposed method works well and fast to find the near-optimum model in many situation. To do this, we find sufficiently many possible candidate undirected edges, and then we give the direction for each edge. We update the structure with no directed cycle by choosing the locally best action for each candidate edge. If the structure is sparse, random forest is good to determine whether two random variables are dependent or not, and $L_1$ penalized log-likelihood can be reflected the sparsity of the graph. We could take possible candidate edges by using these techniques. To decide the locally best action, we use a score function based on MLE. But we can use another score functions and apply the same procedure as described in this paper. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Graphical model | - |
dc.subject | Bayesian network | - |
dc.subject | DAG | - |
dc.subject | Random forests | - |
dc.subject | 그래프 모형 | - |
dc.subject | 베이지안 네트워크 | - |
dc.subject | DAG | - |
dc.subject | 랜덤 포레스트 | - |
dc.subject | 구조 학습 | - |
dc.subject | Structure learning | - |
dc.title | Learning sparse DAG models based on continuous type data | - |
dc.title.alternative | 연속형 자료 기반 희소 DAG 모형 학습 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 467729/325007 | - |
dc.description.department | 한국과학기술원 : 수리과학과, | - |
dc.identifier.uid | 020093454 | - |
dc.contributor.localauthor | Kim, Sung-Ho | - |
dc.contributor.localauthor | 김성호 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.