• 제목/요약/키워드: 이벤트패턴

검색결과 148건 처리시간 0.022초

공기정보와 패턴 정보의 Co-training에 의한 바이오 이벤트 추출 (Biomedical Event Extraction based on Co-training wi th Co-occurrence Informal ion and Patterns)

  • Chun, Hong-Woo;Hwang, Young-Sook;Rim, Hae-Chang
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
    • /
    • pp.53-60
    • /
    • 2003
  • 생명과학 관련 문서에서의 이벤트 추출은 관련 연구자들의 연구에 많은 도움을 줄 수 있다. 기존의 연구에서는 주로 이벤트 동사에 대해 패턴을 정의한 후에 정의된 패턴에 의해서만 이벤트를 추출하고자하였다. 그러나 모든 패턴을 수동으로 정의하는 것은 너무 많은 비용이 들기 때문에 패턴을 자동 추출 또는 확장하는 방법이 필요하다. 또한 학습을 하기 위해서는 상당수의 학습 말뭉치가 있어야 하는데 그것 또한 충분하지 않은 실정이다. 본 논문에서는 초기 패턴에 의해 생성된 소량의 정답 이벤트로부터 학습한 후 공기정보와 패턴정보를 이용한 Co-training방법으로 패턴 확장 및 이벤트 추출을 시도하였다. 실험 결과, 이벤트 동사의 패턴 정보가 유용한 정보라는 것을 확인할 수 있었고, 후보 이벤트 내의 개체간 공기정보와 문법관계정보 또한 매우 중요한 정보라는 것을 새롭게 보일 수 있었다. GENIA 말뭉치에서 162개의 이벤트 동사에 대해 실험한 결과, 88.02%의 정확률, 79.25%의 재현율을 얻었다.

  • PDF

인터벌 패턴 마이닝에서 모호성 제거를 위한 효율적인 순차 패턴 마이닝 기법 (Efficient Sequence Pattern Mining Technique for the Removal of Ambiguity in the Interval Patterns Mining)

  • 김환;최필선;김대인;황부현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권8호
    • /
    • pp.565-570
    • /
    • 2013
  • 기존의 순차 패턴 마이닝 기법은 주로 시점 기반 이벤트를 중심으로 연구되었다. 그러나 실생활에는 시작 시점과 종료 시점과 같은 시간 간격을 갖는 인터벌 이벤트가 많이 발생한다. Allen 연산자를 기반으로 두 인터벌 이벤트 사이의 인터벌 패턴을 탐사하는 기존의 기법은 세 개 이상의 인터벌 이벤트 사이에서 인터벌 패턴이 여러 의미로 해석될 수 있는 문제점을 가지고 있다. 이 논문은 인터벌 패턴 탐사에서 모호성 제거를 위한 효율적인 순차 탐색 마이닝 기법인 I_TPrefixSpan 알고리즘을 제안한다. 제안하는 기법은 인터벌 이벤트에 대한 이벤트 시퀀스를 생성함으로써 모호성을 제거하고 이벤트 시퀀스에 존재하는 항목만을 대상으로 순차 탐색함으로써 후보 집합 생성을 최소화 할 수 있다. 성능 평가를 통하여 제안하는 방법이 기존의 방법에 비하여 보다 효율적임을 보인다.

프로세스 기반 이벤트 분석을 이용한 비즈니스 활동 모니터링 (Business Activity Monitoring Using Process-based Event Analysis)

  • 손성호;정재윤;강석호;조남욱
    • 한국전자거래학회지
    • /
    • 제12권2호
    • /
    • pp.219-231
    • /
    • 2007
  • 본 논문에서는 복합 이벤트 처리를 적용하여 비즈니스 활동 분석(BAM)을 위한 이벤트 분석 방안을 제안한다. 이는 프로세스 관리자가 프로세스가 종료되기 이전에 발생 가능한 위험을 감지하고 모니터링하기 위하여 실시간에 진행되는 이벤트에 대하여 조기 경보를 제공하기 위하여 개발되었다. 본 연구에서는 의미 있는 위험을 가지는 이벤트를 추출하는, 프로세스 기반의 이벤트 모니터링 과정을 제시하였다. 복합 이벤트 패턴은 과거 누적된 이벤트 로그를 바탕으로 정의되며, 이벤트의 위험도는 그 패턴들에 기반하여 평가된다. 제안된 방법론은 홈쇼핑업체의 서비스 프로세스의 예를 이용하여 설명한다.

  • PDF

