• 제목/요약/키워드: 탐지 알고리즘

검색결과 1,463건 처리시간 0.033초

클러스터링 기법을 활용한 네트워크 비정상행위 탐지 (Anomaly Intrusion Detection based on Clustering in Network Environment)

  • 오상현;이원석
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 동계학술대회
    • /
    • pp.179-184
    • /
    • 2003
  • 컴퓨터를 통한 침입을 탐지하기 위해서 많은 연구들이 오용탐지 기법을 개발하였다. 최근에는 오용 탐지 기법을 개선하기 위해서 비정상행위 탐지 기법에 관련된 연구들이 진행중이다. 본 논문에서는 클러스터링 기법을 응용한 새로운 네트워크 비정상행위 탐지 기법을 제안한다. 이를 위해서 정상 행위를 다양한 각도에서 분석될 수 있도록 네트워크 로그로부터 여러 특징들을 추출하고 각 특징에 대해서 클러스터링 알고리즘을 이용하여 정상행위 패턴을 생성한다. 제안된 방법에서는 정상행위 패턴 즉 클러스터를 축약된 프로파일로 생성하는 방법을 제시하며 제안된 방법의 성능을 평가하기 위해서 DARPA에서 수집된 네트워크 로그를 이용하였다.

  • PDF

침입 탐지를 위한 효율적인 퍼지 분류 규칙 생성 (Generation of Efficient Fuzzy Classification Rules for Intrusion Detection)

  • 김성은;길아라;김명원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권6호
    • /
    • pp.519-529
    • /
    • 2007
  • 본 논문에서는 효율적인 침입 탐지를 위해 퍼지 규칙을 이용하는 방법을 제안한다. 제안한 방법은 퍼지 의사결정 트리의 생성을 통해 침입 탐지를 위한 퍼지 규칙을 생성하고 진화 알고리즘을 사용하여 최적화한다. 진화 알고리즘의 효율적인 수행을 위해 지도 군집화를 사용하여 퍼지 규칙을 위한 초기 소속함수를 생성한다. 제안한 방법의 진화 알고리즘은 적합도 평가시 퍼지 규칙(퍼지 의사결정 트리)의 성능과 복잡성을 고려하여 평가한다. 또한 데이타 분할을 이용한 평가와 퍼지 의사결정 트리의 생성과 평가 시간을 줄이는 방법으로 소속정도 캐싱과 zero-pruning을 사용한다. 제안한 방법의 성능 평가를 위해 KDD'99 Cup의 침입 탐지 데이타로 실험하여 기존 방법보다 성능이 향상된 것을 확인하였다. 특히, KDD'99 Cup 우승자에 비해 정확도가 1.54% 향상되고 탐지 비용은 20.8% 절감되었다.

좌우분리 역빔형성 기법에 의한 센서 축방향의 방위탐지 성능 향상 (Enhancement of Bearing Estimation Performance at Endfire Using Cardioid Inverse Beamforming)

  • 강성현;김의준;윤원식
    • 한국음향학회지
    • /
    • 제20권1호
    • /
    • pp.21-29
    • /
    • 2001
  • 실제 해양에서 선배열 센서에 수신되는 표적신호의 좌·우 구분된 도래방위를 정확히 예측하기 위해 역빔형성 (Inverse beamforming) 알고리즘을 도입하여 이론적 고찰 및 모사에 의한 방위탐지 성능분석을 수행하고, 고전적인 좌우분리 빔형성 (Cardioid beamforming) 기법에 역빔형성 알고리즘을 적용한 좌우분리 역빔형성 기법을 고안하여 성능분석을 수행하였다. 이상적인 조건하에서 선배열 역빔형성기는 고전 빔형성기에 비해 배열이득이 3dB 이상 향상되고, 빔폭도 고전빔형성기에 의한 빔폭의 0.68배 정도로 성능이 향상됨을 입증하였다. 좌우분리 역빔형성 기법은 고전 알고리즘에 의한 탐지성능에 비해 탐지의 정확도, 분해능의 탐지성능이 우세함을 모사에 의해 입증하였고, 특히, 표적 기동시 센서 축방향에 대한 탐지성능이 고전 알고리즘에 비해 우수함을 입증하였다.

  • PDF

