• 제목/요약/키워드: 시퀀스 데이터

검색결과 410건 처리시간 0.029초

경보데이터 패턴 분석을 위한 순차 패턴 마이너 설계 및 구현 (Design and Implementation of Sequential Pattern Miner to Analyze Alert Data Pattern)

  • 신문선;백우진
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.1-13
    • /
    • 2009
  • 침입탐지란 컴퓨터와 네트워크 자원에 대한 유해한 침입 행동을 식별하고 대응하는 과정이다. 최근 인터넷의 급속한 발달과 함께 침입의 유형들이 복잡해지고 새로운 침입유형의 발생빈도가 높아져 이에 대한 빠르고 정확한 대응이 필요하다. 따라서 이 논문에서는 침입탐지 시스템의 이러한 문제점을 해결하기 위한 한 방안으로 지능적이고 자동화된 탐지를 지원하기 위한 경보데이터 순차 패턴 마이닝 기법을 제안한다. 제안된 순차 패턴 마이닝 기법은 기존의 마이닝 기법 중 prefixSpan 알고리즘을 경보데이터의 특성에 맞게 확장 설계하였다. 이 확장 설계된 순차패턴 마이너는 보안정책 실행시스템의 경보데이터 분석기의 일부분으로 구성된다. 구현된 순차패턴 마이너는 탐사된 패턴 내에서 적용 가능한 침입패턴들을 찾아내어 효율적으로 침입을 탐지하여 보안정책 실행 시스템에서 이를 기반으로 새로운 보안규칙을 생성하고 침입에 대응할 수 있다. 제안된 경보데이터 순차 패턴 마이너를 이용하여 침입의 시퀀스의 행동을 예측하거나 기술하는 규칙들을 생성하므로 침입을 효율적으로 예측하고 대응할 수 있다.

  • PDF

생물학적 데이터 서열들에서 빈번한 최대길이 연속 서열 마이닝 (Mining Maximal Frequent Contiguous Sequences in Biological Data Sequences)

  • 강태호;유재수
    • 정보처리학회논문지D
    • /
    • 제15D권2호
    • /
    • pp.155-162
    • /
    • 2008
  • DNA 염기 서열이나 단백질 아미노산 서열과 같은 생물학적 서열 데이터들은 일반적으로 많은 수의 항목들을 가지고 있다. 생물학적 데이터 서열들에는 보통 빈번하게 발생하는 수 백개의 항목으로 이루어진 연속된 서열들이 존재한다. 이들 서열들에서 빈번하게 발생하는 연속 서열을 검색하는 것은 생물학적 서열 분석에서 중요한 부분을 차지하고 있다. 이전에는 순차 패턴을 효과적으로 발견하고자 하는 많은 연구들이 수행되었으며 대부분의 기존 순차패턴 마이닝 기법들은 Apriori 알고리즘을 기반으로 한다. PrefixSpan 알고리즘은 Apriori 기반의 가장 효율적인 순차패턴 마이닝 기법이다. 하지만 이 알고리즘은 길이-1인 빈발 패턴들로 부터 서열 패턴을 확장해나가는 방식이다. 따라서 길이가 긴 연속 서열을 포함하는 생물학적 데이터서열들에 대한 검색방법으로는 적합하지 않다. 최근에는 기존의 PrefixSpan방식을 이용하면서도 반복적인 처리과정을 줄인 MacosVSpan이 제안되었다. 하지만 이 알고리즘 또한 길이가 긴 생물학적 데이터 서열들로부터 빈번하게 발생하는 연속 서열들을 검색하기에는 효율적이지 않다. 본 논문에서는 많은 양의 생물학적 데이터 서열들로부터 빈번한 연속서열을 고정길이 확장 트리를 이용하여 효과적으로 찾아내는 방법을 제안한다. 그리고 다양한 환경에서 실험을 통해 제안하는 방식이 MacosVSpan알고리즘에 비해 검색성능이 보다 우수함을 보인다.