패턴 정보를 이용한 효모 관련 문서에서의 이벤트 자동 추출 (Automatic Event Extraction from the Yeast Literature by Pattern Matching)

  • 전홍우;황영숙;임해창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.464-466
    • /
    • 2003
  • 생명과학 관련 문서에서 자동으로 이벤트를 추출하는 것은 관련 연구자들의 연구에 많은 도움을 줄 수 있다. 본 논문에서는 생명과학 관련 문서 중 특히 효모와 관련된 문서를 대상으로 간단한 자연언어 처리 기술을 적용하여 유의미한 정보를 추출한 결과를 제시하고자 한다. 실험은 효모 관련 문서에서 고빈도의 이벤트 표현 동사에 대한 패턴 정보를 조사한 후, 패턴 정보에 의거하여 이벤트를 추출하였다. 평가 결과, 비교적 간단한 자연언어 처리 기술 안으로도 유의미한 정보들을 추출할 수 있었다.

  • PDF

기간기반 복합 이벤트 패턴 검출 (Detection of Complex Event Patterns over Interval-based Events)

  • 강만모;박상무;김상락;김강현;이동형
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.201-209
    • /
    • 2012
  • 시점기반 복합 이벤트 처리는 각 이벤트에 하나의 타임스탬프를 사용하여 즉각적인 이벤트를 처리한다. 하지만, 시점기반의 이벤트 처리로는 이벤트의 활동 기간이 중요한 역할을 하는 금융, 멀티미디어, 의학, 기상학 같은 분야에서 복합적인 시제 관계를 표현하기에는 불충분하다. 실세계의 애플리케이션 분야에서, 이벤트는 기간을 가지며, 두 종류 이상의 이벤트는 시간적으로 겹쳐질 수도 있고, 하나의 이벤트가 다른 이벤트를 포함할 수도 있다. 이런 종류의 이벤트들에 대한 관계는 시점기반 이벤트처럼 연속적이지 않을 수도 있다. 본 논문에서는 기간기반 이벤트를 사용하여 복합 이벤트의 패턴을 검출하는 방법을 설계하고 구현한다. 기간기반 이벤트는 시점기반 이벤트가 다룰 수 없는 이벤트들 사이의 겹침과 포함관계를 표현할 수 있다. 기간기반 이벤트 연산자는 시작 끝점과 종료 끝점을 사용하여 이벤트의 기간을 나타내고, 기간기반 이벤트의 시퀀스를 표현하여 복합 이벤트 패턴을 검출할 수 있다. 본 논문에서는 복합 이벤트 패턴 검출의 효율성을 높이기 위해 활성 인스턴스 스택을 사용하는 알고리즘을 제시하며, 이벤트의 시퀀스를 구성할 때 중간 결과의 개수를 줄이기 위해 윈도우 푸시다운 기법을 적용하여 수행시간과 메모리의 효율을 높인다.

CEP 기반 온라인 게임 악용 패턴 모니터링 방법 (Abuse Pattern Monitoring Method based on CEP in On-line Game)

  • 노창현
    • 한국콘텐츠학회논문지
    • /
    • 제10권1호
    • /
    • pp.114-121
    • /
    • 2010
  • 본 연구에서는 CEP(Complex Event Processing) 기법을 사용하여 온라인 게임에서 사용자 악용을 실시간 감지하기 위한 효율적인 방법을 제시한다. CEP는 대규모 정보시스템에서 발생하는 복잡한 이벤트 패턴을 발견하는 기법이다. 본 연구에서는 게임 사용자가 게임 서버에 접속하여 게임을 수행하는 과정에서 발생하는 이벤트들을 관찰하면서 규칙에 위배되는 행위를 검출하기 위하여 CEP 기법을 사용한다. 사용자들이 자주 악용할 가능성이 있는 이벤트 패턴을 미리 복합 이벤트로 설정하여 CEP 엔진에 등록해 두고, CEP 엔진은 게임 서버에서 발생하는 이벤트를 실시간에 필터링하여 사용자 악용을 감시하는 방법이다.

시공간 복합 이벤트 처리 시스템에 대한 연구 (A Study of Spatio-temporal Complex Event Processing System)

  • 김태규;백성하;정원일;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.83-86
    • /
    • 2010
  • 본 논문에서는 시공간 데이터 스트림에서 관심 이벤트를 검출할 수 있고 복잡한 공간 패턴을 감지할 수 있는 시공간 복합 이벤트 처리 시스템을 제안한다. 제안 시스템은 이동 객체 및 정적 객체에서 발생하는 시공간 데이터 스트림에서 스트림 발생시각, 위치 정보와 같은 시공간 정보를 데이터베이스와의 조인을 통해 얻은 관련 속성 정보를 활용하여 이벤트를 검출할 수 있다. 또한, 시공간 정보가 포함된 복잡한 패턴을 처리하기 위해 공간 패턴 연산자를 사용하여 시공간 복합 이벤트를 처리할 수 있다.

