• 제목/요약/키워드: event tree

검색결과 291건 처리시간 0.023초

CART 알고리즘 기반의 의사결정트리 기법을 이용한 규칙기반 전문가 시스템 구축 방법론 (The Construction Methodology of a Rule-based Expert System using CART-based Decision Tree Method)

  • 고윤석
    • 한국전자통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.849-854
    • /
    • 2011
  • 시스템 이벤트들로부터 그 파급효과를 최소화하기 위해서는 실시간 조건에 기반한 규칙기반 전문가 시스템이 매우 효과적인데, 그 이벤트가 다양하고 부하조건이 매우 가변적이기 때문에 규칙 기반 전문가 시스템을 구축하기가 쉽지 않다. 따라서 본 연구에서는 CART 알고리즘 기반의 의사결정 트리 기법을 적용하여 상정사고 사례들로부터 규칙기반 전문가 시스템을 구축하는 방법론에 대해서 연구하고자 한다.

FT의 빠른 신뢰도계산을 위한 연구 (A Study on the rapid calculating of reliability for Fault Tree)

  • 이일재;이광원
    • 한국안전학회지
    • /
    • 제12권4호
    • /
    • pp.180-190
    • /
    • 1997
  • A new method in the fault tree analysis (FTA) for the reliability calculation is suggested. Two steps are necessary in traditional method in evaluation of the occurrence probability of top event in fault tree (FT). The first step is to find the minimal outsets, and the second one is to substitute the result into the poincare equation. In order to reduce the enormous computing time of this method, lots of rapid algorithms have been developed. Almost of all achievements were, however, based on the partial structural properties of FT. In this paper, the FT is transformed to a non-linear graph G which has the same minimal outsets of original n, and then the reliability is calculated using the domination theory. In this new method, the required number of equation terms are at most $2^n$ (n is node number of graph G), while $2^m$-1 (m is the number of minimal cutsets) calculation terms are required in the poincare equation in traditional method. Since m>>n in general. our new method reduces the calculation time significantly.

  • PDF

연속 데이터 스트림에서 효율적인 이벤트 필터링 기법 (A Method for Efficient Event Filtering over Continuous Data Streams)

  • 김현규;강우람;김명호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.1-6
    • /
    • 2008
  • 일반적으로 연속 데이터 스트림을 모니터링하는 응용은 다수의 범위 질의를 포함한다. 이러한 다수의 범위 질의는 술어 색인을 이용해 효율적으로 처리할 수 있다. IBS-tree는 연속 데이터 스트림 상에서 효과적으로 이용될 수 있는 술어 색인 기법 중 하나이다. 그러나 IBS-tree는 모든 노드에서 등호 검사와 부등호 검사를 함께 실시하며, 이는 검색 성능의 저하로 이어질 수 있다. 본 논문에서는 등호 검사와 부등호 검사를 분리하여 수행함으로써 검색 성능을 향상시키는 술어 색인 방법을 제안한다. 제안하는 방법은 등호 검사를 위해 해싱을 이용하고, 부등호 검사에는 균형 이진 검색 트리를 이용한다. 본 논문에서는 실험을 통해 IBS-tree와 제안하는 방법의 검색 성능을 비교하였으며, 실험 결과로부터 제안하는 방법의 성능이 더욱 우수한 것을 확인하였다.

  • PDF

의사결정나무를 이용한 비즈니스 프로세스의 실시간 위험 수준 측정 (Real-time Risk Measurement of Business Process Using Decision Tree)

  • 강복영;조남욱;김훈태;강석호
    • 산업경영시스템학회지
    • /
    • 제31권4호
    • /
    • pp.49-58
    • /
    • 2008
  • This paper proposes a methodology to measure the risk level in real-time for Business Activity Monitoring (BAM). A decision-tree methodology was employed to analyze the effect of process attributes on the result of the process execution. In the course of process execution, the level of risk is monitored in real-time, and an early warning can be issued depending on the change of the risk level. An algorithm for estimating the risk of ongoing processes in real-time was formulated. Comparison experiments were conducted to demonstrate the effectiveness of our method. The proposed method detects the risks of business processes more precisely and even earlier than existing approaches.

Behavior Tree-based Scenario Development Technology to Induce Various Experiences of VR content

  • Seo, Jinseok;Yang, Ungyeon
    • Journal of Multimedia Information System
    • /
    • 제7권4호
    • /
    • pp.263-268
    • /
    • 2020
  • This paper introduces an event modeling and simulation system using behavior trees. The system aims to overcome the limitations of existing fixed, simple scenario-based training content, and to extend the behavior of objects to enable various experience deployments. To achieve this goal, we made specific tasks of behavior trees can change according to users' reaction and developed an adaptive simulation module that can analyze and execute behavior trees that changes at runtime. In order to validate our approach, we applied the adaptive behavior tree simulation to the scenarios in our virtual reality simulation-based fire training system we have been developing and demonstrated the implementation results.

