• 제목/요약/키워드: 중첩문제

검색결과 364건 처리시간 0.031초

라벨 정보를 이용한 Few-shot Learning 환경에 강건한 중첩 개체명 인식 모델 (A Nested Named Entity Recognition Model Robust in Few-shot Learning Environments using Label Information)

  • 황현선;이창기;고우영;강명철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.622-626
    • /
    • 2023
  • 중첩 개체명 인식(Nested Named Entity Recognition)은 하나의 개체명 표현 안에 다른 개체명 표현이 들어 있는 중첩 구조의 개체명을 인식하는 작업으로, 중첩 개체명 인식을 위한 학습데이터 구축 작업은 일반 개체명 인식 학습데이터 구축보다 어렵다는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 Few-shot Learning 환경에 강건한 중첩 개체명 인식 모델을 제안한다. 이를 위해, 기존의 Biaffine 중첩 개체명 인식 모델의 출력 레이어를 라벨 의미 정보를 활용하도록 변경하여 학습데이터가 적은 환경에서 중첩 개체명 인식의 성능을 향상시키도록 하였다. 실험 결과 GENIA 중첩 개체명 인식 데이터의 5-shot, 10-shot, 20-shot 환경에서 기존의 Biaffine 모델보다 평균 10%p이상의 높은 F1-measure 성능을 보였다.

  • PDF

중첩 이동망에서 효율적이고 안전한 경로최적화 프로토콜 (An Efficient and Secure Route Optimization Protocol in Nested Network Mobility)

  • 유호성;오희국;김상진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1080-1083
    • /
    • 2008
  • 유비쿼터스 사회에는 도서관, 커피숍과 같은 공공장소와 자동차, 전철, 비행기등과 같은 대중교통에도 인터넷에 접근할 수 있게 될 것이다. 또한 모든 통신은 끊임없는 인터넷이 지원되어야 하고, 세션이 유지되어야 하며, 이동 중에 통신이 끊어지지 않고, 라우팅이 효율적으로 이루어져야 한다. 이러한 요구를 반영할 수 있는 네트워크 이동성 기술은 이동 IPv6이 가지고 있는 근본적이고, 비효율적인 삼각 라우팅 문제와 중첩된 환경에서 삼각라우팅 문제가 반복되는 핀볼 라우팅 문제를 가지고 있다. 본 논문은 중첩환경의 라우팅 문제를 조사하고, 해결하기 위해 이미 제안된 내용들을 분석하고, 효율성과 안전성을 만족할 수 있는 프로토콜을 제안한다.

다차원 색인구조 M-트리에서 노드 색인공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘 (An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in Multi-dimensional Indexing Scheme M-tree)

  • 임상혁;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.124-126
    • /
    • 2003
  • 다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

  • PDF

다중 메모리 모델의 CLUMP 시스템을 이용하기 위한 병렬 프로그래밍 기법과 성능 평가 (Parallel Programming for Exploiting Hybrid Parallel Model of CLUMP system and its Performance Evaluation)

  • 이용욱;라마크리쉬나
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.621-623
    • /
    • 2000
  • 클러스터를 구성하는 단위 노드로 SMP가 새로운 대안으로 시장에 등장하였다. 이러한 멀티프로세서 클러스터(CLUMP)는 하나의 시스템에 다중 메모리 구조를 가지는데, CLUMP가 가지는 다중 메모리 구조를 효과적으로 사용하기 위해서 본 논문에서는 중첩된 병렬화 프로그램 모델을 제안하였다. 중첩된 병렬화 모델은 중첩된 루프 레벨의 병렬화, 중첩된 태스크 레벨의 병렬화, 그리고 다중 중첩된 병렬화로 나뉜다. 본 논문에서는 중첩된 루프 레벨의 병렬화를 실험대상으로 하여 그 성능을 평가하고 단일 메모리 구조의 병렬화 프로그램과 성능을 비교하였다. 실험 결과 시험한 중첩된 병렬화 모델이 단일 메모리 구조의 병렬화 프로그램에 비하여 좋은 성능을 나타내었지만, 실험대상이 된 루프 레벨 병렬화의 잠재적인 특징으로 인해 실행에 참여하는 노드 수가 많아질수록 성능 향상 폭이 감소하는 결과를 보였다. 프로그램의 성능 향상 폭과 확장성은 문제 크기가 클수록 좋은 특성을 보였다.

  • PDF