적외선 센서 기반의 사람/차량 탐지 적응 알고리즘 (An Adaptive Person/Vehicle Detection Algorithm for PIR Sensor)

  • 김영만;박장호;김이형;박홍재
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권8호
    • /
    • pp.577-581
    • /
    • 2009
  • 최근 유비쿼터스 컴퓨팅과 유비쿼터스 네트워크를 활용하여 새로운 서비스들을 개발하려는 노력이 활발히 진행 중이며, 이에 관련된 기술의 중요성도 급증하고 있다. 특히 감시정찰 센서네트워크의 핵심 구성요소인 저가의 경량 센서노드에서 측정한 미가공 데이터(raw data)를 사용하여 침입 물체의 실시간 탐지, 식별, 추적 및 예측하기 위한 디지털 신호처리 기술은 주요 기술 중 하나이다. 본 논문에서는 감시정찰 센서네트워크의 핵심 구성요소인 센서노드의 적외선 센서에서 측정한 척외선 미가공 데이터를 사용하여 사람과 차량을 탐지할 수 있는 디지털 신호처리 알고리즘을 설계 및 구현한다. 알고리즘의 주 목표는 감사정찰용 센서노드의 탐지 신뢰성을 높이기 위하여 높은 침입물체 탐지 성공률(success rate)과 낮은 허위신고(false alarm) 횟수를 갖도록 하는 것이다. 성능평가 결과에 의하면 제안한 APIDA 알고리즘은 평지일 경우 90% 이상의 탐지 성공률과 2회 이하의 허위신고 횟수를 가지는 것을 확인할 수 있었다.

스마트 홈 사용자를 위한 라이다, 영상, 오디오 센서를 이용한 인공지능 이상징후 탐지 알고리즘 (Intelligent Abnormal Situation Event Detections for Smart Home Users Using Lidar, Vision, and Audio Sensors)

  • 김다현;안준호
    • 인터넷정보학회논문지
    • /
    • 제22권3호
    • /
    • pp.17-26
    • /
    • 2021
  • 최근 COVID-19가 확산하고 외출 자제 권고와 같은 방역지침에 따라 집에서 생활하는 시간이 늘고 있다. 이에 따라 집에서 생활하는 1인 가구가 증가하고 있지만 1인 가구는 다인 가구보다 집 안에서 위급한 상황이 발생할 때 외부에 알리기 어렵다. 본 연구는 집안에서 발생하는 다양한 상황을 라이다, 영상, 음성 센서로 수집하고 센서에 따른 데이터를 각각의 알고리즘을 통해 분석하였다. 이를 이용해 위급상황 등의 비정상 패턴을 분석하여 사람의 이상징후를 탐지하는 연구를 진행했다. 각 센서에 따른 사람의 이상징후를 탐지하는 인공지능 알고리즘을 연구하였으며 센서에 따른 이상징후 탐지 정확도를 측정했다. 또한, 본 연구는 다양한 상황에 대한 센서의 탐지 가능 여부를 실험하여 센서 간의 장단점을 보완한 융합 방식을 제안한다.

고해상도 위성영상을 활용한 QGIS 기반 확장 가능한 변화탐지 시스템 구축 방안 연구 (A Study on Building a Scalable Change Detection System Based on QGIS with High-Resolution Satellite Imagery)

  • 김병길;안창진;하가연
    • 대한원격탐사학회지
    • /
    • 제39권6_3호
    • /
    • pp.1763-1770
    • /
    • 2023
  • 고해상도 위성영상 시계열 데이터 확보가 쉬워져 이를 활용한 변화탐지 연구가 활발히 이뤄지고 있다. 위성영상 화소 및 객체 단위 변화탐지 알고리즘 뿐만 아니라, 최근 딥러닝 기술을 적용한 알고리즘 등 다양한 방안이 연구되고 있다. 이런 유용한 결과의 활용도를 높이기 위한 QGIS 플러그인 기반 시스템 구축 방안을 제시하고 실 구축 사례를 제시한다. 제안한 시스템은 관심지역에 대한 집중적인 변화탐지 모니터링을 위한 시스템이며, 향후 개발할 알고리즘의 편리한 시스템 확장 방안을 제시한다. 더 나아가 변화탐지 연구결과 현업화의 기본 구조를 제시하여 위성영상 활용 시스템 구축에 기여할 것으로 기대한다.

샷 경계 탐지 알고리즘의 병렬 설계와 구현 (Parallel Design and Implementation of Shot Boundary Detection Algorithm)

  • 이준구;김승현;유병문;황두성
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.76-84
    • /
    • 2014
  • 최근 고화질 영상의 증가와 더불어 대용량 영상 데이터의 처리는 높은 연산이 요구되어 병렬 처리 설계가 선택되고 있다. 영상 처리에서 나타나는 많은 단순 연산이 병렬처리 가능한 경우, CPU 기반 병렬처리보다는 GPU 기반 병렬처리를 적용하는 것이 계산문제의 시간과 공간 계산 복잡도를 줄일 수 있다. 본 논문은 영상에서 샷 경계 탐지 알고리즘의 병렬 설계와 구현을 연구하였다. 제안하는 샷 경계 탐지 알고리즘은 프레임 간 지역 화소 밝기 비교와 전역 히스토그램 정보를 이용하는데, 이들 데이터의 계산은 대량의 데이터에 대한 높은 병렬성을 갖는다. 이들 연산의 병렬처리를 최대화하기 위해 화소 밝기와 히스토그램의 계산을 NVIDIA GPU에서 병렬 설계 하였다. GPU 기반 샷 탐지 방법은 국가기록원에서 선택된 10개의 비디오 데이터에 대한 성능 테스트를 수행하였다. 테스트에서 GPU 기반 알고리즘의 탐지율은 CPU 기반 알고리즘과 유사하였으나 약 10배의 연산 속도가 개선되었다.