철도터널 화재 위험도 평가 프로그램의 개발 및 적용사례 (Development of Railway Tunnel Fire Risk Assessment Program and its Application)

  • 윤성욱;박종헌
    • 한국재난관리표준학회지
    • /
    • 제2권1호
    • /
    • pp.57-64
    • /
    • 2009
  • 철도터널의 건설이 증가하고 장대화 됨에 따라 터널내에서의 화재 위험에 대한 사회적 관심이 증대되고 있는 실정이다. 하지만 현재까지 이러한 화재 위험에 대해 정량적으로 평가하기 위한 연구는 부족한 편이고 특히, 각 변수들의 불확실성을 고려하여 화재위험도를 정량적으로 평가하는 방법에 대해서는 거의 연구된 바가 없다. 따라서, 본 연구에서는 Event Tree 기법을 이용한 기존의 확률론적 위험도 평가기법을 바탕으로 몬테카를로 시뮬레이션 기법을 이용한 변수들의 불확실성을 고려할 수 있는 기법을 추가하여 철도터널의 정량적 위험도 평가기법을 개선하고자 하였으며 실제 프로젝트에 적용함으로써 그 유효성을 검증하고자 한다.

  • PDF

주암호 유역의 강우사상에 따른 오염물질의 유출특성 (A Study of Comparison of outflow characteristics of pollutants by rainfall event of forest area near Juam lake basin)

  • 김남종;신대윤
    • 환경위생공학
    • /
    • 제22권4호
    • /
    • pp.87-104
    • /
    • 2007
  • The objective of this study is to estimate the load of pollutants caused from the forest area among non-point pollutants within the Juam lake. The surveyed forest area was classified into broad-leaved, conifer, mixed and herbage area by forest tree type. Water quality and flux were investigated under rainfall and non-rainfall, respectively. Then, pollutant loading was evaluated by using the values of unit pollutant loading factor of each point and area of forest zone. Water quality analysis results of runoff by forest tree types were as follows. - Annual BOD, $COD_{Mn}\;and\;COD_{Cr}$ concentration of runoff in conifer area was high, and particle and biological recalcitrant compounds were flowed highly. - SS, T-N and T-P concentration was high in runoff from broad-leaved area, and biological degradable compounds was flowed. - Water quality of water from valley was maintained good under non-rainfall and could be utilized as fresh drinking water. Through water quality standard investigation, a countermeasure establishment was necessary to secure a good quality of drinking water - BOD, $COD_{Mn},\;and\;COD_{Cr}$ concentration of Bo-sung river was higher 1.5 times than other 2 streams, and because of high T-N, and T-P concentration in Songgwang stream, the management for this was necessary.

프로필렌의 철도 수송에 따른 정량적 위험성 평가 (The Quantitative Risk Analysis in Rail Transport of Propylene)

  • 이재헌;송동우;이수경
    • 한국가스학회지
    • /
    • 제14권5호
    • /
    • pp.38-44
    • /
    • 2010
  • 본 논문은 철도를 통해 운송되는 프로필렌의 사고위험을 정량적으로 분석하였다. 프로필렌의 수송 경로에 따라 사고 시 피해 위험이 높을 것으로 예상되는 지역인 익산역, 순천역, 전주역으로 대상지역을 선정하였다. 프로필렌의 운송 중 일어날 수 있는 사고유형을 고려한 후 ETA(Event Tree Analysis)를 이용하여 사고시나리오 및 발생빈도를 도출하였고, PHAST 6.53(Process Hazard Analysis Software Tool)을 이용하여 사고피해예측 평가 실시하여 주변에 미치는 피해정도를 산정함으로써 개인적.사회적 위험성정도를 제시하였다.

LPG 판매소에서 가스 폭발이 주위 아파트에 미치는 영향 평가 (Consequence Analysis of Gas Explosion in LPG Vessel Retail Store Which is Located around Apartment Complex)

  • 이수경;배용범;오정규
    • 한국가스학회지
    • /
    • 제10권3호
    • /
    • pp.48-53
    • /
    • 2006
  • 본 연구에서는 LPG용기를 취급판매 하는 소매상점에의 화재 및 폭발 상황시 인근 아파트 단지에 얼마나 영향을 주는지에 관한 피해 분석을 하였다. 위험성 평가는 피해분석과 빈도분석으로 이루어지는데 여기서는 피해분석에 중점을 두고 수행하였다. 피해분석을 위하여 두 개의 최악시나리오를 Event Tree Analysis를 통하여 선정하였다. 선정된 시나리오를 바탕으로 W equivalent Method와 컴퓨터 모델링을 통하여 과압과 비산정도를 예측하였다. 이를 바탕으로 소매상점으로부터 거리별 영향분석을 실시하여 폭발사고 발생시 실제 얼마만큼의 위험 영향이 미치는지를 정량적 분석으로 표현하였다.

  • PDF

Risk Analysis of Container Ship Accidents and Risk Mitigation Measures

  • Kim, Dong-Jin;Kwak, Su-Yong
    • 해양환경안전학회지
    • /
    • 제22권3호
    • /
    • pp.259-267
    • /
    • 2016
  • The study performs a risk analysis on container ship accidents using accident data collected over the six years from 2006 to 2011, presents the resulting risk level, and suggests three risk mitigation measures to reduce the overall risk, for the safer operation of container ships. More specifically, starting from the initial accident of collision, we developed 13 different accident scenarios using event tree analysis based on which the overall risk level was obtained and presented as a FN curve. Since diverse human factors are the main cause of most of the ship accidents, our study focuses on the effect of reducing human causes on the resulting risk level. For the research we considered the injuries for the calculation of fatality with the help of MAIS. The results show that collision was the main type of accident, accounting for 62 % of all accidents, and the measures employed were proven to be effective in the sense that the risk level was much lowered and the average number of fatalities was also reduced. With more data accumulated, more precise risk level will be calculated with which the practical risk mitigating measures will be also developed. For future study, economic loss and environmental damage as consequences need to be considered.