전자해도의 텍스트 중첩 해결 방안 연구 (Study on the management of text clutter on ENC portrayal)

  • 강동우;오세웅;심우성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 추계학술대회
    • /
    • pp.176-177
    • /
    • 2013
  • 전자해도 표현 측면에서 구분한 종류는 공간적 위상관계를 표현하는 정보, 사물을 표현하는 오브젝트, 그리고 오브젝트의 속성정보를 표현하는 텍스트가 있다. 텍스트가 필요 유무의 구분 없이 동시에 화면에 표출될 때, 각각의 텍스트가 서로 중첩되면서 의미 파악이 힘들뿐만 아니라 화면 가독성에 많은 영향을 미친다. S-52 표준에서는 텍스트의 화면 표출 여부를 선택할 수 있도록 기능을 제공하고 있으나, 이는 모든 텍스트를 동시에 표출하는 것과 하지 않는 것일 뿐 텍스트 중첩 문제는 해결되지 않는다. 이를 해결하기 위하여 본 연구에서는 텍스트 중첩 유무 및 각 오브젝트의 정보를 바탕으로 텍스트의 표출 여부를 판단하는 방안을 제안하였고 이를 통해 전자해도의 가독성을 높이고 텍스트의 의미전달이 용이하도록 하였다.

  • PDF

계층적 알고리즘을 적용한 중첩된 이동 네트워크에서의 경로최적화 프로토콜 설계 (Design of Nested Mobile Network Route Optimization Protocol based on the Hierarchical Algorithm)

  • 이동근;김기천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.583-585
    • /
    • 2003
  • 인터넷에 이동성을 부여하기 위한 기술은 호스트 이동성을 넘어 네트워크 전체에 이동성을 부여하는 이동 네트워크 기술로 접어들고 있다. 네트워크 이동성은 Mobile IP 기술을 확장한 MR­HA 간 bidirectional 터널을 통해 지원될 수 있다. 그러나 다수의 이동네트워크가 중첩될 경우 각 네트워크의 MR­HA 터널이 중복되는 dog­leg routing 문제가 발생하게 되고, 이것은 결국 심각한 패킷 전송 지연과 네트워크 트래픽 증가, 불 필요한 시그널 메시지 증가라는 문제를 발생시키게 된다. 따라서 본 논문에서는 Mobile IPv6 기반의 이동 네트워크에서 계층적 알고리즘을 적용하여 경로최적화를 하는 프로토콜의 설계에 대해 논하고자 한다. 계층적 접근방안은 중첩된 이동네트워크 구조와 잘 부합되며, 기존의 Mobile IPv6 기술을 사용하여 쉽게 구현될 수 있다.

  • PDF

은닉마코프모델 기반의 비정상 행동 인식 연구 (A Study on Abnormal Behavior Recognition based on HMM)

  • 김영남;김준홍;김문현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1330-1332
    • /
    • 2015
  • 최근 지능형 감시 시스템에서 비정상 행동들을 자동으로 감지하는 연구가 활발히 진행되고 있다. 그러나 해결하기 힘든 몇 가지 이슈들이 있는데, 주어진 입력 영상에서 군중들이 중첩될 때 각각의 객체를 인식하는데 어려움이 있다는 점과 비정상 행동을 나타내는 훈련 데이터셋이 제한적이라는 점이다. 이러한 문제들을 해결하기 위해 우리는 군중 영상에서 비정상 행동들을 인식하는 새로운 프레임워크를 제안한다. 제안된 방법은 크게 특징추출모듈과 추출된 특징들을 이용한 행동인식모듈로 구성된다. 중첩문제를 해결하기 위해 움직임 에너지와 고정 에너지를 특성으로 정의하였고 위에 언급한 특징추출모듈에서 두 에너지 값을 계산한다. 그리고 정상/비정상 행동들은 HMM과 최적의 임계값을 도출하는 알고리즘을 사용하는 행동인식모듈에 의해 분류된다. 우리가 제안한 방법은 인공 데이터셋과 실제 비디오 영상 데이터셋을 이용한 실험에 의해 증명한다.

