• 제목/요약/키워드: 최적 후보

검색결과 344건 처리시간 0.027초

전역 및 지역 정보를 이용한 SVM 기반 한국어 문장 구조 및 격 레이블 분석 (Labeled Statistical Korean Dependency Parsing with Global and Local Information)

  • 임수종;이창기;장명길;나동렬
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2009년도 제21회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.207-212
    • /
    • 2009
  • 한국어 문장의 구조 및 격 레이블 분석을 위해서 SVM 모델을 이용하여 얻어진 전역 및 지역 정보 통계 모델에 기반한 방법을 제안한다. 제안하는 방법은 후방 beam search 알고리즘을 이용하여 부분 구문 분석을 하는 과정에서 지역 의존 정보를 사용하였고 이렇게 구성된 문장의 후보 구조에 대해서는 전역 정보 모델를 사용하여 최적의 문장 구조 및 격 레이블을 분석하였다. 제안하는 방법은 지역이나 전역 중 한 개의 모델만을 사용할 때 발생할 수 있는 오류를 최소화하였다. 지식 DB 사업의 한국어 의존 구문 분석 말뭉치를 이용하여 실험한 결과 전역 정보나 지역 정보만을 사용한 결과보다 각각 1.2%, 3.3% 높은 79.1%의 문장 구조 및 격 레이블 분석 정확률을 나타냈고 전역 정보만을 사용할 때보다 약 76배 이상의 빠른 속도 향상을 보였다. 향후 연구로는 지배소 단위, 구 묶음 단위 등으로 통계 정보를 세분화하여 좀더 높은 성능 향상을 기대한다.

  • PDF

완도항 인근 수역 정박지 지정 검토 연구 (A Study on design of anchorage at approach waters of Wan-do port)

  • 임남균;김철승;양형선;신만균;윤주영
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2007년도 춘계학술발표회
    • /
    • pp.181-185
    • /
    • 2007
  • 현재 완도항은 인근해역을 통항하는 선박이, 황천을 만났을 때 피항할 수 있는 묘박지의 부족으로 항만 안전에 많은 위험요소가 내재하고 있다. 이러한 문제점을 해결하기 위하여, 본 연구에서는 완도항 인근 해역의 지리적인 조사를 하여, 피항 정박지의 최적지를 제안하고자하였다. 이를 위하여, 인근 해역의 어장 조사를 실시하여 정박지 부근의 어장위치 등을 고려할 수 있도록 하였다. 또한 통항선박과의 안전관계를 위하여, 해상교통조사를 실시하였으며, 이를 정박지 지정에 반영하였다. 최종 최적 정박지를 후보지로 제안하였다.

  • PDF

코드북을 이용한 동 이득 전송 빔포밍 시스템에서 빠른 인덱스 탐색 기법 (A Fast Index Search Algorithm for Codebook-based Equal Gain Transmission Beamforming System)

  • 박노윤;김영주;이신;이관섭
    • 대한전자공학회논문지TC
    • /
    • 제45권12호
    • /
    • pp.83-89
    • /
    • 2008
  • 코드북을 이용하는 동 이득 전송 시스템에서 빠른 인덱스 탐색기법을 제안한다. 새로운 간단한 매트릭을 이용하여 빠르게 rough 탐색을 하여 몇 개의 후보 가중치 벡터들을 선택하고, 선택된 벡터들에 기존의 개념을 적용하는 accurate 탐색을 하여 최적의 가중치 벡터를 결정한다. 제안하는 기법은 송신 안테나 수가 2개, 3개일 경우 기존의 방법에 비해 탐색 시간이 반 이하로 줄어들면서, 링크 레벨 성능은 거의 동일하게 유지된다. 또한 코드북 크기가 커질수록 탐색시간이 기존의 방식에 비해 현저히 감소한다.

위키피디아로부터의 자동 병렬 문장 추출 기법을 이용한 영어-한국어 교차언어 정보검색의 번역 성능 개선 (Improving Query Translation by Extracting Parallel Sentences from Wikipedia for Cross-Language Information Retrieval)

  • 천주룡;고영중
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2015년도 제27회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.35-40
    • /
    • 2015
  • 본 논문은 영어-한국어 교차언어 정보검색의 질의어 번역에 대한 중요한 자원으로 활용되는 병렬 말뭉치의 품질 향상을 위해서, 위키피디아의 비교 말뭉치로부터 자동으로 병렬 문장을 추출하여 활용하는 기법을 제안한다. 기존 연구에서 질의어 번역을 위해 위키피디아의 이중 어휘 사전 및 동의어, 다의어 정보를 구축하고, 기 기축된 병렬 말뭉치와 함께 활용하여 여러 의미를 가진 번역 후보 단어들 중, 최적의 단어를 선택하는 방법을 이용하고 있다. 여기서 활용되는 병렬 말뭉치는 질의어 번역에서 가장 중요한 자원이다. 하지만, 기 구축된 병렬 말뭉치는 양이 적거나, 특정 영역을 중심으로 구성되어 있는 문제가 있다. 이러한 문제를 해결하기 위해, 본 논문은 위키피디아로부터 자동 병렬 문장 추출 기법을 이용, 대량의 영어-한국어 간 병렬 말뭉치를 구축하고, 이를 교차언어 정보검색을 위한 질의어 번역에 적용하여 개선을 보인다. 실험의 성능 비교를 위해서 NTCIR-5 데이터를 이용하였으며 기 구축된 세종 병렬 말뭉치를 활용한 질의어 번역의 성능이 MAP 31.5%, R-P 33.0%에서, 새롭게 구축한 위키피디아 병렬 말뭉치를 활용한 질의어 번역의 성능이 MAP 34.6%, R-P 34.6%로, 각각 MAP 3.1%와 R-P 1.6%의 성능 향상을 보였다.

  • PDF

