• 제목/요약/키워드: 제한규칙

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

한국어 문서에서 개체명 인식에 관한 연구 (Study on Named Entity Recognition in Korean Text)

  • 이경희;이주호;최명석;김길창
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2000년도 한글 및 한국어 정보처리
    • /
    • pp.292-299
    • /
    • 2000
  • 본 논문에서는 개체명 사전과 결합 단어 사전, 그리고 용언의 하위범주화 사전을 이용하는 규칙기반의 한국어 개체명 인식 방법을 제안한다. 각 규칙은 네 단계로 나누어 적용하는데, 첫번째 단계에서는 어절 내의 단어 정보를, 두번째 단계에서는 제한된 주변 문맥 정보를, 그리고 세번째 단계에서는 용언의 하위범주화 정보와 개체명과의 관계를 이용하고, 마지막으로 네번째 단계에서는 개체명 간의 관계 정보를 고려한다. 본 논문에서 제안한 규칙 기반 개체명 인식기의 성능을 평가하기 위해 실험한 결과 90.4%의 정확률과 83.4%의 재현율을 얻었다.

  • PDF

퍼지규칙에 의한 자율이동로봇의 군행동 구현 (Implementation of Swarm Intelligence of Fuzzy Rules for Autonomous Mobile Robots)

  • 김서광;공성곤;이용현
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.175-178
    • /
    • 2000
  • 생명체는 자신을 이루고 있는 단순한 구성 요소들이 적은 수의 근본 규칙들에 의하여 국부적 상호작용을 함으로써 복잡한 생명 현상을 보이고있다 이 연구에서는 생명 현상을 보이고 있는 개체가 많은 수의 단순한 구성 요소들의 집합으로 이루어져 있으며 그러한 구성 요소들이 적은 수의 근본 규칙들에 의하여 서로 국부적인 상호작용을 함으로써 복잡한 행동패턴들을 나타낸다는 가정 아래, 여러 대의 자율이동로봇(autonomous mobile robot)들의 군지능을 나타낼 수 있는 적은 수의 근본 규칙을 찾아내고 찾아진 근본규칙들을 퍼지규칙으로 표현하는 것을 목표로 한다. 각 자율이동로봇은 기능이 매우 제한되어 있으며, 자신만의 독특한 신호를 발생한다. 이 신호를 "heartbeat"이라 부르며 이를 이용하여 대략적으로 자신의 위치와 현재상태를 다른 개체에게 알리는 역할을 한다 이 논문에서는 "heartbeat"을 이용한 로봇간의 통신과 자재반송이라는 군행동을 퍼지시스템으로 구현하고 이를 평가한다.

  • PDF

퍼지규칙에 의한 자율이동로봇의 군행동 구현 (Implementation of Swarm Intelligence of Fuzzy Rules for Autonomous Mobile Robots)

  • 김서광;공성곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3016-3018
    • /
    • 2000
  • 생명체는 자신을 이루고 있는 단순한 구성요소들이 적은 수의 근본 규칙들에 의하여 국부적 상호작용을 함으로써 복잡한 생명 현상을 보이고있다. 이 연구에서는 생명 현상을 보이고 있는 개체가 많은 수의 단순한 구성 요소들의 집합으로 이루어져 있으며 그러한 구성 요소들이 적은 수의 근본 규칙들에 의하여 서로 국부적인 상호작용을 함으로써 복잡한 행동패턴들을 나타낸다는 가정 아래, 여러 대의 자율이동로봇 (autonomous mobile robot)들의 군지능을 나타낼 수 있는 적은 수의 근본 규칙을 찾아내고 찾아진 근본규칙들을 퍼지규칙으로 표현하는 것을 목표로 한다. 각 자율 이동로봇은 기능이 매우 제한되어 있으며. 자신만의 독특한 신호를 발생한다 이신호를 "heartbeat"이라 부르며 이를 이용하여 대략적으로 자신의 위치와 현재상태를 다른 개체에게 알리는 역할을 한다. 이 논문에서는 "heartbeat"을 이용한 로봇간의 통신과 자재반송이라는 군행동을 퍼지시스템으로 구현하고 이를 평가한다.

  • PDF

효율적인 XML 질의 처리를 위한 XQuery 질의의 정규화 (Normalization of XQuery Queries fur Efficient XML Query Processing)

  • 김서영;이기훈;황규영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.136-138
    • /
    • 2004
  • XML 이 웹 상에서의 정보 표현, 통합, 교환을 위한 표준이 됨에 따라 다양한 XML 질의 언어들이 제안되었으며, World Wide Web Consortium(W3C)은 XQery를 XML 질의 언어의 표준으로 권고하였다. XQuery는 SQL과 유사하게 중첩 질의를 허용하므로, 중첩된 XQuery 질의를 동일한 의미를 가지면서 보다 효율적으로 실행될 수 있는 질의로 변환하는 정규화 규칙들이 제안되었다. 그러나 제안된 정규화 규칙들은 제한적인 형태의 중첩 질의에만 적용되는 문제점을 가지고 있다 특히, FLWR 표현식의 where 절에 있는 중첩을 처리할 수 없다. 본 논문에서는 SQL 질의의 정규화 규칙들을 확장하여 FLWR 표현식의 모든 절에 나타나는 중첩을 처리할 수 있는 XQuery 질의의 정규화 규칙들을 제안한다 이를 위해 먼저, 상관과 집계의 유무에 따라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 규칙들을 제안한다 다음으로, 중첩된 XQuery 질의에 정규화 규칙들을 적용하는 세부 알고리즘을 제안한다.

  • PDF

