• 제목/요약/키워드: 반복적 예측기법

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

경보데이터 패턴분석을 위한 순차패턴 알고리즘의 구현 (Implementation of Sequential Pattern Mining algorithm For Analysis of Alert data.)

  • 김헌웅;신문선;류근호;장종수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1555-1558
    • /
    • 2003
  • 침입탐지란 컴퓨터와 네트워크 자원에 대한 유해한 침입 행동을 식별하고 대응하는 과정이다. 점차적으로 시스템에 대한 침입의 유형들이 복잡해지고 전문적으로 이루어지면서 빠르고 정확한 대응을 필요로 하는 시스템이 요구되고 있다. 이에 대용량의 데이터를 분석하여 의미 있는 정보를 추출하는 데이터 마이닝 기법을 적용하여 지능적이고 자동화된 탐지 및 경보데이터 분석에 이용할 수 있다. 마이닝 기법중의 하나인 순차 패턴 탐사 방법은 일정한 시퀸스 내의 빈발한 항목을 추출하여 순차적으로 패턴을 탐사하는 방법이며 이를 이용하여 시퀸스의 행동을 예측하거나 기술할 수 있는 규칙들을 생성할 수 있다. 이 논문에서는 대량의 경보 데이터를 효율적으로 분석하고 반복적인 공격 패턴에 능동적인 대응을 위한 방법으로 확장된 순차패턴 알고리즘인 PrefixSpan 알고리즘에 대해 제안하였고 이를 적용하므로써 침입탐지 시스템의 자동화 및 성능의 향상을 얻을 수 있다.

  • PDF

G7 시제 차량의 터널내부 압력파에 대한 수치적 연구 (A Numerical Study of the Pressure Wave in the Tunnel for G7 Test Train)

  • 권재현;권혁빈;김태윤;이동호;김문상
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 추계학술대회 논문집(I)
    • /
    • pp.162-167
    • /
    • 2002
  • 열차가 고속으로 터널에 진입하게 되면 터널 내부에서 극심한 압력 교란이 발생하게 되며 이로 인한 이명현상은 승객들에게 불쾌감을 크게 유발시키고, 열차 구조물에 작용하는 반복적인 하중변화 또한 구조상 큰 문제를 일으킬 수 있게 된다. 따라서 이를 해결하기 위해서는 터널 내부의 유동장에 대한 정확한 예측이 필요하다. 본 논문은 긴 터널을 효율적으로 해석하기 위해서 최소 차원의 공간 가정을 통하여 계산 시간을 절약할 수 있는 혼합차원 기법을 이용하여 현재 G7 시제차의 시험 운행 구간내의 터널들에 대해서 수치해석을 수행하였다. 해석 결과 터널 내부에서는 압축파, 팽창파의 상호 작용에 의한 복잡한 압력 교란이 발생하였고, 이러한 압력 변화는 열차 속도, 터널 길이, 측정위치에 따라 각각 다르게 나타났다. 따라서 터널 내부의 유동장을 정확히 예측하려면 열차 속도, 터널 길이, 열차 길이, 열차/터널 단면적 비, 측정 위치 등을 고려하여 해석을 수행하여야 한다. 이러한 수치 해석 결과는 시제차 시험 계획의 수립 및 시험기기의 선택과 설치 위치 등을 결정하는 중요한 자료로 활용될 수 있을 것이며, 고속 열차의 여압 시스템과 외부 부착 구조물에 대해서도 중요한 정보를 제공할 수 있을 것이다.

  • PDF

