• Title/Summary/Keyword: 부분함수

Search Result 1,022, Processing Time 0.029 seconds

Syntactic Rule Compiler in Rule-based English-Korean Machine Translation (규칙 기반 영한 기계번역에서의 구문 규칙 컴파일러)

  • Kim, Sung-Dong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1315-1317
    • /
    • 2013
  • 규칙 기반의 영한 기계번역 시스템의 구문 분석 시스템은 영어의 구문 구조를 기술하는 규칙 부분과 규칙을 적용하여 차트 파싱을 수행하는 실행 부분으로 구성된다. 구문 규칙은 문맥 자유 문법의 형식으로 기술되는데, 기술된 구문 규칙을 적용하여 파싱을 실행하는 실행 부분은 C 언어 함수로 표현되므로, 구문 규칙을 C 언어 함수로 변환해야 한다. 본 논문에서는 문맥 자유 문법 형식으로 기술된 구문 규칙을 C 언어 함수로 변환하는 도구인 구문 규칙 컴파일러를 개발하였다. 구문 규칙 컴파일러는 자동적으로 구문 규칙을 C 언어 함수로 변환함으로써 영한 기계번역 시스템의 성능 개선 과정에서 빈번하게 발생하는 구문 규칙의 생성과 수정을 용이하게 하여 번역 성능을 개선하는 작업을 지원한다.

Depth Map Upsampling via Markov Random Field without Color Boundary Noise Effect (컬러경계 잡음 현상을 제거한 Markov 랜덤 필드 기반 깊이맵 업샘플링)

  • Mun, Ji-Hun;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.101-104
    • /
    • 2014
  • 3차원 영상 제작을 위해서는 장면의 색상 영상과 함께 깊이 정보가 필요하다. 일반적으로 깊이를 측정하는 TOF 카메라에 의해 획득된 깊이 영상은 컬러 영상에 비해 매우 작은 해상도의 영상을 갖게 되는 문제가 있다. 따라서 색상 영상과 함께 3차원 영상 제작에 깊이 영상을 사용하기 위해서는 저해상도 깊이 영상의 업샘플링 방법이 필요하다. 특히 컬러 영상에서 사물 간의 경계에 해당하는 부분에서 색상 차이를 인지하지 못하여 깊이 맵을 부적절하게 처리하게 되는 경우가 발생한다. 본 논문에서는 색상 영상에서 경계부분에 해당하는 영역을 이용하여 저해상도 깊이 영상을 업샘플링 하는 방법을 제안한다. 깊이 영상을 업샘플링 할 때 중요하게 다루어야 할 경계 부분을, 고해상도 색상 영상과 저해상도 깊이 영상을 이용하여 찾아낸다. 색상 경계 부분을 고려하여 깊이 영상 업샘플링을 위한 에너지 함수를 MRF를 이용하여 모델링하고, 신뢰 확산(belief propagation)방법을 이용하여 에너지 함수 최적화를 수행한다. 제안한 방법은 기존의 다른 에너지 함수나 필터 기반 업샘플링 방법보다 우수한 성능을 나타내었다.

  • PDF

An Unambiguous Correlation Function to Improve Tracking Performance for Binary Offset Carrier Signals (이진 옵셋 반송파 신호 추적 성능 향상을 위한 비모호 상관함수)

  • Woo, Sunghyuk;Chae, Keunhong;Lee, Seong Ro;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1433-1440
    • /
    • 2015
  • In this paper, we propose an unambiguous correlation function to improve tracking performance for binary offset carrier (BOC) signals. Specifically, we divide a BOC sub-carrier into multiple rectangular pulses, and analyze that the BOC autocorrelation function is made up of the sum of several partial correlation functions. Then, we obtain two sub-correlation functions by combining two partial correlation functions and propose a novel unambiguous correlation function with no side-peak which can be regulated its width based on the combination of the sub-correlation functions and partial correlation functions. From numerical results, it is confirmed that the proposed correlation function provides a tracking performance improvement over the conventional correlation functions in terms of the tracking error standard deviation.

Efficient Pattern Creation of Rostering in Short-haul Routes (단거리 운항에서 로스터링을 위한 효율적인 패턴 생성)

  • Lee, Ju-Ho;Jo, Yeong-Rae;Lee, Yeong-Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.225-229
    • /
    • 2005
  • 항공기 운항 승무원의 로스터링 문제에서 패턴 생성은 승무원의 효율적인 운항스케줄 생성에 가장 중요한 부분이다. 본 연구는 패턴 생성을 다음의 두 단계로 진행한다. 먼저, 단위운항구간의 특성을 고려하여 특정 단위운항구간에 대한 부분 집합 패턴을 생성한다. 그리고 생성된 패턴을 제외한 단위운항구간의 집합에 대해서 목적함수의 가중치와 비용함수를 적절히 적용한 집합 분할 모형을 사용하여 부분최적해 집합을 구하였다. 결과적으로, 항공 운항 승무원의 로스터링을 위한 성능이 우수한 실행 가능한 패턴을 생성하였다.

  • PDF

