• 제목/요약/키워드: 순차분석

검색결과 1,083건 처리시간 0.03초

국내외 동기·순차점멸 실태 조사 및 분석

  • 정재훈;채정근;박종현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.34-35
    • /
    • 2022
  • 항로표지인 등부표는 항해자에게 해역환경 및 위험요소에 관한 정보전달을 위해 형상 및 광원의 섬광을 이용하고 있으며, 이때 광원의 섬광은 다양한 주기를 가지고 동작한다. 최근 주요항만에는 다양한 항만시설이 배치됨에 따라 배후광이 증가하고 있으며, 또한 복잡한 해안을 따라 다수의 항로표지들이 배치되어 있어, 등부표의 정보 전달 시인성을 높이기 위해 다양한 점멸 방식이 운용중이다. 대표적으로 동기점멸과 순차점멸 방식이 있으며, 이에 관련하여 국내외 항만 및 타분야 관련 규격 및 적용사례 등에 대해 조사 분석하였다.

  • PDF

순차 패턴을 이용한 XML문서의 유사성 계산 방법 분석 (Korea Information Science Society)

  • 이원철;이상민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.232-234
    • /
    • 2004
  • XML 문서의 요소는 의미적인 정보와 트리기반의 구조적인 정보를 포함하고 있기 때문에 요소의 구조적인 유사성이 곧 XML 문서의 유사성으로 연구되어 왔다. 그러나 구조적이고 순차적인 유사성만을 고려한 순차패턴 유사성 검색 방법은 의미적인(sementic) 유사성을 제대로 반영을 할 수가 없다. 이것은 정보 검색에 있어 재현율(recall)을 낮을 수밖에 없는 원인을 제공한다. 따라서 본 논문에서는 기존에 사용되었던 순차패턴을 기반으로 한 유사성의 계산 방법과 각각의 연구 방법이 의미적인 유사성에 대하여 한계가 있음을 찾아보았다.

  • PDF

비결정 모델에 대한 비동기 순차 회로의 교정 제어 I: 도달가능성 분석 (Corrective Control of Asynchronous Sequential Machines for Nondeterministic Model I: Reachability Analysis)

  • 양정민
    • 전자공학회논문지SC
    • /
    • 제45권4호
    • /
    • pp.1-10
    • /
    • 2008
  • 본 논문에서는 비동기 순차 머신의 교정 제어 문제를 다룬다. 교정 제어는 머신의 동작을 주어진 모델의 동작과 일치시키도록 하는 모델 매칭을 실현하는 제어를 말한다. 본 논문의 주요 목적은 비동기 순차 머신이 추종해야 하는 모델의 형태가 비결정적일 때, 즉 여러 개의 결정적 모델의 합으로 주어질 때 교정 제어기를 설계하는 일이다. 본 논문에서는 먼저 비동기 순차 머신을 위한 교정 제어 시스템의 형태와 동작 원리를 설명하고 비결정 모델의 표현 방법을 제안한다 또한 교정 제어기 존재 조건을 표현하기 위해서 비동기 순차 머신과 비결정적 모델에 대한 도달가능성을 분석하고 예제를 통해서 분석 방법을 검증한다.

VB5.2 인터페이스의 연결 제어를 위한 순차형 및 병렬형 연동 방식의 성능 분석 (Performance Analysis of Sequential and Parallel Interworking Model for Connection Control of VB5.2 Interface)

  • 김춘희;차영욱;한기준
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2948-2957
    • /
    • 2000
  • B-ISDN 환경에서 액세스 망은 다양한 유형의 가입자들을 서비스 노드로 집선하는 기능을 수행한다. 종단간 ATM 연결의 설정을 위하여 엑세스 망의 연결 제어 프로토콜과 신호 프로토콜간의 연동 기능이 필요하다. 이러한 연동 기능은 연동 방식에 따라 순차형 연동방식과 병렬형 연동 방식이 있다. 순차형 방식에서는 각 프로토콜의 연동이 순차적인 방식으로 진행되며, 병렬형 방식은 광대역 액세스 망의 도입으로 인한 연결 설정 지연을 최소화하기 위하여 각 프로토콜의 연동 절차가 병렬형으로 진행된다. 본 논문에서는 CBR과 VBR 전달 능력을 요구하는 호들이 혼합되어 입력될 때, 큐잉 모델 분석 및 시뮬레이션을 통하여 연결 설정 지연 및 완료비에 대한 두 방식의 비교 및 분석을 수행하였다. 큐잉 모델을 분석 및 시뮬레이션 결과 병렬형 연동 방식과 순차형 연동 방식의 연결 설정 완료비는 거의 동일하며, 연결 설정 지연 면에서 병렬형 연동 방식이 순차형 방식에 비해 약 33% 향상되었다.

  • PDF

