• Title/Summary/Keyword: 결합 알고리즘

검색결과 1,717건 처리시간 0.026초

연관마이닝 기법을 이용한 침입 시나리오 자동 탐지 알고리즘 연구 (The Study on the Automated Detection Algorithm for Penetration Scenarios using Association Mining Technique)

  • 김창수;황현숙
    • 한국정보통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.371-384
    • /
    • 2001
  • 최근 인터넷 환경에서 시스템 불법 침입은 계속적으로 증가하고 있다. 이러한 침입을 탐지하기 위한 기법들은 크게 비정상 탐지와 오용 탐지로 분류할 수 있다. 전자는 통계적 방법, 특징 추출 등을 이용하며, 후자는 조건부 확률, 전문가 시스템, 상태 전이 분석, 패턴 매칭 둥을 적용한다. 현재 연구된 침입탐지 시스템들은 결합된 방법을 사용하고 있다. 본 연구에서는 상태전이 기법과 연관 마이닝 기법을 결합한 새로운 침입 탐지 알고리즘을 제안한다. 이를 위해 첫 번째 단계는 네트워크를 통해서 입력된 명령어에 대해서 상태 테이블을 작성하는데, 이는 기존의 상태전이 분석 방법과 유사하다. 다음 단계는 연관 마이닝 기법을 이용하여 침입의 유형을 판정한다. 이러한 처리 과정에 따라 본 연구에서는 자동화된 침입 시나리오 생성 알고리즘을 제안한다.

  • PDF

텐세그리티 구조물의 형상탐색 기법 비교 (A Comparison of the Form-Finding Method of Tensegrity Structures)

  • 이승혜;이재홍
    • 한국전산구조공학회논문집
    • /
    • 제27권4호
    • /
    • pp.313-320
    • /
    • 2014
  • 텐세그리티 구조물은 인장력을 받는 연속된 케이블 안에 압축력을 받는 스트럿이 결합된 형태로 구성된다. 텐세그리티 구조물은 자기 응력 상태를 갖는 프리스트레스 핀 접합 구조물에 속한다. 텐세그리티 구조물 설계의 핵심은 평형 배열상태를 구하는 일명 형상탐색 과정이다. 본 논문에서는 세 가지의 효과적인 텐세그리티 구조물의 형상탐색 기법을 제안하였다. 형상탐색과정을 수행하면 평형상태의 내력 밀도와 그에 대응하는 위상을 얻을 수 있다. 이 때 평형상태를 형성하는 적절한 내력밀도 값을 얻기 위해 유전자 알고리즘을 결합한 내력밀도법이 사용되었다. 수치해석 예제를 통해 제안 알고리즘의 효율성을 입증하였다.

뉴런의 기능을 모사한 3×3배열구조의 디지털 회로에서의 오류위치 확인 및 복구 알고리즘 (An Error position detection and recovery algorithm at 3×3 matrix digital circuit by mimicking a Neuron)

  • 김석환;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.101-104
    • /
    • 2016
  • 본 연구에서는 뉴런이 지니는 기능 및 결합구조를 모사하여 3x3 배열의 기능별로 분리시킨 후 디지털회로에서 동작 중 발생할 수 있는 일시적 또는 영구적인 오류 위치를 정확히 찾아내어 복구 시키는 알고리즘을 제안한다. 결합된 세포에서 어느 특정 일부분이 문제가 발생할 경우 그 기능을 다른 세포로 분화되어 동일 기능을 수행하며 오류가 발생한 세포는 주변 세포에 의해 사멸시키는 단계를 거친다. 이런 세포가 지니는 기능 및 구조를 디지털 회로내부에 기능 블록구조로 설계하여 알고리즘을 제안한다.

  • PDF

