• 제목/요약/키워드: 복합보조정보

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

한국어 복합문에서의 제로 대용어 처리를 위한 분해 알고리즘과 복원규칙 (Splitting Algorithms and Recovery Rules for Zero Anaphora Resolution in Korean Complex Sentences)

  • 김미진;박미성;구상옥;강보영;이상조
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권10호
    • /
    • pp.736-746
    • /
    • 2002
  • 한국어에는 복합문에서 영 대용이 빈번하게 발생하여 해석을 어렵게 한다. 따라서 본 논문에서는 한국어 영 대용어 처리를 위해 복합문 분해 알고리즘과 복합문 영 대용어 복원 규칙을 제안하고, 해결방법을 제시한다. 본 논문은 신문 기사의 복합문 중에서 보조용언 내포문을 제외한 인용문, 접속문, 내포문을 처리 대상으로 한다. 복합문 분해를 위해서는 복합문 구성에 관여하는 어미들의 어미 분류표를 이용하고, 영 대용어 복원을 위해서는 생략될 때 적용된 통사규칙을 역으로 이용한다. 인용문은 주어 인칭제약에 따른 동일 명사구 탈락규칙을, 명사화 내포문은 동일 명사구 탈락규칙을, 관형화 내포문은 관계 명사구 탈락규칙을 그리고 접속문은 접속 삭감규칙을 역으로 이용하여 처리한다. 제안한 방법을 이용한 결과 전체 영 대용어 중 83.53%가 해결 가능하며 11.52%는 부분적으로 해결 가능하다.

부호화한 주파수 도약 대역 확산 통신 네트워크의 성능 분석 (Performance Analysis of Coded FH/SSMA Communication Network system)

  • 김근묵;정영지;홍은기;황금찬
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.730-738
    • /
    • 1992
  • 본 논문에서는 AWGN, 협대역재밍, 페이딩, 사용자간간섭이 혼재하는 채널에서 FH/SSMA시스템의 성능을 분석하였다. 다수의 사용자가 존재할 때 나타나는 주파수총돌(사용자간 간섭)을 고려하면서,채널의 보조정보를 이용할 경우와 이용하지 않을 경우를 구분하여 부호별 에러확률과 처리능력을 계산하였다. 분석 결과, 복합적인 간섭이 혼재하는 채널환경에서 RS부호가 길쌈부호보다 우수하며, 쇄상 부호는 같은 부호화율인 RS부호와 거의 동일한 성는을 나타냈다. 페이딩이나 협대역재민등 복합적인 간섭이 존재하는 채널환경에서는 에러정정용 부호로서 RS 부호가 최적인 것으로 나타났다.

  • PDF

영상기반 행동패턴 인식에 의한 운전자 보조시스템 (Driver Assistance System By the Image Based Behavior Pattern Recognition)

  • 김상원;김중규
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.123-129
    • /
    • 2014
  • 복합 기능 기기의 발전에 따라 카메라는 방범 시스템, 운전자 보조 시스템 등 여러 분야에서 광범위하게 사용되고 있으며 많은 사람들은 이러한 시스템에 노출되어 있다. 따라서 시스템은 인간의 행동을 인식할 수 있고 인식된 행동으로부터 얻은 정보를 이용하여 유용한 기능을 사용자에게 제공할 수 있어야 한다. 본 논문은 이차원 영상 이미지에서 인식된 기계적 학습 접근 방법을 사용한 인간 행동 패턴 인식 기법을 제안한다. 제안된 방법은 인식된 사용자의 행동 패턴을 기반으로 사용자에게 유용한 기능을 실행하기 위한 정보를 제공하게 될 것이다. 먼저 소개하는 방법은 전화 통화 행동 인식이다. 차량 내부에 운전자 방향으로 설치된 블랙박스가 전화 통화 행동을 인식한다면 안전 운전을 위해서 운전자에게 경고를 줄 수 있다. 두 번째 제안하는 방법은 안전 운행을 위한 전방 주시 행동 인식으로서 운전자가 전방 주시하고 있는지 아닌지를 판단하기 위한 방법과 기준을 제안한다. 본 논문은 실시간 영상 조건에서 제안하는 인식 방법의 효용성을 실험 결과를 통해서 보여준다.