법령과 고시 ② - 국가를 당사자로 하는 계약에 관한 법률 개정

  • 대한기계설비건설협회
    • 월간 기계설비
    • /
    • 통권308호
    • /
    • pp.40-41
    • /
    • 2016
  • 정부는 그동안 부정당업체가 언제까지 입찰 제한을 받는지 명시적으로 규정하고 있지 않아 처분 대상자의 법적 안정성을 심각하게 해친다는 문제점을 보완하기 위해 부정당업자 입찰 참가자격 제한제도에 제척기간을 도입하는 등 국가를 당사자로 하는 계약에 관한 법률을 개정했다. 또한 부정당업자 제재처분에 대한 정보를 공개키로 했으며, 법령 시행령 시행규칙 등에 나뉘어 있던 제재요건 내용을 합쳐 국가계약법에 각 제재 사유를 직접 명시했다.

  • PDF

확률과 규칙을 사용한 품사 태깅 (Part-of-speech Tagging using Probability and Rules)

  • 신상현;이근배;홍남희;이종혁
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
    • /
    • pp.318-321
    • /
    • 1994
  • 한국어에 있어서 품사 태깅은 형태소 분석결과의 모호성을 제거하는 것으로, 기존의 방법을 보면, 확률을 이용하는 방법, 퍼지망을 이용하는 방법, 신경망을 이용하는 방법등 다양하다. 현재의 주류가 확률을 이용한 방법이다. 하지만, 이 방법은 제한된 윈도우 크기와 품사사이의 관계만을 이용한다는 한계점을 지니고 있다. 본 논문에서는 확률을 이용한 결과에, 확률에서 다루지 못하는 범위에 대하여 자동 학습된 규칙을 추가로 적용하여 이 한계점을 극복한다. 규칙 적용시 윈도우 크기를 임의로 정할 수 있고, 품사사이의 관계외에 어절사이의 관계도 고려할 수 있으므로 확률적 방법이 다루지 못하는 부분에 대하여 어휘단계에서의 교정이 가능하게 된다. 현재 20가지 정도의 규칙을 수작업 코딩하여 사용한 결과 확률적 방법의 성능을 3% 정도 향상시킬 수 있었으며, 앞으로 규칙생성을 자동학습할 경우 더 큰 성능향상을 기대해 볼 수 있다.

  • PDF

일대다 충돌상황에서의 국제해상충돌예방규칙에 따른 충돌회피 알고리즘적용에 관한 연구

  • 김다정;오규성;심성보;안경수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 추계학술대회
    • /
    • pp.125-127
    • /
    • 2014
  • 본 논문은 선박의 일대다 충돌상황에서 국제해상충돌예방규칙(COLREGs, International Regulations for Preventing Collisions at Sea, 1972)을 만족하도록 피항경로를 생성하는 충돌회피 알리고즘의 개발과 적용에 관해 기술한다. 본 연구에서 제안하는 알고리즘은 조우선박의 상대 방위각, 충돌위험정도 및 상호시계와 제한시계의 시계상태에 따라 피항동작을 분류하고, 규칙기반형태의 전문가시스템인 CLIPS(C Language Integrated Production System)를 이용하여 국제해상충돌예방규칙에 따른 피항행동공간을 생성한다. 검증을 위하여 Izuma problems의 3가지 충돌상황을 가정한 컴퓨터 시뮬레이션을 수행하였으며, 다양한 충돌상황에 대하여 안전한 충돌회피경로가 생성됨을 확인 할 수 있었다.

  • PDF

혼합형 학습규칙 신경 회로망을 이용한 제어 방식 (Control Method using Neural Network of Hybrid Learning Rule)

  • 임중규;이현관;권성훈;엄기환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.370-374
    • /
    • 1999
  • 본 논문에서는 역전파 알고리즘과 헵 학습규칙의 장점을 최대한 살려 이용하고, 역전파 알고리즘의 문제점인 지역 최소점에 빠지는 경우와 학습시간이 느린 단점과 헵 학습규칙의 문제점인 학습 패턴의 저장능력이 매우 제한되고 선형적 분리가 되지 않는 복잡한 문제에는 적용할 수 없다는 단점등을 개선하기 위하여 혼합형 학습규칙을 제안한다. 제안하는 학습규칙은 입력층과 은닉층에 흔합형 학습규칙과 은닉층과 출력층에 역전파(Back-Propagation) 학습규칙을 적용한 혼합형이다. 제안한 혼합형 학습규칙을 이용한 신경회로망의 유용성을 확인하기 위하여 단일관절 매니플레이터를 이용하여 추종제어에 대한 시뮬레이션을 하여 기존의 역전파 알고리즘을 이용한 직접적응 제어 방식과 제어성능을 비교 검토한 결과 다음과 같은 특성을 확인하였다.

  • PDF

제한 논리 프로그래밍 언어에서 DCG를 이용한 생물학적 서열의 구조 검색 (Structure Searching of Biological Sequence using DCG in Constraint Logic Programming Language)

  • 이근우;이수현;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.352-354
    • /
    • 2001
  • 생물학적 서열의 구조 검색은 생물학적 특성을 예측하는데 많은 도움을 주며, 서열에서 나타나는 구조의 패턴은 촘스키의 형식 언어로 기술 가능하다. 본 논문에서는 문맥무관문법의 확장된 표기법인 DCG를 이용하여 구조 검색을 위한 구조 패턴의 생성 규칙을 정의하였다. 또한 구조 검색의 효율향상을 위하여 구조와 관련한 제한(constraint)을 정의하였고 이를 제한 논리 프로그래밍 언어로 구현하였다. 구현된 구조 검색 엔진은 웹 인터페이스를 통하여 접근할 수 있다.

  • PDF