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

검색결과 607건 처리시간 0.035초

규칙과 어절 확률을 이용한 혼합 품사 태깅 모델 (POS-Tagging Model Combining Rules and Word Probability)

  • 황명진;강미영;권혁철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.11-15
    • /
    • 2006
  • 본 논문은, 긍정적 가중치와 부정적 가중치를 통해 표현되는 규칙에 기반을 둔 품사 태깅 모델과, 형태 소 unigram 정보와 어절 내의 카테고리 패턴에 기반하여 어절 확률을 추정하는 품사 태깅 모델의 장점을 취하고 단점을 보완할 수 있는 혼합 품사 태깅 모델을 제안한다. 이 혼합 모델은 먼저, 규칙에 기반한 품사 태깅을 적용한 후, 규칙이 해결하지 못한 결과에 대해서 통계적인 기법을 사용하여 품사 태깅을 한다. 본 연구는 어절 내 카테고리 패턴정보에 따른 파라미터 set과 형태소 unigram만을 이용해 어절 확률을 계산해 내므로 다른 통계기반 접근방법에서와는 달리 작은 크기의 통계사전만을 필요로 하며, 카테고리 패턴 정보를 사용함으로써 통계기반 접근 방법의 가장 큰 문제점인 data sparseness 문제 또한 줄일 수 있다는 이점이 있다. 특히, 본 논문에서 사용할 통계 모델은 어절 확률에 기반을 두고 있기 때문에 한국어의 특성을 잘 반영할 수 있다. 본 논문에서 제안한 혼합 모델은 규칙이 적용된 후에도 후보열이 둘 이상 남아 오류로 반환되었던 어절 중 24%를 개선한다.

  • PDF

규칙 성장 기반 퍼지 분류기의 설계 (Design of Growing Rule-based Fuzzy Classifier)

  • 김욱동;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1375-1376
    • /
    • 2015
  • 본 논문은 퍼지 클러스터링을 이용한 규칙 성장 기반 퍼지 분류기의 설계에 대해서 소개한다. 본 논문의 목적은 퍼지 클러스터링을 통해 형성된 증가된 퍼지 규칙을 이용한 새로운 설계 방법론을 개발하는 것이다. 제안된 분류기는 네개의 기능적인 부분으로 구성된다. 퍼지 규칙의 전반부는 퍼지 클러스터링 알고리즘을 이용해 구성된 멤버쉽 함수를 나타낸다. 후반부는 지역 모델을 구성한다. 지역 모델의 파라미터는 가중 최소 자승법에 의해 추정된다. 추론부에서는, 각 퍼지 규칙의 에러 측정후, 가장 높은 에러를 갖는 하나의 퍼지 규칙이 선택된다. 규칙성장 부분에서는, 네트워크의 강화를 위해 규칙의 성장 과정이 이루어지며, 선택된 규칙은 제안된 분류기에서 더 나은 성능을 위해 두 개 또는 세 개의 세분화된 퍼지 규칙으로 나누어진다. 이러한 새로운 규칙은 context 기반 Fuzzy C-Means 클러스터링에 의해서 형성된다. 제안된 규칙 기반 분류기의 효용성을 토론하며, 머신 러닝 데이터를 이용하여 실험을 수행하였다.

  • PDF

