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 | 2011-12-14T04:57:14Z | - |
dc.date.available | 2011-12-14T04:57:14Z | - |
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/42249 | - |
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, the graphical model whose model structure is given in the form of a DAG(directed acyclic graph) is useful for expressing causal relationships between random variables. We can read data more easily and efficiently by learning the model structure provided that the data are from a DAG model. In this paper, we propose a new method of learning a DAG structure for given continuous type data under condition that the structure is sparse. We checked that the proposed method works well and fast in finding a nearly optimal model in many situations. To carry out this, we begin with an undirected graph which is constructed by applying a nonparametric regression method such as the random forest method. We then assign directions to the edges in such a way that the likelihood of the model may increase at each assignment of edge-direction. It is imperative that directed cycles are to be avoided in the DAG. In case of sparse DAG models, $L_1$ penalized log-likelihood would also be instrumental for the DAG learning. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Random forests | - |
dc.subject | DAG | - |
dc.subject | Bayesian network | - |
dc.subject | Graphical model | - |
dc.subject | Structure learning | - |
dc.subject | 구조 학습 | - |
dc.subject | 랜덤 포레스트 | - |
dc.subject | DAG | - |
dc.subject | 베이지안 네트워크 | - |
dc.subject | 그래프 모형 | - |
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.