• 제목/요약/키워드: random fields

검색결과 415건 처리시간 0.024초

CRF를 이용한 한국어 운율 경계 추정 (Using CRF (Conditional Random Fields) to Predict Phrase Breaks in Korean)

  • 김승원;김병창;정민우;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2005년도 제17회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.134-138
    • /
    • 2005
  • 본 논문은 한국어 TTS(Text-To-Speech)에서 운율 경계를 추정하는 문제를 클래스 분류문제로 보고 CRF(Conditional Random Fields)를 적용하여 운율 경계를 추정하였다. 우리는 품사와 운율 경계로 구성된 말뭉치를 사용하여 품사, 어휘, 단어의 길이, 문장에서의 단어 위치와 같은 다양한 속성의 언어적 자질을 추출하여 CRF를 훈련시켰으며, 자질들을 서로 조합하여 최고의 성능을 보이는 자질 집합을 골랐다 또한 가우스 평활 (Gaussian Smoothing)을 적용하여 데이터의 희소성 문제를 줄였다. 실험 결과에서 본 방법이 기존의 방법보다 성능이 좋을 뿐만 아니라 운율 경계를 추정하기 위한 자질을 독립시켰기 때문에 다른 시스템과의 호환성도 높다는 것을 알 수 있었다.

  • PDF

Modeling of Remediation Design in Theoretically Heterogeneous Domain

  • Ko, Nak-Youl;Lee, Kang-Kun
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2004년도 임시총회 및 추계학술발표회
    • /
    • pp.302-306
    • /
    • 2004
  • Probabilistic approaches are applied to the problem of groundwater remediation design to consider the risk of design and heterogeneity of real condition. Hydraulic conductivity fields are generated by two methods. First, the homogeneous domains which have the hydraulic conductivity with log-normal distribution are constructed by using Latin Hypercube method. Second, random fields with a certain spatial correlation are also generated. The optimal solutions represented by cumulative distribution function (CDF) of relative cost are calculated by three different manners. The one uses the homogeneous domains with the optimal design of base condition. It shows that ver)'wide range of cost and the influences of different penalty values. The other one uses the random field with same design and shows narrow range of cost. These CDF can reflect on the risk of optimal solution in a simple exampie condition and be effective in estimating the cost of groundwater remediation.

  • PDF

3-D MRF를 이용한 동영상 내의 이동 물체의 형상과 움직임 추출 (The Shape and Movement Extraction of the Moving Object in Image Sequences Using 3-D Markov Random Fields)

  • 송효섭;양윤모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.553-555
    • /
    • 2001
  • Markov Random Fields(MRF) 모델은 영상 분할 및 복원 등에 주로 사용되는 확률적 영상모델이다. 본 논문에서는 MRF 모델을 3차원으로 확장하여 분할을 위한 선 필드 모델(Line Field Model)과 움직임 검출을 위한 움직임 필드 모델(Motion Field Model)을 도입하여 동영상 내에서 움직이는 물체의 형상과 움직임을 추정한다. 제안된 방법을 이용하여 한국어 수화 동작에서 손의 형상과 이동방향을 검출하였다. 그 결과 optical flow를 사용하는 방법에 비해서 이동 방향이 왜곡되는 것을 방지하여 보다 정확한 이동 방향을 검출할 수 있었다. 또한 영상 추출의 경우에 있어서도 형상의 윤곽면과 내부가 하나의 라벨(label)로 묶이기 때문에 보다 깨끗한 영상을 추출할 수 있었다.

  • PDF

Restoration of Faxed Images Degraded by Noises

  • 윤명영;김주성
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.141-151
    • /
    • 1998
  • The importance of fax imagerestoration is constantly increasing with the widespreasd use of facsimile machines in almost every sector of modern society. Recently, Handley and Doutherty proposed a morphological method for restoration of fax images, Their method removed effectively the only salient noise in the fax images. However, it could not remove the white and pepper noise that can appear in fax images since they treated fax images as deterministic sequences rather than random fields. Furthermore, this approach suffers from computational burden since it does not use recursive restoration technique. To cope with those difficulties, in this paper, we propose a new restoration scheme for restoring fax images using Kalman fitering which provides and efficient recursive processor. The proposed restoration method is based on the wide-sense Markov random fields (WSM).In order to verify the performance of the proposed restoration method, several experiments with the CCITT Group 3 fax machine were conducted with the generated document .Experimental results revealed that our proposed restoration method was shown to be superior to Handley et.al's method for restoring fax images.

