• 제목/요약/키워드: Best Matching

검색결과 286건 처리시간 0.032초

인접 단어들의 접속정보를 이용한 일한 기계번역 시스템 (Japanese-Korean Machine Translation System Using Connection Forms of Neighboring Words)

  • 김정인
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.998-1008
    • /
    • 2004
  • 일본어와 한국어는 문법적으로 많은 유사점을 가지고 있다. 이러한 유사점을 잘 이용한다면 일한 기계번역 시스템에서 구문해석이나 의미해석의 상당한 부분을 생략할 수 있다. 몇 년 전부터 우리는 유사성을 이용하여 번역율을 높이는 방법으로 번역테이블을 이용한 일한기계번역 시스템을 연구해 왔다. 그러나 이 시스템은 활용어미의 번역, 다의성 단어의 처리 등 몇 가지 문제점을 가지고 있었다. 본 논문에서는 번역테이블을 이용하는 시스템을 개선하여 이웃 하는 단어들과의 관계 정보를 이용한 일한 기계번역 시스템을 제안한다. 현재 시스템의 문제점들을 해결하기 위하여 우선 조사, 조동사의 접속 정보를 최대한 이용한다. 또한, 번역 테이블을 엔트리테이블과 접속정보 테이블로 나누어 설계하여 번역의 효율을 높인다. 즉, 하나의 역어만 가지는 단어인 경우, 우리는 일한 직접 대응 방법을 이용하여 바로 번역하고 2개 이상의 역어로 번역되어야 할 경우만 접속 정보 값을 평가하여 가장 가능성이 높은 번역어를 선택하도록 한다.

  • PDF

실시간 다중 객체 인식 및 추적 기법 (Real-time Multi-Objects Recognition and Tracking Scheme)

  • 김대훈;노승민;황인준
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.386-393
    • /
    • 2012
  • 본 논문에서는 객체의 관심점(interest points)에 대한 지역 특징 기술자를 이용하여 이미지나 동영상에서 다수의 관심 객체를 효과적으로 인식하고 추적하기 위한 기법을 제안한다. 이를 위해 먼저 대상이 되는 객체를 포함하는 다양한 이미지를 수집하고 SURF 알고리즘을 적용하여 객체의 관심점과 그들에 대한 지역 특징 기술자를 생성한다. 지역 특징에 대한 통계적인 분석을 통하여 관심점들 중에서 해당 객체의 특성을 가장 잘 표현하는 대표점(representative points)을 선택하고 이를 바탕으로 이미지에 존재하는 객체를 인식한다. 또한, 지역 특징 기술자의 정합을 응용하여 각 SURF 지점들의 움직임 벡터를 생성하고 이를 기반으로 실시간으로 객체를 추적한다. 제안하는 기법은 모든 객체를 독립적으로 다루기 때문에, 여러 개의 객체를 동시에 인식하고 추적할 수 있다. 다양한 실험을 통해, 동영상에서 객체의 존재 여부 및 종류를 신속하게 판별하고 관심 객체의 추적을 효과적으로 수행할 수 있음을 보인다.

인터넷 상점에서의 내용기반 추천을 위한 상품 및 고객의 자질 추출 성능 비교 (Comparison of Product and Customer Feature Selection Methods for Content-based Recommendation in Internet Storefronts)

  • 안형준;김종우
    • 정보처리학회논문지D
    • /
    • 제13D권2호
    • /
    • pp.279-286
    • /
    • 2006
  • 인터넷 쇼핑몰에서의 상품 추천을 위해 널리 사용되는 방식 중 한 가지는 상품의 특성과 고객의 특성을 비교하여 고객에 맞는 상품을 추천하는 방식이다. 이 방식은 상품이나 고객의 특성을 표현하는 자질(Feature)의 개수가 많을수록 그 중에 어떤 자질을 선택해야 더 좋은 추천 성과를 가져올 수 있는지 파악해 내는 것이 추천의 효과 및 효율성 측면에서 중요하지만 아직까지 충분히 연구되지 않은 실정이다. 본 연구에서는 인터넷 서점에서의 가상 구매실험을 바탕으로 사용자가 구매한 책 들에서 사용자를 잘 나타낼 수 있는 자질을 선택하는 방식에 대해서 벡터 스페이스 모형, TFIDF(Term Frequency-Inverse Document Frequency), Mutual Information, SVD(Singular Value Decomposition) 방식 등을 활용하여 실험하고 그 결과를 비교해본다. 실험 결과 SVD를 응용한 자질 추출 기법이 가장 좋은 성능을 나타내었다.

