• 제목/요약/키워드: 확률적 모델

검색결과 1,488건 처리시간 0.042초

텍스트 문서의 주제어 추출을 위한 확률적 그래프 모델의 학습 (Learning Probabilistic Graph Models for Extracting Topic Words in a Collection of Text Documents)

  • 신형주;장병탁;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.265-267
    • /
    • 2000
  • 본 논문에서는 텍스트 문서의 주제어를 추출하고 문서를 주제별로 분류하기 위해 확률적 그래프 모델을 사용하는 방법을 제안하였다. 텍스트 문서 데이터를 문서와 단어의 쌍으로(dyadic)표현하여 확률적 생성 모델을 학습하였다. 확률적 그래프 모델의 학습에는 정의된 likelihood를 최대화하기 위한 EM(Expected Maximization)알고리즘을 사용하였다. TREC-8 AdHoc 텍스트 에이터에 대하여 학습된 확률 그래프 모델의 성능을 실험적으로 평가하였다. 이로부터 찾아 낸 문서에 대한 주제어가 사람이 제시한 주제어와 유사한 지와, 사람이 각 주제에 대해 분류한 문서가 이 확률모델로부터의 분류와 유사한 지를 실험적으로 검토하였다.

  • PDF

워크플로우 기반 소셜 네트워크의 확률적 업무전달 관계 모델 (A Stochastic Work-Handover Relationship Model in Workflow-supported Social Networks)

  • 안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.59-66
    • /
    • 2015
  • 확률적 워크플로우 모델링 방법은 워크플로우 인텔리전스를 지원하기 위한 수학적 방법으로서 워크플로우 모델의 분석 및 시뮬레이션에 널리 사용되고 있다. 그동안에 다양한 확률적 모델링 방법이 제안되었지만, 본 논문에서는 자원관점의 모델링 방법으로서 워크플로우 기반 소셜 네트워크를 구성하는 수행자간의 업무전달 관계를 확률적으로 나타내는 모델을 제안한다. 업무전달 관계의 확률은 단위업무 사이의 제어흐름에서 발생하는 업무전이 확률과 업무와 수행자간의 할당 확률에 의해 결정된다. 이를 위해, 본 논문에서는 정보제어넷을 기반으로 확률적 워크플로우 모델과 확률적 업무전달 관계 모델을 정형적으로 정의하고, 이를 추출하기 위한 알고리즘에 대하여 설명한다. 결과적으로 제안 모델은 조직 및 자원관점의 워크플로우 시뮬레이션 및 사후 모델-로그 비교분석에 적용될 것으로 기대된다.

생물학적 시스템에서 확률적 연결 모델 추론 (Probabilistic Connection Models Representation of Systems Genetic)

  • 박동석;송선희;나하선;김문환;배철수;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.566-570
    • /
    • 2005
  • 생물학적 유전자 배열에서 다양한 레벨로 분자 세포 간 네트워크를 입증하여 고 처리를 응용하여 수치학적인 표현 모델 분석으로 정보공학 네트워크를 연구한다. 확률적 그래프 모델을 사용하여 네트워크의 계층적 구성 특성을 이용하여 생물학적 통찰력을 확률함수를 응용해 복잡한 세포 간 네트워크에 대한 고 대역 처리 데이터의 근원인 DNA 마이크로 배열을 응용하여 유전자 베이스네트워크 논리를 유전자 표현 레벨로 나타낸다. 유전자 데이터로부터 확률적 그래프 모델들을 추정 및 분석하고 논리적으로 예측하여 확률적 그래프 모델이 정보공학 네트워크로 확장 추론 한다.

  • PDF

확률적 CFG 파싱을 활용한 한국어 복합명사 구조 분석의 중의성 해소 (Disambiguation on the Analysis of Korean Complex Nominals, Using Probabilistic CFG Parsing)

  • 김동성
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2011년도 제23회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.61-66
    • /
    • 2011
  • 본 논문은 한국어 복합명사 구조의 분석을 목적으로 한다. 연구는 이론 언어학뿐만이 아니라 정보처리, 정보검색과 같은 언어의 전산적 처리에서도 중요한다. 복합명사 구조는 크게 외심구조와 내심구조로 나뉘며 내심구조의 경우에 좌분지나 우분지 구조로 분석이 되어야 하는 중의성이 있다. 기존의 Lauer 모델은 사전적 정보에서 발견되는 확률 정보를 구조 정보에 연결하기 위한 모델로 의존모델과 인접모델을 제시하였다. 본 연구에서는 구조에 기반을 둔 확률정보를 결합하기 위한 확률적 CFG 파싱 방법을 활용하고자 하였다. 이를 위해서 실제 코퍼스상에서 발견되는 복합명사 패턴을 대상으로 구조적 분석을 화자 직관을 통해서 진행하고, 이를 다시 Lauer 모델과 확률적 CFG 파싱 방법 응용과 비교해 보았다. 결과적으로 화자 직관에 가장 일치한 예측을 하였으며, 구조에 대한 정보 해석이 가능하였다.

  • PDF

