• 제목/요약/키워드: 부분구문분석

검색결과 94건 처리시간 0.021초

휴먼 오피니언 자동 분류 시스템 구현을 위한 비결정 오피니언 형용사 구문에 대한 연구 (Study on Domain-dependent Keywords Co-occurring with the Adjectives of Non-deterministic Opinion)

  • 안애림;한용진;박세영;남지순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.248-251
    • /
    • 2011
  • 본 연구에서는, 웹 문서로부터 특정 상품에 대한 의견 문장을 분석하는 오피니언 마이닝(Opinion Mining) 연구의 일환으로, 특히 함께 공기하는 자질 명사에 따라 그 극성 값이 달라지는 '비결정 오피니언어휘'의 처리를 위해서 도메인을 '맛집'으로 한정하여 공기하는 도메인 키워드의 목록을 결정하고, 이를 부분문법그래프(Local Grammar Graphs) 방법론을 통해서 이들 간의 어휘 통사적 관계를 결정해 주었다.

프로그래밍 교육자를 위한 프로그래밍 언어의 크기 비교 (A Comparison of Programming Language Size for Programming Teacher)

  • 김건우;우균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.1081-1084
    • /
    • 2013
  • 사람들은 모국어가 아닌 다른 언어를 배울 때 대부분 단어, 문법 등에 많은 부담을 느낀다. 그리고 이런 부분이 언어를 습득하는데 흥미를 반감시키고 쉽게 포기하게 하기도 한다. 다른 언어와 마찬가지로 프로그래밍 언어 또한 문법이 복잡하면 배우는 사람이 쉽게 지치기 마련이다. 이 논문에서는 프로그래밍 언어의 어휘적, 구문적 요소를 이용해 몇 가지 프로그래밍 언어의 크기를 비교하고, 어떤 언어가 프로그래밍 언어를 처음 배우는 사람에게 적합한지 보여준다. 그리고 어떤 순서로 프로그래밍 언어를 배우는 것이 효과적인지 프로그래밍 언어의 크기 측면에서 분석한다.

시소러스를 기반으로 하는 자동색인 시스템에 관한 연구 (The Development of an Automatic Indexing System based on a Thesaurus)

  • 임형묵;정상철
    • 인지과학
    • /
    • 제4권1호
    • /
    • pp.213-242
    • /
    • 1993
  • 그동안 자동색인 기법에 대해서는 단일어 색인,구색인,시소러스 기반 색인 등의 연구가 이루어져 왔는데,단일어 색인 기법이 단일어에 기초한 단순한 색인 방법 임에도 불구하고 다른 두가지 기법보다 일반적으로 우수하다고 알려져왔다. 시소러스 기반 색인은 이중에서도 검색효율이 낮은 것으로 알려져 왔는데,이는 일반적으로 시소러스가 포함하고 있는 색인용어들이 한정되어 있어 색인하려는 자료들이 이색인 용어에 부합(match)되지 않을 경우 색인 자체가 이루어 지지 않기 때문이다. 본 연구에서는 시소러스 기반 색인이 지금까지 기법으로는 검색효율이 좋지 않지만 실제 전문 색인들이 하는 색인과 매우 유사하다는 장범에 기초하여,입력 자료를 구문분석하고,분석된 자료들과 색인용어들을 정확부합(exact match)이 아닌 부분부합(partial match)을 통하여 색인 함으로써 검색효율이 우수한 시소러스기반 자동 색인 시스템을 개발하고자 한다. 본 연구에서 개발된 색인 시스템이 THINS는 우선 시소러스를 트리형태로 구성하고 입력자료들을 KAIST에서 개발한 언어번역기 MATES/EK를 통하여 구문분석한 후 명사구들만 뽑아낸다.그다음 명사구에 있는 용어들중 불용어를 제거하고 스테밍작업을 진행한후 생기는 형태를 색인 용어들과 부분부합 과정을 반복하여,유사한 색인 용어들과 가능하면 색인이 되도록 한다. 본 연구에서는 CACM 데이타 집합을 가지고 본 시소러스 기반 색인 시스템과 단일어 색인방식을 혼성지식기반 시스템인 HYKIS에서 성능을 평가하였다.이 성능평가에서 시소러스를 기반으로 하는 색인 시스템이 단일어 색인방식보다 회상도에서는 8-9%떨어지지만 정확도에서는 10%정도 높은 결과를 나타내었다.그러나 이는 기존의 시소러스 기반시스템이 단일어 색인 방식보다 정확도가 25%-30%정도 떨어진다는 것을 비추어 볼때 기존의 방식보다 우수한 것이라 평가된다.또한 CACM 에서 제공하는 시소러스인 CRCS 가 1000여개의 색인어밖에 포함하고 있어 매우 불완전한 것이라는 것을 고려하면,THINS가 최근에 개발되고 있는 시소러스와 접속된다면 매우 우수한 검색효율을 내리라 사료된다.

