• 제목/요약/키워드: maximum entropy principle

검색결과 22건 처리시간 0.038초

Maximum Entropy Principle for Queueing Theory

  • SungJin Ahn;DongHoon Lim;SooTaek Kim
    • Communications for Statistical Applications and Methods
    • /
    • 제4권2호
    • /
    • pp.497-505
    • /
    • 1997
  • We attempt to get a probabilistic model of a queueing system in the maximum entropy condition. Applying the maximum entropy principle to the queueing system, we obtain the most uncertain probability model compatible with the available information expressed by moments.

  • PDF

Internet Roundtrip Delay Prediction Using the Maximum Entropy Principle

  • Liu, Peter Xiaoping;Meng, Max Q-H;Gu, Jason
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.65-72
    • /
    • 2003
  • Internet roundtrip delay/time (RTT) prediction plays an important role in detecting packet losses in reliable transport protocols for traditional web applications and determining proper transmission rates in many rate-based TCP-friendly protocols for Internet-based real-time applications. The widely adopted autoregressive and moving average (ARMA) model with fixed-parameters is shown to be insufficient for all scenarios due to its intrinsic limitation that it filters out all high-frequency components of RTT dynamics. In this paper, we introduce a novel parameter-varying RTT model for Internet roundtrip time prediction based on the information theory and the maximum entropy principle (MEP). Since the coefficients of the proposed RTT model are updated dynamically, the model is adaptive and it tracks RTT dynamics rapidly. The results of our experiments show that the MEP algorithm works better than the ARMA method in both RTT prediction and RTO estimation.

노달방법의 중성자속 분포 재생 문제에의 최대 엔트로피 원리에 의한 새로운 접근 (A New Formulation of the Reconstruction Problem in Neutronics Nodal Methods Based on Maximum Entropy Principle)

  • Na, Won-Joon;Cho, Nam-Zin
    • Nuclear Engineering and Technology
    • /
    • 제21권3호
    • /
    • pp.193-204
    • /
    • 1989
  • 본 논문에서는 정보 이론의 maximum entropy Principle을 이용하여 중성자속 분포를 재생하는 새로운 방법을 시도하였다. 어떤 대상에 대한 부분적인 정보가 있을 때, 이 정보의 한도 내에서 entropy를 최대화시키는 확률 분포는 가장 객관적인 것이 된다. Nodal method계산결과인 평균 중성자속과 current의 값을 prior information으로 삼고, 핵 연료 집합체의 경계에서의 중성자속 분포를 확률의 형태로 변환해서 확률로써 다룬다. Prior information의 한도 내에서 entropy를 최대화시키는 경계에서의 확률 분포를 구하면 핵연료 집합체의 경계에서의 중성자속 분포가 구해지는데, 이것을 경계조건으로 heterogeneous assembly calculation을 행하여 세부적인 중성자속 분포를 구한다. 이 새로운 방법을 몇 개의 benchmark problem assembly에 응용해 본 결과, 노심의 안쪽 부분에서는 이 방법이 form function method에 의한 것과 비슷한 정확도를 보였고 바깥 부분에서는 다소 큰 오차를 보였다. 본 논문에서는 surface-averaged neutron current를 prior in-formation에 포함시키지 못했는데, 이것을 포함시키면 결과가 훨씬 개선 될 것으로 보인다.

  • PDF

엔트로피 이론을 이용한 사전 확률 분포함수의 추정 (Prior distributions using the entropy principles)

  • Lee, Jung-Jin;Shin, Wan-Seon
    • 응용통계연구
    • /
    • 제3권2호
    • /
    • pp.91-105
    • /
    • 1990
  • 베이시안 결정론에서 사전 확률 분포함수는 표본을 추출하기 이전에 추정하여야 한다. 대개 는 분포함수군을 먼저 선택한 후, 그 중 하나를 결정자의 경험을 통하여 선택한다. 이러한 주관적인 사전 확률 분포함수의 선택방법이 베이시안 결정론에 대한 주요비판이 항상 되어 왔다. 본 논문에서는 최대 엔트로피 이론을 이용하여 우리 주변의 의사결정에 많이 이용되 는 정보들에 관한 객관적인 사전 확률 분포함수들을 구하였다. 그 결과는 히스토그램 형태 의 분포함수가 된다. 그러나 사전 정보가 많은 경우에는 최대 엔트로피 모형의 해를 구하기 위하여 복잡한 비선형 연립방정식을 풀어야 하는데, 구체적인 형태의 함수를 구하지 못하는 경우가 대부분이다. 이 때에는 초소의 크로스 엔트로피 모형을 이용하여 사전확률 분포함수 를 구하는 것이 편리하다. 그밖에 엔트로피 이론으로 구한 사전확률 분포함수의 확률적 수 렴성을 증명하였다.

  • PDF

생태 모델링기법으로서 동적구조모형의 고찰 (A Study on the Application of Ecological Structural Dynamic Modelling)

  • 김좌관
    • 환경영향평가
    • /
    • 제13권4호
    • /
    • pp.213-222
    • /
    • 2004
  • Exergy is defined as the amount of work (entropy-free energy) a system can perform when it is brought into thermodynamic equilibrium with its environment. Exergy measures the distance from the inorganic soup in energy terms. Therefore, exergy can be considered as fuel for any system that converts energy and matter in a metabolic process. The aim of this study is to introduce structural dynamic modelling which is based on maximum exergy principle. Especially, almost ecological models couldn't explain algal succession until now. New model (structural dynamic model) is anticipated to predict or explain the succession theory. If the new concept using maximum exergy principle is used, algal succession can be explained in many actual cases. Therefore, It is estimated that structural dynamic model using maximum exergy principle might be a excellent tool to understand succession of nature from now on.