CARDB를 이용한 반복적인 업-다운 샘플링 네트워크 기반의 단일 영상 초해상도 복원 (Single Image Super-Resolution Using CARDB Based on Iterative Up-Down Sampling Architecture)

  • 김인구;유송현;정제창
    • 방송공학회논문지
    • /
    • 제25권2호
    • /
    • pp.242-251
    • /
    • 2020
  • 최근 단일 영상 초해상도에 깊은 합성 곱 신경망을 적용한 알고리듬이 많이 연구되었다. 현존하는 딥러닝 기반 초해상도 기법들은 네트워크의 후반부에 해상도를 업샘플링 하는 구조를 가진다. 이러한 구조는 저해상도에서 고해상도로 한 번에 매핑을 하기에 많은 정보를 예측하는 높은 확대율에서 비효율적인 구조를 가진다. 본 논문에서는 반복적인 업-다운 샘플링 구조를 기반으로 하여 채널 집중 잔여 밀집 블록을 이용한 단일 영상 초해상도 기법을 제안한다. 제안한 알고리듬은 저해상도와 고해상도의 매핑 관계를 효율적으로 예측하여 높은 확대율에서 기존의 알고리듬에 비해 최대 0.14dB 성능 향상과 개선된 주관적 화질을 보여준다.

의사결정트리에서 공간사건 예측을 위한 리프노드 등급 결정 방법 분석 (Analysis of Leaf Node Ranking Methods for Spatial Event Prediction)

  • 연영광
    • 한국지리정보학회지
    • /
    • 제17권4호
    • /
    • pp.101-111
    • /
    • 2014
  • 공간사건들은 데이터마이닝 분류알고리즘을 이용하여 예측 가능하며, 의사결정 트리는 대표적인 분류알고리즘들 중 하나로 사용되고 있다. 의사결정 트리는 레이블 값을 갖는 분류작업에 주로 사용되었으나 규칙평가 기법을 트리 리프노드 등급 계산에 응용하면서부터 공간사건 예측에 이용되고 있다. 이 논문에서는 의사결정 트리에서 사용되는 규칙평가 방법들을 공간예측에 적용하여 비교하였다. 실험을 위해 의사결정 트리 알고리즘인 C4.5알고리즘과 규칙 평가기법인 Laplace, M-estimate 및 m-branch 기법들을 구현하여 자연환경에서 발생되는 대표적인 공간예측 응용분야인 산사태에 적용하였다. 적용한 규칙 평가 기법들의 정확도 평가결과, 그 특성에 따라 정확도의 차이가 있었으며 m-branch가 가장 높은 성능을 보였다. 그러나 m-branch 및 M-estimate와 같이 별도의 파라미터를 갖는 경우 반복적으로 최적의 파라미터 값을 찾는 과정을 요구하였다. 따라서 적용 대상에 따라 선택적으로 활용할 수 있다. 이러한 의사결정 트리를 이용한 공간예측은 예측 결과뿐만 아니라 특정 위치에서의 예측결과에 대한 원인분석을 가능하게 함으로 다양한 응용을 가능하게 한다.

국부 공간 제약 정보 및 예측 노이즈 특성을 이용한 적응 Gradient-Projection 영상 복원 방식 (An Adaptive Gradient-Projection Image Restoration using Spatial Local Constraints and Estimated Noise)

  • 홍민철
    • 한국통신학회논문지
    • /
    • 제32권10C호
    • /
    • pp.975-981
    • /
    • 2007
  • 본 논문에서는 공간 영역의 국부 정보 및 반복 영상으로부터 예측된 노이즈를 이용한 적응 영상 복원 방식을 제안한다. 공간 영역의 국부 제약 정보 설정을 위해 서로 다른 윈도우를 갖는 국부 영역의 평균, 분산 및 최대 값의 비를 이용하였으며, 반복 기법을 이용하여 매 반복 해에서 얻어진 복원 영상으로부터 상기 제약 정보를 설정하게 된다. 더불어 반복 영상으로부터 예측된 노이즈와 국부 제약 정보를 이용하여 국부 완화도 정도를 결정하는 매개 변수를 적응적으로 산출한다. 제안된 방식을 이용하여 복원 영상을 얻기 위해 비 적응 복원 방식보다 빠른 수렴속도를 갖게 됨을 알 수 있으며, 노이즈 특성에 대한 사전 정보 없이 국부적으로 제어된 완화 정도를 지닌 복원 영상을 얻을 수 있었다. 기존 방식과 비교하여 제안방식은 수렴하기 유사한 반복 횟수를 필요로 하며 0.2 dB 이상의 SNR 향상이 있음을 확인할 수 있었다.

