• 제목/요약/키워드: bayesian network

검색결과 511건 처리시간 0.022초

Recognizing Hand Digit Gestures Using Stochastic Models

  • Sin, Bong-Kee
    • 한국멀티미디어학회논문지
    • /
    • 제11권6호
    • /
    • pp.807-815
    • /
    • 2008
  • A simple efficient method of spotting and recognizing hand gestures in video is presented using a network of hidden Markov models and dynamic programming search algorithm. The description starts from designing a set of isolated trajectory models which are stochastic and robust enough to characterize highly variable patterns like human motion, handwriting, and speech. Those models are interconnected to form a single big network termed a spotting network or a spotter that models a continuous stream of gestures and non-gestures as well. The inference over the model is based on dynamic programming. The proposed model is highly efficient and can readily be extended to a variety of recurrent pattern recognition tasks. The test result without any engineering has shown the potential for practical application. At the end of the paper we add some related experimental result that has been obtained using a different model - dynamic Bayesian network - which is also a type of stochastic model.

  • PDF

효율적 구조 학습 알고리즘과 데이타 차원축소를 통한 베이지안망 기반의 마이크로어레이 데이타 분석법 (A Method for Microarray Data Analysis based on Bayesian Networks using an Efficient Structural learning Algorithm and Data Dimensionality Reduction)

  • 황규백;장정호;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권11호
    • /
    • pp.775-784
    • /
    • 2002
  • DNA chip 기술에 의해 얻어지는 마이크로어레이(microarray) 데이타는 세포나 조직 내의 수천 개 유전자의 발현도(expression level)를 한번에 측정한 것으로, 유전자 발현 양상에 기반한 암의 진단, 유전자의 기능 예측 등에 이용되고 있다. 다양한 데이타 분석 기법들 중 베이지안망(Bayesian network)은 데이타의 각 속성들간의 관계를 그래프 형태로 표현할 수 있는 특징을 가지고 있다. 이는 마이크로어레이 데이타의 분석을 통해 여러 유전자와 조직의 특성(암의 종류 등) 사이의 관계를 밝히는데 유용하다 하지만 대부분의 마이크로어레이 데이타는 sparse data로 베이지안망을 비롯한 각종 분석 기법의 적용을 어렵게 하고 있다. 본 논문에서는 베이지안망에 기반한 마이크로어레이 데이타 분석을 위해 효율적 구조 학습 알고리즘과 데이타 차원 축소를 이용한다. 제시되는 분석법은 실제 마이크로어레이 데이타인 NC160 data set에 적용되었으며, 그 유용성은 데이타로부터 학습된 베이지안망이 실제 생물학적으로 알려진 사실들을 어느 정도 정확하게 표현하는지에 의해 평가되었다.

베이지안 모델을 이용한 하구수생태계 부착돌말류의 생태 네트워크 (Ecological Network on Benthic Diatom in Estuary Environment by Bayesian Belief Network Modelling)

  • 김건희;박채홍;김승희;원두희;이경락;전지영
    • 생태와환경
    • /
    • 제55권1호
    • /
    • pp.60-75
    • /
    • 2022
  • 베이지안 알고리즘 모델은 입력된 자료를 기반으로 확률을 계산하는 모델 알고리즘으로써 주로 복합재난 및 수질관리를 위해 사용되었다. 최근에는 생물 간, 혹은 생물-비생물 요인들 사이의 생태학적 구조를 파악하고 이를 이용한 생태 네트워크 분석에 활용되고 있다. 본 연구는 국내 하구수생태계의 부착돌말류 군집 변화와 이화학적 요인들 사이의 베이지안 네트워크 분석을 수행하여 부착돌말류 건강성 변화의 주요 요인들을 파악하였다. 베이지안 분석을 위해 본 연구 자료를 위해 물환경측정망의 생물 측정망을 기준으로 전국 하구 지역에 분포하는 668개 지점을 2008년부터 2019년까지 연간 2회 조사를 수행하였다. 자료는 서식지 요인, 물리적 요인, 화학적 요인, 생물학적 요인으로 분류하였으며 이를 베이지안 네트워크 모델에 입력하여 전국 및 해역별 하구수생태계 네트워크 분석을 수행하였다. 2008년부터 2019년까지 전국 하구수역에서 부착돌말류는 총 625개 분류군이 출현하였으며 2목, 5아목, 18과, 141속, 595종, 29변종, 1품종으로 구성되었다. Nitzschia inconspicua의 누적 세포밀도가 가장 높았으며 Nitzschia palea가 뒤를 이었고, 이외에도 Pseudostaurosira elliptica와 Achnanthidium minutissimum 분류군의 누적 세포밀도가 높았다. 부착돌말류를 이용한 하구수생태계 건강성 평가 결과는 조사 지점이 증가함에 따라서 대체로 보통(C등급)~나쁨(D등급) 등급의 비율이 증가하였으나 조사 시기에 따른 등급별 변화는 매우 미약하였다. 베이지안 네트워크 모델을 이용하여 하구수생태계 부착돌말류 건강성 평가 결과와 서식지 정보 및 이화학적 수질 정보 사이의 관계를 분석한 결과, 건강성 평가 점수에 가장 민감하게 영향을 미치는 요인은 생물 요인이었으며 서식지 및 이화학적 요인은 상대적으로 민감도가 낮았다. 하구수생태계 건강성 평가 점수에 가장 민감하게 영향을 미치는 부착돌말류 분류군은 Nitzschia inconspicua, N. fonticola, Achnanthes convergens, Pseudostaurosira elliptica으로 나타났으며 생물 요인 이외에도 서식지 인근의 공단과 축사의 비율이 건강성 평가 점수에 많은 영향을 미쳤다. 해역에 따라서 부착돌말류 건강성 평가 점수에 민감한 주요 분류군 조성은 다르게 나타났으나 모든 해역에서 부착돌말류의 세포밀도와 AFDM 및 Chl-a는 부착돌말류 건강성 점수에 민감한 영향을 미치지 않았다. 베이지안 네트워크 분석은 하구수생태계와 같이 복잡한 생태구조에서도 건강성에 영향을 미치는 주요 분류군과 요인들을 파악하는데 유용하였으며 이를 통해 향후 훼손된 하구수생태계의 복원을 수행함에 있어서 복원 대상을 보다 정확하게 제시할 수 있을 것으로 판단된다.

