• 제목/요약/키워드: 규칙기반 AI

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

한국어에서 Viterbi 형태소 복원 (Viterbi Morpheme Restoration in Korean)

  • 이제승;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.536-539
    • /
    • 2021
  • 본 논문은 한국어에서 형태소 복원을 위한 새로운 방법을 제안한다. 일반적으로 기계학습 기반 형태소 분석에서 형태소 복원은 기분석 사전과 약간의 경험규칙을 이용한다. 이와 같은 방법은 모호성을 해결하기 위해 사전에 모든 정보를 저장하는 것이 불가능할 뿐 아니라 단음절 이형태의 모호성을 해결할 수 없을 것이다. 이러한 문제를 완화하기 위해 본 논문에서는 생성된 모호성을 Viterbi 알고리즘을 이용해서 해소한다. 본 논문의 형태소 복원 과정은 기본적으로 기분석 사전과 약간의 경험규칙을 이용하여 형태소 복원 후보를 찾고 여러 후보가 있을 경우(모호성의 생성), 그 결과를 Viterbi 알고리즘으로 이형태를 결정한다. 실험을 위해 모두의 말뭉치(형태 분석)를 사용하고, 평가는 NER 방식으로 평가한다. 그 결과 품사 부착에 대해 96.28%정도의 성능을 보여주었다.

  • PDF

새 떼 비행 및 대형비행을 위한 다중에이전트 기반 자율 UAV 설계 (Multi-Agent based Design of Autonomous UAVs for both Flocking and Formation Flight)

  • 하선호;지승도
    • 한국항행학회논문지
    • /
    • 제21권6호
    • /
    • pp.521-528
    • /
    • 2017
  • 다수의 UAV가 다양한 임무를 수행하면서도 편대를 유지할 수 있도록 하는 집단적 지능을 갖춘 시스템을 구축하기 위해서는 AI에 관한 연구가 필수적이다. AI의 전형적인 접근 방법에는 전문가시스템을 비롯한 규칙기반의 논리 추론방식인 '하향식' 접근 방법과 인공신경회로망, Flocking Algorithm과 같이 단순 개체간의 부분적 상호작용을 통해 전체적인 행동이 결정되는 '상향식' 접근 방법이 있다. 기존의 Flocking Algorithm과 같은 연구에서는 개개인은 개별적인 임무를 수행 할 수 없다. 또한 UAV의 편대비행과 같은 연구에서는 편대의 부분적인 결함으로 발생하는 문제에 대해 유연하게 대처 할 수 없다. 본 논문에서는 다중에이전트 시스템을 통해 하향식 접근 방법과 상향식 접근 방법 간의 유기적 통합을 제시하고, 이를 통해, 유연한 임무수행이 가능한 편대 비행 알고리즘을 제시하였으며, 시뮬레이션을 통해 대형형성 및 충돌회피 등 유효성을 확인하였다.

비대칭 관계에 기반한 지식베이스와 문법 검사기 구현 (Implementation of Knowledgebase and Grammar Checker Based on Asymmetric Relationship)

  • 강미영;임성신;권혁철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2002년도 제14회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.147-154
    • /
    • 2002
  • 이 논문은 한국어 문서 교정을 위해 부산대학교 인공지능 연구실에서 개발되고 있는 맞춤법 및 문법 검사기와 그 지식베이스 구축에 대해 알아본다. 비대칭 관계(asymmetric relation) 설정과 더불어 개발된 문법 검사기는 한 문장의 임의의 두 요소간의 비대칭 관계를 토대로 (1) 잠재적 지배관계 개념을 설정하고 (2) 부분 문장 분석 방법을 사용한다. 이런 요소들을 효율적으로 운영하는 시스템을 구현하기 위해서는 한국어에 대한 이해와 경험적 자료를 적절히 조화시킨 지식베이스 구축이 필수적이다. 이 논문은 그 선수(先手) 작업으로 한국어 문서의 오류들을 관찰하고, 그로부터 추출한 언어적이거나 언어 외적인 요소들로부터 일반적 패턴을 뽑아내어 사용자의 기대를 만족시키기 위한 적절한 규칙지식베이스를 구축하고 문법 검사기의 성능 향상을 위해 문장 분석 출발점과 분석방향 그리고 분석범위를 한정한다.

  • PDF

