• Title/Summary/Keyword: 최적 후보

Search Result 344, Processing Time 0.027 seconds

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

  • Lim, Soojong;Lee, Changki;Jang, Myung-Gil;Ra, DongRyul
    • Annual Conference on Human and Language Technology
    • /
    • 2009.10a
    • /
    • 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 (완도항 인근 수역 정박지 지정 검토 연구)

  • Im, Nam-Kyun;Kim, C.S.;Yang, H.S.;Shin, M.K.;Yoon, J.Y.
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2007.05a
    • /
    • pp.181-185
    • /
    • 2007
  • Now it is said that the insufficency of the designated anchorage for ships in approaching waters of Wan-do port is one of reasons for marine safety accidents, when they encounter rough weather near the port. This research examined geographical feature in approaching areas of Wan-do port and suggested appropriate mate weather anchorage. The situations of fishing nets were investigated Marine vessel traffic flow was also examined The optimal anchorage was suggested considering these results.

  • PDF

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

  • Park, Noe-Yoon;Kim, Young-Ju;Li, Xun;Lee, Kwan-Seob
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.12
    • /
    • pp.83-89
    • /
    • 2008
  • Simple but effective fast codebook searching algorithms for quantized EGT(equal gain transmission) are presented. Using newly defined metric, rough searching selects a few candidate weight vectors. Using the conventional metric, accurate searching determines the optimal vector among the candidates. This strategy reduces the entire searching time. When the number of transmit antenna is two or three, the searching time reduces more than a half less than the conventional searching time. Moreover, the more the size of codebook increases, the more the searching time reduction also increases.

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

  • Cheon, Juryong;Ko, Youngjoong
    • Annual Conference on Human and Language Technology
    • /
    • 2015.10a
    • /
    • 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

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

  • Kim, Jong-Ryul;Lee, Jae-Uk;Yoo, Jung-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • 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 (한글 인쇄체 문자의 형식 분류 및 비선형적 자소 분리에 관한 연구)

  • Park Yong-Min;Kim Do-Hyeon;Cha Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.784-787
    • /
    • 2006
  • In this paper, we propose a method for nonlinear grapheme segmentation in Korean printed character type classification. The characters are subdivided into six types based on character type information. The feature vector is consist of mesh features, vertical projection features and horizontal projection features which are extracted from gray-level images. We classify characters into 6 types using Back propagation. Character segmentation regions are determined based on character type information. Then, an optimal nonlinear grapheme segmentation path is found using multi-stage graph search algorithm. As the result, a proposed methodology is proper to classify character type and to find nonlinear char segmentation paths.

  • PDF

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

  • Noh, Jae-Kyoung;Lee, Jae-Nam
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • 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 (홈 에너지 관리를 위한 정책 기반의 서비스 온톨로지)

  • Lee, Mee-Yeon;Lee, Jung-Won;Park, Seung-Soo;Kim, Kyung-Ah;Cho, We-Duke
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.311-316
    • /
    • 2010
  • 유비쿼터스 컴퓨팅은 사용자의 개입을 최소화하고 상황과 사용자의 목표에 적합한 서비스를 자율적으로 제공하는 것을 목표로 한다. 이를 위해 이전 연구에서는 유비쿼터스 환경 내의 서비스들을 체계적으로 기술하고 구조화함으로써 사용자의 목표 달성을 위해 필요한 서비스를 동적으로 탐색할 수 있도록 유비쿼터스 서비스 온톨로지를 제안한 바 있다. 하지만 상황을 만족시키는 서비스들이 다중으로 존재할 때 후보 서비스들 중에서 최적의 서비스와 실행 기기를 결정하기 위한 방법을 제시하지는 못하였다. 따라서 본 논문에서는 최근 국내외적으로 이슈가 되고 있는 유비쿼터스 홈에서의 에너지 관리에 초점을 맞추어 상황과 에너지 절약뿐만 아니라 사용자의 만족도까지 복합적으로 고려할 수 있는 서비스/기기 선택을 위한 정책 온톨로지를 제안한다. 정책 기반의 서비스 온톨로지를 통해 유비쿼터스 홈에서의 자율적인 에너지 관리 서비스가 가능해질 것이다.

  • PDF

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

  • Shin, Donggeun;Choi, Hyunseok;Lee, Euisin
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.8
    • /
    • pp.10-19
    • /
    • 2021
  • In CCVN, the existing content search and delivery protocols based on single-hop or multi-hop cause low content search ratio and high network traffic overhead. This paper proposes a RSU-based protocol for efficient content search and delivery. In the proposed protocol, an RSU chooses the candidate provider vehicle that provides the cost-minimized content delivery to the content requester vehicle. Simulation results verify that the proposed protocol achieves better performances.

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

  • Shim, Yong-Geol
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.3
    • /
    • pp.565-570
    • /
    • 2021
  • A soft-decision decoding scheme of a channel code for correcting an error occurring in a receiver of a digital communication systems is proposed. A method for efficiently decoding by use of the linear and arithmetic structure of linear block codes is presented. In this way, the probability of decoding errors has been reduced. In addition, it is possible to reduce the complexity of decoding as well. Sufficient conditions for achieving optimal decoding has been derived. As a result, the sufficient conditions enable efficient search for candidate codewords. With the proposed decoding scheme, we can effectively perform the decoding while lowering the block error probability.