• 제목/요약/키워드: 규칙 자동 구축

검색결과 132건 처리시간 0.024초

형태소 분석 및 품사 부착을 위한 말뭉치 기반 혼합 모형 (A Corpus-based Hybrid Model for Morphological Analysis and Part-of-Speech Tagging)

  • 이승욱;이도길;임해창
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.11-18
    • /
    • 2008
  • 한국어 형태소 분석은 일반적으로 입력된 문장의 분석 후보를 다수 생성한 후, 그 중 최적의 후보를 선택하는 과정을 거친다. 분석 후보를 많이 생성할수록 올바른 분석이 포함될 가능성이 높아지지만 동시에 모호성이 증가한다는 문제가 생긴다. 이를 해결하기 위해 본 논문은 단일 후보를 생성하는 규칙 기반 분석 모형을 제안한다. 분석 규칙은 품사 부착 말뭉치를 통해 자동으로 추출되기 때문에 규칙 구축비용을 필요로 하지 않을 뿐만 아니라 높은 분석성공률을 보인다. 분석이 성공한 경우에는 단 하나의 분석 후보만을 생성하기 때문에 최적 후보 선택 단계에서의 모호성이 효과적으로 감소되고, 계산 복잡도 역시 줄어든다. 규칙 모형으로 분석이 실패한 경우를 대비해 기존 확률 기반 모형을 결합함으로써 형태소 분석 성능을 향상시킬 수 있다.

  • PDF

기계가독형사전에서 상위어 판별을 위한 규칙 학습 (Learning Rules for Identifying Hypernyms in Machine Readable Dictionaries)

  • 최선화;박혁로
    • 정보처리학회논문지B
    • /
    • 제13B권2호
    • /
    • pp.171-178
    • /
    • 2006
  • 기계가독형사전(Machine Readable Dictionary)에서 단어의 정의문에 나타나는 항목 단어의 상위개념을 추출하는 대부분의 연구들은 전문가에 의해 작성된 어휘패턴을 사용하였다. 이 방법은 사람이 직접 패턴을 수집하므로 시간과 비용이 많이 소모될 뿐만 아니라, 자연언어에는 같은 의미를 가진 다앙한 표현들이 존재하므로 넓은 커버리지를 갖는 어휘패턴들을 수집하는 것이 매우 어렵다는 단점이 있다. 이런 문제점들을 해결하기 위하여, 본 논문에서는 구문적 특징만을 이용한 상위어 판별 규칙을 기계학습함으로써 기존에 사용되었던 어휘패턴의 지나친 어휘 의존성으로 인한 낮은 커버리지 및 패턴 수집의 문제를 해결하는 방법을 제안한다. 제안한 방법으로 기계학습된 규칙들을 상위어 자동추출과정에적용한 결과 정확도 92.37% 성능을 보였다. 이는 기존 연구들보다 향상된 성능으로 기계학습에 의해 수집된 판별규칙이 상위어 판별에 있어서 어휘패턴의 문제를 해결할 수 있다는 것을 입증하였다.

어휘망(U-WIN)의 구문관계 자동구축 (Automatic Construction of Syntactic Relation in Lexical Network(U-WIN))

  • 임지희;최호섭;옥철영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권10호
    • /
    • pp.627-635
    • /
    • 2008
  • 본 연구에서는 사용자 어휘지능망(U-WIN)의 어휘 관계 중의 하나인 구문관계를 자동으로 구축하는 방법을 제시하고자 한다. 먼저, 구문관계를 형성할 수 있는 후보명사를 용언의 용례에서 문형 정보를 기준으로 추출함으로써, 용언의 세분화된 의미별로 정확하고 다양한 후보명사를 추출할 수 있다. 그러나 추출된 후보명사는 다양한 의미를 지니고 있으므로, 어휘간의 명확한 구문관계를 설정하기 위해서는 후보명사의 여러 의미 중에서 정확한 의미로 결정해야 한다. 그래서 본 연구에서는 용례 매칭 규칙, 구문 패턴, 의미 유사도, 빈도 정보 등을 이용하여 후보명사의 의미를 분별한다. 또한 구문패턴의 빈도 정보를 이용하여 용례에 나타나지 않지만 구문관계를 형성할 수 있는 명사를 추출하여 구문관계를 확장하고자 하였다. 이러한 연구는 명사 중심의 어휘망이 용언과의 구문관계 구축을 통해 형태소 분석, 구문 분석, 의미분석 등에 광범위하게 활용할 수 있는 어휘망의 기반을 다지는 작업이 될 수 있을 것이다.