모양 기반 영상검색을 위한 골격 나무 구조 (Skeleton Tree for Shape-Based Image Retrieval)

  • 박종승
    • 정보처리학회논문지B
    • /
    • 제14B권4호
    • /
    • pp.263-272
    • /
    • 2007
  • 본 논문에서는 내용기반 영상검색 시스템에서 검출 정확성을 개선하기 위한 모양 기반 객체 표현 기법인 골격 나무 구조와 골격 나무 구조에 기반한 검색 기법을 제시한다. 모양의 표현을 위한 새로운 골격 나무 표현 기법은 객체의 모양을 계층적인 나무 구조로 표현한다. 나무 구조에서의 상위 레벨의 노드들은 객체 모양의 대략적인 몸체를 표현하고 하위 레벨의 노드들은 객체 모양의 세밀한 부분을 표현한다. 대부분의 영상 잡음 영향은 하위 레벨의 노드들에 국한되므로 외곽선 잡음의 영향은 하위 레벨에 대한 가중치를 조절하여 감소시킬 수 있다. 두 골격 나무의 유사성은 두 나무의 골격 노드들을 매칭하여 계산된다. 두 골격 노드들의 집합이 표현하는 영역의 유사성 계산을 위해서 Zernike 모멘트 불변량과 Fourier 기술자 불변량의 조합이 사용된다. 검출의 정확도를 다른 유사성 측도와 비교하고 그 결과를 제시하였다. 실험 결과 제안된 검색 기법의 검출 정확도가 증가하였음을 알 수 있었다.

HMM을 이용한 심장 전도 시스템의 모델화와 추정 (Modeling and Estimation of Cardiac Conduction System using Hidden Markov Model)

  • 함지훈;박광석
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 추계학술대회
    • /
    • pp.222-227
    • /
    • 1997
  • 회귀에 기인하는 부정맥의 발생 기전 분석을 위해 심장 전도 계통의 변경된 Hidden Markov Model을 세우고 모의 실험을 하였다. 먼저, 심근의 탈분극 시간과 전도 속도, 탈분극의 자율성(autonomicity)을 매개 변수로 한 모의 실험을 통해 시간적인 심장 진도와 피에 따른 심전도 결과를 얻었다. 결과는 연속된 심전도 파형과 그 발생 시간이었다. 매개변수는 율동의 속도, 각 파형간의 간격, 이상 파형의 발생 빈도등을 결정한다. 정상 동율격 및 심실상성/심실성 정맥, 심방/심실 조기 박동등을 모의 실험할 수 있는 매개변수의 세트를 구하였다. 다음으로 Hidden Markov Model의 확률적 추정 방법을 응용하여 심전도 결과를 가지고 최적 확률의 심장 전도 경로를 추정하였다. 변경된 추정 방법을 이용하여, 모의 실험한 전도경로와 추정한 경로가 유사함을 확인하였다.

  • PDF

