• 제목/요약/키워드: 최적분류점

검색결과 120건 처리시간 0.026초

머신러닝 기반 악성 안드로이드 모바일 앱의 최적특징점 선정 및 모델링 방안 제안 (Modeling and Selecting Optimal Features for Machine Learning Based Detections of Android Malwares)

  • 이계웅;오승택;윤영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.164-167
    • /
    • 2019
  • 모바일 운영체제 중 안드로이드의 점유율이 높아지면서 모바일 악성코드 위협은 대부분 안드로이드에서 발생하고 있다. 그러나 정상앱이나 악성앱이 진화하면서 권한 등의 단일 특징점으로 악성여부를 연구하는 방법은 유효성 문제가 발생하여 본 논문에서는 다양한 특징점 추출 및 기계학습을 활용하여 극복하고자 한다. 본 논문에서는 APK 파일에서 구동에 필요한 다섯 종류의 특징점들을 안드로가드라는 정적분석 툴을 통해 학습데이터의 특성을 추출한다. 또한 추출된 중요 특징점을 기반으로 모델링을 하는 세 가지 방법을 제시한다. 첫 번째 방법은 보안 전문가에 의해 엄선된 132가지의 특징점 조합을 바탕으로 모델링하는 것이다. 두 번째는 학습 데이터 7,000개의 앱에서 발생 빈도수가 높은 상위 99%인 8,004가지의 특징점들 중 랜덤포레스트 분류기를 이용하여 특성중요도가 가장 높은 300가지를 선정 후 모델링 하는 방법이다. 마지막 방법은 300가지의 특징점을 학습한 다수의 모델을 통합하여 하나의 가중치 투표 모델을 구성하는 방법이다. 최종적으로 가중치 투표 모델인 앙상블 알고리즘 모델을 사용하여 97퍼센트로 정확도가 개선되었고 오탐률도 1.6%로 성능이 개선되었다.

바이올린 음원을 이용한 스펙트랄 롤오프 포인트의 최적점 검출 (Detection of the Optimum Spectral Roll-off Point using Violin as a Sound Source)

  • 김재천
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.51-56
    • /
    • 2007
  • 음악을 분류하기 위해 특성함수를 사용하여 추출한 특성값 벡터를 사용한다. 본 실험에서는 특성값 벡터를 추출하기 위해 스펙트랄 롤오프, 분산, 평균 피크레벨을 사용하였다. 이중에서 스펙트랄 롤오프는 저음프레임과 고음프레임의 상대적인 비를 나타낸다. 최적의 롤오프 포인트를 찾기 위하여 롤오프 포인트를 0.05에서 0.9까지 0.05간격으로 증가시키며 반복실험 하였다. 롤오프 포인트를 증가시키며 분류성공률을 관찰하였다. 그리고 실험에 사용된 음원데이터는 바로크바이올린과 현대바이올린 연주이다. 두 종류의 악기는 모양과 주파수대역에 있어서 유사하지만 약간의 대역차와 질감의 차이를 가지고 있다. 이러한 특성이 최적의 롤오프 포인트를 찾는데 유용할 것으로 판단하였다. 실험결과 롤오프 포인트 0.85에서 가장 높은 분류성공률 85%를 나타냈다.

  • PDF

Approximate computing 기법을 이용한 FPGA 기반 인공 신경망 가속기 최적화 (FPGA-based Artificial Neural Network Accelerator Optimization Using Approximate Computing)

  • 박상우;김한이;서태원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.479-481
    • /
    • 2019
  • 본 연구에서는 이미지를 분류하는 인공 신경망 가속기를 최적화했고, 이를 구현하여 기존 인공 신경망 가속기와 성능을 비교 분석했다. FPGA(Field Programmable Fate Array) 보드를 이용하여 가속기를 구현했으며, 해당 보드의 내부 메모리인 BRAM 을 FIFO(First In First Out)구조로 설계하여 메모리 시스템을 구현했다. Approximate computing 기법을 효율적으로 적용하기 위해 FWL(Fractional Word Length)최적점을 분석했고, 이를 기반으로 인공 신경망 가속기의 부동 소수점 연산을 고정 소수점 연산으로 변환했다. 구현된 인공 신경망 가속기는 기존의 인공 신경망에 비해, 약 7.4%더 효율적인 전력소모량을 보였다.