가상현실 시뮬레이션을 위한 BURN에 의해 발생하는 이벤트 모델링 (Modeling of Events caused by Burning for Virtual Reality Simulation)

  • 공영호;박종희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.336-339
    • /
    • 2006
  • 가상현실에서 에이전트에게 많은 영향을 주지 않는 객체의 움직임은 일정한 패턴을 가지고 동작하거나 시각적인 것에 중점을 두고 모델링을 한다. 가상현실에서 불을 현실세계와 유사하게 구현하기 위해서는 가상현실 내에 존재하는 환경과 상호작용을 하며 일정한 패턴을 가지지 않는 다양한 이벤트들이 전개되어야 한다. 그러기 위해서 인과관계에 의한 이벤트 전개 방식을 사용한다. 인과관계에 의한 이벤트전개를 위해서 이벤트를 전제조건, 절차, 결과로 나누어 설계하고 이벤트의 결과와 다른 이벤트 사이에 인관관계를 정의한다. 본 논문에서는 가상현실 내에서 burn에 의한 발생하는 이벤트가 현실세계에서 burn과 유사하게 모델링하기 위한 방법을 제시한다.

  • PDF

안드로이드 모바일 정상 및 악성 앱 시스템 콜 이벤트 패턴 분석을 통한 유사도 추출 기법 (Normal and Malicious Application Pattern Analysis using System Call Event on Android Mobile Devices for Similarity Extraction)

  • 함유정;이형우
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.125-139
    • /
    • 2013
  • 안드로이드 기반 오픈 마켓의 개방성으로 인해 일반적인 정상 어플리케이션 뿐만아니라 공격자에 의해 개발된 악성 어플리케이션의 배포 역시 점차 증가하고 있는 추세이다. 악성 어플리케이션들의 확산으로 인한 피해를 줄이기 위해서는 상용 모바일 단말을 대상으로 보다 정확한 방법으로 정상 앱과 악성 앱을 판별할 수 있는 메커니즘이 개발되어야 한다. 이에 본 논문에서는 안드로이드 플랫폼 기반 모바일 단말을 대상으로 정상 앱과 악성 앱으로 부터 이벤트 패턴을 분석하기 위해 안드로이드 오픈 마켓에서 가장 사용자 이용도가 높은 게임 앱을 대상으로 정상 이벤트 패턴을 분석하였고, Android MalGenome Project에서 배포하고 있는 1,260개의 악성 샘플들 중에서 게임 앱 형태에 해당하는 악성 앱과 유사 악성 앱 등을 대상으로 악성 이벤트 패턴을 분석하였다. 이와 같이 안드로이드 기반 모바일 단말에서 정상 앱과 악성 앱을 대상으로 리눅스 기반 시스템 콜 추출 도구인 Strace를 이용해 정상 앱과 악성 앱의 이벤트를 추출하는 실험을 수행하였다. 정상 앱 및 악성 앱이 각각 실행되었을 때 발생하는 이벤트를 수집하여 각각의 이벤트 집합에 대한 연관성 분석 과정을 수행하였다. 이러한 과정을 통해 정상 앱과 악성 앱 각각에 대한 이벤트 발생 특징 및 패턴과 분포도를 분석하여 이벤트 유사도를 추출할 수 있었으며 최종적으로는 임의의 앱에 대한 악성 여부를 판별하는 메커니즘을 제시하였다.

블랙보드 구조와 다중 에이전트 구조의 통합 (Integration of Blackboard Architecture into Multi-Agent Architecture)

  • 장혜진
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.355-363
    • /
    • 2012
  • 다중 에이전트 구조와 블랙보드 구조를 통합하면 두 구조의 특징들과 장점들을 필요로 하는 응용 분야에 대응할 수 있는 가능성이 생긴다. 본 논문은 Rete 네트워크에 기반을 둔 블랙보드 이벤트 탐지 메커니즘과 블랙보드 이벤트 기반의 암시적 호출 구조 패턴을 함께 사용하여 다중 에이전트 구조에 블랙보드 구조를 통합하는 방안을 제안한다. 다중 에이전트 구조에 블랙보드 구조를 통합하기 위하여 이벤트 기반의 암시적 호출 구조 패턴을 사용하는 것은 구성 요소들 간의 결합도(coupling)의 감소와 지식 원천 에이전트들의 제어의 융통성의 증대 등의 면에서 바람직하다. 하지만 이벤트 기반의 암시적 호출 구조 패턴 자체는 그것을 사용하는 구조의 성능을 고려하고 있지 않다. 본 논문이 제안하는 통합 구조의 성능을 향상시키려면 지식 원천 에이전트들을 활성화시킬 수 있는 블랙보드 이벤트들의 발생을 신속하게 탐지할 수 있어야 한다. 본 논문이 제안하는 통합 방안은 Rete 네트워크 기반의 블랙보드 이벤트 탐지 메커니즘을 사용하여 블랙보드 이벤트 기반의 암시적 호출 구조 패턴을 이용한 통합 구조에서 지식 원천 에이전트들을 활성화시킬 수 있는 블랙보드 이벤트들이 효율적으로 탐지될 수 있도록 한다.