Learning sparse DAG models based on continuous type data연속형 자료 기반 희소 DAG 모형 학습

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 552
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKim, Sung-Ho-
dc.contributor.advisor김성호-
dc.contributor.authorLim, Sung-Su-
dc.contributor.author임성수-
dc.date.accessioned2013-09-12T02:33:44Z-
dc.date.available2013-09-12T02:33:44Z-
dc.date.issued2011-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467729&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/181613-
dc.description학위논문(석사) - 한국과학기술원 : 수리과학과, 2011.2, [ iv, 19 p. ]-
dc.description.abstractThe 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.languageeng-
dc.publisher한국과학기술원-
dc.subjectGraphical model-
dc.subjectBayesian network-
dc.subjectDAG-
dc.subjectRandom forests-
dc.subject그래프 모형-
dc.subject베이지안 네트워크-
dc.subjectDAG-
dc.subject랜덤 포레스트-
dc.subject구조 학습-
dc.subjectStructure learning-
dc.titleLearning sparse DAG models based on continuous type data-
dc.title.alternative연속형 자료 기반 희소 DAG 모형 학습-
dc.typeThesis(Master)-
dc.identifier.CNRN467729/325007 -
dc.description.department한국과학기술원 : 수리과학과, -
dc.identifier.uid020093454-
dc.contributor.localauthorKim, Sung-Ho-
dc.contributor.localauthor김성호-
Appears in Collection
MA-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0