정답 레이블을 고려한 마스킹 언어모델 기반 한국어 데이터 증강 방법론 (Masked language modeling-based Korean Data Augmentation Techniques Using Label Correction)

  • 강명훈;이정섭;이승준;문현석;박찬준;허윤아;임희석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2022년도 제34회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.485-490
    • /
    • 2022
  • 데이터 증강기법은 추가적인 데이터 구축 혹은 수집 행위 없이 원본 데이터셋의 양과 다양성을 증가시키는 방법이다. 데이터 증강기법은 규칙 기반부터 모델 기반 방법으로 발전하였으며, 최근에는 Masked Language Modeling (MLM)을 응용한 모델 기반 데이터 증강 연구가 활발히 진행되고 있다. 그러나 기존의 MLM 기반 데이터 증강 방법은 임의 대체 방식을 사용하여 문장 내 의미 변화 가능성이 큰 주요 토큰을 고려하지 않았으며 증강에 따른 레이블 교정방법이 제시되지 않았다는 한계점이 존재한다. 이러한 문제를 완화하기 위하여, 본 논문은 레이블을 고려할 수 있는 Re-labeling module이 추가된 MLM 기반 한국어 데이터 증강 방법론을 제안한다. 제안하는 방법론을 KLUE-STS 및 KLUE-NLI 평가셋을 활용하여 검증한 결과, 기존 MLM 방법론 대비 약 89% 적은 데이터 양으로도 baseline 성능을 1.22% 향상시킬 수 있었다. 또한 Gate Function 적용 여부 실험으로 제안 방법 Re-labeling module의 구조적 타당성을 검증하였다.

  • PDF

사례 기반 추론법을 이용한 오델로 게임 개발에 관한 연구 (A Study on the Image Search System using Mobile Internet)

  • 송은지
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권2호
    • /
    • pp.217-223
    • /
    • 2011
  • 인공지능(AI : Artificial Intelligence)은 지능을 만들 수 있는 방법론이나 실현 가능성 등을 연구하는 컴퓨터 공학 및 정보기술과학 분야이다. 오델로(Othello) 게임은 다른 게임에 비해 규칙이 간단하며 $8{\times}8$인 제한적인 공간에서 이루어지기 때문에 AI로 제작되는 사례가 많다. 기존의 알고리즘은 추후에 발생하는 모든 경우의 수를 탐색하거나 룰을 이용하여 처리하기 때문에 처리시간이 오래 걸리며 새로운 상황에 대처하는데 효율적이지 않다. 본 연구에서는 이런 단점을 보안하고자 오델로 게임에 AI의 한 분야인 사례기반추론(CBR : Case-based Reasoning)알고리즘을 도입한다. CBR알고리즘 이란 주어진 문제를 해결하기 위해 과거에 있었던 유사한 문제를 검색하여 상황에 맞는 해결방법을 제시하는 방식을 의미한다. 지금까지 오델로 게임에 여러가지 AI기술을 이용하였으나 CBR알고리즘을 적용한 사례가 없었다. 본 연구에서는 CBR알고리즘을 오델로 게임에 적용하여 보다 빠른 연산속도로 다음 작업을 처리할 수 있으며 기존의 사례가 충분할 때는 새로운 상황에 효율적으로 대처할 수 있을 뿐 아니라 사용자로 하여금 보다 어려운 오델로 게임을 만들 수 있는 시스템을 제안한다.

