• 제목/요약/키워드: 최장일치법

검색결과 26건 처리시간 0.028초

좌우접속정보를 이용한 명사추출기 (A Noun Extractor using Connectivity Information)

  • 안동언
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회 및 제1회 형태소 분석기 및 품사태거 평가 워크숍
    • /
    • pp.173-178
    • /
    • 1999
  • 본 논문의 명사추출기는 정보검색시스템을 위한 색인어 추출기로 좌우접속정보를 이용한 형태소해석을 통하여 얻어진 형태소들 중에서 명사를 추출한다. 본 형태소해석기는 형태소해석을 위한 언어지식과 어절 분리 엔진을 분리하여 수정과 확장이 용이하게 하였다. 사용한 언어지식은 좌우접속정보로서 한 어절을 이루는 형태소들의 품사간의 접속여부를 행렬로 표현한 것이다. 어절 분리 엔진은 사전을 참조하여 한 어절에서 최장일치법에 의해 형태소를 분리하고 좌우접속정보를 참조하여 형태소 분리가 올바른지를 판단한다. 형태소들의 품사분류는 표준 태그셋을 기반으로 음절 정보를 추가하여 확장하였다. 형태소를 해석한 결과 미등록어가 발생하였을 때 미등록어에서 명사를 추정하는 모듈이 없기 때문에 재현율은 좋지 않았다.

  • PDF

원-패스 전략을 사용하는 미분절어를 위한 다중-경로 LR 파싱 (Multi-path LR parsing for nonsegmental words using one-pass strategy)

  • 이기오;이응석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
    • /
    • pp.146-154
    • /
    • 1994
  • 한국어는 단어들 사이에 공백이 없는 미분절어이기 때문에, 한국어를 분석하기 위해서는 단어의 경계를 식별하는 분절이 선행되어야 한다. 분절은 쉽지 않은 과정이고 잘못된 분절은 구문분석, 의미 분석 단계에서 심각한 오류를 유발하기 때문에 형태소 분석의 중요한 작업중의 하나가 되어왔다. 기존의 한국어 분석 시스템들은 분절의 어려움으로 인하여 입력 문자열의 끝까지 읽은 후, 우에서 좌로 분석하는 two-pass 전략이나 단어들 사이에 공백을 삽입하여 처리하는 방법을 사용하였다. 또한 이 시스템들은 형태소 분석이 완결된 후, 파서에게 결과를 전달하는 순차적인 전략을 사용하였다. 본 논문은 영어의 분석과 같이 형태소 분석 동안에 파싱을 할 수 있는 one-pass 전략을 사용하여 한국어를 효율적으로 처리하는 모델을 제안한다. 이를 위해 형태소 분석 방법으로써 확장된 최장일치법을 제시하며, 위 방법에서 생성되는 문제점인 다중-범주 구를 처리하기 위하여 다중-경로 LR 파싱을 제시한다.

  • PDF

정보검색용 한국어 형태소분석기 구현 (Korean Morphology Analysis Implementation for Information Retrieval)

  • 손소현;유병선;이택현;문병주;홍기채;정현수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.379-382
    • /
    • 2000
  • 본 논문은 정보검색을 위한 형태소분석기를 소개한다. 검색엔진의 속도향상을 지향한다면 형태소분석 알고리즘과 참조하는 사전의 구조를 어떻게 구성하는가에 따라 처리속도에 상당한 변화를 기대할 수 있으며, 본 논문에서는 알고리즘으로 최장일치법을 이용하고, 사전내부구조로 AVL+Trie 구조를 이용하여 사전참조의 속도향상을 기대하였다.

  • PDF