신경망을 이용한 실시간 가속도 신호 끝점 검출 방법 (Neural Network-based Real-time End Point Detection Specialized for Accelerometer Signal)

  • 임종관;권동수
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.178-185
    • /
    • 2009
  • 가속도계 신호를 대상으로 패턴 인식을 행하는 연구에서 공통적으로 사용될 수 있는 끝점 검출 방법을 제안한다. 기존의 연구 결과물은 추가적인 단추 등을 부착하여 수동으로 구분하거나, 고성능 고주파 대역 필터 등의 사용으로 알고리즘 상에서 필히 시간 지연이 발생하며 또한 알고리즘 구현상 여러 매개 변수 및 이를 위한 문턱값이 존재하였다. 본 논문에서는 가속도의 일계도 미분의 시퀀스를 입력 벡터로 사용하여, 시계열 데이터 예측과 유사한 형태로 focused Time Lagged Feedforward Network(TLFN)을 설계, 이를 학습시키는 방법을 제안 하였다. 제안한 방법을 글자 궤적에 대해 적용하여 신뢰도 있는 끝점 검출 성능과 실시간 응답 특성을 확인하였다.

  • PDF

FHSS방식을 채용한 RF-CBTC 열차제어시스템 정보 전송의 안정화에 관한 연구 (Study on the stabilisateur of information transmission in RF-CBTC train control system using the FHSS system)

  • 오세화;김철환;이기서
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.455-468
    • /
    • 2014
  • RF-CBTC 열차제어시스템 무선 정보 송 수신의 이상적인 값을 도출하기 위하여 운영기관인 신분당선을 모델로 하여 터널환경에서 측정 및 시험하고, 알고리즘을 제시하여 끊임없는(Seamless) Hand off를 구현하기 위한 방안을 마련하였다. 또한 주파수 간섭 및 재 전송률을 줄이기 위하여 이상적인 값(-57dB)을 제시하고, 무선통신을 이용한 열차제어 시스템의 안정적인 데이터 통신이 가능하도록 주파수 최적화를 증명하였다. 이러한 결과를 토대로 신분당선 2단계구간에 실무적용 할 계획이다.

교대하부 도로확장에 적용된 쏘일네일 벽체의 해석 (Analysis of Soil Bailed Wall under Piled Bridge Abutment)

  • 임유진
    • 공학논문집
    • /
    • 제6권1호
    • /
    • pp.83-96
    • /
    • 2004
  • 강판파일로 지지되고 있는 미니 교대하부에, 압성토의 제거에 따른 교대의 안정성을 확보하기 위한 방법으로서 쏘일네일링 공법을 채택하였다. 네일벽체에 각종 계측기를 매설하여 벽체의 거동을 추적하였다. 또한 3차원 유한요소해석기법을 이용하여 쏘일네일 벽체와 기존 구조물사이의 상호영향과 관련된 벽체의 거동을 분석하였다. 압성토의 순차적 제거와 네일타설 등의 전 축조 시퀀스를 모델링 할 수 있는 기법을 개발하였으며 개발된 시뮬레이션 기법의 타당성을 검증하기 위해 현장에 축조된 실물 계측데이터를 이용하여 보정하였고, 압성토의 제거와 네일타설이 기존 파일의 축하중 및 휨모멘트에 미치는 영향과 네일 인장력의 변화와의 상관관계 등, 설계시 고려되어야 할 몇 가지 주요한 사항에 대한 해석결과를 구할 수 있었다.

  • PDF

Block Error Performance Evaluation of DS-CDMA System with Combined Techniques in Mobile Communication Channel

  • Kang, Heau-Jo;Roh, Jae-Sung;Cho, Sung-Joon
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1234-1240
    • /
    • 2002
  • 본 논문에서는 Nakagami 페이딩 채널 특성의 이동 통신 환경에서 정보 데이터를 PN 시퀀스로 대역 확산시켜 BPSK 변조를 취한 CDMA 시스템에 MRC 다이버시티와 반복 전송(다수결 선택)이나 부호화 기법을 다양하게 결합하였을 때의 블록 오율 성능 향상에 대하여 분석한다. 분석 결과로써, 부호화는 다이버시티 기법보다 더 효과적인 성능 향상을 보였다. 그러나 부호화는 더 넓은 주파수 대역을 필요로 하게 된다. 또한 MRC 다이버시티와 부호화 기법을 결합하였을 때 성능 개선이 크게 향상되었다.