AI와 AR기반의 스마트 해상교통안전모니터링 시스템에 관한 연구 (A Study on the Smart Maritime Traffic Safety Monitoring System Based on AI & AR)

  • 김원욱
    • 해양환경안전학회지
    • /
    • 제25권6호
    • /
    • pp.642-648
    • /
    • 2019
  • 선박은 충돌방지를 위해 해상충돌예방규칙에 의해 운항한다. 하지만 다수의 선박이 동시에 운항하는 특수상황 시에는 해상충돌예방규칙을 적용하기 곤란하며 이때는 운항자의 개인능력에 의한다. 이러한 경우 해상교통관제를 통한 교통상황 관리가 필요하다. 이에 전 세계적으로 VTS(Vessel Traffic Services)를 통해 해상교통이 관리되고 있으며 운용 방법은 관제요원이 VTS 시스템을 이용하여 위험상황을 판단하고 통신시설을 이용하여 선박들에게 안전운항을 권고한다. 이 연구에서는 기존 방법에 AI(Artificial Intelligence) 기법을 추가하여 운항자의 관점에서 위험상황을 판단하는 방법에 대해 고찰한다. 또한, 관제 효율성 증대를 위해 AR(Augmented Reality)기법을 추가한 해상교통안전모니터링 시스템에 대해 설명한다. 이 시스템은 위험상황 및 위험 우선순위 예측이 정량적으로 가능하여 복잡한 교통상황시 실제 운항자가 충돌회피하는 방법과 동일한 순차적 위험상황 해소가 가능하다. 특히, 위험상황을 관제요원의 관점뿐만 아니라 각 선박의 운항자의 관점에서 분석할 수 있어 기존의 방법보다 실제적이다. 또한, 분석결과를 통해 정량적인 위험수역 파악이 가능하여 충돌회피를 위한 권고항로 지원이 가능하다. 결과적으로 이 시스템은 해상교통상황이 복잡한 해역에서의 선박간 충돌방지에 도움이 될 것이다. 특히, 해양분야 제4차 산업혁명에 주요한 분야를 차지하는 자율운항선박에 충돌방지 기능으로 사용될 수 있을 것이다.

기계학습 기술을 활용한 화학분야 특허문서의 조성/물성 정보 자동추출 방법 연구 (A Study on the Automatic Extraction of Fomulation and Properties in Chemical Field Patent Document by Using Machine Learning Technology)

  • 김홍기;이하영;박진우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.277-280
    • /
    • 2019
  • 본 논문에서는 화학분야 특허 문서에 존재하는 도표(TABLE) 데이터를 인공지능 기술을 활용하여 자동으로 추출하고 정형화된 형태로 가공하는 방법을 제안한다. 특허 문서에서 도표 데이터는 실시예에서 실험결과나 비교결과를 간결하고 가시적으로 표현하기 위하여 주로 사용되나, 셀의 속성을 정의하는 헤더부분과 수치가 표현되는 값 부분의 경계가 모호하여 구조화하는데 어려움이 있다. 본 논문에서 제안하는 방법은 소량의 학습데이터를 구축하고 기계학습을 통해 도표에 존재하는 셀의 속성을 예측하고, 예측된 속성을 토대로 조성과 물성 정보를 자동으로 구분하여 추출하는 방법을 제시한다. 제시된 방법을 활용하여 화학 분야 조성물 특허의 도표데이터에 시뮬레이션 결과 각 항목별 98.17%의 속성 예측 정확도를 나타내었으며 기존 규칙기반 연구보다 작업난이도, 예측정확도에서 우수한 성과를 보인다.

  • PDF

