• Title/Summary/Keyword: 부분분리 효율

Search Result 199, Processing Time 0.028 seconds

Implementation of the System Dividing Simple Sentences from Embedded Sentence in Korean (한국어 내포문을 단문으로 분리하는 시스템의 구현)

  • Kim, Kwang-Jun;Song, Young-Hoon;Lee, Jung-Hyun
    • Annual Conference on Human and Language Technology
    • /
    • 1993.10a
    • /
    • pp.25-34
    • /
    • 1993
  • 한국어의 내포문은 컴퓨터에 의한 자연어 이해 및 처리에 많은 어려운 문제점의 원인이 되고 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 한국어 내포문을 단문으로 분리하는 시스템을 설계 및 구현한다. 내포문에서 생략성분을 효율적으로 복원하기 위해 안긴문장의 생략된 부분을 통제할 수 있도록 용언을 유형별로 분류한다. 내포문을 단문으로 분리할 때 내포문에 비해 분리된 단문의 의미가 결여 될 수 있다. 이러한 문제점을 해결하기 위해 대용어를 첨가시키는 방법을 사용한다. 그리고 명사 의미표지로부터 용언의 하위범주의미역으로의 변환 테이블을 구성하여 문맥적으로 틀린 문장을 검색, 처리할 수 있는 방법을 제안한다.

  • PDF

Construction of Partial Word Morpheme Dictionary based on Tagged Corpus and Korean Morphological Analysis (말뭉치 기반 부분 어절 기분석 사전의 구축과 형태소 분석)

  • Shin, Joon-Choul;Ock, Cheol-Young
    • Annual Conference on Human and Language Technology
    • /
    • 2011.10a
    • /
    • pp.67-72
    • /
    • 2011
  • 기존의 말뭉치 기반 한국어 형태소 분석 방법은 대용량의 어절 기분석 사전을 사용하여 분석하고, 그 사전에 없는 어절은 코드 변환, 형태소 분리, 원형 복원 규칙 적용 등을 거치는 복잡한 분석 방법을 통해 후보들을 생성했다. 이 복잡한 분석 방법은 제작과 유지보수, 실행 관점 모두에서 효율적이지 못하며 정확률을 낮추고 속도를 느리게 하는 요인이 된다. 이런 문제를 해결하기 위해 부분 어절의 기분석 사전을 구축하여 사용하는 방법이 연구되었다. 본 논문에서는 대용량의 분석 말뭉치를 통해 부분 어절의 기분석 사전을 구축하고 형태소 분석에 사용하는 방법을 제안한다. 세종 말뭉치로 실험한 결과 재현율이 99.05%였으며, 품사 및 동형이의어 태깅 정확률은 96.76%였다.

  • PDF

Context Driven Component Model Supporting Scalability of Context (상황정보의 확장성을 지원하는 상황정보 기반 컴포넌트 모델)

  • Yoon, Hoi-Jin;Choi, Byoung-Ju
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.1
    • /
    • pp.24-34
    • /
    • 2007
  • Since Context Driven Component model is based on the idea that a context-aware application consists of the components that are context sensitive and the components that do not depend on the context, it divides the context sensitive part into components according to which context information they are related to. The model supports the scalability of context information by building an application through composing Context Driven Components. Furthermore, it solves the embeddedness of context information inside the application logic. To show the contributions of the model, this paper applies it to Call-forwarding application, and analyses how the model supports the scalability and the embeddedness.

A Method of Automatic Segmentation in 3-Dimensional CT image (3차원 CT 영상을 위한 자동 :Segmentation 기법)

  • Seong, Won;Kim, Jae-Pyeong;Park, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.634-637
    • /
    • 2002
  • 오늘날 CT나 MR등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치와 되므로 데이터의 조작 및 가공이 용이하다. 그러나, 이 데이터는 2D 슬라이스들의 연속으로 표현되므로 이것을 보다 편리하게 가시화. 조작, 분석이 용이한 상태로 바꾸기 위해서는 3차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT나 MR을 통하여 얻어진 영상을 분석하여 특정 장기의 영상 부분를 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적인 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation의 처리를 위하여 region-based 기법을 응용하여 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 향상된 성능을 확인할 수 있었다.

  • PDF