대규모 강의를 위한 안드로이드 폰 앱 개발 (Android phone app. development for large scale classes)

  • 김일민
    • 디지털융복합연구
    • /
    • 제9권6호
    • /
    • pp.343-354
    • /
    • 2011
  • 인문학 수업에서 교수와 학생간에 상호작용은 매우 중요하다. 그러나 많은 학생들이 수강하는 대규모 집합 교육의 경우, 수많은 학생들과 교수가 의견을 교환하기는 어렵다. 본 논문에서는 안드로이드 폰의 앱(app)을 개발하여, 대규모 집합 교육에서 발생할 수 있는 상호작용의 제한성을 극복하고자한다. 본 논문에서 개발한 앱은 스마트폰의 정보처리 기능과 무선 통신 기능을 활용하였다. 대규모 집합 교육의 보조 기구로 사용하여 대규모 집합 교육의 교육 효과를 높이는데 목적이 있다.

구묶음과 구간분할을 이용한 의존 관계 추출 기법 (A Method for Extracting Dependency Relations Using Chunking and Segmentation)

  • 박의규;조민희;김성원;나동열
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2004년도 제16회 한글.언어.인지 한술대회
    • /
    • pp.131-137
    • /
    • 2004
  • 본 논문에서는 구묶음과 구간분할에 기반하여 한국어 문장에서 명백한 의존관계를 파악 추출하는 기법에 대해 다룬다. 구묶음 기법은 문장에 나타나는 복합 명사, 본용언/보조용언. 의존명사 등을 묶어서 문장의 구조를 단순하게 만든다. 특히 문장에 다양한 형태로 나타나는 의존명사의 처리를 강화하여 구묶음을 효과적으로 할 수 있도록 하였다. 구간분할 기법은 긴 문장을 여러 개의 구간으로 나누어 각 구간을 구문분석 한다. 각 구간은 분할 이전보다는 단순화된 형태이기 때문에 긴 문장보다는 중의성이 줄어들어 견고한 구문분석을 할 수 있게 된다. 본 논문에서는 한국어 구문분석 시스템 개발의 1 단계 과정으로써 일단 중의성이 있는 상황이 아닌 명백한 의존관계를 수집하는 것을 목표로 한다. 본 논문에서는 실험을 통하여 구묶음과 구간분할 기법이 문장의 구조 중의성을 줄여 줌으로써 보다 많은 명백한 의존관계를 정확하게 추출할 수 있음을 보였다.

  • PDF

자동 구축된 구문패턴사전과 규칙을 이용한 구묶음 (Chunking Using Automatic Constructed Syntactic Pattern Dictionary and Rule)

  • 임지희;최호섭;이정철;옥철영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2004년도 제16회 한글.언어.인지 한술대회
    • /
    • pp.35-39
    • /
    • 2004
  • 본 논문은 실용적인 구문분석기의 전단계로서, 자동 구축된 구문패턴사전과 규칙을 이용하여 구묶음하는 방법을 제안한다. 우선 규칙은 구문분석 말뭉치(30,875어절)를 대상으로 자동 추출된 고빈도의 규칙(Rewriting Rule)을 본 논문에 맞게 수동으로 구축하였다. 규칙은 조건부, 행위부로 이루어진 이진 규칙(binary rule)의 형태를 이루며, 명사구(NP), 수식어구(AP, DP), 인용구(X), 용언구(VP, VC)을 대상으로 15개를 구축하였다. 그리고 구문패턴은 중심어와 중심어 선행 요소의 특성뿐만 아니라 중심어 후행 요소도 고려하여 형식화시킨 것으로, 중심어의 복합용언 여부에 따라 일반용언패턴과 본+보조용언패턴으로 구분한다. 부분적인 언어 현상의 처리보다는 실세계에서 사용되는 수많은 문장들에 내재되어 있는 매우 광범위한 언어 현상의 처리를 하기 위해, 구문패턴은 형태소주석 말뭉치(460만 어절)을 대상으로 자동 구축하였다. 구축된 구문패턴사전과 규칙을 이용하여 구묶음을 수행한 결과 정확율 83.09%가 나타났다.

  • PDF

