DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Kwang-H. | - |
dc.contributor.advisor | 이광형 | - |
dc.contributor.author | Jung, Sung-Won | - |
dc.contributor.author | 정성원 | - |
dc.date.accessioned | 2011-12-13T05:21:39Z | - |
dc.date.available | 2011-12-13T05:21:39Z | - |
dc.date.issued | 2007 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=263535&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/32919 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2007.2, [ vii, 86 p. ] | - |
dc.description.abstract | Recently, efficient search methods are increasingly required for finding large network structures in various applications. Especially in the field of computational biology, several approaches have been studied to infer the relationships between biological entities via network-shaped models such as Bayesian networks. However, the number of considered entities is very large in general. Such large number of entities, i.e., the number of nodes in network models, make it difficult to find target network structures because the search space is super exponential to the number of nodes. To handle such large problems, there have been several approaches to restrict the search space by restricting local network structures around each node. However, such local structure restriction approaches have limitation on their scalability. In this research, a new approach is proposed to restrict the search space of learning Bayesian network structures. We assume that the target network structure has a characteristic of `the network of sub-networks``. By clustering variables, which correspond to the nodes in networks, and estimating directionality of edges between those clusters, we restrict the global structure of target Bayesian networks. Through this global structure restriction approach, target Bayesian networks can be learned in much more reduced time without significant loss of accuracy. An application of using the proposed method is also presented for high-throughput biological data. In the field of computational biology, relationships have been inferred between biological entities using the Bayesian network model with high-throughput data from biological systems. However, most previous approaches limit the number of target entities or use additional knowledge to handle genome-scale problems. The proposed method can efficiently handle such large scale problems without limiting target entities or using additional knowledge. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | large network learning | - |
dc.subject | search space reduction | - |
dc.subject | Bayesian network | - |
dc.subject | genetic network | - |
dc.subject | 유전자 망 | - |
dc.subject | 대규모 망 학습 | - |
dc.subject | 탐색 공간 제한 | - |
dc.subject | 베이지안 망 | - |
dc.title | (An) efficient method for reducing search space in bayesian structure learning | - |
dc.title.alternative | 베이지안 구조 학습에서의 효율적 탐색 공간 제한 기법 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 263535/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020005848 | - |
dc.contributor.localauthor | Lee, Kwang-H. | - |
dc.contributor.localauthor | 이광형 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.