여객선 화재시 피난행동특성을 고려한 규칙기반 에이전트 M&S (The Rule-based Agent Modeling and Simulation considering the Evacuation Behavior Characteristics on the Passenger Ship Fire)

  • 이은복;신석훈;유용준;지승도;김재익
    • 한국시뮬레이션학회논문지
    • /
    • 제20권3호
    • /
    • pp.111-117
    • /
    • 2011
  • 본 논문은 규칙기반 에이전트를 이용하여 여객선 화재시 피난행동특성을 고려한 승객행동모델을 제안한다. 기존 시스템들은 승객의 속도만을 반영한 속도기반모델을 사용하였다. 속도기반모델은 승객의 신체적 특징만 고려한 모델로 피난행동특성을 반영하기 어렵다. 이 문제점을 해결하기 위해 규칙기반 에이전트로 피난행동특성을 반영한 승객모델을 모델링하였다. 규칙기반 에이전트는 지식베이스와 추론엔진으로 구성된다. 지식베이스에는 피난행동특성들 중에서 다양한 행동 패턴을 보여줄 수 있는 예제를 선택하여 규칙형태의 지식으로 표현하고, 추론엔진은 지식을 전방추론하여 승객의 행위를 결정하도록 구현하였다. 이승객모델을 IMO MSC/Circ.1238의 문제 8에 적용하여 시뮬레이션을 진행한 결과 규칙기반 에이전트로 모델링한 승객이 다양한 인간의 행동 패턴을 표현할 수 있음을 검증하였다.

진단 시스템을 위한 혼합형 추론 엔진 (Hybridlnference Engine for System Diagnosis)

  • 김진평;이길재;김문현
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2005년도 춘계학술대회
    • /
    • pp.171-176
    • /
    • 2005
  • 본 논문에서는 진단시스템의 추론성능을 향상시키기 위한 방법으로서, 사례 기반 추론을 통해서 규칙 기반 추론의 단점을 보완하여 성능을 향상시키는 혼합형 추론 모델을 제안한다. 본 모델의 특징은 규칙 기반 추론의 확장성 문제와 규칙화 할 수 없는 예외적인 상황에 대한 문제점을 사례 기반 추론에서 사례로 저장하여 규칙 기반 추론의 단점을 보완하는데 있다. 이런 두 모델의 문제점을 해결하는 과정은 첫째로, 문제에 따라 규칙기반추론 모듈의 베이스를 통해서 적절한 규칙을 적용 후 추론을 적용하여 근접한 해를 얻어낸다. 두 번째로, 규칙베이스에 저장되어 있지 않은 문제에 대해서는 사례 라이브러리를 검색하고 유사성 검사를 통해서 저장된 사례를 찾아 입력된 사례에 적용하여 문제를 해결한다. 셋째로, 해결된 문제에 대해서 수정작업을 통해 사례 라이브러리를 확장한다. 이와 같이 세 과정을 통해 본 논문에서 제안하는 방법론의 성과를 측정하기 위하여 정비 메뉴얼을 규칙화하여 규칙베이스를 구축하였고 전문가들의 경험적인 지식에 대해서는 사례라이브러리로 구축하였다. 또한 지식베이스를 통해서 진단을 수행하고 해결된 문제에 대해서 정확도 검사를 통해 진단의 정확성을 측정하여 혼합형추론엔진의 성능을 검증하였다.

  • PDF

EJB 어플리케이션 생성을 위한 MDA 변환 규칙 정의 (A MDA Transformation System for Building EJB Applications)

  • 이진열;라현정;김수동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.436-438
    • /
    • 2005
  • 모델 기반 아키텍처 (Model Driven Architecture, MDA)는 플랫폼 독립적인 모델로부터 변환 규칙을 이용하여 특정 플랫폼 용 모델을 생성하는 소프트웨어 자동화 기술로 각광을 받고 있다. EJB(Enterprise JavaBeans)는 컴포넌트 기반의 분산 컴퓨팅을 위한 아키텍처로써 Java 기반 어플리케이션 개발에서 가장 널리 사용되는 개발 플랫폼이다. 기존의 PIM에서 EJB 용 PSM으로 변환 규칙에 대한 연구는 아직 미흡하고 체계적이지 못하다. 본 논문에서는 PIM 의 구조적인 구성요소와 EJB 용 PSM 의 구성요소를 비교 분석하여 변환 규칙을 정의한다. EJB 어플리케이션 개발을 위해 제안된 변환 규칙을 적용한다면 모델간의 대응관계를 효율적으로 표현 할 수 있기 때문에 이들간의 일관성과 추적성을 높일 수 있고 제품의 생산성, 유지보수성을 높일 수 있다.

  • PDF