중한 기계 번역 시스템을 위한 형태소 분석기 (A Morph Analyzer For MATES/CK)

  • 강원석;김지현;송영미;송희정;황금하;채영숙;최기선
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2000년도 한글 및 한국어 정보처리
    • /
    • pp.331-336
    • /
    • 2000
  • MATES/CK는 기계번역 시스템에서 전통적으로 사용하고 있는 세 단계(분석/변환/생성)에 의해서 중한 번역을 수행하는 시스템이다. MATES/CK는 시스템 성능을 높히기 위해 패턴 기반과 통계적 정보를 이용한다. 태거(Tagger)는 중국어 단어 분리를 최장일치법으로 수행하기 때문에 일부 단어에 대해 오류를 범하게 되고 품사(POS : Part Of Speech) 태킹 시 확률적 정보만 이용하여 특정 단어가 다 품사인 경우 그 단어에 대해 특정 품사만 태깅되는 문제점이 발생한다. 또한 중국어 및 외국어 인명 및 지명에 대한 미등록들에 대해서도 올바른 결과를 도출하지 못한다. 사전에 있어서 텍스트 기반으로 존재하여 이를 관리하기에 힘이 든다. 본 논문에서는 단어 분리 오류 및 품사 태깅 오류를 해결하기 위해 중국어 태킹 제약 규칙을 적용하는 방법을 제시하고 중국어 및 외국어 인명/지명에 대한 미등록어 처리방법을 제시한다. 또한 중국어 사전 관리에 대해 알아본다.

  • PDF

한국어 오류 교정 시스템의 구현 (Implementation of Korean Error Correction System)

  • 최재혁;김권양
    • 컴퓨터교육학회논문지
    • /
    • 제3권2호
    • /
    • pp.115-127
    • /
    • 2000
  • 기존 워드프로세서의 맞춤법 검사기는 여러 오류 단어 후보군 중에서 1개를 선택하는 오류 작업의 불편함과 60%대의 낮은 교정률 그리고 늦은 처리 속도 등의 단정을 갖고 있다. 본 연구에서는 이러한 단점들을 해결하기 위하여 1개의 교정 단어와 페이지 단위의 일괄 교정으로 교정의 불편함을 해소하고, 높은 오류 교정률과 빠른 처리 속도를 가능하게 하는 방안을 제시한다. 이를 위하여 형태소 분석 시 처리 속도를 향상시키기 위한 방법으로 양방향 최장일치법을 적용하며, 교정 시의 정확성보장과 처리 속도의 향상을 위한 사전과 여러 알고리즘(복합명사 분리, 보조용언 분리, 오타 교정 등) 등을 개발하여 적용하였다. 특히 한국어에서 모호성이 많이 발생되는 의존명사 및 접미사와 조사/어미의 구분 방안, "로써/로서, 되다" 등의 구분 처리 방안을 제시하여 교정 시스템의 신뢰성을 높였다.

  • PDF

중한 기계 번역 시스템을 위한 형태소 분석기 (A Morph Analyzer For MATES/CK)

  • 강원석;김지현;송영미;송희정;황금하;채영숙;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2000년도 제12회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.331-336
    • /
    • 2000
  • MATES/CK는 기계번역 시스템에서 전통적으로 사용하고 있는 세 단계(분석/변환/생성)에 의해서 중한 번역을 수행하는 시스템이다. MATES/CK는 시스템 성능을 높이기 위해 패턴 기반과 통계적 정보를 이용한다. 태거(Tagger)는 중국어 단어 분리를 최장일치법으로 수행하기 때문에 일부 단어에 대해 오류를 범하게 되고 품사(POS : Part Of Speech) 태깅 시 확률적 정보만 이용하여 특정 단어가 다 품사인 경우 그 단어에 대해 특정 품사만 태깅되는 문제점이 발생한다. 또한 중국어 및 외국어 인명 및 지명에 대한 미등록들에 대해서도 올바른 결과를 도출하지 못한다. 사전에 있어서 텍스트 기반으로 존재하여 이를 관리하기에 힘이 든다. 본 논문에서는 단어 분리 오류 및 품사 태깅 오류를 해결하기 위해 중국어 태깅 제약 규칙을 적용하는 방법을 제시하고 중국어 및 외국어 인명/지명에 대한 미등록어 처리방법을 제시한다. 또한 중국어 사전 관리에 대해 알아본다.

  • PDF