최대 엔트로피 분포를 이용한 퍼지 관측데이터의 분석법에 관한 연구 (An Analysis of Fuzzy Survey Data Based on the Maximum Entropy Principle)

  • 유재휘;유동일
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.131-138
    • /
    • 1998
  • 통상 통계적인 데이터 해석에서 취급되는 데이터는 확정된 값으로서 통계 처리를실시한다. 그러나 복잡˙대규모화하는 현대의 시스템에 있어서는 정확하게 측정된 데이터만을 취급하는 것은 곤란하며 인간의 주관적인 판단에 따른 데이터를 수집하는 경우가 발생하게 된다. 본 연구에서는 이러한 인간의 주관적인 판단에 따른 데이터를 퍼지 관측 데이터로하여(언어 변수에 의해 Membership 함수를 정의한다.) 최대 엔트로피 원리를 이용한 새로운 분석 방법을 제안한다. 또한 보다 현실적인 상황 아래 시뮬레이션을 실시함으로서 제안모델의 유효성을 검증한다.

  • PDF

Flutter reliability analysis of suspension bridges based on multiplicative dimensional reduction method

  • Guo, Junfeng;Zheng, Shixiong;Zhang, Jin;Zhu, Jinbo;Zhang, Longqi
    • Wind and Structures
    • /
    • 제27권3호
    • /
    • pp.149-161
    • /
    • 2018
  • A reliability analysis method is proposed in this paper based on the maximum entropy (MaxEnt) principle in which constraints are specified in terms of the fractional moments instead of integer moments. Then a multiplicative dimensional reduction method (M-DRM) is introduced to compute the fractional moments. The method is applicable for both explicit and implicit limit state functions of complex structures. After two examples illustrate the accuracy and efficiency of this method in comparison to the Monte Carlo simulation (MCS), the method is used to analyze the flutter reliability of suspension bridge. The results show that the empirical formula method in which the limit state function is explicitly represented as a function of variables is only a too conservative estimate for flutter reliability analysis but is not accurate adequately. So it is not suitable for reliability analysis of bridge flutter. The actual flutter reliability analysis should be conducted based on a finite element method in which limit state function is implicitly represented as a function of variables. The proposed M-DRM provide an alternate and efficient way to analyze a much more complicated flutter reliability of long span suspension bridge.

최대 엔트로피 모델을 이용한 한국어 명사구 추출 (Korean Noun Phrase Identification Using Maximum Entropy Method)

  • 강인호;전수영;김길창
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2000년도 한글 및 한국어 정보처리
    • /
    • pp.127-132
    • /
    • 2000
  • 본 논문에서는 격조사의 구문적인 특성을 이용하여, 수식어까지 포함한 명사구 추출 방법을 연구한다. 명사구 판정을 위해 연속적인 형태소열을 문맥정보로 사용하던 기존의 방법과 달리, 명사구의 처음과 끝 그리고 명사구 주변의 형태소를 이용하여 명사구의 수식 부분과 중심 명사를 문맥정보로 사용한다. 다양한 형태의 문맥 정보들은 최대 엔트로피 원리(Maximum Entropy Principle)에 의해 하나의 확률 분포로 결합된다. 본 논문에서 제안하는 명사구 추출 방법은 먼저 구문 트리 태깅된 코퍼스에서 품사열로 표현되는 명사구 문법 규칙을 얻어낸다. 이렇게 얻어낸 명사구 규칙을 이용하여 격조사와 인접한 명사구 후보들을 추출한다. 추출된 각 명사구 후보는 학습 코퍼스에서 얻어낸 확률 분포에 기반하여 명사구로 해석될 확률값을 부여받는다. 이 중 제일 확률값이 높은 것을 선택하는 형태로 각 격조사와 관계있는 명사구를 추출한다. 본 연구에서 제시하는 모델로 시험을 한 결과 평균 4.5개의 구를 포함하는 명사구를 추출할 수 있었다.

  • PDF

최대 엔트로피 기반 문서 분류기의 학습 (Text Categorization Based on the Maximum Entropy Principle)

  • 장정호;장병탁;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.57-59
    • /
    • 1999
  • 본 논문에서는 최대 엔트로피 원리에 기반한 문서 분류기의 학습을 제안한다. 최대 엔트로피 기법은 자연언어 처리에서 언어 모델링(Language Modeling), 품사 태깅 (Part-of-Speech Tagging) 등에 널리 사용되는 방법중의 하나이다. 최대 엔트로피 모델의 효율성을 위해서는 자질 선정이 중요한데, 본 논문에서는 자질 집합의 선택을 위한 기준으로 chi-square test, log-likelihood ratio, information gain, mutual information 등의 방법을 이용하여 실험하고, 전체 후보 자질에 대한 실험 결과와 비교해 보았다. 데이터 집합으로는 Reuters-21578을 사용하였으며, 각 클래스에 대한 이진 분류 실험을 수행하였다.

  • PDF