A Study on the Automatic Classification of Non-contour Elements in a Contour Map Image (등고선 지도영상에서의 비등고 성분의 자동 분리에 관한 연구)

  • Kim, Kee-Soon;Kim, Kyung-Hoon;Kim, Joon-Seek
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.1031-1036
    • /
    • 2000
  • 지리정보시스템(Geographic Information System)분야에서 사회 기반 시설에 대한 요구가 증대되고, 시설물을 관리하기 위한 지리정보 데이터 베이스 구축이 필요하며, 데이터베이스 구축을 위해서는 지도 정보를 필요로 한다. 본 논문에서는 지도 정보를 자동으로 분석하여 등고선과 숫자, 기호를 추출해 내는 알고리즘에 대해 연구하였다. 지도상의 숫자, 기호를 추출하고 효율적으로 분류하기 위해 불필요한 자료를 제거하고 필요한 정보를 추출한 후 손상된 부분을 복원하는 방법과 필요한 정보만을 추출한 후 손상된 부분을 복원하는 방법을 제안하고 결과를 비교하였다. 이렇게 추출한 정보가 의미를 갖는 단위(기호, 숫자)들로 분류되도록 라벨링 방법과 무게 중심을 이용한 물체 추출 방법을 적용하여 숫자 기호들을 자동으로 분류하였으며, 여러 지역의 지형도를 입력하여 모의실험을 통해 제안한 알고리즘의 효율성을 증명하였다.

  • PDF

Binarization of Vehicle Plate Region using Adaptive Multi-threshold (Adaptive Multi-threshold를 이용한 자동차 번호판영역의 이진화)

  • 김형재;이도엽;배익성;이철희;차의영
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.143-147
    • /
    • 1998
  • 카메라 영상에 의한 자동차 번호판 인식시스템은 영상 획득, 번호판 추출, 전처리, 문자 분리, 문자 인식 등 크게 5자기의 핵심 부분으로 구성된다. 따라서 자동차 번호판 인식시스템의 성능을 향상시키기 위해서는 이들 부분들 각각의 성능의 최적화가 필요하다. 본 연구는 자동차 번호판 인식시스템의 여러 단계 중 전처리에 해당하는 번호판 영역의 이진화에 관한 연구로서, 기존의 단일 임계치 방법과 다중 임계치 방법이 해결하지 못했던 부분을 보완하는 새로운 다중 임계치 방법을 제안한다. 본 논문에서 제안하는 다중 임계치 알고리즘(Adaptive Multi-threshold Algorithm)을 사용함으로써 gray-level 번호판 영상에 대해서 보다 깨끗한 이진 영상을 얻을 수 있었으며, 또한 이 알고리즘은 번호판 영역의 밝기값이 고르지 않은 영상에 대해서도 효율적인 알고리즘 임을 알 수 있었다.

  • PDF

Networking Support Framework for Wireless Sensor Network Applications (센서네트워크 응용 개발을 위한 네트워킹 지원구조)

  • Choi Suk-Won;Cha Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.184-186
    • /
    • 2006
  • 본 논문에서는 WSN의 개발자론 커널 개발자, 네트워크 응용 개발자로 분리하고 이들이 상호 배타적으로 프로그래밍 할 수 있는 네트워크 구조를 제시한다. 이를 위해 커널을 정적 부분과 동적 부분으로 분류하고 응용에 따라 변경되는 부분을 최소화하면서도, 네트워크 모듈의 재사용성을 높일 수 있는 효율적인 센서 네트워크 프로그래밍 환경을 제공한다. 이를 위해 MAC 프로토콜과 독립적으로 네트워크 알고리즘을 개발 할 수 있는 새로운 계층 구조를 제안한다. 제안하는 네트워크 구조는 상하 독립적 프로그래밍 구조를 제공함으로써 hop-to-hop 통신과 end-to-end 통신의 개발을 별도의 알고리즘으로 할 수 있도록 한다. 유효성을 검증하기 위해 Dynamic Loadable Kernel Module을 지원하는 RETOS 운영 체제를 이용하여 다양한 네트워크 알고리즘 및 응용을 구현한 후, 그 성능을 평가하였다.

  • PDF