국소 최적성과 순차 기준을 바탕으로 한 검파 기법: 2. 성능 분석 (Detection Schemes Based on Local Optimality and Sequential Criterion: 2. Performance Analysis)

  • 최상원;강현구;이주미;박소령;김선용;송익호
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1027-1035
    • /
    • 2005
  • 이 논문에서는, 약한 신호를 검파하는 데에 알맞도록 1부에서 얻은 순차 검파 방식의 성능을 고정 표본 검파방식, 순차 확률비 검파 방식, 끝을 자른 순차 확률비 검파 방식의 성능과 견주어 본다. 제안한 순차 검파 방식은 순차 확률비 검파 방식과 견주어 볼 때, 얼개가 같거나 덜 복잡하고 신호를 더 빠르게 검파할 때가 많다. 아울러, 제안한 순차 검파 방식은 고정 표본 검파 방식과 끝을 자른 순차 확률비 검파 방식과 견주어 얼개가 덜 복잡하거나 같고 필요한 관측수가 늘 적다.

순차분석을 활용한 베이비붐 세대의 직업이동 분석 (A Study on Baby Boomer's Job Mobility using Sequential Analysis)

  • 임정연;이영민
    • 한국콘텐츠학회논문지
    • /
    • 제15권3호
    • /
    • pp.146-159
    • /
    • 2015
  • 본 연구의 목적은 순차분석방법(Sequential analysis)을 적용하여 한국 베이비붐 세대 근로자의 최근 15년 동안의 직업이동 패턴과 유형의 특징을 탐색하는데 있다. 이러한 탐색은 한국 근로자의 후기 경력패턴을 확인함으로써 효과적인 퇴직 지원 전략을 탐색하는데 중요한 시사점을 줄 수 있을 것으로 생각된다. 특히, 본 연구에서는 근로자의 직업이동 유형과 빈도분석, 직업별 변환확률분석, 유의도검사 등을 활용하여 근로자 직업이동 간의 관계를 제시하였다. 분석을 위해 노동패널의 15년차 직업력 자료를 활용하였다. 연구결과는 다음과 같다. 첫째, 베이비붐 세대 남성 근로자는 전문가 및 준전문가의 비중에 비해 단순 기술 기능 조립직의 종사자와 농업임업 및 어업 숙련종사자의 비중이 높아지는 특성을 보였다. 둘째, 베이비붐 여성근로자의 서비스종사자, 판매종사자, 기능 종사자 및 단순노무 근로비중이 상당히 높은 특성을 보였다. 이러한 특징은 베이비붐 세대가 퇴직 후 귀농을 선택하거나, 단순노무직과 같은 낮은 일자리로의 직업이동을 하고 있음을 시사한다. 연구 결과를 토대로 다양한 형태의 전직 및 퇴직지원 서비스가 필요함을 제안하였다.

순차패턴 마이닝을 이용한 상병의 연관성 분석

  • 진종식;박희준;이정현;김윤년;윤경일;엄흥섭
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2007년도 International Conference
    • /
    • pp.614-618
    • /
    • 2007
  • 데이터 마이닝 기법 중 순차 패턴 마이닝(Sequential Pattern Mining)은 연관 규칙에 시간의 개념을 추가하여 시간의 흐름에 따른 항목(item)들의 상호 연관성을 찾아내는 것이다. 본 연구의 목적은 순차적인 상병의 발생 가능성이 높은 상병 군의 패턴을 찾아내어 이를 모형화함으로써 차후에 발생된 상병을 예방하고 이를 통하여 환자와의 관계를 관리하여 보다 나은 의료서비스를 제공하는데 있다.

  • PDF

압축된 MPEG 비디오에서 프레임 비교횟수를 최소화 하는 장면전환 검출에 관한 연구 (A Study of Scene Transition Detection Using Minimizes The Number of The Frame Comparison from Compressed MPEG Videos.)

  • 한강우;이정배;이종욱;김대응
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.381-382
    • /
    • 2007
  • 대분분의 장면전환 검출방법은 복호화에 의한 연산량이 많고, 동영상의 매 프레임을 비교함으로 시간이 많이 소요되는 순차검색 방법이다. 이러한 문제를 해결하기 위해 압축 영역에서 시간적으로 표본화 하는 비 순차검색 방법들을 제안하였다. 비 순차검색방법은 동영상을 표본화 하는 검객간격이 중요한데 본 논문에서는 전체 동영상의 비교회수를 최소화하는 최적화된 검색간격을 구하고, 구한 검색간격을 사용하여 비 순차검색알고리즘을 제안한다. 제안한 알고리즘의 성능을 분석하기 위해 기존의 방법과 비교하여 성능의 우수성을 실험을 통해 분석하였다.

  • PDF

RSP-DS: 데이터 스트림에서의 실시간 순차 패턴 분석 (RSP-DS: Real Time Sequential Patterns Analysis in Data Streams)

  • 신재진;김호석;김경배;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권9호
    • /
    • pp.1118-1130
    • /
    • 2006
  • 데이터 스트림에 대한 기존의 패턴 분석 알고리즘은 대부분 속도 향상과 효율적인 메모리 사용에 대하여 연구되어 왔다. 그러나 기존의 연구들은 새로운 패턴을 가진 데이터 스트림이 입력되었을 경우, 이 전에 분석된 패턴을 버리고 다시 패턴을 분석하여야 한다. 이러한 방법은 데이터의 실시간적인 패턴 분석을 필요로 하는 실제 환경에서는 많은 속도와 계산 비용이 소모된다. 본 논문에서는 끊임없이 입력되는 데이터 스트림의 패턴을 실시간으로 분석하는 방법을 제안한다. 이 것은 먼저 빠르게 패턴을 분석하고 그 다음부터는 이전에 분석된 패턴을 효율적으로 갱신하여 실시간적인 패턴을 얻어내는 방법이다. 데이터 스트림이 입력되면 시간 기반 윈도우로 나누어 여러 개의 순차들을 생성한다. 그리고 생성된 순차들의 정보는 해시 테이블에 입력되어 정해진 개수의 순차가 해시 테이블에 채워질 때마다 해시 테이블에서 패턴을 분석해 낸다. 이렇게 분석된 패턴은 패턴 트리를 형성하게 되고, 이 후에 새로 분석된 패턴들은 이 패턴 트리 안의 패턴 별로 갱신하여 현재 패턴을 유지하게 된다. 새로운 패턴 추가를 위해 패턴을 분석할 때 이전에 이미 발견된 패턴이 Suffix로 나올 수 있다. 그러면 패턴 트리에서 이 전 패턴으로의 포인터를 생성하여 중복되는 패턴 분석으로 인한 계산 시간의 낭비를 방지한다. 그리고 FIFO방법을 사용하여 오랫동안 입력이 안 된 패턴을 손쉽게 제거한다. 패턴이 조금씩 바뀌는 데이터 스트림 환경에서 RSP-DS가 기존의 알고리즘보다 우수하다는 것을 성능 평가를 통하여 증명하였다. 또한 패턴 분석을 수행할 데이터 순차의 개수와 자주 등장하는 데이터를 판별하는 기준을 조절하여 성능의 변화를 살펴보았다.

  • PDF

순차 데이터 스트림에서 발생 간격 제한 조건을 활용한 빈발 순차 패턴 탐색 (Mining Frequent Sequential Patterns over Sequence Data Streams with a Gap-Constraint)

  • 장중혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권9호
    • /
    • pp.35-46
    • /
    • 2010
  • 순차 패턴 탐색은 데이터 마이닝의 주요 기법 중의 하나로서 웹기반 시스템, 전자상거래, 생물정보학 및 USN 환경 등과 같은 여러 컴퓨터 응용 분야에서 생성되는 데이터를 효율적으로 분석하기 위하여 널리 활용되고 있다. 한편 이들 응용 분야에서 생성되는 정보들은 근래들어 한정적인 데이터 집합이 아닌 구성요소가 지속적으로 생성되는 데이터 스트림 형태로 생성되고 있다. 이러한 상황을 고려하여 데이터 스트림에서 순차패턴 탐색에 대한 연구들도 활발히 진행되고 있다. 하지만 이전의 연구들은 주로 분석 대상 데이터 스트림에서 단순 순차패턴을 구하는 과정에서 마이닝 수행 시간이나 메모리 사용량 등을 줄이는데 초점을 맞추고 있으며, 따라서 해당 데이터 스트림의 특성을 효율적으로 표현할 수 있는 보다 중요하고 의미있는 패턴들을 탐색하기 위한 연구는 거의 진행되지 못하고 있다. 본 논문에서는 데이터 스트림에서 보다 의미있는 순차패턴을 탐색하기 위한 방법으로 구성요소의 발생 간격 제한 조건을 활용한 빈발 순차패턴 탐색 방법을 제안한다. 먼저 발생 간격 정의 기준 및 발생 간격제한 빈발 순차패턴의 개념을 제시하고, 이어서 데이터 스트림에서 발생 간격 제한 조건을 적용하여 빈발 순차패턴을 효율적으로 탐색할 수 있는 마이닝 방법을 제안한다.