• Title/Summary/Keyword: Stochastic Generation

Search Result 171, Processing Time 0.03 seconds

A Stochastic Text Structuring using Simulated Annealing (자연스러운 텍스트 생성을 위한 추계적 텍스트 구조화)

  • Roh, Ji-Eun;Lee, Jong-Hyeok
    • Annual Conference on Human and Language Technology
    • /
    • 2002.10e
    • /
    • pp.199-206
    • /
    • 2002
  • 언어가 아닌 다양한 지식원으로부터 그것을 설명하는 텍스트를 생성하는 텍스트 생성 (text generation)은 여러 가지 복합적이고 단계적인 과정을 거쳐 이루어진다. 자연스러운 텍스트를 생성하기 위한 여러 단계 중, 지식원으로부터 텍스트에 포함되기 위해 뽑힌 정보들간의 순서를 적절히 결정하는 과정을 텍스트 구조화(text structuring)라고 한다. 텍스트 구조화는 생성될 텍스트의 결속성(coherence)을 크게 좌우하므로, 양질의 텍스트를 생성하기 위해서는 텍스트 구조화를 다루기 위한 정교한 방법론이 요구된다. 본 논문에서는 SA(simulated annealing) 알고리즘을 이용해 추계적 텍스트 구조화 방안을 제안하며 특히, SA의 평가 함수(evaluation function)로서, 총 4가지의 방법론-중심화 이론(centering theory)을 이용한 센터 전이 유형의 선호도, 추론 비용에 근거한 전이 유형간의 선호도, 서두 문장을 결정하기 위한 가중치 할당에 따른 선호도, 인접한 문장간의 유사도에 따른 선호도-을 제안하고 실험을 통해, 그 효용성을 보였다.

  • PDF

The Conformity Effect in Online Product Rating: The Pattern Recognition Approach

  • Kim, Hyung Jun;Kim, Songmi;Kim, Wonjoon
    • International Journal of Contents
    • /
    • v.13 no.4
    • /
    • pp.80-87
    • /
    • 2017
  • Since the advent of the Internet, and the development of smart devices, people have begun to spend more time in online platforms; this phenomenon has created a large number of online Words of Mouth (WOM) daily. Under these changes, one of the important aspects to consider is the conformity effect in online WOM; that is, whether an individual's own opinion would be influenced by the majority opinion of other people. This study, therefore, investigates whether there is the conformity effect in online product ratings for Amazon.com using the method called Markov Chain analysis. Markov Chain analysis considers the stochastic process that satisfies the Markov property, and we assume that the generation of online product ratings follows the process. Under the assumption that people are usually independent when they express their opinion in online platforms, we analyze the interdependency among rating sequences, and we find weak evidence that there exists the conformity effect in online product rating. This suggests that people who leave online product ratings consider others' opinions.

A Study on the Reliability Analysis for Water Supply on Reservoir System (저수지 물공급을 위한 신뢰도 분석에 관한 연구)

  • Sim, Myeong-Pil;Lee, Bong-Hui;Kim, Gyeong-Tak
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.5
    • /
    • pp.527-537
    • /
    • 1997
  • Reliability, resiliency and vulnerability for the risk analysis are mathematically defined as the evaluation standard of risk level to characterize the risk which influences water resources management and optimal reservoir operations. Monthly inflows are synthetically generated by stochastic generation model for a long-term reservoir water budget analysis, and this method is applied to the Dae-Cheong Multipurpose Dam. As a result of study, reliability based on occurrence, time and quantity are derived respectively. Also resiliency, vulnerability and resiliency inc\dices are estimated to evaluate the performance of water supply on reservoir system, and their relationships are evaluated.

  • PDF

