• 제목/요약/키워드: Conditional Probability

검색결과 330건 처리시간 0.026초

대칭 조건부 확률과 TF-IDF 기반 텍스트 분류를 위한 N-gram 특질 선택 (N-gram Feature Selection for Text Classification Based on Symmetrical Conditional Probability and TF-IDF)

  • 최우식;김성범
    • 대한산업공학회지
    • /
    • 제41권4호
    • /
    • pp.381-388
    • /
    • 2015
  • The rapid growth of the World Wide Web and online information services has generated and made accessible a huge number of text documents. To analyze texts, selecting important keywords is an essential step. In this paper, we propose a feature selection method that combines a term frequency-inverse document frequency technique and symmetrical conditional probability. The proposed method can identify features with N-gram, the sequential multiword. The effectiveness of the proposed method is demonstrated through a real text data from the machine learning repository, University of California, Irvine.

확률이론을 이용한 프로젝트 예비비 산정 및 관리 (Probabilistic Applications for Estimating and Managing Project Contingency)

  • 이만희;유위성;이학기
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
    • /
    • pp.224-227
    • /
    • 2004
  • 건설사업관리자는 사업을 진행하기 전에 예측하지 못한 위험 발생 가능성에 대비한 예비비를 항상 고려해야 한다. 예비비를 충분히 고려하지 않고 사업을 수행하게 되면 리스크로 인한 총사업비에서의 초과 비용이 누적되어 향후 사업진행에 지장을 줄 수도 있기 때문이다. 과거의 실적자료를 바탕으로 적정한 예비비를 산정하기 위해 확률적 평가가 필요하며, 조건부 확률(conditional probability)을 사용함으로써 공정이 진행되면서 완료된 work package의 실제 공사비를 정보로 하여 잔여 공정에 대해 공사비와 예비비를 재산 정할 수 있다. 즉, 증가된 정보로 공사의 불확실성을 감소시키고 좀더 현실적인 총사업비를 예측할 수 있게 된다. 본 연구에서는 예비비 산정 및 관리 프로세스를 제시하기 위한 기초적인 연구로써 가상 프로젝트의 5개 work package를 대상으로 확률이론의 적용 가능성을 제시하였다.

  • PDF

확률교육에 관한 국내 연구논문의 동향 분석 (An Analysis of Domestic Research Trends of Probability Education)

  • 박민선;이은정
    • 한국학교수학회논문집
    • /
    • 제24권4호
    • /
    • pp.349-367
    • /
    • 2021
  • 본 연구는 확률교육 실제의 개선 방향을 제시하기 위해 2000년 이후 출간된 국내 확률교육 연구논문 85편을 분석하였다. 연구 결과, 지난 20년 동안 국내 확률교육에 관한 논문의 양이 상당히 적은 것으로 나타났으며, 인간 대상 연구가 인간 비대상 연구 비중보다는 조금 더 높았으나 더 많은 교수실험 연구가 필요함을 확인하였다. 연구 주제별 분석 결과, 독립성과 조건부확률, 조합과 세기가 많이 다루어지고 있었는데 국외에서는 이 주제들이 어린 아동들을 대상으로 다루어져야 하고 직관적인 수준에서 어떻게 교수-학습이 가능할지 많이 연구되고 있는 것에 비해, 국내에서는 대부분 고등학생 이상을 대상으로 이루어졌음을 확인하였다. 이러한 결과를 바탕으로 향후 국내 확률교육 연구의 과제와 발전 방향에 대한 시사점을 도출하였다.

Improved Conditional Differential Attacks on Round-Reduced Grain v1

  • Li, Jun-Zhi;Guan, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4548-4559
    • /
    • 2018
  • Conditional differential attack against NFSR-based cryptosystems proposed by Knellwolf et al. in Asiacrypt 2010 has been widely used for analyzing round-reduced Grain v1. In this paper, we present improved conditional differential attacks on Grain v1 based on a factorization simplification method, which makes it possible to obtain the expressions of internal states in more rounds and analyze the expressions more precisely. Following a condition-imposing strategy that saves more IV bits, Sarkar's distinguishing attack on Grain v1 of 106 rounds is improved to a key recovery attack. Moreover, we show new distinguishing attack and key recovery attack on Grain v1 of 107 rounds with lower complexity O($2^{34}$) and appreciable theoretical success probability 93.7%. Most importantly, our attacks can practically recover key expressions with higher success probability than theoretical results.

한국어 다음절 단어의 초성, 중성, 종성단위의 음절간 조건부 확률 (Conditional Probability of a 'Choseong', a 'Jungseong', and a 'Jongseong' Between Syllables in Multi-Syllable Korean Words)

  • 이재홍;이재학
    • 전자공학회논문지B
    • /
    • 제28B권9호
    • /
    • pp.692-703
    • /
    • 1991
  • A Korean word is composed of syllables. A Korean syllable is regarded as a random variable according to its probabilistic property in occurrence. A Korean syllable is divided into 'choseong', 'jungseong', and 'jongseong' which are regarded as random variables. We can consider teh conditional probatility of syllable as an index which represents the occurrence correlation between syllables in Korean words. Since the number of syllables is enormous, we use the conditional probability of a' choseong', a 'jungseong', and a 'jongseong' between syllables as an index which represents the occurrence correlation between syllables in Korean words. The length distribution of Korean woeds is computed according to frequency and to kind. Form the cumulative frequency of a Korean syllable computed from multi-syllable Korean woeds, all probabilities and conditiona probabilities are computed for the three random variables. The conditional probabilities of 'choseong'- 'choseong', 'jungseong'- 'jungseong', 'jongseong'-'jongseong', 'jongseong'-'choseong' between adjacent syllables in multi-syllable Korean woeds are computed.

  • PDF

