• 제목/요약/키워드: 논리적 패턴

검색결과 131건 처리시간 0.028초

논리적 패턴을 이용한 확률화 정보검색 시스템의 연구 (A Study of Probabilistic Information Retrieval System Using Logical Pattern)

  • 이윤오;이정진
    • 응용통계연구
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 2000
  • 정보화사회에서 효율적인 정보검색(information retrieval)은 각종 의사결정에 매우 중요하다. 주어진 정보검색 문제가 있을 때 과거에 검색되었던 자료는 그 적절성 여부에 대한 평가를 데이터베이스에 첨가하여 지식베이스(knowledge base)화 할 수 있다. 본 연구는 이 지식베이스에 대한 논리적 패턴을 분석하여 새로운 정보의 '적정성(relevance)' 여부를 판별하는 확률화 정보검색 모형을 만들고 이에 대한 실험을 하였다.

  • PDF

양상 뮤 논리를 위한 속성 명세 패턴 (Property Specification Patterns for Modal $\mu$-Calculus)

  • 전승수;권기현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.598-600
    • /
    • 2001
  • 본 논문에서는 양상 뮤 논리를 위한 속성 명세 패턴 연구를 통해 시제 논리에 대한 패턴 기반의 단일한 프레임워크를 제시한다. 본 연구에서는 Dwyer의 속성 명세 패턴 분류를 상태(S)와 행동(A)으로 세분화하고 이를 다시 강함(A)와 약함(E)으로 다시 세분했다. 이러한 의미 기반의 계층적 패턴 분류 체계를 통해 양상 뮤 논리의 속성 명세 패턴을 분석했으며 실제 모형 검사기에서 사용된 예제들의 패턴 분류에 적용했다. 그 결과 기존의 분류 체계보다 더 정확한 분류가 가능했을 뿐만 아니라, 속성 명세의 작성 및 이해가 용이하였다.

  • PDF

패턴인식을 위한 신경망-지식기반융합모델-IPP(Intelligent Processing of Pattern) 모델

  • 이광로;장명욱;박치항;이훈복
    • ETRI Journal
    • /
    • 제14권4호
    • /
    • pp.125-136
    • /
    • 1992
  • 일반적으로 사람이 패턴인식을 하는 데 있어서 여러 단계의 과정을 거쳐 인식함이 알려져 있다. 이와 같은 사람의 패턴인식 메카니즘(mechanism)을 모방하여 각 단계에 해당하는 기능을 수행하는 시스팀의 구성은 계층구조를 가짐은 물론 각각의 계층의 지식 또한 모듈화 되어야 한다. 특히 계층간의 지식이 상호작용을 통하여 지식이 처리되어야 할 것이다. 본 연구에서는 기존의 패턴인식 모델이 가지고 있는 문제점을 해결하기 위하여 인간의 패턴 인식 메카니즘에 대해 많이 알려진 여러가지 가설을 바탕으로 신경망 패턴인식 모델과 AI 패턴인식 모델을 융합한 새로운 IPP 모델을 제안한다. IPP 모델은 패턴을 인식할때 각 단계에서 생기는 다양성, 애매성 등을 다른 층의 지식을 사용하여 협조적으로 해결하며, 또한 인간처럼 직감적 처리와 논리적 처리를 상호협조적으로 정보를 교환하여 패턴을 인식한다. 즉, IPP 모델은 직감과 논리를 융합한 새로운 패턴인식 모델이다.

  • PDF

패턴인식을 위한 다층 신경망의 디지털 구현에 관한 연구 (A Study on the Digital Implementation of Multi-layered Neural Networks for Pattern Recognition)

  • 박영석
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.233-236
    • /
    • 2000
  • 본 연구에서는 패턴 인식용 다층 퍼셉트론 신경망을 순수 디지털 논리회로 모델로 전환 구현할 수 있도록 새로운 논리뉴런의 구조, 디지털 정형 다층논리신경망 구조, 그리고 패턴인식의 응용을 위한 다단 다층논리 신경망 구조를 제안하고, 또한 제안된 구조는 매우 단순하면서도 효과적인 증가적인 가법적(Incremental Additive) 학습알고리즘이 존재함을 보였다.

  • PDF