자율 이동로봇의 장애물 회피 및 경로계획에 대한 간략화 알고리즘과 복합 알고리즘에 관한 연구 (A study on Simple and Complex Algorithm of Self Controlled Mobile Robot for the Obstacle Avoidance and Path Plan)

  • 류한성;최중경;구본민;박무열;권정혁
    • 한국정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.115-123
    • /
    • 2002
  • 본 논문에서는 자율 이동로봇이 장애물을 회피하며 목표하는 지점까지의 경로를 구성하여 찾아가는 두가지 알고리즘을 제안하고자 한다. 첫째는 PC를 이용하여 영상처리를 수행하고 로봇의 이동경로를 계산해 주는 간략화 된 알고리즘이다. 둘째는 PC등의 보조수단이 없는 자율 이동로봇의 이동을 위한 복합 알고리즘이다. 첫 번째 알고리즘은 CCD카메라로부터 획득한 영상신호를 RF an선 모듈을 이용하여 PC로 보내고 PC에서 영상 전처리 과정을 거친 후, 장애물로 인식되면 회피할 제어 신호를 이동로봇으로 전송하는 것이다. 이동로봇에 탑재된 CCD카메라에서 획득한 영상 정보는 매 샘플링 시간마다 캡쳐하여 PC로 전송하면 호스트는 화면에서 장애물이 차지하는 비율을 따져서 장애물의 유무를 판별한 후 좌 혹은 우로 회전하여 장애물을 회피하고 이동한 거리를 PC로 전송하는 시스템을 구현하여 초기에 지정한 목표지점까지 로봇이 갈 수 있도록 간략한 경로를 계획하여 추적해 나가는 알고리즘을 구현해 보고자 한다. 두 번째는 이동하고자 하는 입력 영상의 환경의 조명 조건이 불연속이거나 장애물의 크기나 색상이 다른 여러 가지 그레이 레벨을 갖는 분할된 장애물이 있을 때 로봇이 자율적으로 이동하도록 하여 장애물이 나타나면 회피하여 최종 목적지를 찾아가도록 하는 알고리즘을 제안하고자 한다. 여기에서는 영상 전처리 과정과 장애물을 인식할 수 있도록 Labeling과 Segmentation을 통한 pixel의 밀도 계산이 도입된다.

데이터파일의 보호를 위한 스트림 암호방식 설계와 해석 (Design and Analysis of Data File Protection based on the Stream Cipher)

  • 이경원;이중한;김정호;오창석
    • 한국콘텐츠학회논문지
    • /
    • 제4권1호
    • /
    • pp.55-66
    • /
    • 2004
  • 개인용 컴퓨터 보급이 일반화되면서 기업체 또는 공공기관 등의 전산 정보체계도 중앙 Host 중심에서 PC중심의 전산체계로 정착되어가고 있는 추세이다. 그러나 이러한 정보처리 시스템의 중심이 되는 PC는 누구나 쉽게 조작할 수 있다는 용이성에 의해 외부인의 무단 자료 유출 가능성은 항상 내재하고 있으며 자료 보관을 목적으로 하는 보조기억매체에 의한 자료 유출 가능성은 더욱 가중되고 있다. 따라서 본 논문에서는 주요 데이터의 손실 또는 외부 유출을 최소화하는 방안을 제시하고자 한다. 본 논문에서는 데이터 파일의 최종 보호수단은 데이터 자체를 암호화하여 보관하는 것이라는 점에 착안하여 PC와 보조기억매체에 수록되는 데이터의 보호를 위한 암호시스템을 구현하였다. 암호화/복호화 기법은 단일기법만으로 구현하는 것보다는 충분한 보안수준을 유지하기 위해서 Diffie-Hellman키 교환 프로토콜과 스트림 암호중 대표적인 PC4(Rivest Cipher version 4)와 해쉬 함수의 대표적인 MD5(Message Digest version 5)를 복합적으로 적용하였다. 이상과 같이 구현된 암호시스템에 대한 평가분석으로써 암호복합도 측정, 처리속도 및 패턴매칭 분석을 해본 결과 안전성, 효율성, 유용성 면에서 만족할 만한 결과를 얻었다. 본 암호시스템은 Microsoft사의 Visual C++로 구현된 소프트웨어시스템으로 Winndows상의 모든 PC에서 사용 가능한 범용성이 있는 시스템이므로, 최소한의 비용으로 모든 PC에 대한 보안대책을 구현할 수 있다고 생각된다.

  • PDF