Discriminative Training of Sequence Taggers via Local Feature Matching

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권3호
    • /
    • pp.209-215
    • /
    • 2014
  • Sequence tagging is the task of predicting frame-wise labels for a given input sequence and has important applications to diverse domains. Conventional methods such as maximum likelihood (ML) learning matches global features in empirical and model distributions, rather than local features, which directly translates into frame-wise prediction errors. Recent probabilistic sequence models such as conditional random fields (CRFs) have achieved great success in a variety of situations. In this paper, we introduce a novel discriminative CRF learning algorithm to minimize local feature mismatches. Unlike overall data fitting originating from global feature matching in ML learning, our approach reduces the total error over all frames in a sequence. We also provide an efficient gradient-based learning method via gradient forward-backward recursion, which requires the same computational complexity as ML learning. For several real-world sequence tagging problems, we empirically demonstrate that the proposed learning algorithm achieves significantly more accurate prediction performance than standard estimators.

CRF를 이용한 백과사전 도메인의 템플릿 기반 지식베이스 설계 및 구축 (Template-based Knowledgebase Design and Construction using Conditional Random Fields in Encyclopedia Domain)

  • 왕지현;이창기;김현진;장명길
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.484-486
    • /
    • 2005
  • 본 논문은 백과사전 도메인의 지식베이스 설계 및 통계기반 정보추출 방법을 이용한 속성정보 인식에 대하여 기술한다. 층 13개 카테고리로 구성된 백과사전에 대해 99개의 템플릿과 285개의 속성을 정의하였으며, 각 표제어의 추출 대상인 속성정보는 표제어를 설명하는 본문에서 통계기반 기계학습모델인 CRF(Conditional Random Fields)를 적용하여 추출하였다. 백과사전 카테고리 별로 균일하게 선정된 4천 5백 문서를 학습에 사용하였고 테스트 문서셋 500문서에 대해 속성인식률을 측정하였다. 성능 평가한 결과, $F1\;55.76\%\;(P\;74.89\%,\;R\;44.42\%)$의 성능을 나타내었다.

  • PDF

Proper orthogonal decomposition in wind engineering - Part 2: Theoretical aspects and some applications

  • Carassale, Luigi;Solari, Giovanni;Tubino, Federica
    • Wind and Structures
    • /
    • 제10권2호
    • /
    • pp.177-208
    • /
    • 2007
  • Few mathematical methods attracted theoretical and applied researches, both in the scientific and humanist fields, as the Proper Orthogonal Decomposition (POD) made throughout the last century. However, most of these fields often developed POD in autonomous ways and with different names, discovering more and more times what other scholars already knew in different sectors. This situation originated a broad band of methods and applications, whose collation requires working out a comprehensive viewpoint on the representation problem for random quantities. Based on these premises, this paper provides and discusses the theoretical foundations of POD in a homogeneous framework, emphasising the link between its general position and formulation and its prevalent use in wind engineering. Referring to this framework, some applications recently developed at the University of Genoa are shown and revised. General remarks and some prospects are finally drawn.