메타휴리스틱스 결합을 이용한 태스크-프로세서 매핑 (Mapping Tasks to Processors in Combination with Metaheuristics)

  • 박경모;홍철의
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.119-122
    • /
    • 2003
  • 본 논문에서는 분산메모리 멀티프로세서 시스템에서 태스크와 프로세서 노드간의 매핑에 관한 최적화 문제를 메타휴리스틱스(metatheuristics)의 장점을 효과적으로 결합한 새로운 방안을 소개한다. 태스크-프로세서 할당에 있어 부하균형을 고려한 MFA-GA 하이브리드 알고리즘을 제안하고 기존의 할당 방안들과 성능실험을 통해 비교 분석한다. 우리의 합성 휴리스틱을 이용하면 각 방법을 단독으로 사용하는 것 보다 매핑 품질과 수행시간 면에서 개선된 성능결과를 얻을 수 있음을 보여주었다.

  • PDF

직접신경회로망 제어기를 사용한 보일러 터빈시스템의 제어에 관한 연구 (A Study on the Direct Neural Network Controller of Boiler Turbine)

  • 우주희;김종만
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 B
    • /
    • pp.654-656
    • /
    • 1997
  • 본 논문에서는 직접신경회로망제어기(DNNC)를 사용하여 결합된 PI제어기의 이득을 구하여 보일러 터빈시스템을 제어하고자 한다. 직접신경회로망제어기는 플랜트의 동특성을 학습시키는 에뮬레이터 없이 제어입력에 대한 플랜트의 동작방향에 대한 정보만을 사용하여 신경회로망을 학습시키고, 이 신경회로망을 사용하여 제어대상 플랜트인 다중입출력플랜트를 제어하기 위하여 결합된 PI 제어기의 이득을 구한다. 컴퓨터 시뮬레이션을 통하여 제안한 알고리즘의 타당성을 입증하고자 한다.

  • PDF

저가형 관성 센서를 이용한 실내 보행자 위치 추정 알고리즘

  • 박찬국;박소영
    • 정보와 통신
    • /
    • 제34권4호
    • /
    • pp.17-24
    • /
    • 2017
  • 본고에서는 저가형 관성 센서를 이용하여 실내 항법을 수행하는 여러 방법들에 대해 알아본다. 저가형 관성 센서를 이용한 추측 항법은 휴대성이 뛰어나고 외부의 인프라 없이 구현이 가능하고 가격이 저렴하다는 장점이 있지만, 오차가 빠르게 누적된다는 단점이 있다. 이를 해결하기 위해 사용자의 보행 특성을 이용한 보행자 추측 항법이 제안되었다. 본고에서는 보행자 추측 항법의 두 분류 기법인 걸음-이동방향 결합 기법과 관성 항법-영속도 보정 결합 기법의 원리와 각 기법들의 기술 동향에 대해 다루고자 한다.

변형과 결합 가능한 4족 로봇에 대한 연구 (Study on the Transformable Quadruped Robot with Docking Module)

  • 김영민;김용태
    • 한국지능시스템학회논문지
    • /
    • 제25권3호
    • /
    • pp.236-241
    • /
    • 2015
  • 본 논문에서는 로봇 간의 결합과 허리 관절을 이용하여 변형 가능한 다 개체 4족 로봇 플랫폼을 제안하였다. 메카넘 휠을 적용하여 다양한 각도로 주행이 가능하고, 주행으로는 이동할 수 없는 환경을 극복하기 위해 보행도 가능한 복합 이동형 로봇으로 설계하였다. 주행 및 보행을 구현하기 위해 2가지의 기구학을 사용하였으며, 보행은 일정한 패턴을 생성하여 구현하였다. 로봇의 전면부와 후면부에는 결합 모듈을 장착하였고, 두 로봇 간의 결합을 위해 결합 알고리즘을 제시하고 실험하였다. 변형을 위해 로봇의 몸 중간에 허리 관절을 적용하였고, 허리 관절을 이용한 변형을 통해 물건을 옮길 수 있는 새로운 기능을 구현하였다.