인도네시아어 보어 문장구조 분석: 학자들 시각 분석을 토대로 (An Analysis of Complement Structures of a Sentence in Indonesian: Based on the Analyses of Current Studies)

  • 임영호
    • 동남아시아연구
    • /
    • 제28권4호
    • /
    • pp.223-252
    • /
    • 2018
  • 인도네시아어 보어에 대한 일반적인 정의는 "서술어를 완전하게 만드는 절의 한 부분으로 서술어의 오른쪽에 위치한다."라고 서술되고 있으나 서술어를 완전하게 혹은 보충한다는 것이 어느 범위까지 서술어의 의미가 완벽하게 되는지 추상적인 설명이 된다. 통사적인 면에서 볼 때 "서술어를 완전하게 만드는 절의 한 부분으로 서술어의 오른쪽에 위치한다."라는 설명을 들 수 있다. 그러나 본 글에서 여러 학자의 설명을 분석해 볼 때 동사 서술어의 형태 및 기능, 그리고 의미 파악이 선행되어야 보어에 대한 문장구조를 파악할 수 있다. 즉 보어 개념을 분석하기 위하여는 형태-통사론적 측면 즉 서술어 구를 이루는 다양한 형태의 형용사와 동사의 기능 및 의미를 정확히 이해하고 뒤따르는 보어의 다양한 형태를 논할 수 있었다. 이 글의 서술 방법으로 최근 학자들의 다양한 견해를 소개하고 형태적으로 혹은 통사적으로 학자들의 의견 및 잘못된 편견에 대한 분석을 시도하였으며 아직 연구의 필요성이 있는 몇몇 형태의 보어 구문에 대한 문제점을 제시하였다.

한국어 대화체 문장 분석을 이용한 메타 정보검색 (Meta Information Retrieval using Sentence Analysis of Korean Dialogue Style)

  • 박인철
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권10호
    • /
    • pp.703-712
    • /
    • 2003
  • 오늘날 통신의 발전에 따라 인터넷상에 존재하는 정보의 양이 많아지고, 필요한 정보를 효율적으로 찾아내는 정보 검색 시스템의 중요성이 크게 대두되고 있다. 대부분의 정보 검색 시스템에서는 단순한 키워드나 키워드를 이용한 불리언 질의어를 바탕으로 필요한 문서를 검색해 내고 있다. 그러나, 키워드를 이용한 정보 검색은 사용자의 편의성 및 주어진 질의어에 대한 이해의 정확성 측면에서 우리가 일상생활에서 사용하는 대화체 문장을 이용한 질의어에 비해 많은 어려움을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 한국어 대화체 문장의 정보 검색을 위한 메타질의어처리시스템을 설계하고 구현한다. 본 논문에서 제안한 한국어 대화체 문장 분석을 이용한 정보 검색은 주어진 질의어에 대해 형태소 분석과 구문 분석 및 시소러스를 이용한 질의어의 확장을 통해 사용자가 원하는 질의어를 포함하는 새로운 질의어를 형성해 내며, 질의어에 포함된 중의성도 부분적으로 해결할 수 있었다.

  • PDF