퍼지논리와 교통패턴을 이용한 유고검지 모형에 관한 연구 (A Study on Incident Detection Model using Fuzzy Logic and Traffic Pattern)

  • 홍남관;최진우;양영규
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.79-90
    • /
    • 2007
  • 본 논문에서는 램프가 설치되어 있는 도로환경에 맞는 효율적인 유고검지를 위하여 퍼지논리 및 교통패턴을 함께 사용하여 유고검지 모형을 구현하였다. 모형에 사용된 교통 데이터는 서울시 내부 순환도로에 있는 루프 검지기에서 3개월 동안 5분 간격으로 수집된 교통량, 점유율, 속도 데이터이다. 본 논문에서는 단일지점 검지기 도로 환경에 맞게 변수들을 퍼지화 시켰으며 추론방법은 MIN-MAX 중심법을 사용하고 비퍼지화 방법은 무게 중심법을 사용하였다. 그리고 요일 및 링크별로 서로 다른 교통 흐름이 형성됨을 감안하여 교통패턴을 구축하였다. 최종적으로 퍼지논리의 유고확률과 교통패턴의 교통패턴 차이 값을 이용하여 유고를 판단하는 유고확률 임계치를 도출하였다. 본 논문에서 제안한 모형의 우수성을 입증하기 위해 APID 알고리즘과 교통패턴을 이용하지 않은 퍼지논리와 비교 검증 하였다. 검지율 및 오검지율 테스트를 수행한 결과 APID 알고리즘의 경우 제대로 유고를 검지하지 못하였으며 퍼지논리만을 이용한 알고리즘의 경우 상당히 높은 오검지율을 도출하였다. 이에 반해 교통패턴 및 퍼지논리를 이용한 본 모형의 경우 퍼지논리만을 사용한 모형에 비해 유고검지율은 5% 낮아졌으나 반면에 오검지율은 18% 낮아지는 향상된 결과를 나타냄을 알 수 있었다.

  • PDF

퍼지 논리와 패턴을 이용한 유고감지 알고리즘 (Incident Detection Algorithm using Fuzzy Logic and Pattern)

  • 홍남관;최진우;양영규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.341-344
    • /
    • 2006
  • 유고란 도로상에서 교통량의 주기적인 집중에 의한 혼잡과는 구별되는 개념으로 교통사고, 도로보수 그리고 자연재해와 같은 비 반복적인 정체의 상황을 일컫는다. 이러한 유고는 막대한 통행시간이 추가로 발생하고 연료소모, 환경피해 등의 문제가 발생하므로 이러한 교통손실을 최소화하기 위하여 자동유고감지 알고리즘의 개발이 필수적이다. 이를 위하여 현재 다양한 검지기에서 수집된 교통 데이터를 바탕으로 유고를 감지하는 연구가 많이 진행되고 있다. 본 논문에서는 각종 유고 상황을 인지하여 제2의 사고를 예방할 수 있는 효율적인 유고감지 알고리즘을 개발하기 위하여 퍼지논리와 패턴을 함께 사용하였다. 먼저 퍼지논리와 패턴에 사용되는 데이터는 루프 검지기에서 5분 마다 수집된 교통정보(교통량, 점유율, 속도)를 이용하였다. 교통정보를 이용하여 구축된 요일 및 시간대별 패턴과 함께 퍼지논리를 이용하여 도출된 유고 소속도를 가지고 유고를 감지하였다.

  • PDF

XML 기반의 Wrapper 자동 생성 에이전트 (Automatic Wrapper Generating Agent based on XML)

  • 서희경;양재영;정현섭;최중민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.48-50
    • /
    • 2000
  • 본 논문은 사용자를 대신해서 웹상의 여러 곳에 존재하는 정보를 추출하고 통합하여 사용자에게 제공하기 위한 에이전트 시스템을 설계하고자 한다. 정확한 정보 추출을 위해서는 추출하고자 하는 정보의 위치를 찾아내는 정보 추출 규칙이 요구된다. 이러한 규칙을 알아내기 위해서 본 논문에서 제안하는 시스템은 XML로 기술된 도메인 지식을 이용한다. 이 도메인 지식은 논리적 라인의 의미 분석에 사용되며, 논리적 라인의 의미를 기반으로 도메인 문서에서 추출해야 하는 정보의 패턴을 학습한다. 학습된 패턴에서 XML로 기술된 규칙을 생성하는데, 이 규칙은 Wrapper이 된다. 이렇게 생성된 규칙을 이용해서 정보를 추출하게 되며, 추출된 정보를 통합해서 사용자에게 제공하게 된다.

  • PDF