Experimental contribution analysis of external aeroacoustic noise sources to interior noise of automobile (자동차 외부 공기음향 소음원들의 실험적 실내 기여도 분석 기술 개발)

  • Lee, Myung Han;Ih, Kang Duck;Hwang, Seongil;Kim, Yong-Joe
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.5
    • /
    • pp.300-308
    • /
    • 2018
  • The contribution analysis of various external aeroacoustic noise sources to interior noise is important, enabling to design an automobile with a low interior noise level. With a new technique, the CD (Cholesky Decomposition), it is proposed to decompose an overall interior noise spectrum into multiple spectra, each representing the contribution of a specific noise source to the interior noise. In order to validate this method, three kinds of experiments were conducted. Furthermore, it is proposed to improve the CD-based contribution analysis method to be integrated with existing exterior microphone arrays in the wind tunnel. This method was validated with an experiment with two speakers.

A High-Speed Korean Morphological Analysis Method based on Pre-Analyzed Partial Words (부분 어절의 기분석에 기반한 고속 한국어 형태소 분석 방법)

  • Yang, Seung-Hyun;Kim, Young-Sum
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.3
    • /
    • pp.290-301
    • /
    • 2000
  • Most morphological analysis methods require repetitive procedures of input character code conversion, segmentation and lemmatization of constituent morphemes, filtering of candidate results through looking up lexicons, which causes run-time inefficiency. To alleviate such problem of run-time inefficiency, many systems have introduced the notion of 'pre-analysis' of words. However, this method based on pre-analysis dictionary of surface also has a critical drawback in its practical application because the size of the dictionaries increases indefinite to cover all words. This paper hybridizes both extreme approaches methodologically to overcome the problems of the two, and presents a method of morphological analysis based on pre-analysis of partial words. Under such hybridized scheme, most computational overheads, such as segmentation and lemmatization of morphemes, are shifted to building-up processes of the pre-analysis dictionaries and the run-time dictionary look-ups are greatly reduced, so as to enhance the run-time performance of the system. Moreover, additional computing overheads such as input character code conversion can also be avoided because this method relies upon no graphemic processing.

  • PDF

Adaptive Noise Smoothing Algorithm Based on Nonstationary Correlation Assumption (영상의 비정적 상관관계 가정에 근거한 적응적 잡음제거 알고리즘)

  • 박성철;강문기
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2001.11b
    • /
    • pp.129-133
    • /
    • 2001
  • 영상에 포함된 잡음은 화질 및 영상의 압축효율을 저하시킨다. 최근 들어, 영상의 에지 성분을 효율적으로 고려하면서 잡음을 제거하기 위하여 다양한 비정적(nonstationary) 영상 모델에 근거한 잡음제거 알고리즘이 제안되어 왔다. 하지만, 기존의 비정적 영상모델에서는 연산량의 부담을 덜기 위하여 각 화소들 사이에 상관관계(correlation)가 없다는 가정을 하고 있어 영상의 미세한 정보들이 필터링에 의하여 훼손된다. 본 논문에서는 영상의 비정적 상관관계를 고려한 적응적 잡음제거 알고리즘을 제시한다. 영상신호는 비정적 평균을 가진다고 가정되며, 또한 각기 다른 정적(stationary) 상관관계를 가지는 부분 영상으로 분리된다고 가정된다. 제안된 영상 모델에서의 공분산(co-variance) 행렬의 특수한 구조를 이용하여 계산적으로 효율적인 FFT에 기반한 선형 minimum mean square error 필터를 유도한다. 제안된 영상 모델의 정당성 및 알고리즘의 효율성을 제시한다.

  • PDF