Genetic Algorithm based Neural Network and Temporal Difference Learning: Janggi Board Game (유전자기반 신경회로망과 Temporal Difference학습: 장기보드게임)

  • 박인규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.308-314
    • /
    • 2002
  • 본 논문은 2인용 보드게임의 정보에 대한 전략을 학습할 수 있는 방법을 유전자기반 역전파 신경회로망과 Temporal Difference학습알고리즘을 이용하여 제안하였다. 학습의 과정은 역전파에 의한 초기학습에 이어 국부해의 단점을 극복하기 위하여 미세학습으로 유전자알고리즘을 이용하였다. 시스템의 구성은 탐색을 담당하는 부분과 기물의 수를 발생하는 부분으로 구성되어 있다. 수의 발생부분은 보드의 상태에 따라서 갱신되고, 탐색커널은 αβ탐색을 기본으로 유전자알고리즘을 이용하여 가중치를 최적화하는 유전자기반 역전파 신경회로망과 TD학습을 결합하여 게임에 대해 양호한 평가함수를 학습하였다. 일반적으로 많은 학습을 통하여 평가함수의 정확도가 보장되면 승률이 학습의 양에 비례함을 알 수 있었다.

  • PDF

A Novel Narrow Width BOC Correlation Function for BOC Signal Tracking (BOC 신호 추적을 위한 좁은 폭을 갖는 새로운 BOC 상관함수)

  • Lee, Youngseok;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.12
    • /
    • pp.1145-1151
    • /
    • 2012
  • In this paper, we propose an unambiguous binary offset carrier (BOC) correlation function with narrow main-peak width for BOC code tracking. Specifically, we first separate a subcarrier pulse into two rectangular pulses, obtain the associated partial correlations, and re-combine the partial correlations to yield the unambiguous correlation function with narrow main-peak width. From numerical results, it is demonstrated that the proposed correlation function provides a significant performance improvement over the conventional correlation functions.

A Novel BOC Correlation Function for BOC Signal Acquisition (BOC 신호 획득을 위한 새로운 BOC 상관함수)

  • Lee, Young-Seok;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5C
    • /
    • pp.437-443
    • /
    • 2012
  • In this paper, we propose a novel unambiguous correlation function for binary offset carrier (BOC) signal acquisition. Specifically, we first find out that the side-peaks arise due to the fact that the BOC autocorrelation is the sum of the irregularly shaped BOC sub-correlations, and then, propose an unambiguous correlation function with no side-peak by combining the sub-correlations. The proposed scheme is shown to remove the side-peaks completely for any type of BOC signal and to provide a better acquisition performance than the conventional correlation functions.

Contribution analysis of underwater radiation noise source using partial coherence function (부분상관 함수를 이용한 수중방사소음 소음원 기여도 분석)

  • Kim, Tae Hyeong;Choi, Jae Yong;Oh, Jun Seok;Kim, Seong Yong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.2
    • /
    • pp.118-124
    • /
    • 2016
  • In this paper, contribution analysis method using a partial coherence function is dealt with in the case of underwater radiation noise. When performing the contribution analysis using a partial coherence function, it is important to select the order of system input. But in the case of frequency correlated systems, it is very difficult to properly select the order of system input. In order to solve this problem, the contribution analysis is performed by subdividing the area of contribution using multiple coherence function. And the new contribution analysis method is presented by using the relationship between the contribution characteristic matrix and multiple coherence function. In order to validate the new method, calculation is performed about multi-input / single-output model which is composed of sine waves. The result of calculation shows that it is possible to derive the exact contribution values.

Algebraic Geometric Codes and Subfields of Hermitian Function Field (대수기하부호와 Hermitian 함수체의 부분체)

  • 양경철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.3
    • /
    • pp.418-424
    • /
    • 1994
  • Like the Hermitian function field over GF(q), those subfields defined by y +y=x where s divides q+1 are also maximal, having the maximum number os places of degree one permissible by the Hasse-Weil bound. Geometric Goppa codes(or algebraic geometric codes) arising from these subfields of the Hermitian function field are studied in this paper. Their dimension and minimum distance are explicilty and completely presented for any m with m

  • PDF

The rank determination for the source identification utilizing partial coherence function technique (부분 기여도 함수를 이용한 소음/진동원 검출에 있어서의 우선순위 결정에 관한 연구)

  • 박정석;김광준
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1990.10a
    • /
    • pp.3-8
    • /
    • 1990
  • 소음/진동 문제를 해결하는 데 있어서 우선은 소음/진동원들의 위치를 알아 내고 그들 중에 비중이 가장 큰 소음/진동원을 파악하는 것이 중요하다. 다 입력/단일출력 모형을 이용한 소음/진동원 규명에 대한 방법에는 주파수 응 답함수를 이용하는 방법(frequency response function approach)과 부분 기여 도 함수(partial coherence function)를 이용하는 방법 등이 있는데, 입력들 사이의 상호상관(correlation)이 없는 경우에는 전자의 방법을 사용하여 출력 에 가장 큰 비중을 차지하는 소음/진동원을 알아낼 수 있으나 상호상관이 존 재하는 경우에는 후자의 방법을 사용하게 된다. 그러나 후자의 방법을 적용 함에 있어서도 기본적으로 소음/진동원들의 위치를 알아야 하는 것 이외에 그들 사이의 원인.효과관계(causaling), 또는 우선순위(rank)를 우선적으로 아 는 것이 중요한데 이는 입력들 사이의 우선순위를 어떻게 두느냐에 따라 해 석 결과가 다르게 나타나기 때문이다 [1,2,3]. 본 연구에서는 부분 기여도 함 수를 이용하여 소음/진동원을 규명할 때 그들 사이의 우선순위를 결정하는 방법을 제시하고 2입력/1출력 모형에 대해 적용하여 보았다.

  • PDF