Development of hybrid stochastic model for rainfall generation considering rainfall inter-annual variability (연간 강우 변동성을 고려한 혼합 추계 강우 생성 모형의 개발)

  • Park, Jeong Ha;Kim, Dong Kyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.11-11
    • /
    • 2018
  • 본 연구에서는 1시간부터 1년 단위의 강우 특성들을 잘 모의하는 혼합 추계 강우 생성 모형을 개발하였다. 본 모형의 가상 강우 생성 과정은 4단계로 이루어진다. 첫 단계에서 Seasonal ARIMA 모형을 통하여 시계열 특성을 반영한 월 강우를 생성한다. 두 번째 단계는 생성된 월 강우에 해당하는 일 단위 이하의 강우 통계치 세트를 생성하는 것이며, 통계치간 상관관계를 통해 평균, 표준편차, 자기상관 계수, 무강우 확률을 생성한다. 생성된 통계치 세트는 세 번째 단계에서 Modified Bartlett-Lewis Rectangular Pulse (MBLRP) 모형의 6개의 매개변수를 보정하는데 사용되며, 마지막으로 MBLRP 매개변수 세트를 통해 가상 강우 시계열을 생성한다. 위 모형을 통해 미국 동부 지역 29개 강우 관측소에 대하여 200년 길이의 가상 강우를 생성하였으며, 그 결과 시 단위부터 연 단위까지 강우의 1차, 2차 통계치 및 무강우 확률을 성공적으로 재현하였다. 또한 기존 MBLRP 모형에 비하여 극한 강우 사상을 재현하는 능력이 향상되었다. 빈도분석 결과를 통하여 MBLRP 모형이 재현기간에 따라 10%에서부터 40%까지 극한 사상을 과소 추정한 반면, 본 모형에서는 20% 이내의 값을 나타내었다.

  • PDF

Automatic Mobile Screen Translation Using Object Detection Approach Based on Deep Neural Networks (심층신경망 기반의 객체 검출 방식을 활용한 모바일 화면의 자동 프로그래밍에 관한 연구)

  • Yun, Young-Sun;Park, Jisu;Jung, Jinman;Eun, Seongbae;Cha, Shin;So, Sun Sup
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.11
    • /
    • pp.1305-1316
    • /
    • 2018
  • Graphical user interface(GUI) has a very important role to interact with software users. However, designing and coding of GUI are tedious and pain taking processes. In many studies, the researchers are trying to convert GUI elements or widgets to code or describe formally their structures by help of domain knowledge of stochastic methods. In this paper, we propose the GUI elements detection approach based on object detection strategy using deep neural networks(DNN). Object detection with DNN is the approach that integrates localization and classification techniques. From the experimental result, if we selected the appropriate object detection model, the results can be used for automatic code generation from the sketch or capture images. The successful GUI elements detection can describe the objects as hierarchical structures of elements and transform their information to appropriate code by object description translator that will be studied at future.

A stochastic rainfall generation model that accurately reproduces the various statistical properties at the timescales from 5 minutes through decades, making it suitable for complex disaster simulations (5분에서 수십년 사이의 모든 타임스케일에서 강수의 다양한 통계적 특성을 정확히 재현하여 복합재난 모의에 적합한 추계학적 강수생성모형)

  • Dongkyun Kim
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.117-117
    • /
    • 2023
  • 도시 홍수, 하천 범람, 산사태와 같은 폭우와 관련된 재해는 자주 동시에 발생하며, 각 재해는 서로 다른 범위의 시간 스케일에서 강우 변동성에 민감하게 반응한다. 따라서 재해 복합화 모델링에 적합한 확률 강우 모델은 모든 유형의 재해와 관련된 모든 시간 스케일에서 강우 변동성을 잘 재현할 수 있어야 한다. 본 연구에서는 5분에서 10년 사이의 시간 스케일에서 다양한 강우통계특성을 재현할 수 있는 추계학적 강우 생성기를 제안하였다. 이 모델은 우선 Randomized Bartlett-Lewis Rectangular Pulse (RBLRP) 모델을 사용하여 미세 규모의 강우량 시계열을 생성한 후, 연속된 폭풍 사이의 상관관계 구조가 유지되도록 폭풍우의 순서를 섞는다. 마지막으로, 별도의 월별 강우량 모델링 결과에 따라 월 단위로 시계열을 재배열한다. 독일 보훔에서 기록된 69년간의 5분 강우량 데이터를 사용하여 본 모형을 검증한 결과, 평균, 분산, 공분산, 왜곡도 및 강우 간헐성은 5분에서 10년에 이르는 시간 스케일에서 체계적인 편향 없이 잘 재현됨은 물론, 5분에서 3일 사이의 시간 스케일에서의 극한 강수량 값도 잘 재현음을 확인하였다. 아울러, 극한 강우 및 산사태에 큰 영향을 주는 극한 강우 발생 전 과거 7일간의 강수량도 정확히 재현되었다.

  • PDF

