• 제목/요약/키워드: 규칙 수정

검색결과 274건 처리시간 0.031초

영-한 기계 번역에서 조건 단일화 기반 변환 문법 해석기 (Transfer Grammar Compiler Based on Conditional Unification for English-Korean Machine Translation)

  • 김남수;전현경;박영진;이용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.198-200
    • /
    • 1998
  • 영-한 기계번역에 있어서 변환(Transfer)은 상이한 두 언어의 어순을 생성될 언어의 어순으로 결정하기 위한 변환 규칙에 의해서 영어의 구문 분석된 트리를 생성될 한국어의 구조에 맞게 재구성한다. 이러한 변환은 개발 단계 중 또는 그 후에 언어의 다양한 차이를 수용하기 위해 프로그램 수준에서 잦은 수정을 하게 된다. 이를 극복하기 위해서, 본 논문에서는 변환 문법을 이용하여 좀더 체계적이고 확장이 쉬운 문법을 이용하여 변환을 수행하고자 한다. 이를 위해 영어의 구구조 자질들을 쉽게 검사 및 탐색하면서 조건에 맞는 자질들을 나누어주는 기능을 하는 조건 단일화 연산자를 기반으로 일반적인 문맥자유문법(Context Free Grammar)을 이용한 변환 문법을 제안한다. 또한 변환 문법은 변환 문법 해석기에 의해 변환 프로그램으로 컴파일 됨을 보인다. 이러한 변환 방법은 영-한 변환에 있어서 문법 수준에서 변환 처리를 할 수 있어 변환 프로그램의 개발 및 유지보수에 많은 도움을 준다.

  • PDF