2목적 네트워크 토폴로지 설계 문제를 풀기위한 새로운 엔코딩 기반의 유전자 알고리즘에 대한 연구 (Study on New Encoding based GA for Solving Bicriteria Network Topology Design Problems)

  • 김종율;이재욱;유정호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.289-292
    • /
    • 2003
  • 인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 대한 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 연결 케이블로 이루어져 있다. 근래에 이런 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다지만, 광케이블의 비판 비용을 고려하면 네트워크의 구조가 스패닝 트리(spanning tree)로 구축되어 지는 것이 바람직하다고 볼 수 있다. 네트워크 토폴로지 설계 문제들은 연결비용, 평균 메시지 지연, 네트워크 신뢰도 등과 같은 설계 기준들을 최적으로 만족하는 토폴로지를 탐색하는 것으로 정의될 수 있다. 최근에 유전자 알고리즘(GA)은 네트워크 최적화 문제, 조합 최적화 문제, 다목적 최적화 문제 등과 같은 관련된 분야에서 많은 연구들이 이루어지고 있으며 또한, 많은 실세계의 문제를 위한 최적화 기술로서 그 잠재력을 매우 주목 받고 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되어 지는 광대역통신 네트워크의 2목적 네트워크 토폴로지 설계 문제들을 풀기 위한 GA를 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체(chromosome)로 표현하기 위해 Prtifer수(PN_와 클러스터 스트링으로 구성되어지는 새로운 엔코딩 방법도 제안한다. 마지막으로 수치예를 통해 제안한 GA의 성능을 평가할 것이다.

  • PDF

한글 인쇄체 문자의 형식 분류 및 비선형적 자소 분리에 관한 연구 (A Study on Korean Printed Character Type Classification And Nonlinear Grapheme Segmentation)

  • 박용민;김도현;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.784-787
    • /
    • 2006
  • 본 논문에서는 한글 인쇄체 문자의 자소를 비선형적으로 분리하는 방법을 제안한다. 자소 분리 대상 문자는 자소의 조합 방식에 따라 6개의 형식으로 분류한다. 인쇄체 한글의 6형식 분류를 위해 그레이 레벨의 문자 이미지로부터 망 특성과 수직 수평 투영 기법을 이용해 특징을 추출하고, 오류 역전파 기법을 이용하여 분류를 시도한다. 분류된 문자 형식을 기반으로 분리 후보 영역을 지정하고, 이 영역을 기반으로 다단식 그래프 탐색 알고리즘을 이용하여 최적의 비선형적 자소 분리 경로를 찾아낸다. 실험 결과, 제안한 방법은 한글의 6형식 분류에 적합하였으며, 자소가 서로 붙어 선형적으로 분리가 어려운 문자의 자소 분리에 좋은 성능을 나타내었다.

  • PDF

자료 부족 지역의 밭 관개용수 공급을 위한 저수지 규모 결정 (Reservoir Sizing for Irrigation to Upland Area with Sparse Data)

  • 노재경;이재남
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.372-372
    • /
    • 2012
  • 해외 사업에서 지구에 따라 기상 자료가 부족한 지역이 많다. 여기서는 에티오피아의 밭 관개 용수 공급을 위해 일 강우 자료와 월평균 기상자료를 이용하여 일 증발 자료를 생산하여 적정 저수지 위치와 규모를 정한 결과 다음과 결과를 얻었다. 첫째, 구글지도와 DEM을 이용하여 6개의 댐 후보지를 선정하였고, 표고별 저수면적, 저수량 관계식을 도출하였다. 둘째, 기상자료 수집의 어려움으로 한국 자료를 분석하여 현지의 장기간 기상 자료를 가공, 모의하여 적용하였다. 셋째, 현지 유량측정 자료와 한국 관측자료를 이용하여 현지의 합리적인 일 유입량 자료를 생산하였다. 넷째, 현지의 토양조건을 고려하고, 토양수분 물수지 모형을 개발하여 토양수분 부족량 공급 기준의 합리적 관개용수 필요수량을 산정하였다. 다섯째, 저수지 일 물수지 모형을 구축하여, 저수량 일별 모의에 의해 적정 댐 저수지 규모를 결정하였다. 여섯째, 국내 농업용 저수지의 실적 공사비 내역 자료를 참고하여 합리적 수준의 개략 공사비와 총 사업비를 산출하였다. 일곱째, 최적 저수지 위치와 규모로 유역면적 $739.57km^2$인 위치와 만수위 EL. 1,660 m, 총 저수량 3,529만 $m^3$인 규모를 제시하였다.

  • PDF

홈 에너지 관리를 위한 정책 기반의 서비스 온톨로지 (A Policy-based Service Ontology for Home Energy Management)

  • 이미연;이정원;박승수;김경아;조위덕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.311-316
    • /
    • 2010
  • 유비쿼터스 컴퓨팅은 사용자의 개입을 최소화하고 상황과 사용자의 목표에 적합한 서비스를 자율적으로 제공하는 것을 목표로 한다. 이를 위해 이전 연구에서는 유비쿼터스 환경 내의 서비스들을 체계적으로 기술하고 구조화함으로써 사용자의 목표 달성을 위해 필요한 서비스를 동적으로 탐색할 수 있도록 유비쿼터스 서비스 온톨로지를 제안한 바 있다. 하지만 상황을 만족시키는 서비스들이 다중으로 존재할 때 후보 서비스들 중에서 최적의 서비스와 실행 기기를 결정하기 위한 방법을 제시하지는 못하였다. 따라서 본 논문에서는 최근 국내외적으로 이슈가 되고 있는 유비쿼터스 홈에서의 에너지 관리에 초점을 맞추어 상황과 에너지 절약뿐만 아니라 사용자의 만족도까지 복합적으로 고려할 수 있는 서비스/기기 선택을 위한 정책 온톨로지를 제안한다. 정책 기반의 서비스 온톨로지를 통해 유비쿼터스 홈에서의 자율적인 에너지 관리 서비스가 가능해질 것이다.

  • PDF

CCVN에서 RSU를 활용한 콘텐츠 탐색 및 전송 기법 (RSU-based Protocol for Content Search and Delivery in Content-Centric Vehicular Network)

  • 신동근;최현석;이의신
    • 한국콘텐츠학회논문지
    • /
    • 제21권8호
    • /
    • pp.10-19
    • /
    • 2021
  • 차량 간의 콘텐츠 공유를 위해서 Content-Centric Vehicular Network (CCVN)에 관한 연구가 진행되었다. CCNV에서 단일 홉 또는 다중 홉 기반의 기본의 콘텐츠 탐색 및 전달 기법들은 낮은 콘텐츠 탐색 확률과 높은 네트워크 트래픽 오버헤드를 가진다. 본 논문은 콘텐츠 탐색 확률을 높이고 네트워크 트래픽을 줄이기 위해 RSU를 활용한 콘텐츠 탐색 및 전송 기법을 제안한다. 제안 기법에서 RSU는 통신 범위 내에 속한 차량들의 이동성 정보를 이용하여 일정시간 간격으로 커뮤니케이션 트리를 구성한다. 커뮤니케이션 트리가 구성된 이후, RSU는 콘텐츠 요청 차량의 요청에 따라 후보 차량들 중에 최소 비용으로 콘텐츠를 제공할 수 있는 차량을 최적의 콘텐츠 제공 차량으로 선택한다. 선택된 콘텐츠 제공 차량은 구성된 커뮤니케이션 트리를 통해 콘텐츠 요청 차량에게 콘텐츠를 전송한다. 시뮬레이션 결과에서는 제안 기법이 기존 기법들보다 더 나은 성능을 보여준다.

디지털 통신 시스템의 채널 복호 방식 (Channel Decoding Scheme in Digital Communication Systems)

  • 심용걸
    • 문화기술의 융합
    • /
    • 제7권3호
    • /
    • pp.565-570
    • /
    • 2021
  • 디지털 통신 시스템의 수신기에서 발생하는 오류를 정정하기 위한 채널 부호의 연판정 복호 방식을 제안하였다. 선형 블록 부호의 선형적이고 산술적인 구조를 활용하여, 효율적으로 복호를 수행할 수 있는 방법을 제시하였다. 이 방법으로 복호 오류 확률을 감소시킬 수 있었다. 또한, 복호의 복잡도 역시 함께 감소시키는 것이 가능하게 되었다. 최적의 복호를 달성하기 위한 충분조건을 도출하였다. 이로 인하여 후보 부호어를 효율적으로 탐색할 수 있었다. 제안된 복호 방식으로 효과적으로 복호를 수행하면서도 블록 오류 확률을 낮출 수 있었다.