Simulation of synthetic snow depth time-series using stochastic weather generation model (추계 일기 생성 모형을 활용한 합성 적설심 시계열 모의)

  • Park, Jeongha;Kim, Dongkyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.99-99
    • /
    • 2021
  • 본 연구에서는 기상 자료와 적설 특성 자료의 관계를 도출하고, 이와 추계 일기 생성 모형을 활용하여 합성 적설심 시계열을 모의하는 방법에 대하여 제안한다. 추계 일기 생성 모형에서는 적설량을 직접 모의하지 않기 때문에 강수량을 적설량으로 변환해야한다. 이를 위해 도입한 관계식은 다음과 같다. 첫째로 기상청 적설 예보의 적설 유무 판단 기준을 이용하였다. 이 기준에서는 상대습도와 지상기온에 따라 강수의 형태를 비, 눈, 진눈깨비로 구분한다. 둘째로 강수가 적설로 판단되었을 때 강수량을 신적설심으로 환산하는 수상당량비를 지상기온과 회귀 분석하였다. 선행 연구에 따라 3시간 1 mm 이상 5 mm 이하 강수와 3시간 5 mm 이상 강수 사상에 대하여 나누어 sigmoid형 곡선을 이용하여 회귀 분석하였다. 마지막으로 융설에 의한 적설심 감소량을 지상기온과 복사량의 함수로 표현하였으며, 각 변수의 계수는 입자 군집 최적화 방법을 통하여 보정하였다. 추계 일기 생성 모형으로는 AWE-GEN 모형을 활용하였으며, 시험 자료로 강릉(105) 종관기상관측소의 24년 기간(1982-2005) 자료를 활용하여 합성 적설심 시계열을 생성하였다. 합성 적설심 시계열 모의 과정은 다음과 같다. (1) 추계 일기 생성 모형으로 합성 일기 자료 생성, (2) 강수 발생 시 적설 유무 판단, (3) 적설로 판단 시 수상당량비를 계산하여 신적설심 추정, (4) 기존 적설심에 신적설심을 더하고, 적설심 감소량만큼 감소. 위와 같은 과정으로 200년 길이 합성 적설심 시계열을 모의한 결과 극한 사상을 과소 추정하는 경향이 나타나 추가적인 개선이 필요한 것으로 판단된다.

  • PDF

Design and Implementation of AR Model based Automatic Identification and Restoration Scheme for Line Scratches in Old Films (AR 모델 기반의 고전영화의 긁힘 손상의 자동 탐지 및 복원 시스템 설계와 구현)

  • Han, Ngoc-Soc;Kim, Seong-Whan
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.47-54
    • /
    • 2010
  • Old archived film shows two major defects: line scratch and blobs. In this paper, we present a design and implementation of an automatic video restoration system for line scratches observed in archived film. We use autoregressive (AR) image model because we can make stochastic and specifically autoregressive image generation process with our PAST-PRESENT model and Sampling Pattern. We designed locality maximizing scanning pattern, which can generate nearly stationary time-like series of pixels, which is a strong requirement for a stochastic series to be autoregressive. The sampled pixel series undergoes filtering and model fitting using Durbin-Levinson algorithm before interpolation process. We designed three-stage film restoration system, which includes (1) film acquisition from VHS tapes, (2) simple line scratch detection and restoration, and (3) manual blob identification and sophisticated inpainting scheme. We implemented film acquisition and simple inpainting scheme on Texas Instruments DSP board TMS320DM642 EVM, and implemented our AR inpainting scheme on PC for sophisticated restoration. We experimented our scheme with two old Korean films: "Viva Freedom" and "Robot Tae-Kwon-V", and the experimental results show that our scheme improves Bertalmio's scheme for subjective quality (MOS), objective quality (PSNR), and especially restoration ratio (RR), which reflects how much similar to the manual inpainting results.