다양한 외부 자극에 따른 생체 정보 변화와 감정 분류 연구 동향 (Research trends on Biometric information change and emotion classification in relation to various external stimulus)

  • 김기환;이훈재;이영실;김태용
    • 융합신호처리학회논문지
    • /
    • 제20권1호
    • /
    • pp.24-30
    • /
    • 2019
  • 현대인들은 불안정한 소득과 타인과의 갈등 등 다양한 요소로 인하여 정신건강 관리가 필요하다는 주장이 있다. 최근에는 웨어러블 장비에 심전도(Electrocardiogram, ECG)를 측정할 수 있는 장비가 보급되고 있으며, 해외의 경우 의학적 보조수단으로 활용된 사례를 볼 수 있다[14]. 이와 같은 기능을 활용하는 것으로 대표적인 감정(기쁨, 슬픔, 분노 등)을 객관적인 수치로 구별하는 연구들이 진행되고 있다. 그러나 대부분의 연구는 제한적인 환경에서 복합적인 생체 신호를 수집하는 것으로 정확도를 높이고 있다. 따라서 각각의 자극에 대한 생체 정보의 변화와 판별에 가장 많은 영향을 미친 요소를 살펴본다.

블랙보드 시스템을 이용한 AIS와 ARPA Radar의 선박 정보 융합에 대한 연구 (A Study on the Ship Information Fusion with AIS and ARPA Radar using by Blackboard System)

  • 김도연;박계각;김화영
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.16-21
    • /
    • 2014
  • 최근 해상교통 환경은 국가 간 해상 물동량의 증가, 해양레저 활동인구의 증가 등으로 선박 교통량이 늘어나고 있으며 이로 인한 해양사고 발생건수 및 가능성이 높아지고 있다. 해양사고의 주요 원인은 선박운항자의 인적요인에 의해 발생하고 있는 것으로 분석되고 있다. 이러한 인적요인에 의한 해양사고를 줄이기 위하여 항해사를 보조할 수 있는 여러 항해 보조 시스템에 대한 연구가 제안 되어 왔다. 하지만 여러 제안된 연구들에서 이용된 선박데이터는 대부분 오프라인의 데이터를 가정하여 분석하고 있어 실시간으로 시스템에 적용하기 위해 필요한 선박 데이터 관리기법 등에 대해서는 제시하지 못하고 있다. 따라서 본 연구에서는 선박의 항해통신장비인 AIS와 ARPA Radar 정보를 이용하여 선박 일치 여부를 판단할 수 있는 중요한 요소들을 복합적으로 고려하여 운항자에게 중요 정보를 제공하는 실시간 항행지원시스템 구축을 목적으로 하고 있다. 이 시스템 구축을 위해서 인공지능 기법 중 블랙보드 시스템을 이용하여 선박정보융합 알고리즘을 제안하고 그 유효성을 검증하였다.