자금흐름 일치 문제의 장기채권 우선 잔고 알고리즘 (Balance Algorithm for Long-term Bond First of Cash Flow Matching Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.167-173
    • /
    • 2023
  • 자금 흐름 일치 문제(CFMP)는 T년도 간 지불해야 할 총액을 전액 현금으로 지불하지 않고 채권이나 은행 예금의 원금과 이자로 지급하여 초기 투자액을 최소화시키는 것이 목적이다. CFMP를 풀 수 있는 방법으로는 선형계획법(LP)이 유일하게 알려져 있다. 선형계획법은 T개의 선형함수를 최적화시키는 문제로 수기 식으로는 해결이 불가하여 선형계획법 해결사인 LINGO 등을 활용하는 실정이다. 본 논문은 LINGO의 도움 없이 오로지 수기 식으로 CFMP의 해를 구하는 알고리즘을 제안한다. 제안된 알고리즘은 만기 도래 일자가 최장기부터 단기의 내림차순으로 해당 채권이 차기 만기 도래 채권의 이전 년도까지 지급액을 커버하는 방법으로 채권 매수 량을 결정한다. 또한 최 단기 채권 만기 도래 이전 년도까지는 은행 예금의 원금과 이자로 충당하는 예금액을 결정하였다. 2개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

수정 뉴톤-랍손법을 적용한 조류 계산 (Load flow applied for improved Newton-Raphson method)

  • 김건중;엄재선;최장흠;장경철;정대원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.1094-1096
    • /
    • 1997
  • 이제까지 전력계통의 상태를 알기 위한 조류계산은 전력방정식에 대한 직접적인 풀이로써 이루어졌다. 그런데 만일 자코비안 행열이 singular나 유사 singular가 된다면 그 전력 방정식의 해를 구할 수가 없게 된다. singular나 유사 singular가 되는 자코비안 행열을 가지는 전력방정식을 풀기 위하여 보조 방정식을 추가하여 미분불능인 점을 미분가능으로 변환하는 continuous method가 있다. 그런데 continuous method에서 보조 방정식은 원함수의 성질에 따라 달라지므로 어떤 일반적인 형태를 가지지 않는다. 따라서 본 논문에서는 전력방정식을 제약조건으로 가지고 부하 모선의 전력이 수용가의 요구량과 거의 일치되도록 하는 것을 목적 함수로 하는 최적화 문제로 조류계산을 변환하여 풀이하였다. 이러한 최적화 기법을 이용함으로써 continuous method에서 보조방정식이 원함수에 따라 계속적으로 변하는 문제를 개선하였다.

  • PDF

As/P Exchange Reaction of InAs/InGaAsP/InP Quantum Dots during Growth Interruption

  • 최장희;한원석;조병구;송정호;장유동;이동한
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제42회 동계 정기 학술대회 초록집
    • /
    • pp.146-147
    • /
    • 2012
  • InP 기판위에 자발성장법으로 성장된 InAs 양자점은 $1.55{\mu}m$ 영역에서 발진하는 양자점 반도체 레이저 다이오드 및 광 증폭기를 제작할 수 있기 때문에 많은 관심을 받고 있다. 광통신 대역의 $1.55{\mu}m$ 반도체 레이저 다이오드 및 광 증폭기 분야에서 InAs/InP 양자점이 많은 관심을 받고 있으나, InAs/GaAs 양자점에 비해 제작이 어려운 단점을 가지고 있다. InAs/InP 양자점은 InAs/GaAs 양자점에 비해 격자 불일치가 작아 양자점의 크기가 크고 특히 As 계 박막과 P 계박막의 계면에서 V 족 원소 교환 반응으로 계면 특성 저하가 발생하여 성장이 까다롭다. As 과 P 간의 교환반응은 성장온도와 V/III 에 의해 크게 영향을 받는 것으로 보고되었다. 그러나, P계 InGaAsP 박막 위에 InAs 성장 시 발생하는 As/P 교환반응에 대한 연구는 매우 적다. 본 연구에서는 InGaAsP 박막 위에 InAs 양자점 성장 시 GI (growth interruption)에 의한 As/P 교환반응이 InAs 양자점의 형상 및 광학적 특성에 미치는 영향을 연구하였다. 시료는 수직형 저압 Metal Organic Chemical Vapor Deposition (MOCVD)를 이용하여 $520^{\circ}C$의 온도에서 성장하였다. 그림1(a) 구조의 양자점은 InP (100) 기판위에 InP buffer layer를 성장한 후 InP와 격자상수가 일치하는 $1.1{\mu}m$ 파장의 InGaAsP barrier를 50 nm 성장하였다. 그 후 As 분위기 하에서 다양한 GI 시간을 주었고 그 위에 InAs 양자점을 성장하였다. 양자점 성장 후 InGaAsP barrier를 50 nm, InP capping layer를 50 nm 성장하였다. AFM측정을 위해 InP capping layer 위에 동일한 GI 조건의 InAs/InGaAsP 양자점을 성장하였고 양자점 성장 후 As분위기 하에 온도를 내려주었다. 그림1(b) 구조의 양자점은 그림1(a) 와 모든 조건은 동일하나 InAs 양자점과 InGaAsP barrier 사이에 GaAs 2ML를 삽입한 구조이다. 양자점 형상 특성 평가는 Atomic force microscopy를 이용하였으며, 광특성 분석은 Photoluminescence를 이용하였다.

  • PDF

매실 복숭아씨살이좀벌에 대한 유기농업자재 선정 및 방제적기 (Eco-friendly Materials Selection and Control timing to Eurytoma maslovskii in Japanese Apricot)

  • 조영식;송장훈;최진호;최장전;김명수
    • 한국유기농업학회지
    • /
    • 제24권1호
    • /
    • pp.123-130
    • /
    • 2016
  • 실내에서 복숭아씨살이좀벌 성충 침적법으로 유기농업자재에 의한 살충효과를 조사한 결과, 2014년에 'Extract of Sophora flavescens roots'가 84.7%의 살충률을 보였으며, 'Extracts of Neem II' 등 5개 자재는 100%의 살충률을 보였고, 2015년에 'Plant extract Matrine 0.5%+paraffin oil 8%'와 'Plant extract+pyrolignous acid Matrine 0.45%'가 각각 100, 94.6%의 보정살충율을 보였는데, 광양 다압 지역에서의 방제효과가 2014년과 2015년 4년 4월 21일에 살포시 방제효과가 좋아 실내와 포장에서 처리가 일치하는 경향을 보였고, Plant extract Matrine 0.5%+paraffin oil 8%'도 2015년에 실내와 포장에서의 살충효과가 유사한 양상을 보였다. 한편, 유기농업자재 살포시기에 따른 방제효과는 대체로 광양 다압 농가에서는 4월 하순 살포가, 순천 황전 농가에서는 4월 하순~5월 상순에 살포하는 것이 방제효과가 좋았는데, 광양 다압에서 2015년에 4월 21일과 27일 각각 1회씩 살포한 것과 2회 살포한 시험수에서 방제효과 차이는 없었으나 순전 황전 지역의 농가에서는 2회 살포한 시험수에서 방제 효과가 더 좋았다. 따라서, 유기재배 매실에서 살충효과가 있는 유기농업자재의 사용은 4월 중하순에 2회 이상 방제가 필요하고, 피해 양상이나 주변의 여건에 맞추어 방제전략을 수립하여야 할 것으로 생각된다.