베이지안 네트워크에 기반한 스마트 홈에서의 상황인식 기법개발 (Context-aware application for smart home based on Bayesian network)

  • 정우용;김은태;김동연
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.340-343
    • /
    • 2006
  • 본 논문은 스마트 홈에서 베이지안 네트워크에 기반을 둔 보편성을 가지는 상황인식 시스템의 구현방법을 제안한다. 상호정보를 사용하여 베이지안 네트워크의 구조 학습을 하고, 보다 효율적인 데이터 처리를 위해서 퍼지 클러스터링을 사용하는 방법을 도입한다. 마지막으로 시뮬레이터를 통하여 자료 취득 및 상황인식의 결과를 보인다.

  • PDF

Online nonparametric Bayesian analysis of parsimonious Gaussian mixture models and scenes clustering

  • Zhou, Ri-Gui;Wang, Wei
    • ETRI Journal
    • /
    • 제43권1호
    • /
    • pp.74-81
    • /
    • 2021
  • The mixture model is a very powerful and flexible tool in clustering analysis. Based on the Dirichlet process and parsimonious Gaussian distribution, we propose a new nonparametric mixture framework for solving challenging clustering problems. Meanwhile, the inference of the model depends on the efficient online variational Bayesian approach, which enhances the information exchange between the whole and the part to a certain extent and applies to scalable datasets. The experiments on the scene database indicate that the novel clustering framework, when combined with a convolutional neural network for feature extraction, has meaningful advantages over other models.

An integrated Bayesian network framework for reconstructing representative genetic regulatory networks.

  • Lee, Phil-Hyoun;Lee, Do-Heon;Lee, Kwang-Hyung
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
    • /
    • pp.164-169
    • /
    • 2003
  • In this paper, we propose the integrated Bayesian network framework to reconstruct genetic regulatory networks from genome expression data. The proposed model overcomes the dimensionality problem of multivariate analysis by building coherent sub-networks from confined gene clusters and combining these networks via intermediary points. Gene Shaving algorithm is used to cluster genes that share a common function or co-regulation. Retrieved clusters incorporate prior biological knowledge such as Gene Ontology, pathway, and protein protein interaction information for extracting other related genes. With these extended gene list, system builds genetic sub-networks using Bayesian network with MDL score and Sparse Candidate algorithm. Identifying functional modules of genes is done by not only microarray data itself but also well-proved biological knowledge. This integrated approach can improve there liability of a network in that false relations due to the lack of data can be reduced. Another advantage is the decreased computational complexity by constrained gene sets. To evaluate the proposed system, S. Cerevisiae cell cycle data [1] is applied. The result analysis presents new hypotheses about novel genetic interactions as well as typical relationships known by previous researches [2].

  • PDF

무선 랜 네트워크를 이용한 실내측위 시스템의 정확도 분석 (Accuracy Analysis of Indoor Positioning System Using Wireless Lan Network)

  • 박준구;조우석;김병국;이진영
    • 한국측량학회지
    • /
    • 제24권1호
    • /
    • pp.65-71
    • /
    • 2006
  • 공공건물, 대학교, 공항 등에 무선 네트워크의 설치가 증가하면서 장소와 시간에 관계없이 모바일 환경에 접근 할 수 있게 되었으며, 모바일 사용자의 급격한 증가로 위치기반서비스의 중요성과 활용에 대한 관심이 증가하고 있다. 본 연구는 무선 랜의 신호세기를 이용하여 모바일 사용자의 위치를 추적하는 실내측위 시스템을 개발하는 것이다. 사용자의 위치를 결정하기 위해 유클리디안 거리 모델과 베이시안 추론 모델을 사용하였다. 실험 결과 유클리디안 거리 모델보다 베이시안 추론 모델이 더 높은 정확도로 위치를 결정하는 것으로 나타났다. 정지상태에서 베이시안 추론 모델은 약 2m 이내의 측위 정확도를 제공하며, 누적좌표수가 증가할수록 그 정확도는 더 향상되었다. 그러나 모바일 사용자의 이동에 따른 누적좌표의 거리오차 및 모바일 기기의 연산량을 감소시키기 위하여, 누적좌표가 5개 일 때의 베이시안 추론 모델이 실내측위에 가장 최적화된 방법이라 생각된다.

