• 제목/요약/키워드: termination event

검색결과 27건 처리시간 0.036초

A New Approach for Multiple Object Tracking ? Discrete Event based Multiple Object Tracking (DEMOT)

  • Kim, Chi-Ho;You, Bum-Jae;Kim, Hag-Bae;Oh, Sang-Rok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1134-1139
    • /
    • 2003
  • Tracking is a fundamental technique which is able to be applied to gesture recognition, visual surveillance, tangible agent and so forth. Especially, multiple object tracking has been extensively studied in recent years in order to perform many and more complicated tasks. In this paper, we propose a new approach of multiple object tracking which is based on discrete event. We call this system the DEMOT (Discrete Event based Multiple Object Tracking). This approach is based on the fact that a multiple object tracking can have just four situations - initiation, continuation, termination, and overlapping. Here, initiation, continuation, termination, and overlapping constitute a primary event set and this is based on the change of the number of extracted objects between a previous frame and a current frame. This system reduces computational costs and holds down the identity of all targets. We make experiments for this system with respect to the number of targets, each event, and processing period. We describe experimental results that show the successful multiple object tracking by using our approach.

  • PDF

능동형 데이터베이스 시스템에서의 규칙 종료 분석기 (A Rule Termination Analyser in Active DBMS)

  • 김홍기;박인석;현순주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.7-10
    • /
    • 2000
  • 능동형 데이터베이스 시스템은 사용자가 정의한 rule의 집합이 해당 event 가 발생하는 순간 능동적으로 일련의 행위를 수행하도록 정의된 시스템이다. 그러나. 이처럼 서로 긴밀한 관계를 갖는 rule들이 능동적으로 수행되는 과정에 종료되지 않고 무한히 순환하여 수행하는 경우가 발생할 수 있다. 이처럼 무한히 순환하여 수행할 수 있는 가능성을 분석하는 것이 Termination Analysis 이다. 본 논문은 compile time 에 rule 의 termination 을 예측하는 방법에 대한 연구로, Java Language 를 rule definition language로 사용하며, composite event의 경우도 지원하도록 기존의 Termination analysis 방법을 확장하였다.

  • PDF

규칙 컴파일러를 위한 종료 분석 연구 (A Study on Termination Analysis for Rule Compiler)

  • 강병극;황정희;신예호;류근호
    • 정보처리학회논문지D
    • /
    • 제8D권6호
    • /
    • pp.823-834
    • /
    • 2001
  • 능동 데이터베이스에서의 규칙(rule)은 트리거하는 사건이 감지되면 자동으로 규칙을 트리거하여 데이터베이스의 상태변화에 대응하는 조치를 자동으로 수행한다. 이러한 능동 규칙은 자신을 포함한 서로 다른 규칙을 트리거 할 수 있으므로 종료하지 못하고 연속적으로 실행될 가능성이 있다. 이와 같은 문제는 규칙의 종료 분석을 통해 차단할 수 있으며 규칙의 종료 분석은 규칙의 컴파일 시간에 수행하는 것이 가장 효과적이다. 따라서 이 논문에서는 규칙 종료분석기를 내장한 규칙 컴파일러를 설계하고 그 수행 모델 및 알고리즘을 제안한다. 아울러 제안 모델의 핵심이라 할 수 있는 규칙 종료 분석 알고리즘의 정형화를 통해 제안 모델의 완전성을 검증한다.

  • PDF

능동 규칙의 실행의미를 반영한 종료 분석기 (A Termination Analyzer Including Execution Semantics of Active Rules)

  • 신예호;황정희;류근호
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.513-522
    • /
    • 2001
  • 능동 데이터베이스는 미리 정의된 규칙(rule)에 의해 규칙에 대응하는 사건이 발생하면 자동으로 트리거나 되어 조건을 평가하고 조치를 수행한다. 이러한 능동 규칙은 연속적으로 서로 다른 트리거 할 수 있고 그로 인해 종료하지 못하고 무한한 순환적 동작을 반복할 가능성이 있다. 따라서 이 논문에서는 규칙집합의 종료를 보장하는 종료 분석방법을 제안한다. 여기서 제안한 방법은 정확한 종료 분석을 위해 복합사건의 규칙과 규칙 실행시간을 고려한다. 아울러 규칙간에 형성되는 비활성과 관계를 이용하여 그래프를 기존의 트리거그래프와 결합시킴으로서 규칙 종료의 복잡성 개선과 분석 결과의 정확성을 향상시킨다.

  • PDF