유전론적 최적 자기구성 퍼지 집합 기반 다항식 뉴럴네트워크 (Genetically Optimized Self-Organizing Fuzzy-Set based Polynomial Neural Networks)

  • 노석범;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.303-306
    • /
    • 2004
  • 기존의 퍼지 규칙에 기반을 둔 퍼지 다항식 뉴론(FPN)들로 구성된 SOFPNN은 데이터 수가 적고 비선형 요소가 많은 시스템에 대한 체계적이고 효율적인 최적 모델 을 구축할 수 있었으며 각 층 노드의 선택 입력을 변화시킴으로써 네트워크 구조 전체의 적응능력을 향상 시켰다. 유전자 알고리즘을 이용하여 자기구성 퍼지 다항식 뉴럴 네트워크의 입력변수의 수와 이에 해당되는 입력변수 그리고 규칙 후반부 다항식의 차수를 탐색하여 최적 의 자기구성 퍼지 다항식 뉴럴 네트워크를 구축한다. 그러나, SOFPNN의 기본 뉴론인 퍼지 규칙 기반 다항식 뉴론의 경우 입력변수가 많아질수록 규칙수가 기하급수적으로 증가한다는 단점을 가지고 있으나 본 노문에서 제안한 퍼지 집합 기반 다항식 뉴론(FSPN)의 규칙수는 입력 변수들이 서로 독립적이므로 규칙의 증가가 퍼지 규칙 기반 다항식 뉴런보다는 적다는 장점을 가지고 있다. 이러한 특성을 기반으로 기존의 SOFPNN의 노드에 퍼지 규칙 기반 다항식 뉴런 대신에 퍼지 집합 기반 다항식 뉴런을 적용한 SOFPNN을 제안하여 기존의 SOFPNN과 성능을 비교하였다. 최적의 자기 구성 퍼지 집합기반 다항식 뉴럴 네트워크를 구축하기 위하여 SOFPNN에서처럼 유전자 알고리즘을 이용하여 네트워크의 입력변수의 수와 이에 해당되는 입력변수 그리고 규칙 후반부 다항식의 차수를 탐색하였다.

  • PDF

PRAiSE : 규칙 기반 프로세스 중심 소프트웨어 공학 환경 (PRAiSE: A Rule-based Process-centered Software Engineering Environment)

  • 이형원;이승진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권3호
    • /
    • pp.246-256
    • /
    • 2005
  • 규칙 기반 패러다임은 복잡한 프로세스를 처리할 수 있는 정형성과 융통성을 제공하기 때문에 여러 프로세스 중심 소프트웨어 공학 환경에 도입되어 왔다 그러나, 기존의 규칙 기반 패러다임을 채택한 시스템들의 경우 프로세스 모델을 작성하거나 이해하기 어렵고 프로세스 모델링 언어가 확장 또는 개선될 때마다 추론 엔진을 수정하거나 최악의 경우에는 새로 개발하여야 한다. 본 논문에서는 빈번히 발생하는 프로세스 변경에 유동적으로 대처할 수 있으며 프로세스 모델을 규칙기반 언어의 사실로 직관적으로 맵핑함으로써 프로세스의 병렬성을 효과적으로 제어할 수 있다는 규칙 기반 패러다임의 장점을 살리면서 기존 규칙 기반 PSEE의 단점인 사용의 용이성과 추른 엔진의 안정성 문제를 해결한 PRAiSE 시스템을 기술한다. PRAiSE에서는 RAiSE라는 그래픽 프로세스 모델링 언어를 제공하며 작성된 프로세스 모델은 규칙 기반 전문가 시스템 도구인 CLiPS로 구현한 프로세스 엔진에 의해 해석되고 실행된다.