6LoWPAN 기반 MANEMO 환경에서 경로 최적화 기법 (A Scheme for Route Optimization in 6LoWPAN based MANEMO Environments)

  • 김진호;홍충선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1271-1273
    • /
    • 2009
  • 6LoWPAN 단위의 네트워크 이동성을 지원하는 6LoWPAN Mobile Router 들이 중첩된 네트워크를 형성하였을 때, 6LoWPAN 노드와 CN 간의 통신을 할 경우 패킷 전달을 위한 경로 최적화가 이루어지지 않는다. 특히 NEMO 프로토콜이 적용된 6LoWPAN 네트워크의 중첩된 레벨이 증가하는 경우 패킷 전달을 위한 루트가 더욱 복잡해지고 오버헤드가 커지는 문제가 발생한다. 따라서, 본 논문에서는 MANEMO 기술을 6LoWPAN 환경에 맞게 적용하여 중첩된 6LoWPAN 네트워크를 형성하지 않고 6LoWPAN Mobile Router 간에 Ad-hoc 네트워크를 형성하여 직접적인 통신이 가능하도록 네트워크를 구성함으로써 NEMO 환경에서의 터널링 오버 헤드 문제를 줄이고 통신 경로를 최적화하여 패킷 전송 지연을 최소화할 수 있는 방안을 제시한다.

멀티코어 프로세서의 쓰레드-수준 병렬성을 활용한 AES-CCM 계산-통신 중첩화 (Computation-Communication Overlapping in AES-CCM Using Thread-Level Parallelism on a Multi-Core Processor)

  • 이은지;이성주;정용화;이명호;민병기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권8호
    • /
    • pp.863-867
    • /
    • 2010
  • 최근 멀티코어 프로세서들이 범용 PC 뿐만 아니라 임베디드 시스템에서도 탑재될 만큼 그 사용이 보편화되고 있는 상황에서, 많은 멀티미디어 응용 프로그램이 이들을 활용하여 병렬화 되고 있다. 그러나 멀티미디어 데이터의 암호화와 같이 응용 프로그램에 데이터 종속성이 내재한 경우에는 멀티코어를 이용한 효과적인 병렬처리가 어렵다는 문제가 있다. 본 논문에서는 이러한 한계를 극복하기 위하여 유휴 코어를 이용하여 계산과 통신을 중첩시키는 병렬처리 기법을 제안한다. 특히, 주어진 멀티미디어 데이터를 처리하고 전송하는 문제를 응용 프로그램 수준의 파이프라인 설계 문제로 해석하여 최적의 파이프라인 단계수를 도출하는 방법을 제안한다.

SIFT 특징을 이용하여 중첩상황에 강인한 AAM 기반 얼굴 추적 (Robust AAM-based Face Tracking with Occlusion Using SIFT Features)

  • 엄성은;장준수
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.355-362
    • /
    • 2010
  • 얼굴추적은 3차원 공간상에서 머리(head)와 안면(face)의 움직임을 추정하는 기술로, 얼굴 표정 감정인식과 같은 상위 분석단계의 중요한 기반기술이다. 본 논문에서는 AAM 기반의 얼굴추적 알고리즘을 제안한다. AAM은 변형되는 대상을 분할하고 추적하는데 광범위하게 적용되고 있다. 그러나 여전히 여러 가지 해결해야할 제약사항들이 있다. 특히 자체중첩(self-occlusion)과 부분적인 중첩, 그리고 일시적으로 완전히 가려지는 완전중첩 상황에서 보통 국부해에 수렴(local convergence)하거나 발산하기 쉽다. 본 논문에서는 이러한 중첩상황에 대한 AAM의 강인성을 향상시키기 위해서 SIFT 특징을 이용하고 있다. SIFT는 일부 영상의 특징점으로 안정적인 추적이 가능하기 때문에 자체와 부분중첩에 효과적이며, 완전중첩의 상황에도 SIFT의 전역적인 매칭성능으로 별도의 재초기화 없이 연속적인 추적이 가능하다. 또한 추적과정에서 큰 자세변화에 따른 움직임을 효과적으로 추정하기 위해서 다시점(multi-view) 얼굴영상의 SIFT 특징을 온라인으로 등록하여 활용하고 있다. 제안한 알고리즘의 이러한 강인성은 위 세 가지 중첩상황에 대해서 기존 알고리즘들과의 비교실험을 통해서 보여준다.