Statistical Analysis of Bivariate Recurrent Event Data with Incomplete Observation Gaps

  • Kim, Yang-Jin
    • Communications for Statistical Applications and Methods
    • /
    • 제20권4호
    • /
    • pp.283-290
    • /
    • 2013
  • Subjects can experience two types of recurrent events in a longitudinal study. In addition, there may exist intermittent dropouts that results in repeated observation gaps during which no recurrent events are observed. Therefore, theses periods are regarded as non-risk status. In this paper, we consider a special case where information on the observation gap is incomplete, that is, the termination time of observation gap is not available while the starting time is known. For a statistical inference, incomplete termination time is incorporated in terms of interval-censored data and estimated with two approaches. A shared frailty effect is also employed for the association between two recurrent events. An EM algorithm is applied to recover unknown termination times as well as frailty effect. We apply the suggested method to young drivers' convictions data with several suspensions.

Analysis of recurrent event data with incomplete observation gaps using piecewise models

  • Kim, Yang-Jin
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권5호
    • /
    • pp.1117-1125
    • /
    • 2014
  • In a longitudinal study, subjects can experience same type of events repeatedly. Also, there may exist intermittent dropouts resulting in repeated observation gaps during which no recurrent events are observed. Furthermore, when such observation gaps have incomplete forms caused by the unknown termination times of observation gaps, ordinary approaches result in biased estimates. In this study, we investigate the effect of ignoring observation gaps and propose methods to overcome this problem. For estimating the distribution of unknown termination times, an interval-censored mechanism is applied and two cases are considered. Simulation studies are carried out to evaluate the performance of the proposed method. Conviction data of young drivers with several suspensions are analyzed to illustrate the suggested approach.

Analyses of alternative polyadenylation: from old school biochemistry to high-throughput technologies

  • Yeh, Hsin-Sung;Zhang, Wei;Yong, Jeongsik
    • BMB Reports
    • /
    • 제50권4호
    • /
    • pp.201-207
    • /
    • 2017
  • Alternations in usage of polyadenylation sites during transcription termination yield transcript isoforms from a gene. Recent findings of transcriptome-wide alternative polyadenylation (APA) as a molecular response to changes in biology position APA not only as a molecular event of early transcriptional termination but also as a cellular regulatory step affecting various biological pathways. With the development of high-throughput profiling technologies at a single nucleotide level and their applications targeted to the 3'-end of mRNAs, dynamics in the landscape of mRNA 3'-end is measureable at a global scale. In this review, methods and technologies that have been adopted to study APA events are discussed. In addition, various bioinformatics algorithms for APA isoform analysis using publicly available RNA-seq datasets are introduced.

프레일티를 이용한 재범 자료의 연구 (Statistical Analysis of Recidivism Data Using Frailty Effect)

  • 김양진
    • 응용통계연구
    • /
    • 제23권4호
    • /
    • pp.715-724
    • /
    • 2010
  • 재발 사건 자료(recurrent event data)는 연구 대상이 같은 종류의 사건을 여러 번 경험할 때 발생되는 자료 형태이다. 재발 사건간에 연관관계를 위해 프레일티가 사용된다. 프레일티 효과는 랜덤효과의 한 형태로 개인별 특성을 표현하기 위해 생존 분석에서 널리 적용되어 왔다. 본 논문에서는 이러한 개인별 효과가 시간에 따라 변할 수 있음을 가정하여 시간 가변 프레일티를 적용한다. 본 논문에서는 적용 사례로 범죄 재범 자료를 분석한다. 특히 일부 관측 대상들은 일정 기간 동안 연구에서 제외되는 불연속성을 경험하게 되며 이는 위험그룹(risk group)의 새로운 정의가 필요하다. 모수 추정을 위해 조각 상수 위험 함수가 사용되며 EM 알고리즘이 적용된다.

DEVCS 모델을 사용한 심근 활성화과정의 시뮬레이션 (A Simulation of the Myocardium Activation Process using the Discrete Event Cell Space Model)

  • 김광년;정동근;김기련;최병철;이정태;전계록
    • 한국시뮬레이션학회논문지
    • /
    • 제13권4호
    • /
    • pp.1-16
    • /
    • 2004
  • The modelling and simulation of the activation process for the heart system is meaningful to understand special excitatory and conductive system in the heart and to study cardiac functions because the heart activation conducts through this system. This thesis proposes two dimensional cellular automaton(CA) model for the activation process of the myocardium and conducted simulation by means of discrete time and discrete event algorithm. In the model, cells are classified into anatomically similar characteristic parts of the heart and each of cells has a set of cells with preassigned properties. Each cell in this model has state variables to represent the state of the cell and has some state transition rules to change values of state variables executed by state transition function. The state transition rule is simple as follows. First, the myocardium cell at rest stay in passive state. Second, if any one of neighborhood cell in the myocardium cell is active state then the state is change from passive to active state. Third, if cell's state is an active then automatically go to the refractory state after activation phase. Four, if cell's state is refractory then automatically go to the passive state after refractory phase. These state transition is processed repeatedly in all cells through the termination of simulation.

  • PDF

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

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