고속 네트워크에서 TCP 성능 개선 기법 (Performance Improvement of TCP Over High-speed Networks)

  • 양은호;김종권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1271-1274
    • /
    • 2005
  • Fast long-distance network 에서 기존 TCP 의 혼잡 제어 (congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 대역폭을 효과적으로 사용하기 위해서 TCP 혼잡 제어를 수정한 다양한 프로토콜들이 제안되었다. 이러한 프로토콜들은 디자인 시 주로 bandwidth scalability, TCP friendliness, 그리고 RTT fairness 와 같은 세 가지의 특성을 고려하고 있다. 하지만 제안된 프로토콜들은 어떤 것도 trade-off 관계로 있는 이 세 가지 특성을 동시에 만족시키지 못한다. 본 논문에서는 혼잡 제어 알고리즘의 증가 규칙 (increase rule)에 RTT 를 직접 반영함으로써 위 세가지 요구사항을 동시에 만족시키는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 새로운 TCP 혼잡 제어 알고리즘을 제안한다. EIMD 는 패킷 손실이 없는 한, 지수적으로 윈도우를 증가시켜 효과적으로 대역폭을 사용하면서도, 패킷손실 직전의 윈도우 크기, $W_{max}$ 에 반비례하게 윈도우를 증가시킴으로써 fair share 에 빠르게 수렴할 수 있다는 특성을 갖는다. 모의실험을 통해 제안된 프로토콜이 fast long-distance network 에서 위 4 가지 특성들을 모두 만족하는지 검증한다

  • PDF

수정된 Activation Function Derivative를 이용한 오류 역전파 알고리즘의 개선 (Improved Error Backpropagation Algorithm using Modified Activation Function Derivative)

  • 권희용;황희영
    • 대한전기학회논문지
    • /
    • 제41권3호
    • /
    • pp.274-280
    • /
    • 1992
  • In this paper, an Improved Error Back Propagation Algorithm is introduced, which avoids Network Paralysis, one of the problems of the Error Backpropagation learning rule. For this purpose, we analyzed the reason for Network Paralysis and modified the Activation Function Derivative of the standard Error Backpropagation Algorithm which is regarded as the cause of the phenomenon. The characteristics of the modified Activation Function Derivative is analyzed. The performance of the modified Error Backpropagation Algorithm is shown to be better than that of the standard Error Back Propagation algorithm by various experiments.

  • PDF

런규칙을 사용한 개량된 경계선 수정계획의 설계와 Markov 연쇄의 적용

  • 박창순
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2004년도 품질경영모델을 통한 가치 창출
    • /
    • pp.413-418
    • /
    • 2004
  • The bounded adjustment is known to be more efficient than repeated adjustment when the cost is incurred for engineering process control. The procedure of the bounded adjustment is to adjust the process when the one-step predicted deviation exceeds the adjustment limit by the amount of the prediction. In this paper, two run rules are proposed and studied in order to improve the efficiency of the traditional bounded adjustment procedure. The efficiency is studied in terms of the standardized cost through Monte Carlo simulation when the procedure is operated with and without the run rules. The adjustment procedure operated with run rules turns out to be more robust for changes in the process and cost parameters. The Markov chain approach for calculating the properties of the run rules is also studied.

  • PDF

문맥을 고려한 유사 외래어 검출 알고리즘의 성능 향상 (An Enhanced Context Sensitive Algorithm for Equivalent Foreign Word Transliteration Detection)

  • 고숙현;이재성
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2007년도 제19회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.114-121
    • /
    • 2007
  • 한국어에 대한 음성적 유사도 비교 알고리즘은 다양한 음차표기로 사용되는 외래어에 대하여 유사도 비교에 따른 등가부류를 형성해줌으로써 정보검색의 성능을 향상시킬 수 있다. 영어 환경에서의 음성적 유사도 비교 알고리즘인 SOUNDEX 알고리즘을 기반으로 하여 개발된 KODEX는 최소한의 제약사항으로 최대한의 재현율을 보였으나, 정확도 면에서 현저한 성능 감소를 보였다. 이를 보완하여 제안된 EKODEX 알고리즘은 Metaphone 알고리즘의 개념을 도입, 부분적인 모음 정보의 사용과 'ㅇ' 음가의 정보 보존 등의 제약사항을 통해 KODEX의 정확도를 끌어올렸다. 본 연구에서 제안하는 CKODEX 알고리즘은 KODEX와 EKODEX 알고리즘을 기반으로 한 것으로, 예외사항이 많은 한국어 발음 특성에 기반하여 세부적인 규칙을 정하고, 기존 알고리즘의 조건을 수정하는 방법으로 정확률과 재현율을 보다 향상시킴으로써 사용자의 질의어에 대한 클러스터링에 보다 효과적임을 밝혔다.

  • PDF

게임 트리와 알파-베타 가지치기를 이용한 오목 프로그램의 설계 및 구현 (Design and Implementation of Omok Program Using Game-Tree and Alpha-Beta Pruning)

  • 이경호;한원근
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.427-430
    • /
    • 2018
  • 본 논문에서는 오목을 두는 지능적 프로그램을 설계하고 구현하였다. 규칙은 렌주 룰(renju rule)을 기준으로 하였으며, $15{\times}15$ 게임 판에서 오목을 둔다. 초기에는 문제 분석을 통하여 분석된 가중치로 판단을 하여 판단을 하여 게임을 진행하도록 하였으나, 반복된 수행의 경험적 판단을 통하여 얻은 정보로 여러 차례 수정하며 고정된 가중치를 구성하고, 이 가중치를 게임에서 돌을 놓을 때 평가 기준으로 삼도록 하였으며, 최소-최대 게임 트리(min-max game tree)를 이용하여 상대가 있는 게임을 수행할 수 있도록 하였다. 또한 프로그램 자신에게 유리한 수를 찾기 위한 탐색에서 무의미한 노드들의 전개를 줄여 제한된 시간안에 좋은 수를 찾을 수 있도록 알파 베타 가지치기(alpha-beta pruning)를 사용하도록 프로그램을 구현하였다. 이렇게 구현된 오목 프로그램은 게임을 본 프로그램과 게임 하기 원하는 주변의 일반인들에게 90% 이상의 승률을 보이고 있었다.

  • PDF

제도적 관점에서 본 복잡한 제품시스템(CoPS)의 공진화에 대한 소고 : 미국 수출통제개편과 위성산업 사례 (Co-evolution in CoPS from an institutional perspective)

  • 김은정;신상우
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2017년도 추계학술대회 논문집
    • /
    • pp.1149-1166
    • /
    • 2017
  • 이 논문은 제도적 관점에서 미국의 위성산업 사례를 통하여 복잡한 제품시스템(CoPS)의 공진화 과정을 살펴본다. 이는 공진화의 자세한 기술이라기보다는 그것의 주요 특징들을 이해하는 작업니다. 위성산업은 수출통제제도와 상호작용하며 국가안보와 산업경쟁력을 둘러싼 경쟁적인 입장들이 대립하는 상태에 있다. 역사적 제도주의와 행위자중심 제도주의 관점에서 미국 위성산업 사례를 분석해 보면, 냉전이후 미국의 위성산업과 제도의 경로는 지속적으로 산업경쟁력 지향 속에서 제도 도전자와 방어자들의 상호 대립적이면서도 타협적인 제도수정의 결과물이다. 결과적으로 국가안보의 제도 규칙은 변경되었으며, 이는 냉전이후 위성산업의 시장화의 경로를 다지는데 기여하였다.

  • PDF

활주형 고속정의 횡파중에서의 순항시의 운동성능 계산 프로그램의 개발 (On a Computer Profram to Calculate the Responses of a Ship in Lateral Regular Waves.)

  • 황종흘;이기표
    • 대한조선학회지
    • /
    • 제17권4호
    • /
    • pp.39-45
    • /
    • 1980
  • 내항성이 우수한 선형을 개발하기 위해서는 초기설계단계에서 이미 그 배의 해상에서의 거동을 예측할 수 있어야만 한다. 이 보고서에서는 임의의 입사각을 갖는 규칙파중을 항주하는 선박이 겪게 되는 동요중에서 횡동요, 수평동요 그리고 선수동요의 연성운동방정식의 해를 Tassi-Takaki가 수정한 스트립이론을 적용하여 해석하였다. 제15차 ITTC의 내항성 위원회의 보고서에서 발표된 콘테이너선형에 대한 결과와 똑같이 선형에 대해 본 프로그램을 사용하여 계산한 수평동요, 횡동요 그리고 선수동요의 운동응답을 비교하여 보았으며, 상당히 만족스러운 결과를 얻었다.

  • PDF

레거시 시스템을 포함한 자바 컴포넌트 설계 및 구현 (Design and Implement the Java Component including the Legacy System)

  • 백수진;정화영;송영재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1745-1748
    • /
    • 2003
  • 컴포넌트 개발 방법론이 일반화되면서 기존 소프트웨어의 재사용과 유지 보수에 대한 필요성이 요구되었다. 그러나, 현재 대다수의 단위 컴포넌트 개발은 주로 각각의 산업 분야별로 컴포넌트 자체를 새롭게 개발하고 있는데 비해 기존의 레거시 시스템의 재사용은 많이 이루어지지 않고 있다. 레거시시스템을 사용하는 기존 연구방법으로는 래핑 방법이나 변환 규칙을 적용하여 컴포넌트로 생성하거나 도입하려는 연구가 진행되고 있으나 이러한 기법은 전문가적인 부가 정보를 필요로 한다. 따라서 많은 부가정보나 수정 없이 쉽게 컴포넌트로 이용할 수 있는 기법이 요구된다. 본 논문에서는 프로그램의 재사용을 위해 이미 존재해 있는 레거시 시스템을 자바 기반의 어플리케이션과 JNI를 사용하여 연계하고, 범용적인 컴포넌트 모델인 자바빈즈를 채택하여 자바빈즈 컴포넌트로 변환하는 구조를 제안한다.

  • PDF

3차원 지리정보 데이터 포맷들 간의 변환 (Conversion between 3D geographical information data formats)

  • 이태훈;황정래;이기준
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.75-81
    • /
    • 2008
  • 오늘날 정부기관, 지자체 그리고 민간 기업 에서 3차원 지리정보데이터에 대한 필요성이 증가하고 있어 그에 대한 연구가 활발히 이루어지고 있다. 이러한 연구의 결과로 국내에서 3차원 지리정보 데이터 포맷인 3DF-GML(3DFeature-GML)이 개발되었다. 하지만 3DF-GML의 데이터는 기존의 Shape 파일만을 사용하여 구축되기 때문에 활용성에 제한을 받고 있다. 또한 제작 및 수정 시에는 제한된 애플리케이션 활용만이 허용된다. 이에 따라 3DF-GML의 활용성을 높이기 위해 국내의 데이터뿐 만이 아니라 국외에서 제작되어진 3차원 지리정보 데이터 포맷의 데이터를 활용할 수 있는 방안이 필요하다. 본 논문에서는 국내의 3차원 지리정보 포맷(3DF-GML)과 국외의 3차원 지리정보 포맷들간의 데이터 포맷을 비교 및 분석한다. 이러한 분석은 국외 3차원 지리정보 포맷의 데이터 활용 및 호환을 유도하는 것이 가능하다. 따라서 본 논문에서는 국내 3차원 지리 정보데이터(3DF-GML)와 국외 3차원 지리정보 데이터 간의 변환 규칙 및 방법을 제시한다.

  • PDF