3차원 공간에서의 철도시설정보 데이터베이스 설계방안 (Data Base Design Methods for Railway Facility Information using 3D Spatial)

  • 연상호
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.1003-1009
    • /
    • 2009
  • 3차원 지형 환경의 공간영상콘텐츠는 국토계획 및 통신설비계획, 철도건설, 시공, 입체적인 유비쿼터스 도시 구현, 안전 및 방재 등에서 많은 요구와 그 중요성이 크게 부각되고 있다. 현재 지리정보 기반의 2차원적인 지도정보와 시설정보를 3차원의 도시공간으로 재현하기 위하여 기존의 등고선을 이용한 DEM 방식은 많은 한계를 가지고 있으며, 특히, 철도와 같은 노선 폭이 좁고 길이가 길어서 궤적 관리가 어려운 작은 구조물의 경우에는 그 고도모델이 2 무시되기 쉬우므로, 레이저 측량기술을 이용한 공간대상물에 대한 높은 정확도 취득이 크게 필요한 실정이다. 이번 연구에서는 연구대상지역에 대한 3차원의 공간정보를 수집하기 위하여 먼저 등고선을 이용한 기존의 방법으로 DEM 생성 후에 3차원 조감도를 가 방향에서 바라볼 수 있도록 지형에 대한 수치 표고모델을 생성하여 3차원 지형을 모습을 입체적으로 표현하도록 하고, 항공사진의 지형의 표고 값을 레이져 데이터와의 중첩기법을 이용하여 원하는 구간에 대한 투시도 및 토공량 산정 등의 단면을 도형화하여 비교할 수 있도록 하여 3차원 지형공간정보의 U-city에서의 다양한 활용기법을 제시하였다.

  • PDF

Korea Emissions Inventory Processing Using the US EPA's SMOKE System

  • Kim, Soon-Tae;Moon, Nan-Kyoung;Byun, Dae-Won W.
    • Asian Journal of Atmospheric Environment
    • /
    • 제2권1호
    • /
    • pp.34-46
    • /
    • 2008
  • Emissions inputs for use in air quality modeling of Korea were generated with the emissions inventory data from the National Institute of Environmental Research (NIER), maintained under the Clean Air Policy Support System (CAPSS) database. Source Classification Codes (SCC) in the Korea emissions inventory were adapted to use with the U.S. EPA's Sparse Matrix Operator Kernel Emissions (SMOKE) by finding the best-matching SMOKE default SCCs for the chemical speciation and temporal allocation. A set of 19 surrogate spatial allocation factors for South Korea were developed utilizing the Multi-scale Integrated Modeling System (MIMS) Spatial Allocator and Korean GIS databases. The mobile and area source emissions data, after temporal allocation, show typical sinusoidal diurnal variations with high peaks during daytime, while point source emissions show weak diurnal variations. The model-ready emissions are speciated for the carbon bond version 4 (CB-4) chemical mechanism. Volatile organic carbon (VOC) emissions from painting related industries in area source category significantly contribute to TOL (Toluene) and XYL (Xylene) emissions. ETH (Ethylene) emissions are largely contributed from point industrial incineration facilities and various mobile sources. On the other hand, a large portion of OLE (Olefin) emissions are speciated from mobile sources in addition to those contributed by the polypropylene industry in point source. It was found that FORM (Formaldehyde) is mostly emitted from petroleum industry and heavy duty diesel vehicles. Chemical speciation of PM2.5 emissions shows that PEC (primary fine elemental carbon) and POA (primary fine organic aerosol) are the most abundant species from diesel and gasoline vehicles. To reduce uncertainties in processing the Korea emission inventory due to the mapping of Korean SCCs to those of U.S., it would be practical to develop and use domestic source profiles for the top 10 SCCs for area and point sources and top 5 SCCs for on-road mobile sources when VOC emissions from the sources are more than 90% of the total.