효율적인 차량 이력 데이터 저장을 위한 유사 궤적 저장 기법 (Similar Trajectory Store Scheme for Efficient Store of Vehicle Historical Data)

  • 곽호영;한경복
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.114-125
    • /
    • 2006
  • 오늘날 무선 인터넷과 소형 이동 통신 기기 보급의 확산과 GPS 활용도의 급증으로 시간 변화에 따라 위치 정보가 연속적으로 변화하는 이동 객체의 연구가 활발히 이루어지고 있다. 그 중에서 차량 이동 객체에 대한 연구는 첨단 교통 정보 시스템, 차량 추적 시스템, 물류 수송 시스템에서 활용되고 있다 이들 시스템들은 차량 이동에 대한 이력 데이터를 관리함으로서 과거의 차량 위치, 미래의 차량 위치 예측, 최적 경로, 최단 경로를 탐색 할 때 유용하게 사용되고 있다. 뿐만 아니라 물류 수송 계획과 차량 배차에도 차량 이력 데이터가 활용되고 있다. 이러한 차량 이력 데이터는 일정한 시간 간격을 갖고 저장되는데, 같은 패턴이 반복되는 차량 이력 데이터를 갖는 경우도 존재한다. 예를 들어, 특정 구간을 반복적으로 운행하는 차량일 경우에는 거의 유사한 경로로 운행을 한다. 이런 반복적인 운행경로를 일정 시간 간격 마다 차량 이력 데이터로 저장하면 많은 중복 데이터가 발생함으로써 저장 공간의 낭비를 유발한다. 따라서 본 논문에서는 이런 반복적인 운행경로를 갖는 차량에 대하여 이력 데이터를 효율적으로 저장할 수 있는 유사 궤적을 이용한 차량 이력 데이터 저장 기법을 제안하고자 한다.

  • PDF

로지스틱 회귀분석 및 AHP 기법을 이용한 산사태 위험지역 분석 - 안성시를 대상으로 - (Analysis of Landslide Hazard Area using Logistic Regression/AHP - Anseong-si -)

  • 이용준;박근애;김성준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.2001-2005
    • /
    • 2006
  • 우리나라는 매년 집중호우로 인한 산사태로 인해 인적, 물질적 피해를 일으킨다. 반복적인 산사태의 피해를 방지 하기위해서는 산사태 예측 시스템이 필요하다. 본 연구에서는 안성시를 대상으로 GIS와 RS 자료를 활용하여 산사태 위험지를 분석하고자 Logistic 회귀분석 방법과 AHP 기법을 이용하였다. Logistic 회귀분석과 AHP 기법에는 6개의 인자(경사, 경사향, 고도, 토양배수, 토심, 토지이용)를 사용하여, 7등급으로 산사태 위험도를 분류하였다. Logistic 회귀분석 방법과 AHP 기법을 이용한 산사태 위험지도를 표본 자료와 비교하면 산사태가 발생한 표본에서 산사태 위험성이 높은(1-2등급)지역이 Logistic 회귀분석에서는 46.1% AHP 기법은 48.7%로 분류되어 AHP 기법이 분류도가 높다고 분석 되었다. 하지만 Logistic 회귀분석과 AHP 기법은 서로 분석 과정의 차이를 가지고 있기 때문에 Logistic 회귀분석과 AHP기법을 적용한 결과에 동일 가중치를 부여한 후 7개 등급으로 재분류(reclass)하여 산사태 위험지역을 추출 할 수 있는 방법론을 제시하였다. 그 결과 산사태가 발생한 표본에서 1-2등급지역이 58.9%로 분석되어 분류정확도를 높일 수 있었다.

  • PDF