Ethylene Glycol, 1,4-Cyclohexane Dimethanol, Isosorbide와 Terephthalic Acid로 제조되는 바이오기반 삼원공중합체의 미세구조 및 열적 특성 (Microstructure and Thermal Characteristics of Bio-based Terpolymer Made from Terephthalic Acid with Ethylene Glycol, 1,4-Cyclohexane Dimethanol, and Isosorbide)

  • 이상묵;김성기;홍인권
    • 폴리머
    • /
    • 제39권2호
    • /
    • pp.287-292
    • /
    • 2015
  • 다양한 함량의 테레프탈산, 에틸렌글리콜, 1,4-싸이클로헥산 디메탄올, 이소소바이드로 구성된 일련의 바이오 기반 삼원 공중합체들의 특성을 $^1H$ NMR과 $^{13}C$ NMR을 이용하여 연구하였다. NMR 분석 결과 모두 랜덤한 미세 구조를 가졌고 시퀀스 분포는 이소소바이드의 함량에 따라 영향을 받았다. 시차주사열량계(DSC) 데이터로부터 유리전이온도는 주로 이소소바이드 함량이 증가함에 따라 증가하는 것을 알 수 있었다. 또한 확장된 Fox 식을 이용하여 각 성분의 함량에 따른 삼원공중합체의 유리전이 온도를 예측하고자 하였다.

개선된 가역 워터마킹 알고리즘 (An Advanced Watermarking Algorithm with Reversibility)

  • 정수목
    • 한국융합학회논문지
    • /
    • 제9권2호
    • /
    • pp.151-156
    • /
    • 2018
  • 본 논문에서는 효율적인 가역 워터마킹 알고리즘을 제안하였다. 제안된 기법을 사용하여, 커버 이미지에 은닉할 수 있는 저작권관련 정보의 양을 증가시킬 수 있다. 공간적 지역성과 표면 특성에 따라, 주변 픽셀들을 사용하여 픽셀 값을 정밀하게 예측할 수 있다. 예측된 픽셀 값과 커버 이미지의 원본 픽셀 값이 거의 같게 되면, 커버 이미지의 원본 픽셀 값과 예측 픽셀 값의 차이가 매우 적게 된다. 그러므로 차분 시퀀스에 대한 히스토그램의 피크 포인트에서의 빈도수가 크게 증가하게 된다. 따라서 커버 이미지에 은닉할 수 있는 기밀 데이터의 양이 크게 증가하게 된다. 실험 결과를 통하여 제안된 워터마킹 알고리즘이 기존의 알고리즘보다 우수함을 확인 할 수 있다.

디스크 파티션내 고정 블록에 기반한 다중 스트림의 효율적 저장 방식 (An efficient storing method of multiple streams based on fixed blocks in disk parititions)

  • 최성욱;박승규;최덕규
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2080-2089
    • /
    • 1997
  • 최근 급격히 발전된 컴퓨터 기술에 힘입어 다양한 분야에서의 멀티미디어 데이터 처리가 가능하게 되었다. 그러나, 기존의 디스크 저장 시스템으로 멀티미디어의 특징을 수용하기에는 무리가 있다. 현재, 몇몇의 연구에서 멀티미디어 저장에 관한 향상된 기술을 소개하였고, 그 중 Bocheck는 엑세스 주기와 단위가 동일한 다중스트림의 분할 저장 기법을 제안하였으나, 서로 상이한 주기를 갖는 연속 미디어의 스트림에 관해서는 고려되지 않았다. 이 논문에서는 조회 주기가 서로 상이한 스트림을 고정된 몇 개의 블록으로 할당하는 방안을 제안하고 주어진 다중스트림을 m개의 시퀀스로 스케줄링시 그 가능성을 분석하였으며, 기존의 Scan-EDF와 디스크 분할 저장 방식과 비교하기 위해서 시뮬레이션을 행하였다.

  • PDF

운전자 사용자경험기반의 인지향상 시스템 연구 (Driver's Behavioral Pattern in Driver Assistance System)

  • 조두리;신동희
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권5호
    • /
    • pp.579-586
    • /
    • 2014
  • 본 논문은 문맥-자유 문법 (context-free grammar)를 이용하여, 차선변경 상황에서의 운전자의 행동패턴 인식을 하는 방법을 제안하는 것을 목표로 한다. 문맥-자유-문법은 기존 패턴인식 방식과는 대조적으로 유한적 기호로는 쉽게 표현될 수 없는 특징들을 비교적 손쉽게 표현할 수 있다. 이 방식을 적용하여, 동시에 여러 특징을 각각 고려해야 하는 좌표기반 데이터 처리 대신 심볼 시퀀스 방식 (symbolic sequence)을 패턴화하기 위해 구문론적 방식을 적용한다. 이 방법은 운전자와 안전 운전 분야 연구자들에게 효율적이고 보다 직관적인 방법으로 보다 더 효과적인 수행에 도움이 된다. 본 연구의 향후과제로 보다 안정적인 인식률을 획득하기 위해 확률적 구문분석 방법을 적용할 계획이다.