A Simulation Model for the Intermittent Hydrologic Process(I) - Alternate Renewal Process (ARP) and Continuous Probability Distribution - (간헐(間歇) 수문과정(水文過程)의 모의발생(模擬發生) 모형(模型)(I) - 교대재생과정(交代再生過程)(ARP)과 연속확률분포(連續確率分布) -)

  • Lee, Jae Joon;Lee, Jung Sik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.3
    • /
    • pp.509-521
    • /
    • 1994
  • This study is an effort to develop computer simulation model that produce precipitation patterns from stochastic model. A stochastic model is formulated for the process of daily precipitation with considering the sequences of wet and dry days and the precipitation amounts on wet days. This study consists of 2 papers and the process of precipitation occurrence is modelled by an alternate renewal process (ARP) in paper (I). In the ARP model for the precipitation occurrence, four discrete distributions, used to fit the wet and dry spells, were as follows; truncated binomial distribution (TBD), truncated Poisson distribution (TPD), truncated negative binomial distribution (TNBD), logarithmic series distribution (LSD). In companion paper (II) the process of occurrence is developed by Markov chain. The amounts of precipitation, given that precipitation has occurred, are described by a Gamma. Pearson Type-III, Extremal Type-III, and 3 parameter Weibull distribution. Daily precipitation series model consists of two models, A-Wand A-G model, by combining the process of precipitation occurrence and a continuous probability distribution on the precipitation of wet days. To evaluate the performance of the simulation model, output from the model was compared with historical data of 7 stations in the Nakdong and Seomjin river basin. The results of paper (1) show that it is possible to design a model for the synthetic generation of IX)int precipitation patterns.

  • PDF

Optimization of Multi-reservoir Operation considering Water Demand Uncertainty in the Han River Basin (수요의 불확실성을 고려한 한강수계 댐 연계 운영 최적화)

  • Chung, Gun-Hui;Ryu, Gwan-Hyeong;Kim, Joong-Hoon
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.1
    • /
    • pp.89-102
    • /
    • 2010
  • Future uncertainty on water demand caused by future climate condition and water consumption leads a difficulty to determine the reservoir operation rule for supplying sufficient water to users. It is, thus, important to operate reservoirs not only for distributing enough water to users using the limited water resources but also for preventing floods and drought under the unknown future condition. In this study, the reservoir storage is determined in the first stage when future condition is unknown, and then, water distribution to users and river stream is optimized using the available water resources from the first stage decision using 2-stage stochastic linear programming (2-SLP). The objective function is to minimize the difference between target and actual water storage in reservoirs and the water shortage in users and river stream. Hedging rule defined by a precaution against severe drought by restricting outflow when reservoir storage decreases below a target, is also applied in the reservoir operation rule for improving the model applicability to the real system. The developed model is applied in a system with five reservoirs in the Han River basin, Korea to optimize the multi-reservoir system under various future water demand scenarios. Three multi-purposed dams - Chungju, Hoengseong, and Soyanggang - are considered in the model. Gwangdong and Hwacheon dams are also considered in the system due to the large capacity of the reservoirs, but they are primarily for water supply and power generation, respectively. As a result, the water demand of users and river stream are satisfied in most cases. The reservoirs are operated successfully to store enough water during the wet season for preparing the coming drought and also for reducing downstream flood risk. The developed model can provide an effective guideline of multi-reservoir operation rules in the basin.