적응적 가중치 함수를 이용한 모션 벡터의 필터링 (Filtering Motion Vectors using an Adaptive Weight Function)

  • 장석우;김진욱;이근수;김계영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권11호
    • /
    • pp.1474-1482
    • /
    • 2004
  • 본 논문에서는 적응적 가중치 함수를 이용하여 블록 단위의 모션 벡터를 필터링하는 방법을 제안한다. 제안하는 방법에서는 먼저 인접한 영상을 받아 들여 가변적 크기의 블록 정합 방법을 이용하여 모션 벡터를 추출한다. 그리고 추출된 모션 벡터를 강건 예측에 적용하여 아웃라이어(outlier)를 제거함으로써 강건 예측에서 사용하는 동작 모델에 근접한 모션 벡터만을 추출한다. 제안된 적응적 강건 예측은 연속적인 시그모이드 가중치 함수를 사용하여 정상 자료와 아웃라이어의 소속 정도를 보다 효과적으로 표현한다. 또한, 최소화 기법의 반복 단계에서 잔여에러가 감소함에 따라 점진적으로 시그모이드 가중치 함수를 조율함으로써 정상 자료와 아웃라이어를 보다 유연하게 분리한다. 실험에서는 카메라의 동작이 포함된 비디오 데이타를 입력 받아 성능을 비교 분석함으로써 제안한 방법의 우수함을 보인다.

이산화 기법을 이용한 링프레임 복합재의 기계적 물성 예측 (A prediction of Ring Frame Composite Properties Using Discretization Method)

  • 전용운;김용하;김평화;김휘엽;박정선
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2017년도 제48회 춘계학술대회논문집
    • /
    • pp.939-941
    • /
    • 2017
  • 항공우주 구조물은 경량화를 위하여 복합재의 사용이 증가하고 있다. 이러한 구조물 중 추진기관에 해당하는 발사체 동체의 링 프레임 및 부품은 구조적 파손에 덜 취약한 섬유 강화 복합재를 주로 사용한다. 섬유 강화 복합재의 사용이 증가함에 따라 강성 및 강도의 효율적인 설계 방법에 대한 관심이 높아지고 있다. 본 논문에서는 섬유 강화 복합재 중 2차원 3축 브레이딩 복합재의 단위 체적 형상(Repeating Unit Cell, RUC)에 따른 기계적 강도를 예측하였다. 강도 예측 기법으로 섬유다발의 이산화 기법를 통한 섬유조각(Yarn Slice) 정의, 증분 접근법, 강성저하 모델 등을 사용하였다. 마지막으로 예측된 강도와 시험결과를 비교하여 본 논문에서 정의한 예측 기법의 정확도를 검증하였다.

  • PDF

다시점 동영상의 중간시점영상 생성을 위한 화소 기반의 변이 예측 기법 (Pixel-based disparity estimation for Intermediate View Reconstruction of Multi-view images)

  • 최미남;백윤기;김동욱;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.49-52
    • /
    • 2006
  • 본 논문은 다시점 카메라로부터 획득된 다시점 영상을 이용하여, 영상내의 모든 화소에 대한 정확한 변이 정보를 획득하는 알고리듬을 제안한다. 제안한 방법은 정합창(measurement window)을 사용하는 화소기반 정합방법을 통해 정확한 변이 추정과 비용 함수 계산시 반복적인 계산을 줄임으로써 전체적인 수행 속도를 향상시킬 수 있다. 정확한 변이 정보를 획득하는데 있어서 가려진 영역이 많은 영향을 미친다. 또한 가려진 영역의 판단 및 처리는 2대의 카메라로는 한계가 있다. 따라서 본 논문에서는 평행식으로 구성된 5대 이상의 다시점 카메라로부터 획득된 다시점 영상을 사용함으로써 변이 정보의 신뢰도를 높이고, 가려진 영역을 처리할 수 있다. 또한 비용 함수 계산의 반복성을 이용하여 계산량을 줄임으로써 전체적인 수행시간을 줄인다. 이렇게 획득된 변이 정보는 다시점 영상의 중간시점영상 생성을 위해 사용된다.

  • PDF