임의의 패턴을 갖는 FSS의 자동 설계 (Automatic Design of FSS with Arbitrary Pattern)

  • 심형원;이지홍;서일성;김근홍
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.127-136
    • /
    • 2008
  • 본 논문에서는 원하는 주파수 특성을 갖는 FSS(Frequency Selective Surface)를 설계자가 원하는 주기 패턴으로 자동 설계해주는 효율적인 시스템을 제안한다. 제안된 설계 시스템은 임의의 패턴의 FSS를 해석할 수 있는 툴과 측정 및 시뮬레이션을 통해 구축된 유한한 숫자의 FSS들의 데이터베이스(DB) 및 최적 설계 파라미터를 구하기 위한 수치 해석적 도구인 유전알고리즘(GA)을 이용하여 최적화된 설계 파라미터를 구해준다. 설계 시스템에 사용된 FSS 해석 툴은 모멘트 방법을 이용하여 임의 형상의 구멍을 갖는 단층 금속판의 FSS를 해석할 수 있는 툴에 시뮬레이션 시간을 줄이기 위한 유전체가 포함된 FSS의 근사적 해석 방법을 도입한 시스템이다. 또한, DB시스템은 설계자가 원하는 패턴의 형상과 주파수 특성이 설계 시스템에 입력되면, 설계자가 요구한 특성과 가장 유사한 패턴을 찾아 GA의 초기 개체로 설정해주어, GA로 하여금 FSS 해석 툴을 이용하여 최적화된 FSS 설계 파라미터들을 구하기 위한 연산 시간을 단축시켜준다. 본 논문에서는 다양한 패턴에 대한 시뮬레이션과 실험을 통하여 제안된 FSS 설계 시스템의 타당성을 검증하였다.

블룸 필터를 사용한 길이에 대한 2차원 이진검색 패킷 분류 알고리즘 (Two-Dimensional Binary Search on Length Using Bloom Filter for Packet Classification)

  • 최영주;임혜숙
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.245-257
    • /
    • 2012
  • 패킷 분류는 인터넷 라우터가 수행하는 가장 중요한 기능 중 하나로써 들어오는 모든 패킷을 선 속도로 처리하기를 요구한다. 영역분할을 사용한 사분트라이 구조에 길이 별 이진 검색을 적용한 알고리즘은 2차원 필드를 동시에 검색하면서 검색영역을 반으로 줄여나갈 수 있으므로 매우 효율적인 구조이다. 하지만 트라이의 레벨에 노드가 없는 경우에도 해시 테이블에 접근하는 문제점이 존재한다. 따라서 본 논문에서는 해시 메모리로의 불필요한 접근을 줄이기 위해서 영역분할을 사용한 사분 트라이의 길이별 이진 검색에 블룸 필터를 적용하는 패킷분류 구조를 제안한다. 현재 사용되는 ACL, FW, IPC 룰 타입의 1000, 5000, 10000개의 룰 셋으로 실험한 결과, 블룸 필터를 적용함으로써 검색 성능이 21~33%까지 향상되는 결과를 얻었다.

2011-2016년 의학교육평가컨소시엄 임상종합평가의 효과성 (Effectiveness of Medical Education Assessment Consortium Clinical Knowledge Mock Examination (2011-2016))

  • 이상엽;이예리;김미경
    • 의학교육논단
    • /
    • 제20권1호
    • /
    • pp.20-31
    • /
    • 2018
  • Good assessment is crucial for feedback on curriculum and to motivate students to learn. This study was conducted to perform item analysis on the Medical Education Assessment Consortium clinical knowledge mock examination (MEAC CKME) (2011-2016) and to evaluate several effects to improve item quality using both classical test theory and item response theory. The estimated difficulty index (P) and discrimination index (D) were calculated according to each course, item type, A (single best answer)/R (extended matching) type, and grading of item quality. The cut-off values used to evaluate P were: >0.8 (easy); 0.6-0.8 (moderate); and <0.6 (difficult). The cut-off value for D was 0.3. The proportion of appropriate items was defined as those with P between 0.25-0.75 and D ${\geq}0.25$. Cronbach ${\alpha}$ was used to assess the reliability and was compared with those of the Korean Medical Licensing Examination (KMLE). The results showed the recent mean difficulty and decimation index was 0.62 and 0.20 for the first MEAC CKME and 0.71 and 0.19 for the second MEAC CKME, respectively. Higher grade items evaluated by a self-checklist system had better D values than lower grade items and higher grade items gradually increased. The preview and editing process by experts revealed maintained P, decreased recall items, increased appropriate items with better D values, and higher reliability. In conclusion, the MEAC CKME (2011-2016) is deemed appropriate as an assessment to evaluate students' competence and prepare year four medical students for the KMLE. In addition, the self-checklist system for writing good items was useful in improving item quality.