강교량 설계정보 표현을 위한 데이터모델 개발 (Development of Data Model for Design Information Representation of Steel Bridges)

  • 정연석;이상호
    • 한국전산구조공학회논문집
    • /
    • 제17권2호
    • /
    • pp.105-117
    • /
    • 2004
  • 각 산업분야의 엔지니어들은 각종 정보기술을 이용하여 통합환경을 구축해 오고 있다. 통합환경 구축을 위한 핵심기술은 표준화된 정보를 기반으로 한 데이터베이스이다. 본 연구에서는 이와 같은 요구사항에 대처하고 각종업무에서 발생하는 전자정보를 통합하기 위한 일환으로 강교량의 설계정보를 포함하는 데이터베이스를 구축하였다. 데이터베이스 구축과정에서 데이터 구조로 사용된 데이터모델은 국제 표준 즉, ISO/STEP(STandard for the Exchange of Product model data)을 기반으로 강교량의 설계정보를 표현할 수 있도록 기하부분과 비기하부분으로 분류되었다. 기하부분의 정보는 기존정보의 재사용이 가능하도록 3차원 솔리드모델로 표현하고, 비기하부분의 정보는 표준 데이터모델 개발 방법론에 의거해 분석된 정보요구사항을 표현하였다. 개발된 데이터모델의 검증을 위해서, 본 연구에서는 EXPRESS Engine을 이용하여 모델의 구문을 검토하였으며, 한남대교의 설계 데이터를 데이터베이스에 저장하여 개발된 모델의 타당성을 입증하였다

통계와 규칙을 이용한 강인한 품사 태거 (Robust Part-of-Speech Tagger using Statistical and Rule-based Approach)

  • 심준혁;김준석;차정원;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회 및 제1회 형태소 분석기 및 품사태거 평가 워크숍
    • /
    • pp.60-75
    • /
    • 1999
  • 품사 태깅은 자연 언어 처리의 가장 기본이 되는 부분으로 상위 자연 언어 처리 부분인 구문 분석, 의미 분석의 전처리로 사용되고, 독립된 응용으로 언어의 정보를 추출하거나 정보 검색 등의 응용에 사용되어 진다. 품사 태깅은 크게 통계에 기반한 방법, 규칙에 기반한 방법, 이 둘을 모두 이용하는 혼합형 방법 등으로 나누어 연구되고 있다. 포항공대 자연언어처리 연구실의 자연 언어 처리 엔진(SKOPE)의 품사 태깅 시스템 POSTAG는 미등록어 추정이 강화된 혼합형 품사 태깅 시스템이다 본 시스템은 형태소 분석기, 통계적 품사 태거, 에러 수정 규칙 후처리기로 구성되어 있다. 이들은 각각 단순히 직렬 연결되어 있는 것이 아니라 형태소 접속 테이블을 기준으로 분석 과정에서 형태소 접속 그래프를 생성하고 처리하면서 상호 밀접한 연관을 가진다. 그리고, 미등록어용 패턴사전에 의해 등록어와 동일한 방법으로 미등록어를 처리함으로써 효율적이고 강건한 품사 태깅을 한다. 한편, POSTAG에서 사용되는 태그세트와 한국전자통신연구원(ETRI)의 표준 태그세트 간에 양방향으로 태그세트 매핑을 함으로써, 표준 태그세트로 태깅된 코퍼스로부터 POSTAC를 위한 대용량 학습자료를 얻고 POSTAG에서 두 가지 태그세트로 품사 태깅 결과 출력이 가능하다. 본 시스템은 MATEC '99'에서 제공된 30000어절에 대하여 표준 태그세트로 출력한 결과 95%의 형태소단위 정확률을 보였으며, 태그세트 매핑을 제외한 POSTAG의 품사 태깅 결과 97%의 정확률을 보였다.

  • PDF

위성전자전산시스템 개발검증장비의 탑재소프트웨어 시험을 위한 자동 시험 스크립트 프로그램 소개 (Introduction of SATS for Verification of Flight Software on Spacecraft Development Tool)

  • 이재승;최종욱;채동석;이종인;김학정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.511-513
    • /
    • 2004
  • 위성의 부분체 또는 탑재컴퓨터 및 탑재소프트웨어에 대한 검증시험을 수행하기 위해서는 위성개발에 사용하며 그 기능이 검증된 상용프로그램을 사용하는 것이 일반적이다. 그러나 위성 영령의 전송 및 텔레메트리 데이터의 전송과 분석을 위한 프로그램은 위성에 사용되는 종류 및 포맷에 따라 다양한 형태로 수정되어야 하기 때문에 자체 제작한 프로그램을 사용하게 된다. 99년에 발사되어 성공적으로 임무를 수행하고 있는 다목적실용위성 1호 및 현재 개발이 진행 중인 다목적실용위성 2호의 개발과정에서는 LEX와 YACC이라는 구문분석기를 이용한 VTSP(Verification Test Script Parser) 프로그램이 탑재소프트웨어의 검증시험에 사용되었다. VT5P는 실시간 데이터 전송 및 분석이 가능하지만 UNIX 환경에서만 실행되므로 윈도우 환경에서 작업하던 일반 사용자들에게는 익숙하지 않은 시험환경을 제공하여 텍스트 기반의 작업이 필요하므로 시험 수행에 여러 어려움들이 발생한다. 이러한 단점들을 보완하기 위하여 윈도우 기반의 검증시험 프로그램인 SATS(Spacecraft Automatic Test Script)를 개발하였다. 본 논문에서는 대부분의 사용자들에게 익숙한 윈도우 환경을 제공하며 이더넷을 통하여 장소에 상관없이 다중의 개발자가 시험을 수행할 수 있는 SATS의 개발현황과 수행환경에 대하며 소개한다.

  • PDF