음성, 영상, 먼지 센서를 활용한 1인 가구 이상 행동 패턴 탐지 (Abnormal Behavior Pattern Identifications of One-person Households using Audio, Vision, and Dust Sensors)

  • 김시원;안준호
    • 인터넷정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.95-103
    • /
    • 2019
  • 최근 1인 가구가 다양한 연령대에서 증가하고 있으며 무연고자의 사망도 점차 증가한다. 1인 가구의 무연고사의 경우 주위에 돌봐줄 사람이 없어 많이 발생하며 최근에는 노인뿐만 아니라 다양한 연령대에서 발생한다. 우리는 혼자 사는 사람의 이상 징후를 탐지하고자 홈 CCTV를 이용한 영상 패턴 알고리즘과 음성을 인식하는 음성 패턴 알고리즘, 움직임 및 요리 등에서 발생하는 먼지를 탐지하는 센서로 먼지 패턴 알고리즘을 연구 및 개발하였다. 개별적으로 제안된 패턴 알고리즘은 탐지 영역을 벗어나게 되면 탐지하지 못하는 단점이 존재한다. 개별 패턴 알고리즘의 성능을 향상시키기 위해 융합 방식을 연구했으며, 다수의 사용자 행동 패턴을 분석하여 그 성능을 검증하였다.

산림병해충 피해의심목 자동탐지 알고리즘 개발 연구 (A study on the development of an automatic detection algorithm for trees suspected of being damaged by forest pests)

  • 이후동;이성희;이영진
    • 한국지리정보학회지
    • /
    • 제25권4호
    • /
    • pp.151-162
    • /
    • 2022
  • 최근 우리나라의 산림은 지속적인 산림재해로 인해 피해가 누적되고 있어 산림을 관리하기 위한 모니터링 기술이 조명받고 있으며, 산림재해 피해대상지의 규모가 큰 지형 특성으로 인해 드론, 인공지능, 빅데이터 등을 활용한 기술들이 연구되고 있다. 본 연구에서는 산림재해의 병해충을 모니터링하기 위해 딥러닝과 드론을 활용하여 산림 병해충 피해 의심목을 자동으로 탐지하는 산림 병해충 자동탐지 알고리즘 개발을 위한 표준 데이터 세트를 구축하였다. 객체검출 알고리즘으로서 YOLO 알고리즘을 활용한 실험결과에서는 YOLOv4-P7 모델이 재현율 69.69%와 정밀도 69.15%로 가장 높게 나타났으며, 이미지 사이즈가 큰 정사영상인 검출대상임을 고려할 때 산림병해충 피해의심목 자동탐지 알고리즘으로 YOLOv4-P7이 적합함을 확인하였다.

모바일 클라우드 자원 접근 이상행위 분석 알고리즘 연구 (A Study on Resource Access Anomaly Detection Algorithm in Mobile Cloud)

  • 김지연;최주영;김형종;박춘식;김정욱;정현철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.941-944
    • /
    • 2011
  • 모바일 클라우드 서비스는 사용자가 모바일 단말에 자원을 가지고 있지 않더라도 인터넷을 통해 외부의 다양한 IT 자원을 제공하는 서비스로서 모바일 단말이 가지는 성능적 한계를 극복시킬 수 있다는 장점과 함께 이용자 수가 증가하고 있다. 그러나 클라우드 컴퓨팅 환경에 존재하는 개인 및 기업의 정보 유출과 같은 문제들은 모바일 클라우드 컴퓨팅 환경에도 그대로 상속되기 때문에 이러한 문제에 대응하기 위해서는 모바일 클라우드 컴퓨팅 환경에서 정보유출을 탐지할 수 있는 이상행위 탐지 알고리즘이 마련되어야 한다. 여기서 이상행위란, 모바일 클라우드 자원에 접근하는 방법에 있어 기존에 인지하고 있던 정상적인 행위에서 벗어나는 행위를 의미하며 이상행위로 판단되는 상황이 발생되는 경우, 이를 정보유출이 발생할 수 있는 상황으로 인지함으로써 적절한 대응을 할 수 있게 된다. 따라서 본 논문에서는 모바일 클라우드 자원의 정보유출을 방지하기 위한 목적으로 자원 접근에 대한 이상행위 탐지 알고리즘 개발 모델을 제시한다. 이상행위 탐지 알고리즘을 개발하고 이를 검증하기 위해서는 이상행위를 일으키는 공격 모델 및 대응 모델이 개발되어야 한다. 따라서 본 논문에서는 인증 및 권한관리의 취약점을 이용하여 위협을 일으키는 공격 모델을 개발하는 방법을 제시하고, 사용자의 접속환경 및 클라우드 자원의 정보 흐름을 분석함으로써 이상행위를 탐지하는 알고리즘을 제시한다.