개념 상승과 속성의 최적 감축에 의한 결정 규칙의 생성 (Generation of Decision Rules Bsed on Concept Ascension and Optimal Reduction of Attributes)

  • 정환묵
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.367-374
    • /
    • 1999
  • 본 논문은 대규모 데이터베이스에서 의사 결정을 위한 지식을 효율적으로 추출하기 위해 개념 상승과 속성 감축에 기반한 통합적 방법을 제안한다. 본 방법은 클리스터링 기법에 의해 개념 트리를 자동생성하고 개념 상승기법에 의해 데이터 베이스를 일반화하며 속성의 중요도를 사용한 속성 감축에 의해 최적감축을 하고 식별가능 행렬과 함수를 사용하여 효율적으로 속성값을 감축하여 최적의 최소결정 규칙을 유도한다. 본 방법은 투자 계획이나 가격 결정과 같은 의사결정 업무 각종 고장 진단이나 의료 진단을 위한 지식 베이스구축 마케팅 분석이나 실험 데이터 분석 고수준의 질의 에 의한 정보검색 등에 효과적으로 사용될수 있다.

  • PDF

선박충돌회피지원 시스템을 위한 자동제어 (Automatic Control for Ship Collision Avoidance Support System)

  • 임남균
    • 한국항해항만학회지
    • /
    • 제27권4호
    • /
    • pp.375-381
    • /
    • 2003
  • 일본을 중심으로 과거 10여전부터 수행되어온 선박충돌회피연구는 최근 눈부신 IT산업의 발전에 힘입어 실용화 단계에 까지 접어들 수 있는 환경을 맞이하고 있다. 본 논문에서는 이러한 연구의 일환으로 선박충돌회피지원시스템의 주요 핵심 기술인 자동회피 알고리즘을 구성하기 위한 연구를 수행하였다. 선박운동방정식은 간편히 선체운동을 수학식으로 표현하는 KT모델을 이용하였으며, 선박이 정해진 항로를 유지해 나가는 Track Control System의 구현을 위해서는 퍼지 이론을 이용한 자동제어 시스템을 적용하였다. 또한 충돌회피 추론 부분에서는 위험도 판정을 위하여 TCPA와 DCOPA를 이용한 퍼지 추론이 이용되었다. 충돌회피거동 기능면에서는 국제해상충돌예상규칙을 기초로 하여, 두 선박의 다양한 조우 상황을 분석하였다. 이 분석에 기초한 피항거동이 이루어질수 있도록 알고리즘을 구축하였다. 제안된 시스템의 유효성을 검증하기 위하여, 다양한 상황을 시뮬레이션이 수행되었다. 그 결과 적절한 선박충돌회피 동작이 이루어지는 것을 확인하였으며, 향후 더욱 연구가 발전된다면 선박충돌회피지원시스템으로 실 선박에 적용할 수 있는 가능성을 확인하였다.

Genetic 알고리즘을 이용한 풀 온도 제어 시스템의 지식베이스 최적화 (The Optimiazation of Knowledgebase for Swimming Pool Temperature Control Systems using Genetic Algorithms)

  • 김성학
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.319-326
    • /
    • 1994
  • 자동제어는 그 대상이 근사적 수식화가 가능한 선형시스템에 주로 적용되고 있다. 제어대상에 대한 수학적 모델링이 명확하게 결정되지 않는 경우에는 사람이 직접 제 어하는 수동제어를 하게 된다. 본 논문에서는 수영장과 같이 거의 전적으로 숙력가의 경험에 의존하고 있는 수동제어를 자동제어가 가능하게 FLC(Fuzzy Logic Controller) 를 구축하고, 여기서 사용되는 지식을 가장 최적의 상태로 유지하기 위해 genetic 알고리즘을 사용하여 전문가로부터 얻어온 지식을 개선한다. 또한 규칙부와 소속함수 는 동시에 수정되도록 알고리즘을 설계하여 수동제어보다 제어 성능이 향상됨을 보인 다.

  • PDF

사전학습 된 언어 모델 기반의 양방향 게이트 순환 유닛 모델과 조건부 랜덤 필드 모델을 이용한 참고문헌 메타데이터 인식 연구 (A Study on Recognition of Citation Metadata using Bidirectional GRU-CRF Model based on Pre-trained Language Model)

  • 지선영;최성필
    • 정보관리학회지
    • /
    • 제38권1호
    • /
    • pp.221-242
    • /
    • 2021
  • 본 연구에서는 사전학습 된 언어 모델을 기반으로 양방향 게이트 순환 유닛 모델과 조건부 랜덤 필드 모델을 활용하여 참고문헌을 구성하는 메타데이터를 자동으로 인식하기 위한 연구를 진행하였다. 실험 집단은 2018년에 발행된 학술지 40종을 대상으로 수집한 PDF 형식의 학술문헌 53,562건을 규칙 기반으로 분석하여 추출한 참고문헌 161,315개이다. 실험 집합을 구축하기 위하여 PDF 형식의 학술 문헌에서 참고문헌을 분석하여 참고문헌의 메타데이터를 자동으로 추출하는 연구를 함께 진행하였다. 본 연구를 통하여 가장 높은 성능을 나타낸 언어 모델을 파악하였으며 해당 모델을 대상으로 추가 실험을 진행하여 학습 집합의 규모에 따른 인식 성능을 비교하고 마지막으로 메타데이터별 성능을 확인하였다.