질의 응답 시스템을 위한 가변 길이 단락 검색 (Variable Length Passage Retrieval for Q&A System)

  • 이영신;황영숙;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2002년도 제14회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.259-266
    • /
    • 2002
  • 질의 응답 시스템에서 보다 정확하게 정답을 판별하기 위해서는 구문분석 혹은 의미분석 등과 같은 복잡도가 높은 분석작업이 요구되며, 이러한 질의 응답 시스템 성능의 상한을 결정하는 검색 시스템은 가급적 적은 양의 검색 결과를 내주어서 질의 응답 시스템이 처리해야 할 작업량에 대한 부담을 덜어주어야 한다. 본 논문에서는 이러한 요구를 만족시키는 검색 시스템으로 가변 길이 단락 검색 시스템(variable length passage retrieval system)을 제안한다. 제안하는 검색 시스템은 질의에 대한 정답을 포함하고 있을 가능성이 있는 텍스트 영역은 질의에 따라 그 크기가 다를 것이라는 가정으로부터 출발한다. 그러므로 문서 전체를 검색하거나 고정 길이 단락으로 나누어져 색인되어 있는 부분 문서들을 검색하는 기존의 검색 방법과 달리, 제안된 시스템은 문서에서 임의의 길이로 이루어진 단락을 대상으로 동적인 단락 검객을 수행한다. TREC QA track의 질의집합 중 1번부터 100번까지의 질의에 대해 실험을 수행한 견과, 문서 검색 시스템이나 고정 길이 단락 검색 시스템은 상위 1000개의 문장까지 검색을 하였을 때 각각 96%, 98%의 재현율을 보인 반면, 가변 길이 단락 검색 시스템은 800개의 문장만으로도 98%의 재현율을 보이고, 900개의 문장을 검색하였을 경우 100%의 재현율을 보였다.

  • PDF

응용을 위한 품사 태깅 시스템의 매핑 (Application portable Part-Of-Speech tagger mapping)

  • 김준석;차정원;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2000년도 제12회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.368-375
    • /
    • 2000
  • 품사 태깅 시스템은 자연 언어 처리의 가장 기본이 되는 부분으로 상위 자연 언어 처리 분야인 구문분석, 의미분석의 전처리로 사용되거나, 기계번역, 정보검색이나 음성인식 및 합성 등과 같은 많은 응용 시스템을 위해서도 필요하다. 이렇게 여러 가지 목적을 위해 품사 태깅 시스템은 존재하는데, 각각의 응용을 위해서 최적화된 태깅 시스템을 따로 구성하기도 하고, 하나의 태깅 시스템을 여러 가지 응용을 위해서 사용하기도 한다. 이때, 문제가 되는 것 중에 하나는 각 응용마다 요구하는 품사 태그 세트가 다르다는 것이다. 품사 태그세트가 고정되어 있다면 어떤 응용을 위해서는 사용되는 품사 태그세트가 너무 적어서 문제가 되고, 반대로 품사태그세트가 너무 많아서 시스템의 수행속도가 중요시되는 응용에서 성능저하의 요인이 되기도 한다. 본 논문에서는 하나의 태깅 시스템의 품사태그세트를 조절할 수 있도록 하여 몇 가지 응용시스템에 맞게 최적화시킬 수 있는 방법론을 제시하고 실험을 통해서 시스템의 성능, 유지보수 및 시스템의 여러 리소스 관리 측면에서도 가장 효율적인 방법론임을 입증하고자 한다.

  • PDF