이분적 터널 암반 분류를 위한 정성적 자료의 지구 통계학적 연구 -1. 이론 (A Geostatistical Study Using Qualitative Information for Tunnel Rock Binary Classification 1. Theory)

  • 유광호
    • 한국지반공학회지:지반
    • /
    • 제9권3호
    • /
    • pp.61-66
    • /
    • 1993
  • 본 논문에서는 암반 분류를 위해 물리탐사 결과나 그동안 축적된 시공경험 등의 정성적 자료의 사용을 고려하였다. 터널 설계를 위한 요소(parameter)들이 공간적 상관관계를 갖기 때문에 지구 통계학(Geostatistics)을 이용하였으며, 특히, 비모수적 (non-parametric)방법 중의 하나인 지시 크리깅(indicator kriging) 기법을 사용했다. 최적 분류를 위한 선택 기준으로는 오차에 대응하는 비용(the cost of errors)을 사용했으며, 암반분류는 이분적 분류에 한정하였다. 앞으로, 정량적 데이타가 절대적으로 부족한 터널공사등에서 비교적 많은 양이 존재하는 정성적 데이타의 이용은 절실하며, 이러한 점에서 본 연구가 가지는 의미는 크다.

  • PDF

개선된 피어슨 시스템을 이용한 신뢰성기반 최적설계 (Reliability-Based Design Optimization Using Enhanced Pearson System)

  • 김태균;이태희
    • 대한기계학회논문집A
    • /
    • 제35권2호
    • /
    • pp.125-130
    • /
    • 2011
  • 확정론적 최적설계 방법은 설계 혹은 공정과정에서 발생하는 설계변수의 불확실성을 고려하지 않아 최적점이 제한조건의 경계점에 위치한다. 신뢰성기반 최적설계는 설계자가 요구하는 신뢰도를 만족하는 범위에서 목적함수가 최소가 되는 최적점을 찾는 방법이다. 이 과정은 최적설계 과정과 설계변수의 불확실성을 고려하는 신뢰성해석 과정으로 나눌 수 있다. 모멘트기반 신뢰성해석은 시스템의 통계적 모멘트를 이용하여 신뢰도를 구하는 방법이다. 일반적으로 신뢰성해석은 통계적 모멘트의 값에 따라 피어슨 시스템을 통해 시스템의 확률밀도함수를 7 가지 형태로 분류하여 신뢰도를 구한다. 하지만 피어슨 시스템에서 타입 IV 분포의 경우에는 수식이 복잡하여 다루기 어려운 문제점이 있었다. 본 논문에서는 크리깅모델을 이용하여 피어슨 시스템의 단점을 개선한 신뢰성 해석기법을 크리깅모델을 이용하여 개발하고 이를 적용하여 신뢰성기반최적설계 방법을 제안하다. 피어슨 타입 IV 의 수학 및 공학예제에 대하여 신뢰성기반최적설계를 수행하고 이를 몬테카를로 시뮬레이션을 이용하여 정확성을 검증한다.

조정된 ROC와 CAP 곡선 (Adjusted ROC and CAP Curves)

  • 홍종선;김지훈;최진수
    • 응용통계연구
    • /
    • 제22권1호
    • /
    • pp.29-39
    • /
    • 2009
  • 신용평가 연구에서 부도율분포를 기반으로 부도기업과 정상기업의 판별력을 탐색하는 방법 중의 하나로 ROC와 CAP 곡선을 사용한다. 부도와 정상기업을 분류하는 절단점의 변동에 따라 구한 여러 부도비율을 통해 ROC와 CAP 곡선을 작성하는데 곡선의 각 좌표에 대응하는 절단점을 탐색하기 어렵다. 본 연구에서는 ROC와 CAP 곡선을 나타내는 부도비율들의 함수를 이용하여 조정된 ROC와 CAP곡선을 제안한다. 조정된 ROC와 CAP 곡선을 통해 절단점과의 관계를 파악할 수 있으며, 최적의 절단점을 식별할 수 있다. 또한 부도와 정상기업에 관한 분포함수의 동일성을 검정하는 Kolmogorov - Smirnov 통계량과 조정된 ROC와 CAP 곡선을 통해 얻은 최적 절단점의 관계를 토론한다.

PID 제어를 통한 쿼드콥터 다중목적 근사최적설계 (Approximate Multi-Objective Optimization of a Quadcopter through Proportional-Integral-Derivative Control)

  • 윤재현;이종수
    • 대한기계학회논문집A
    • /
    • 제39권7호
    • /
    • pp.673-679
    • /
    • 2015
  • 본 연구는 비지배 분류 유전알고리즘(NSGA-II)을 이용하여 흐트러진 쿼드콥터의 자세를 빠르게 회복 할 수 있는 최적화된 PID(Proportional-Integral-Derivative) 이득 값을 얻고자 하였다. PID 제어에 앞서 로터가 4 개로 이루어진 쿼드콥터의 간격을 전산유체해석을 통해 정의하였으며, 정의된 쿼드콥터 모델을 통하여 PID 제어 알고리즘을 생성하였다. 반응표면 모델을 생성하기 위해 실험계획법의 하나인 D-최적계획법 이용하여 실험점을 배치 시킨 후 반응표면모델을 생성하였다. Roll 과 Altitude 의 두 값을 동시에 만족할 수 있는 PID 의 이득 값을 NSGA-II 를 통해 쿼드콥터의 최단 시간의 자세제어를 할 수 있는 최적의 이득 값을 얻을 수 있었다.