Analysis and simulator implementation of Mighty, an advanced imperfect information game

  • Lee, Jeongwon;Kim, Kwihoon;Kim, Seung-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권1호
    • /
    • pp.9-21
    • /
    • 2022
  • 마이티는 불완전 정보 게임으로, 국제적으로 대중적인 4인용 카드 게임 브리지와 유사하지만 게임 규칙 및 운영 측면에서 더욱 복잡한 특성을 가지고 있다. 마이티 게임의 전략을 탐구하고 분석하기 위한 환경이 필요하지만, 브리지 등 타 카드 게임의 전략 분석을 위한 시뮬레이터가 다수 개발된 것에 비해 마이티 게임의 분석 도구는 존재하지 않는다. 심지어 마이티 게임에 대한 학문 차원에서의 정의 및 이해가 부족한 상황이다. 이러한 문제를 해결하기 위해, 본 논문은 마이티 게임의 절차 및 규칙을 체계적으로 정의하였다. 그리고 이를 기반으로 마이티 게임을 학습하고 전략을 분석할 수 있는 시뮬레이터를 구현하였다. 시뮬레이터는 서비스의 활용성과 접근성을 고려하여 자바스크립트로 개발되었으며, 다양한 분석 기능을 PC/모바일 웹 환경에서 제공한다. 마지막으로, 관련 분야에서 연구 주제로 다루고 있는 다른 트릭테이킹 게임과의 비교 분석을 통해, 마이티 게임이 불완전 정보 게임으로서 연구 가치가 있으며 AI학습이 용이한 게임 특성이 존재함을 보였다.

확장형 규칙 표식 언어(eXtensible Rule Markup Language) : 설계 원리 및 응용 (eXtensible Rule Markup Language (XRML): Design Principles and Application)

  • 이재규;손미애;강주영
    • 지능정보연구
    • /
    • 제8권1호
    • /
    • pp.141-157
    • /
    • 2002
  • XML(eXtensible Markup Language, XML)은 인터넷에서의 자료 교환을 위해 고안된 언어이다. 본 논문에서는 XML의 개념을 발전시킨 확장형 규칙 표식 언어(eXtensible Rule Markup Language, XRML)를 제안하고 있다. XRML은 웹 페이지에 내재된 암묵적 규칙의 식별, 구조적인 규칙으로의 변환, 사람과 소프트웨어 에이전트간의 지식 공유를 가능하게 하며, 이를 통해 지식기반시스템(Knowledge Based System)과 지식관리시스템(Knowledge Management System)의 통합을 실현할 수 있는 새로운 언어가 될 것이다. 본고에서는 XRML이 이상과 같은 능력을 갖기 위해 반드시 갖춰야 할 6가지 설계 기준과, 이들 기준을 반영한 XRML 구성 요소로서 RIML(Rule Identification Markup Language), RSML(Rule Structure Markup Language)과 RTML(Rule Triggering Markup Language)을 설계하였으며, 개별 요소들의 기능 및 특성과 함께 태그와 DTD(Document Type Definition)도 식별하였다. 나아가 전술한 구조를 기반으로 하여 XRML을 워크플로우 시스템상의 폼처리에 적용한 Form/XRML이라는 프로토타입 시스템을 설계하고 구현하였다. 본 프로토타입의 개발을 통해, 지식기반시스템의 지식을 활용하는 RTML이 폼을 비롯한 다양한 응용시스템에 내재될 수 있으며, 웹 페이지의 암묵적 규칙과 지식기반시스템의 규칙이 일관성 있게 유지될 수 있음을 보여 주었다. 요컨대 본 연구는 XRML이 지능형 웹으로 발전하기 위한 새로운 도구이며, KBS와 KMS의 통합을 위한 중요한 도구임을 입증하였다는 점에서 큰 의의를 갖는다고 하겠다.

  • PDF

규칙과 사례기반추론 기법을 이용한 프로젝트 범위관리 모듈 개발에 관한 연구 (A study on the development on project scope management module using rule and case-based reasoning)

  • 신호균;전승호;김창호
    • 정보학연구
    • /
    • 제7권3호
    • /
    • pp.127-137
    • /
    • 2004
  • 본 연구에서는 프로젝트의 계획단계에서 프로젝트 관리자가 수행해야 할 프로젝트에 대하여 규모, 범위, 기간, 성격 등의 측면에서 가장 유사한 과거의 사례를 찾아주고 이를 참조하여 WBS를 설계할 수 있도록 규칙과 사례기반 추론에 근거한 프로젝트 계획수립 지원모듈(PPSM: Project Planning Support Module)개발 방법을 제안한다.

  • PDF