조건부스펙트럼을 적용한 원전 격납건물의 비선형 동적 해석 기반 지진취약도평가 (Application of Conditional Spectra to Seismic Fragility Assessment for an NPP Containment Building based on Nonlinear Dynamic Analysis)

  • 신동현;박지훈;전성하
    • 한국지진공학회논문집
    • /
    • 제25권4호
    • /
    • pp.179-189
    • /
    • 2021
  • Conditional spectra (CS) are applied to the seismic fragility assessment of a nuclear power plant (NPP) containment building for comparison with a relevant conventional uniform hazard response spectrum (UHRS). Three different control frequencies are considered in developing conditional spectra. The contribution of diverse magnitudes and epicentral distances is identified from deaggregation for the UHRS at a control frequency and incorporated into the conditional spectra. A total of 30 ground motion records are selected and scaled to simulate the probability distribution of each conditional spectra, respectively. A set of lumped mass stick models for the containment building are built considering nonlinear bending and shear deformation and uncertainty in modeling parameters using the Latin hypercube sampling technique. Incremental dynamic analysis is conducted for different seismic input models in order to estimate seismic fragility functions. The seismic fragility functions and high confidence of low probability of failure (HCLPF) are calculated for different seismic input models and analyzed comparatively.

On the Conditional Tolerance Probability in Time Series Models

  • Lee, Sang-Yeol
    • Journal of the Korean Statistical Society
    • /
    • 제26권3호
    • /
    • pp.407-416
    • /
    • 1997
  • Suppose that { $X_{i}$ } is a stationary AR(1) process and { $Y_{j}$ } is an ARX process with { $X_{i}$ } as exogeneous variables. Let $Y_{j}$ $^{*}$ be the stochastic process which is the sum of $Y_{j}$ and a nonstochastic trend. In this paper we consider the problem of estimating the conditional probability that $Y_{{n+1}}$$^{*}$ is bigger than $X_{{n+1}}$, given $X_{1}$, $Y_{1}$$^{*}$,..., $X_{n}$ , $Y_{n}$ $^{*}$. As an estimator for the tolerance probability, an Mann-Whitney statistic based on least squares residuars is suggested. It is shown that the deviations between the estimator and true probability are stochatically bounded with $n^{{-1}$2}/ order. The result may be applied to the stress-strength reliability theory when the stress and strength variables violate the classical iid assumption.umption.n.

  • PDF

Important measure analysis of uncertainty parameters in bridge probabilistic seismic demands

  • Song, Shuai;Wu, Yuan H.;Wang, Shuai;Lei, Hong G.
    • Earthquakes and Structures
    • /
    • 제22권2호
    • /
    • pp.157-168
    • /
    • 2022
  • A moment-independent importance measure analysis approach was introduced to quantify the effects of structural uncertainty parameters on probabilistic seismic demands of simply supported girder bridges. Based on the probability distributions of main uncertainty parameters in bridges, conditional and unconditional bridge samples were constructed with Monte-Carlo sampling and analyzed in the OpenSees platform with a series of real seismic ground motion records. Conditional and unconditional probability density functions were developed using kernel density estimation with the results of nonlinear time history analysis of the bridge samples. Moment-independent importance measures of these uncertainty parameters were derived by numerical integrations with the conditional and unconditional probability density functions, and the uncertainty parameters were ranked in descending order of their importance. Different from Tornado diagram approach, the impacts of uncertainty parameters on the whole probability distributions of bridge seismic demands and the interactions of uncertainty parameters were considered simultaneously in the importance measure analysis approach. Results show that the interaction of uncertainty parameters had significant impacts on the seismic demand of components, and in some cases, it changed the most significant parameters for piers, bearings and abutments.

조건부 확률과 퍼지수를 이용한 전자상거래 검색 에이전트 모델 (Electronic Commerce Navigation Agent Model using Conditional Probability and Fuzzy Number)

  • 김명순;원성현;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.219-223
    • /
    • 2001
  • In this paper, we proposed the intelligent navigation agent model for successive electronic commerce management. For allowing intelligence, we used conditional probability and trapezoidal fuzzy number. Our goal of study is make an intelligent automatic navigation agent model.

  • PDF

긍정논법 반례에 대한 선행연구와 확률 (On a Supposed Counterexample to Modus Ponens)

  • 김신;이진용
    • 논리연구
    • /
    • 제18권3호
    • /
    • pp.337-358
    • /
    • 2015
  • 반 멕기는 "A Counterexample to Modus Ponens"에서 긍정논법에 대한 "반례"를 제시했다. 이 반례에 대한 많은 논의들은 주로 조건문을 확률적 해석을 통해 이해하는 방식으로 이루어져 왔다. 이 논문은 (1) 긍정논법은 연역적으로 타당한 추론의 규칙이라는 것과 (2) 반례처럼 보이는 멕기의 사례들은 조건부 확률 개념 없이도 설명될 수 있고 또한 그렇게 설명되어져야 한다는 것을 보이고자 한다. 멕기의 사례들이 반례처럼 보이는 이유는 조건문의 애매성으로부터 비롯된다. 멕기의 사례들에 포함된 조건문들은 애매하게 사용되고 있다.

  • PDF