한국어 어휘의미망을 활용한 Conditional Random Fields 기반 한국어 개체명 인식 (Conditional Random Fields based Named Entity Recognition Using Korean Lexical Semantic Network)

  • 박서연;옥철영;신준철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2020년도 제32회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.343-346
    • /
    • 2020
  • 개체명 인식은 주어진 문장 내에서 OOV(Out of Vocaburary)로 자주 등장하는 고유한 의미가 있는 단어들을 미리 정의된 개체의 범주로 분류하는 작업이다. 최근 개체명이 문장 내에서 OOV로 등장하는 문제를 해결하기 위해 외부 리소스를 활용하는 연구들이 많이 진행되었다. 본 논문은 의미역, 의존관계 분석에 한국어 어휘지도를 이용한 자질을 추가하여 성능 향상을 보인 연구들을 바탕으로 이를 한국어 개체명 인식에 적용하고 평가하였다. 실험 결과, 한국어 어휘지도를 활용한 자질을 추가로 학습한 모델이 기존 모델에 비해 평균 1.83% 포인트 향상하였다. 또한, CRF 단일 모델만을 사용했음에도 87.25% 포인트라는 높은 성능을 보였다.

  • PDF

Stochastic finite element based seismic analysis of framed structures with open-storey

  • Manjuprasad, M.;Gopalakrishnan, S.;Rao, K. Balaji
    • Structural Engineering and Mechanics
    • /
    • 제15권4호
    • /
    • pp.381-394
    • /
    • 2003
  • While constructing multistorey buildings with reinforced concrete framed structures it is a common practice to provide parking space for vehicles at the ground floor level. This floor will generally consist of open frames without any infilled walls and is called an open-storey. From a post disaster damage survey carried out, it was noticed that during the January 26, 2001 Bhuj (Gujarat, India) earthquake, a large number of reinforced concrete framed buildings with open-storey at ground floor level, suffered extensive damage and in some cases catastrophic collapse. This has brought into sharp focus the need to carry out systematic studies on the seismic vulnerability of such buildings. Determination of vulnerability requires realistic structural response estimations taking into account the stochasticity in the loading and the system parameters. The stochastic finite element method can be effectively used to model the random fields while carrying out such studies. This paper presents the details of stochastic finite element analysis of a five-storey three-bay reinforced concrete framed structure with open-storey subjected to standard seismic excitation. In the present study, only the stochasticity in the system parameters is considered. The stochastic finite element method used for carrying out the analysis is based on perturbation technique. Each random field representing the stochastic geometry/material property is discretised into correlated random variables using spatial averaging technique. The uncertainties in geometry and material properties are modelled using the first two moments of the corresponding parameters. In evaluating the stochastic response, the cross-sectional area and Young' modulus are considered as independent random fields. To study the influence of correlation length of random fields, different correlation lengths are considered for random field discretisation. The spatial expectations and covariances for displacement response at any time instant are obtained as the output. The effect of open-storey is modelled by suitably considering the stiffness of infilled walls in the upper storey using cross bracing. In order to account for changes in soil conditions during strong motion earthquakes, both fixed and hinged supports are considered. The results of the stochastic finite element based seismic analysis of reinforced concrete framed structures reported in this paper demonstrate the importance of considering the effect of open-storey with appropriate support conditions to estimate the realistic response of buildings subjected to earthquakes.

NVIDIA GPU 상에서의 난수 생성을 위한 CUDA 병렬프로그램 (Efficient Parallel CUDA Random Number Generator on NVIDIA GPUs)

  • 김영태;황규현
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1467-1473
    • /
    • 2015
  • 본 논문에서는 고성능 병렬 계산 장치로 주목받고 있는 GPU에서의 선형 합동 방식(linear congruential)의 병렬 난수 생성 프로그램을 구현하였다. 난수는 임의성을 필요로 하는 모든 분야에서 중요하게 사용되며, 선형 합동 난수 방식은 컴퓨터 계산을 통하여 생성되는 의사 난수(pseudo random numbers) 생성 방식 중에 가장 많이 사용되는 방식이다. 본 논문에서는 NVIDIA CUDA 프로그래밍 모델을 사용하여 구현된 프로그램 및 MPI를 사용한 다중 GPU를 구동하는 병렬프로그램을 설명하고, 생성된 난수들의 임의성과 성능을 알아보았다. 또한 원주율(${\pi}$)을 계산하기 위한 몬테카를로 알고리즘을 사용하여 CUDA 라이브러리 함수인 cuRAND와 성능을 비교하였으며, 다수의 GPU를 동시에 계산한 성능의 변화도 알아보았다.