TAKTAG: 통계와 규칙에 기반한 2단계 학습을 통한 품사 중의성 해결 (TAKTAG: Two phase learning method for hybrid statistical/rule-based part-of-speech disambiguation)

  • 신상현;이근배;이종혁
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1995년도 제7회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.169-174
    • /
    • 1995
  • 품사 태깅은 형태소 분석 이후 발생한 모호성을 제거하는 것으로, 통계적 방법과 규칙에 기 반한 방법이 널리 사용되고 있다. 하지만, 이들 방법론에는 각기 한계점을 지니고 있다. 통계적인 방법인 은닉 마코프 모델(Hidden Markov Model)은 유연성(flexibility)을 지니지만, 교착어(agglutinative language)인 한국어에 있어서 제한된 윈도우로 인하여, 중의성 해결의 실마리가 되는 어휘나 품사별 제대로 참조하지 못하는 경우가 있다. 반면, 규칙에 기반한 방법은 차체가 품사에 영향을 받으므로 인하여, 새로운 태그집합(tagset)이나 언어에 대하여 유연성이나 정확성을 제공해 주지 못한다. 이러한 각기 서로 다른 방법론의 한계를 극복하기 위하여, 본 논문에서는 통계와 규칙을 통합한 한국어 태깅 모델을 제안한다. 즉 통계적 학습을 통한 통계 모델이후에 2차적으로 규칙을 자동학습 하게 하여, 통계모델이 다루지 못하는 범위의 규칙을 생성하게 된다. 이처럼 2단계의 통계와 규칙의 자동 학습단계를 거치게 됨으로써, 두개 모델의 단점을 보강한 높은 정확도를 가지는 한국어 태거를 개발할 수 있게 하였다.

  • PDF

비즈니스 규칙 시스템과 객체 모델 (Business Rule System and Object Model)

  • 강상승;손주찬;함호상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1205-1208
    • /
    • 2003
  • 비즈니스 규칙은 비즈니스의 어떤 모습을 정의하거나 제한사항을 나타내는 문장으로 비즈니스 정책과 로직을 기술한 것이다. 본 논문에서는 비즈니스 규칙과 비즈니스 규칙 시스템을 분석하고, 분석한 내용을 기반으로 비즈니스 규칙 표현과 시스템에서의 요구조건과 고려사항을 제시하며, 새로운 비즈니스 규칙 시스템을 설계한다. 또한 비즈니스 규칙 시스템을 위한 기본 모형인 비즈니스 규칙 객체 모델을 제안한다.

  • PDF

규칙 기반 BDI 에이전트 구조 (A Rule-Based BDI Agent Architecture)

  • 손봉기;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.75-78
    • /
    • 2004
  • 이 논문에서는 규칙 기반 시스템의 문제에 대한 뛰어난 표현력과 빠른 추론 등의 장점을 BDI 에이전트 구조에 적절히 반영할 수 있는 규칙 기반 BDI 에이전트 구조를 제안한다. 제안하는 구조에서는 에이전트의 능력과 계획을 이해하기 쉬운 if-then 규칙으로 기술하고, 에이전트 상태를 믿음,목적,의도 집합으로 표현하여 이를 기반으로 어떤 규칙을 실행할 것인가를 결정한다. 절차적 지식에 해당되는 규칙계획의 실행을 독립적인 규칙 엔진이 담당하기 때문에 진행 중인 작업의 컨텍스트를 유지할 수 있고, 컨텍스트가 다른 여러 작업을 동시에 처리할 수 있다. 또한, STRIPS 연산자로 자연스럽게 변환 가능한 규칙을 이용하여 계획생성이 가능하고, 생성된 계획을 규칙으로 추가하여 점진적으로 에이전트 능력을 향상시킬 수 있다. 제안하는 에이전트 구조는 규칙 기반의 BDI 모델을 따르기 때문에 동적인 환경에서 반응성과 목표 지향성을 충족할 뿐만 아니라 에이전트의 지식 표현과 구축 및 제어 구조가 간단한 에이전트 구축이 가능하다.

  • PDF