패턴인식을 위한 다층 신경망의 디지털 구현에 관한 연구 (A Study on the Digital Implementation of Multi-layered Neural Networks for Pattern Recognition)

  • 박영석
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.111-118
    • /
    • 2001
  • 본 연구에서는 패턴 인식용 다층 퍼셉트론 신경망을 순수 디지털 논리회로 모델로 구현할 수 있도록 새로운 논리뉴런의 구조, 디지털 정형 다층논리신경망 구조, 그리고 패턴인식의 응용을 위한 다단 다층논리 신경망 구조를 제안하고, 또한 제안된 구조는 매우 단순하면서도 효과적인 증가적인 가법적(Incremental Additive) 학습알고리즘이 존재함을 보였다.

  • PDF

사건 전파그래프에 기반한 동적인 자연현상의 논리적 시뮬레이션 (A Logical Simulation of Dynamic Natural Phenomena Based on Event Propagation Graph)

  • 박정용;박종희
    • 전자공학회논문지CI
    • /
    • 제38권4호
    • /
    • pp.10-21
    • /
    • 2001
  • 본 논문은 컴퓨터를 통해 가상세계를 구축하기 위한 논리적 시뮬레이션 방법을 개발한다. 기존의 일정한 패턴으로 전개되는 게임, 유아용 교육 시스템은 다수의 사용자를 가상의 공간으로 유도하여 상황을 전개하나 환경자체의 변화를 유발시키는 것에는 미흡하다. 따라서 본 논문에서는 개념적이고 논리적인 상황 변화를 가능하게 하는 가상 환경 시스템을 개발한다. 환경의 논리적인 구현은 시공간적인 상황속에서 시뮬레이션함으로써 이루어진다. 본 논문에서는 상황계층구조를 통해 시뮬레이션 가능한 상황을 정의하고 단일 사건을 정의한다. 그리고 인과관계를 세분화하여 사건 발생을 전개해 나간다. 자연 현상에서 사건은 물리법칙에 기반하여 발생하며, 현상은 사건들간의 연관성을 이용하여 표현한다. 이러한 방법은 초기 사건의 세분화 작업이 어려우나 사건의 재사용의 장점을 가져온다. 그리고 동일 패턴의 사건에서는 새로운 조건을 이용함으로써 보다 현실적이고 논리적인 성황의 구현을 가능하게 한다. 특히 자연현상에서 사건의 원천을 정의하고 객체의 생명 시간에 의한 객체의 존재유무가 사건의 주된 요인으로 취급된다. 제안하는 방법은 자연현상 중 계절의 변화에 적용하여 표현 가능함을 보인다.

  • PDF

대규모 SCADA 시스템을 위한 실시간 전문가 시스템의 설계 (The Design of the Real-Time Expert System for the Large-Scale SCADA System)

  • 고윤석;이기서
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 A
    • /
    • pp.359-361
    • /
    • 1998
  • 본 연구에서는 시스템의 대규모 SCADA 시스템들에 효과적으로 적용될 수 있는 전문가 시스템을 설계한다. 전문가 시스템의 추론기관은 직관적 추론 기능과 논리적 추론기능이 연동되도록 설계한다. 직관적 추론기능은 패턴인식구조로, 논리적 추론기능은 휴리스틱에 근거한 심층추론을 통해 시스템 이벤트별로 다양한 시간제야조건을 만족하는 시스템 제어전략을 결정함과 동시에, 지식 생성자의 역할을 할 수 있도록 다중 추론구조로 설계한다.

  • PDF