• Title/Summary/Keyword: 역문제

Search Result 1,826, Processing Time 0.029 seconds

Korean Semantic Role Labeling Using Structured SVM (Structural SVM 기반의 한국어 의미역 결정)

  • Lee, Changki;Lim, Soojong;Kim, Hyunki
    • Journal of KIISE
    • /
    • v.42 no.2
    • /
    • pp.220-226
    • /
    • 2015
  • Semantic role labeling (SRL) systems determine the semantic role labels of the arguments of predicates in natural language text. An SRL system usually needs to perform four tasks in sequence: Predicate Identification (PI), Predicate Classification (PC), Argument Identification (AI), and Argument Classification (AC). In this paper, we use the Korean Propbank to develop our Korean semantic role labeling system. We describe our Korean semantic role labeling system that uses sequence labeling with structured Support Vector Machine (SVM). The results of our experiments on the Korean Propbank dataset reveal that our method obtains a 97.13% F1 score on Predicate Identification and Classification (PIC), and a 76.96% F1 score on Argument Identification and Classification (AIC).

Electric Resistive Tomography using Finite Element Method and Genet (유한요소법과 유전 알고리즘을 이용한 전기비저항 탐사법의 저항역산)

  • Lim, Sung-Ki;Kim, Min-Kyu;Kim, Hong-Kyu;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1997.07a
    • /
    • pp.3-5
    • /
    • 1997
  • 지구 물리학이나 의공학 분야등에서 이용되왔던 전기비저항 탐사법은 관심 영역에 전류 입력을 가한 후, 그에 대한 전압 응답을 측정하여 관심 영역 내의 전기비저항 분포를 규명하는 방법으로서 역해석 문제의 범주에 포함된다. 따라서 일반적인 역해석 문제가 지니고 있는 해의 존재성, 유일성, 그리고 측정 데이터에 대한 해의 연속적 의존성이라는 기본적 문제들을 가지게된다. 이러한 역해석 문제의 해결에는 정확한 정해석 풀이법과 효율적인 역해석 방법이 요구되어진다. 본 논문에서는 정해석 방법으로 유한요소법을, 역해석 방법으로는 전체 최적점을 발견할 가능성이 높은 유전 알고리즘을 최적화 방법으로 사용하였다. 기존의 역해석 문제의 해결책으로 제시되어왔던 기울기 방법에 기반한 결정론적 최적화 알고리즘들이 지니고 있는 국소해로의 수렴, 즉 단순한 전기비저항 분포의 불연속성 확인이라는 한정된 정보의 획득을 넘어서 실제 전기비저항 분포와 가장 가까운 분포는 전체 최적점 근처에서 발견될 수 있음을 보이고자 한다. 이러한 전기비저항 분포의 역해석적인 규명을 간단한 2차원 수치해석문제를 풀어보므로서 확인해본다.

  • PDF

Development of an Inverse Method Using Orthogonal Basis Functions for the Evaluation of Boundary Tractions on an Elastic Body (탄성체 경계 트랙션을 구하는 문제에서 상호 수직 기저 함수를 사용한 역문제 해석 방법의 개발)

  • Kim, Sa-Young;Kim, Hyun-Gyu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.4
    • /
    • pp.487-493
    • /
    • 2010
  • Most structural analyses are concerned with the deformations and stresses in a body subjected to external loads. However, in many fields, inverse problems have to be interpreted to determine surface tractions or internal stresses from displacements measured on a remote surface. In this study, the inverse processes are studied by using the finite element method for the evaluation of internal stresses. Small errors in the measured displacements often result in a substantial loss of stability of an inverse system. In order to improve the stability of the inverse system, the displacements on a section near the region of the unknown tractions are predicted by using orthogonal basis functions. We use the Gram-Schmidt orthogonal technique to determine two bases for the displacements on a section near the region of the unknown tractions. Advantages over previous methods are discussed by using numerical examples.

An experimental study on an inverse problem of a non-minimum phase system (비최소 위상 시스템의 역변환 문제에 대한 실험적 고찰)

  • Noh Kyoung Rae;Lee Sang Kwon
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.147-150
    • /
    • 2001
  • 본 논문은 비최소 위상을 가지는 시스템에 대한 역변환 문제를 실험적으로 고찰, 연구하였다. 일반적으로 선형적이고 인과적인 시스템의 입$cdot$ 출력관계는 행렬형태로 공식화할 수 있다. 최소위상(minimum phase) 시스템의 시스템행렬은 항상 역행렬이 존재하며 안정적이지만 비최소 위상(non-minimum phase)시스템의 시스템행렬은 근사특이(near-singular)행렬 또는 특이(singular) 행렬이므로 불량조건(ill-conditioning)이 발생하고 역변환이 존재할 수 없다. 비최소 위상 시스템의 역변환 문제는 다른 과정을 포함하지 않고서는 인과적이고 안정적인 역변환 필터를 가질 수 없다. 따라서 역변환 필터의 구현을 위해 SVD(singular value decomposition)를 이용하였다. 비최소 위상 시스템인 경우 시스템행렬은 하나이상의 매우 작은 특이 값을 가지며 이것은 시스템의 위상정보를 가진다. 이 성질을 이용하여 시스템의 근사적인 역변환 필터를 구현하고 비최소 위상을 갖는 외팔보에 대해 실험적으로 검증하였다.

  • PDF