SURF 알고리즘을 이용한 파노라마 영상 재구성 (Panoramic Image Reconstruction using SURF Algorithm)

  • 김광백
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.13-18
    • /
    • 2013
  • 디지털 카메라의 보급으로 카메라만 있으면 누구나 손쉽게 파노라마 사진을 찍을 수 있다. 파노라마 사진이란 카메라를 삼각대에 고정시킨 후, 일부분을 중첩시키면서 회전하여 얻어진 이미지를 수평으로 이동하여 이미지를 결합시키는 사진이다. 이때 수동으로 사진을 찍을 경우에는 각도가 틀어져 겹쳐지는 부분을 자연스럽게 정합하기 어렵다. 기존의 방법에서는 라벨링을 이용하여 객체를 비교한 후에 결합시키는 방법을 적용하였으나 시간이 많이 소요되고 각각의 이미지를 라벨링하는 과정에서 개체 간의 불일치가 발생하여 정확히 영상을 결합할 수 없는 경우가 발생한다. 따라서 본 논문에서는 처리 속도 개선을 위하여 전체 이미지의 1/3만 라벨링한 후에 객체 간을 비교하여 결함시킨다. 그리고 각도가 틀린 경우에는 특징점을 찾아내는 SURF 알고리즘을 적용하여 각각의 이미지에서 라벨링한 사각형의 4개의 포인터에 대해 1개의 중심점을 구하여 호모그래피를 이용하여 2개의 영상을 자연스럽게 정합한다. 본 논문에서 제안한 파노라마 영상 재구성 방법의 성능을 평가하기 위하여 다양한 이미지를 대상으로 실험한 결과, 기존의 방법보다 영상을 재구성하는데 효과적인 것을 확인하였다.

카메라 이동환경에서 mean shift와 깊이 지도를 결합한 다수 인체 추적 (Multiple Human Tracking using Mean Shift and Depth Map with a Moving Stereo Camera)

  • 김광수;홍수연;곽수영;안정호;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권10호
    • /
    • pp.937-944
    • /
    • 2007
  • 본 논문은 스테레오 카메라를 이용한 이동 카메라 환경에서Mean Shift와 깊이지도를 결합하여 다수의 사람을 다양한 자세, 크기, 조명변화에 강인한 추적을 하는 방법을 제안한다. Mean Shift 추적 알고리즘은 빠르고 안정적인 성능으로 실시간 추적에 적합하다. 그러나 객체의 칼라 정보만으로는 배경과 칼라 분포가 유사한 객체의 경우 추적에 실패할 수 있는 단점을 보완하기 위하여 깊이 정보를 결합하는 방법을 제안한다. 또한 객체가 이동하면서 발생하는 가려짐 문제를 해결하기 위하여 검출된 사람 영역을 머리, 몸통, 다리로 나누어 신체 부위별 모델링을 하였고 박스 크기가 객체의 크기변화에 따라 적응적으로 변하도록 하였다. 본 논문에서 제안하는 알고리즘은 다양한 데이타에 대해서 실험한 결과 정확한 검출과 추적에 우수한 성능을 확인 할 수 있었다.

결합 조정에 기반한 연속 항공삼각측량 알고리즘 (A Sequential AT Algorithm based on Combined Adjustment)

  • 최경아;이임평
    • 한국측량학회지
    • /
    • 제27권6호
    • /
    • pp.669-678
    • /
    • 2009
  • 멀티센서시스템으로부터 획득된 영상으로부터 공간정보를 신속하게 생성하기 위하여 영상의 실시간 절대좌표화가 요구된다. 이에 본 연구에서는 결합 조정(combined adjustment) 모델에 기반하여 연속(sequential) 조정 알고리즘을 유도하고 이를 항공삼각측량(Aerial Triangulation : AT)에 적용하여 시스템으로부터 획득되는 영상을 실시간으로 절대좌표화하기 위한 연속 AT 알고리즘을 제안한다. 제안된 방법을 통해 새로운 영상이 획득될 때마다 이전 단계의 AT 수행 결과를 최대한 활용하고 최소한의 추가적인 연산을 통해 AT를 신속하게 다시 수행할 수 있다. 시뮬레이션 데이터를 이용하여 검증한 결과 영상 1장이 추가될 때마다 매우 짧은 연산 시간을 통해, 기존의 일괄(simultaneous) AT 결과와 비교하여 지상좌표값을 기준으로 ${\pm}4cm$ 이내의 정확도를 확보할 수 있었다.