모듈형 베이지안 네트워크 기반 대중 감성 예측 시스템 (Group Emotion Prediction System based on Modular Bayesian Networks)

  • 최슬기;조성배
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1149-1155
    • /
    • 2017
  • 최근 통신 기술의 발달로 공간 내 환경 자극을 나타내는 다양한 센서 데이터 수집이 가능해졌다. 베이지안 네트워크는 추론 근거를 확률적으로 고려함으로써 센서 데이터의 불확실하고 불완전한 특성을 보완할 수 있다. 본 논문은 환경 자극의 심리적 영향력을 고려하여 설계된 모듈형 베이지안 네트워크 기반 대중 감성 예측 시스템을 제안한다. 또한 단일 베이지안 네트워크를 모듈화하여 공간 내 환경 자극 변동의 유연한 대응 및 효율적 추론을 수행하였다. 시스템의 성능 검증을 위해 유치원 공간에서 수집된 조도, 음량, 온도, 습도, 색 온도, 음향, 향기, 대중 감성 데이터를 기반으로 대중 감성을 예측하였다. 실험 결과, 제안하는 방법의 예측 정확도는 85%로 여타 분류 기법보다 높은 성능을 나타내었다. 정량적, 정성적 분석을 통해 대중 감성 예측을 위한 확률 기반 방법론의 가능성 및 한계를 분석하였다.

EEG 신호의 Power Spectrum을 이용한 사람의 감정인식 방법 : Bayesian Networks와 상대 Power values 응용 (Human Emotion Recognition using Power Spectrum of EEG Signals : Application of Bayesian Networks and Relative Power Values)

  • 염홍기;한철훈;김호덕;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.251-256
    • /
    • 2008
  • 많은 연구자들은 여러 개의 채널을 가진 Electroencephalogram(EEG) 신호를 기반으로 한 사람의 감정인식을 위해 두뇌와 컴퓨터의 인터페이스에 관한 연구를 하고 있다. EEG 신호를 이용한 연구들은 주로 의학 분야와 심리학의 영역에서 간질이나 발작 등을 알아내고 거짓말 탐지기로써의 역할로 많이 사용되어져 왔다. 최근에는 사람의 두뇌와 컴퓨터 간의 인터페이스에 관한 연구들이 뇌파를 이용한 로봇의 제어하거나 게임을 하는 등의 여러 가지 공학적인 접근으로써 많은 연구가 진행되고 있다. 특히, EEG 신호를 통해서 두뇌를 연구하는 분야에서 EEG 신호의 잡음을 제거해서 보다 정확한 신호를 추출하는 연구에도 많이 중점을 두고 있다. 본 논문에서는 사람의 감정에 따른 EEG 신호를 측정하고 측정된 EEG 신호를 5개 부분의 주파수 영역으로 분류하였다. 영역별로 분류된 EEG 신호들은 전체영역에 대한 상대적인 비율의 값으로 계산하게 된다. 그 값들은 Bayesian Networks를 통해서 현재 어떠한 감정을 나타내는지 확률 값으로 나타낸다. 그 결과 값에 따라 사람의 감정은 아바타로 표현하게 된다.

RBFN을 이용한 Bayesian Equalizer에서의 비선형 다층 결합 기법 (Nonlinear Multilayer Combining Techniques in Bayesian Equalizer Using Radial Basis Function Network)

  • 최수용;고균병;홍대식
    • 한국통신학회논문지
    • /
    • 제28권5C호
    • /
    • pp.452-460
    • /
    • 2003
  • 본 논문에서는 optimal Bayesian equalization solution인 RBF(radial basis function)를 이용한 등화기 (RE)의 구조를 보다 단순화하고, 비선형 왜곡 등의 심각한 정보 신호의 손상에 대한 보상 능력을 향상시키기 위하여 비선형 다층 결합을 갖는 RBF측 이용한 등화기(RNE)를 새로이 제안한다. 기존의 RE는 RBF로 구성된 은닉층의 출력 값을 선형 결합하여 등화기 출력을 얻는다. 이와 달리 새로이 제안하는 RNE는 기존의 RE에서 RBF로 구성된 은닉층의 출력 값에 대한 결합 기법으로 perceptron을 이용한 비선형 다층 결합을 사용한다. 제안한 equalizer를 결정궤환 방식이 있는 경우와 없는 경우의 등화기로 각각 구현한다. 실험 결과 제안한 등화기는 선형 간섭이 존재하는 디지털 통신 시스템과 비선형 왜곡이 존재하는 자기기록 시스템에서보다 간단한 구조로 기존의 optimal Bayesian 등화기와 거의 같거나 우수한 비트 오류 화률 성능 및 MSE(men squared error) 수렴 특성을 나타내었다.