최대하중조건에 따른 Mg-Al-Zn 합금의 확률변수 잔차를 이용한 확률론적 피로균열전파모델 평가 (Evaluation of Probabilistic Fatigue Crack Propagation Models in Mg-Al-Zn Alloys Under Maximum Load Conditions Using Residual of Random Variable)

  • 최선순
    • 대한기계학회논문집A
    • /
    • 제39권1호
    • /
    • pp.63-69
    • /
    • 2015
  • 본 논문의 주 목적은 최대하중조건을 변화시키면서 확률변수의 잔차를 이용하여 확률론적 피로균열전파모델들을 평가하고, Mg-Al-Zn 합금의 피로균열성장거동의 변동성을 묘사하기에 적합한 확률론적 모델을 제시하는 것이다. 평가에 사용된 모델은 피로균열성장의 변동성을 나타내기 위하여 실험적 피로균열전파모델인 Paris-Erdogan 모델, Walker 모델, Forman 모델과 수정 Forman 모델에 확률변수를 도입한 모델이다. 최대하중조건에 따른 Mg-Al-Zn 합금의 피로균열전파거동의 확률적 변동성을 묘사하기에 적합한 모델은 '확률론적 Paris-Erdogan 모델'과 '확률론적 Walker 모델'임을 밝혔으며, 최대하중조건이 피로균열성장의 확률적 변동성에 미치는 영향 또한 고찰하였다.

확률모델에 기반한 스테레오 정합 및 객체추출 (Stereo Matching and Objects Extraction Using Stochastic Models)

  • 이상화;노민호;조남익;박종일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1879-1882
    • /
    • 2003
  • 본 논문은 확률적 확산 기법 및 확률모델을 이용하여 스테레오 영상간의 대응점을 추정하고, 영상의 배경으로부터 객체를 추출해 내는 연구를 다루고 있다. 스테레오 영상의 정합 및 객체 추출을 위하여 시차, 세그먼트, 라인, 및 오클루젼 필드를 Markov random field 모델로 정의하고, 확률적 에너지 최소화 방법을 이용하여 최적의 시차 필드 및 객체추출을 수행한다. 본 논문에서는 우선 이러한 다양한 필드간의 MRF 모델링 기법을 제안하고, 각 필드에 대한 에너지 함수를 정의한다. 그리고, 확률적 확산 기법을 이용하여 각 필드에 대하여 정의된 에너지 함수를 최소화함으로써, 최적의 시차필드 및 객체추출 결과를 구한다.

  • PDF

확률적 DTN 모델에서 효율적인 중계 노드 선택 방법 (Efficient Relay Node Selection in Stochastic DTN Model)

  • 도윤형;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.367-370
    • /
    • 2017
  • 본 논문은 확률적 DTN 모델 내에서 효율적인 중계 노드를 선택하기 위한 방법을 제안한다. Delay Tolerant Network(DTN)은 효율적인 통신을 위해 묶음 계층(bundle layer)를 생성해 서로 다른 네트워크 및 이기종간의 네트워크 간 중계 노드를 선택하고 메시지를 전달하는 Carry and forward 방식을 사용한다. DTN은 기본적으로 유동적인 노드로 구성되어 고정된 라우팅 루트가 없으며 간헐적인 연결로 인해 긴 지연시간을 가진다. 따라서 DTN을 구성하는 노드들은 필수적으로 메시지를 저장하기 위한 특성을 가지며 저장된 메시지와 노드의 용량은 네트워크의 성능에 영향을 주게 된다. 확률적 DTN 모델은 이러한 DTN의 성능을 분석하기 위해 시간에 따라 무작위적으로 변화하는 Markov 모델을 제안하였다. 하지만 제안된 확률적 DTN 모델에서는 네트워크의 성능을 향상시키기 위한 방법에 대한 연구가 미비하였다. 본 논문은 네트워크의 성능을 향상시키기 위해 확률적 DTN 모델에서 메시지의 생성과 소멸을 통해 분석된 확률적 메시지 분포와 상호 접촉 시간을 이용해 효율적인 중계 노드를 선택하는 알고리즘을 제안한다.

  • PDF