Damage Detection of Truss Structures Using Extended Projection Filter (확장사영필터를 이용한 트러스 구조물의 손상 검출)

  • Suh, Ill-Gyo;Lim, Eun-Ji
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.9 no.4
    • /
    • pp.195-201
    • /
    • 2005
  • In this paper, a study of damage measures for truss structures using the Extended Projection filter theory is presented. Many researchers are interested in inverse problems and one of solution procedures for inverse problems that are very effective is the approach using the filtering algorithm in conjunction with numerical solution methods. In this paper, the projection filtering in conjunction with structural analysis is applied to the identification of damages in truss structures. And, the effectiveness of proposed method is verified through the numerical examples of a free vibrating structure.

Study on Estimations of Initial Mass Fractions of CH4/O2 in Diffusion-Controlled Turbulent Combustion Using Inverse Analysis (확산지배 난류 연소현상에서 역해석을 이용한 CH4/O2의 초기 질량분율 추정에 관한 연구)

  • Lee, Kyun-Ho;Baek, Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.34 no.7
    • /
    • pp.679-688
    • /
    • 2010
  • The major objective of the present study is to extend the applications of inverse analysis to more realistic engineering fields with a complex combustion process rather than the traditional simple heat-transfer problems. In order to do this, the unknown initial mass fractions of $CH_4/O_2$ are estimated from the temperature measurement data by inverse analysis in the practical diffusion-controlled turbulent combustion problem. In order to ensure efficient inverse analysis, the repulsive particle swarm optimization (RPSO) method, which belongs to the class of stochastic evolutionary global optimization methods, is implemented as an inverse solver. Based on this study, it is expected that useful information can be obtained when inverse analysis is used in the diagnosis, design, or optimization of real combustion systems involving unknown parameters.

Development of Inverse Solver based on TSVD in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 TSVD 기반의 역문제 해법의 개발)

  • Kim, Bong Seok;Kim, Chang Il;Kim, Kyung Youn
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.4
    • /
    • pp.91-98
    • /
    • 2017
  • Electrical impedance tomography is a nondestructive imaging technique to reconstruct unknown conductivity distribution based on applied current data and measured voltage data through an array of electrodes attached on the periphery of a domain. In this paper, an inverse method based on truncated singular value decomposition is proposed to solve the inverse problem with the generalized Tikhonov regularization and to reconstruct the conductivity distribution. In order to reduce the inverse computational time, truncated singular value decomposition is applied to the inverse term after the generalized regularization matrix is taken out from the inverse matrix term. Numerical experiments and phantom experiments have been performed to verify the performance of the proposed method.

Source Identification in 2-Dimensional Scattering Field Based on Inverse Problem (역문제를 이용한 2차원 산란장에서의 소스 추정)

  • Kim, Tae Yong;Lee, Hoon-Jae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.6
    • /
    • pp.1262-1268
    • /
    • 2014
  • Inverse problem is very interest in the sciences and engineering, in particular for modeling and monitoring applications. By applying inverse problem, it can be widely used to exploration of mineral resources, identification of underground cables and buried pipelines, and diagnostic imaging in medical area. In this paper, we firstly consider 2-dimensional EM scattering problem and present the FDTD method to estimate unknown source. In this case, non-linear CGM technique is used to investigate unknown sources corresponding to measured data obtained from forward problem in near field. The proposed technique for solving the inverse source problem presents a reasonable agreement and can be applied to investigate an internal source signal of embedded security module.

Source Estimation of Digital Filter System using Inverse Problem (역문제: 2차원 전자파 산란문제)

  • Kim, Tae Yong;Lee, Hoon-Jae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.47-48
    • /
    • 2014
  • Non-destructive technique to measure internal structure and constant distribution of material can be widely used to exploration of mineral resources, identification of underground cables and buried pipelines, and diagnostic imaging in medical area. In this paper, inverse scattering solution based on 2-dimensional EM scattering problem should be considered and formulated.

  • PDF

Multiple Semantic Role Labeling Problems Solving using CRFs (CRF를 이용한 복수 의미역 문제 해결)

  • Park, Tae-Ho;Cha, Jeong-Won
    • 한국어정보학회:학술대회논문집
    • /
    • 2016.10a
    • /
    • pp.276-279
    • /
    • 2016
  • 의미역 결정에서 하나의 의미 논항이 둘 이상의 의미역을 가지는 경우는 복수의 레이블을 할당하기 때문에 어려운 문제이다. 본 논문은 복수의 의미역을 가지는 항의 의미역 결정을 위한 새로운 자질을 제안한다. 복수의 의미역을 결정하기 위해서 체언보다 선행되어 나타나는 용언에 대한 자질을 추가하였다. 또한 문장의 용언에 따라 의미역을 결정하기 위해서 문장 내의 용언 수만큼 각각에 용언에 대한 의미역을 결정할 수 있도록 반복적으로 레이블링하는 방법을 제시하였다. 본 논문의 실험 결과로 제안한 방법은 74.90%의 성능(F1)을 보였다.

  • PDF