교차점 검출과 분류를 통한 카메라 문서영상에서의 테이블 구조 인식 알고리듬 (Table recognition algorithm for camera-captured document images based on junction detection and labeling)

  • 서원교;구형일;이동혁;김상호;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.263-266
    • /
    • 2013
  • 표는 중요한 정보를 함축적으로 담고 있는 문서 요소로서 문서 영상에서 표의 내용과 구조를 분석하고 이해하려는 연구가 많이 진행되어 왔다. 이러한 표의 검출과 인식에 관한 기존의 연구들은 평판 스캐너로 취득한 문서 영상을 대상으로 이루어졌는데 최근에는 디지털 카메라와 스마트폰이 보급됨에 따라 평판 스캐너 대신 카메라를 이용한 표 인식의 필요성이 대두되고 있다. 따라서 본 논문에서는 카메라로 획득한 문서 영상에서 표 인식에 대한 알고리듬을 제안한다. 먼저 표가 선들의 집합으로 이루어져 있다는 가정 아래 문서 이미지에 존재하는 선을 이진화와 강인한 곡선 맞춤 알고리듬을 사용하여 검출한다. 검출된 선들의 교차점은 표의 요소일 수도 있으며 오검출의 결과일 수도 있는데 교차점 주변의 관찰 결과와 교차점 사이의 연관 관계를 에너지 식으로 표현하고 이 식을 최소화함으로써 각각의 교차점에 최적의 레이블을 할당한다. 얻어진 레이블은 표로 유일하게 변환되며 표의 구조를 셀 단위까지 추정할 수 있다. 다양한 표 영상에 대한 실험 결과를 통하여 제안한 방법이 문서영상의 기하학적인 왜곡에도 불구하고 영상에 존재하는 표를 성공적으로 인식함을 보여준다.

  • PDF

산재보험 부정수급 식별모형에 관한 연구 (A Study on the Fraud Detection of Industrial Accident Compensation Insurance)

  • 함승오;홍정식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.342-345
    • /
    • 2008
  • 산재 발생 시 산재근로자는 근로복지공단을 통해서 각종 급여를 받게 된다. 본 논문은 심사 과정과 급여지급 후에 부정수급으로 판명된 산재 청구 건을 데이터 마이닝을 통해서 분석하여 부정수급의 유형을 발견하고자 한다. 이 연구에서는 서울관내 4개 지사에서 8년 동안(2000년$\sim$2007년)의 총 61,536명의 최초요양 신청을 한 산재근로자 자료를 대상으로 하였고, 종속변수에 영향을 미치는 8개의 독립변수를 선택해서 사용한다. 데이터 마이닝을 적용함에 있어서 가장 효율적인 허위 부정 탐지 모델을 만들기 위해 의사결정나무분석(Decision Tree)과 로지스틱 회귀분석(Logistic Regresion)등의 다양한 기법을 적용하여 결과를 비교분석 하고, 오분류 비용을 적용하여, 최적의 분류결정 값을 가지는 모델을 도출한다. 분석결과, 로지스틱 회귀분석이 산재보험 부정수급 유형 발견에 보다 효과적인 모델로 판명되었다. 또한 판별점(Cut-Off) 0.01로 했을 때 4개변수(요양기간, 업종형태, 의료기관, 재해발생형태)가 부정수급에 탐지하는데 영향력이 큰 변수로 선정되었다.

  • PDF

은닉마코프모델 기반의 비정상 행동 인식 연구 (A Study on Abnormal Behavior Recognition based on HMM)

  • 김영남;김준홍;김문현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1330-1332
    • /
    • 2015
  • 최근 지능형 감시 시스템에서 비정상 행동들을 자동으로 감지하는 연구가 활발히 진행되고 있다. 그러나 해결하기 힘든 몇 가지 이슈들이 있는데, 주어진 입력 영상에서 군중들이 중첩될 때 각각의 객체를 인식하는데 어려움이 있다는 점과 비정상 행동을 나타내는 훈련 데이터셋이 제한적이라는 점이다. 이러한 문제들을 해결하기 위해 우리는 군중 영상에서 비정상 행동들을 인식하는 새로운 프레임워크를 제안한다. 제안된 방법은 크게 특징추출모듈과 추출된 특징들을 이용한 행동인식모듈로 구성된다. 중첩문제를 해결하기 위해 움직임 에너지와 고정 에너지를 특성으로 정의하였고 위에 언급한 특징추출모듈에서 두 에너지 값을 계산한다. 그리고 정상/비정상 행동들은 HMM과 최적의 임계값을 도출하는 알고리즘을 사용하는 행동인식모듈에 의해 분류된다. 우리가 제안한 방법은 인공 데이터셋과 실제 비디오 영상 데이터셋을 이용한 실험에 의해 증명한다.