분산학습알고리듬의 이론적 분석 (Theoretical Analysis on the Variance Learning Algorithm)

  • 조영빈;권대갑
    • 한국정밀공학회지
    • /
    • 제14권10호
    • /
    • pp.141-150
    • /
    • 1997
  • 분산은 확률모델을 표현하는 유용한 변수중 하나이다. 입력변수에 대한 함수로 표현되는 조건부 분산을 학습하는 신경회로망에 대한 많은 연구가 있어왔다. VALEAN이라는 신경회로망 역시 이러한 많은 연구중 하나인데 이것은 기본적으로 feedforward 다층 퍼셉트론 구조를 가지며 새롭게 제시된 에너지 함수를 사용하고 있다. 이 논문에서는 이 에너지 모델에 의해 결정되는 피드백에러(델타)가 신경망의 transient, steady state에서 미치는 영향을 다루었다. 과도 상태 분석에서는 델타와 수렴성, 안정성에 관한 내용을 다루고 모의 실험을 하였으며 정상 상태 분석에서는 신경회로망의 정상상태 에러의 크기와 델타의 크기사이의 상관관계에 대하여 다루었다. 학습 알고 리듬이 확률적이므로 정상상태 역시 확률적인 상태를 나타낸다. 따라서 델타의 크기에 따른 정상 상태 에러의 최대치는 확률적인 모델을 가지게 된다. 여기서는 이 확률 관계를 분석적으로 규명하고 이에 따라 원하는 신뢰도로 정상 상태 에러를 제어하기 위해 필요한 델타의 크기를 예측할 수 있는 이론적 배경을 마련하게 된다.

  • PDF

확률적 언어 모델을 위한 자료 기반 어휘 구축 (A data-driven approach for lexicon selection for probabilistic language model)

  • 류성호;김진형
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2002년도 제14회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.3-8
    • /
    • 2002
  • 한국어를 대상으로 하는 확률적 언어 모델에서는 대부분의 경우 형태소를 기본 어휘로서 사용하고 있다. 그러나, 이러한 모델들은 학습 및 검증을 위하여 사람에 의하여 형태소 분석이 이루어진 말뭉치를 필요로 한다. 또한, 형태소의 자동 분석은 현재 표준말을 중심으로 이루어져 있어 그 적용 분야에도 한계가 있다. 본 논문에서는 한국어의 특징을 고려하여 확률적 언어 모델의 구축에 적합한 어휘의 선택 기준에 대하여 고찰하고, 통계적인 기준을 통하여 확률적 언어 모델의 어휘를 구축하는 방법을 제안한다.

  • PDF

Mg-Al-Zn 합금의 시편두께 조건에 따른 확률론적 피로균열전파모델 연구(II) : 확률변수의 백분위수 이용 (A Study on Probabilistic Fatigue Crack Propagation Model in Mg-Al-Zn Alloys under Specimen Thickness Conditions (II) : Using Percentile of Random Variable)

  • 최선순
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 2부
    • /
    • pp.985-988
    • /
    • 2011
  • 본 논문의 주목적은 확률변수의 백분위수를 이용하여 Mg-Al-Zn합금에 적합한 확률론적 피로균열전파모델을 평가하여 제시하는 것이다. 균열성장의 변동성을 묘사하기 위하여 실험적 피로균열전파모델에 확률변수를 도입한 확률론적 피로균열전파모델을 제안하였다. 제안된 모델을 평가하기 위하여 시편두께조건을 변화시키면서 피로균열전파실험을 수행하여 균열성장의 통계데이터를 확보하였다. 각 모델의 파라미터는 최우추정법으로 추정하였으며, 균열성장에 따른 확률변수의 백분위수를 이용하여 모델적합성을 평가하였다. 일반적으로 Mg-Al-Zn합금에 적합한 모델은 '확률론적 Paris-Erdogan모델'과 '확률론적 Walker모델'이었으며, 두꺼운 시편의 경우엔 '확률론적 Forman모델'가 적합함을 규명하였다.

  • PDF