지능형 OMDR 기반의 자동 문서 공유 에이전트를 이용한 지식서비스 (A Knowledge Service Using Automatic Document Sharing based on Intelligent OMDR)

  • 김수경;최호진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.747-750
    • /
    • 2008
  • 본 연구는 온톨로지, 자연어 처리, 메타데이터 등의 시맨틱 웹 기반 기술들을 이용하여 시맨틱 웹 응용을 위한 전체적인 기술 적용과 그의 활용에 목적을 두고 있다. 이를 위해 OWL을 기반으로 조직이나 기관의 지식 주제별 도메인 온톨로지와, 기존 워드넷(WordNet)이나 더브린 코어 메타데이터(Dublin Core Meta Data)와 조직에 정의된 데이터베이스의 스키마를 MDR로 구축하여 상호 연결하여 온톨로지가 갖는 지능적 추론과 규칙 서비스와 표준화된 메타데이터의 결합 방법을 제공한다. 이는 기존에 온톨로지와 메타데이터의 재활용과 연결(Alignment)에 있어 연구적으로 높은 가치가 있다. 그리고 조직의 사용자가 문서를 작성할 때 문서의 내용에 대해 자연어 처리 기술과 온톨로지의 기술을 이용해 적합한 용어나 메타데이터를 자동으로 제공하여 작성된 문서의 공유와 재사용성을 높이고, 작성된 문서를 XML 형식으로 구성되는 XML 기반 지능 문서 데이터베이스(XMB Based Intelligent Document Database)에 저장하여 유사한 문서를 작성하거나 사용할 필요가 있는 사용자에게 문서 등록과 검색 에이전트(Document Registry and Retrieval Agent)를 통해 이러한 제공하여 문서 지식의 사유화를 최소화 하고, 유사 문서의 재작성과 또는 특정 문서의 작성에 필요한 시간이나 경비를 줄이게 된다. 또한 웹상이나 PDA 같은 개인 휴대장치를 통해서도 서 등록과 검색 에이전트를 통해 문서를 검색하고 사용할 수 있게 한다면 언제 어디서나 해당 서비스를 활용하는 유비쿼터스와 시맨틱 웹의 실질적 응용을 거둘 수도 있으리라 사료된다.

선박자동식별장치(Automatic Identification System) 서비스 확대에 따른 기술적 특성 연구 (A Study on the Revised International Standard for Automatic Identification Systems)

  • 장동원;이영환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.149-152
    • /
    • 2007
  • AIS는 선박국과 선박국, 선박국과 해안국간의 선박 항행 안전을 위한 시스템으로 운용되었으나 최근에는 항행원조, 조난구조, 소형 선박 등에 탑재되어 해상 안전 확보를 위한 범위를 확대하고 있으며 차세대 해상 항행 시스템인 Electronic-Navigation을 구축하기 위한 핵심 통신 장비로 위치를 확고히 하고 있다. 또한 위성을 이용해서 기존 가시권 통신 범위를 벗어나 장거리 통신도 가능하도록 보완되고 있으며 연근해에서도 산란이나 덕팅 등 전파 현상을 활용해서 통신 범위를 확장하기 위한 연구가 진행되고 있다. 이러한 기술적인 연구 결과들이 ITU, IEC 등 관련 국제 표준에 반영되고 있다. 본 눈문에서는 최근 ITC, IEC 등에서 AIS 관련 국제 표준 개정 현황을 분석하고 비교하였다. 특히 ITU-R M.1381 개정에서 변경 및 추가된 기술 항목에 대해서 분석하고 기술하였다.

  • PDF

한영 번역 시스템을 위한 문틀 기반 번역 방식의 실현성 분석 (An Analysis of Feasibility of Sentence Frame Based Method for Korean to English Translation System)

  • 김영길;서영애;서광준;최승권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.261-264
    • /
    • 2000
  • 지금까지의 한영 번역 방식은 규칙 기반 방식이 주를 이루었지만 현재 패턴을 이용한 번역 방식이 활발히 연구되고 있다. 그러나 패턴 기반 방식은 그 적용성(Coverage)에 대한 치명적인 단점을 지닌다. 따라서 본 논문에서는 한국어 패턴을 어절 단위의 일반 문틀과 동사구를 중심으로 하는 용언중심의 문틀로 나누어 각 패턴들에 대한 적용성 및 실현성을 조사한다. 실험은 기존의 형태소 분석기를 이용하여 방송 자막 문장 351,806 문장을 대상으로 자동으로 문틀을 구축하여 4,995 문장의 테스트 데이터에 대한 적용성 검사를 실시하였다. 즉 본 논문에서는 방송 자막 문장을 대상으로 한영번역을 위한 일반 문틀 및 용언 중심의 문틀 방식의 적용성을 조사하여 문틀 기반 방식의 실현성을 평가하고 앞으로의 한영 번역 시스템 개발 방향을 제시한다.

  • PDF