• Title/Summary/Keyword: 유사도 함수

Search Result 1,079, Processing Time 0.039 seconds

Performance Evaluation of Various Normalization Methods and Score-level Fusion Algorithms for Multiple-Biometric System (다중 생체 인식 시스템을 위한 정규화함수와 결합알고리즘의 성능 평가)

  • Woo Na-Young;Kim Hak-Il
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.3
    • /
    • pp.115-127
    • /
    • 2006
  • The purpose of this paper is evaluation of various normalization methods and fusion algorithms in addition to pattern classification algorithms for multi-biometric systems. Experiments are performed using various normalization functions, fusion algorithms and pattern classification algorithms based on Biometric Scores Set-Releasel(BSSR1) provided by NIST. The performance results are presented by Half Total Error Rate (WTER). This study gives base data for the study on performance enhancement of multiple-biometric system by showing performance results using single database and metrics.

Dominant Point Detection Algorithm on Digital Contours with Constrained Number of Points (특징점의 수를 제약조건으로 하는 선도형의 특징점 검출 기법)

  • Seo, Won-Chan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2412-2420
    • /
    • 1997
  • An algorithm for detecting dominant points on a digital contour is proposed. The algorithm detects the dominant points from the given contour with the given number of points as a constraint condition. on the basis of the principle of the top-down approach. The dominant points are detected by minimizing the object function that presents the similarity between the given contour and the approximated polygon drawn by connecting the dominant points of candicate. The penalty multiplier method is applied to minimize the augmented Lagrangean function which is made by adding the penalty of the constraint condition to the object function. On the minimization, a local searching method by the partial problem division is considered, and it is clarified that the reasonable solution is obtained by the method. The proposed algorithm has a merit that the dominant points can be detected exactly and stably even for the digital contour composed of multiple-scale features and the similar contours, because it detects them on considering the property of a whole figure of the given contour. It is confirmed that the proposed algorithm is more excellent than other previously proposed algorithms by the comparison and the evaluation through the experiment on suing typical digital curves.

  • PDF

Detection of an Open-Source Software Module based on Function-level Features (함수 수준 특징정보 기반의 오픈소스 소프트웨어 모듈 탐지)

  • Kim, Dongjin;Cho, Seong-je
    • Journal of KIISE
    • /
    • v.42 no.6
    • /
    • pp.713-722
    • /
    • 2015
  • As open-source software (OSS) becomes more widely used, many users breach the terms in the license agreement of OSS, or reuse a vulnerable OSS module. Therefore, a technique needs to be developed for investigating if a binary program includes an OSS module. In this paper, we propose an efficient technique to detect a particular OSS module in an executable program using its function-level features. The conventional methods are inappropriate for determining whether a module is contained in a specific program because they usually measure the similarity between whole programs. Our technique determines whether an executable program contains a certain OSS module by extracting features such as its function-level instructions, control flow graph, and the structural attributes of a function from both the program and the module, and comparing the similarity of features. In order to demonstrate the efficiency of the proposed technique, we evaluate it in terms of the size of features, detection accuracy, execution overhead, and resilience to compiler optimizations.

Modified HAZUS Method for Seismic Fragility Assessment of Domestic PSC-I Girder Bridges (PSC-I 거더교의 지진취약도 평가를 위한 HAZUS 방법의 국내 적용성 연구)

  • Seo, Hyeong-Yeol;Yi, Jin-Hak;Kim, Doo-Kie;Song, Jong-Keol
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.14 no.2
    • /
    • pp.161-170
    • /
    • 2010
  • To reduce the amount of seismic damage, several design codes are being improved considering the earthquake resistant systems, and many researches are being conducted to develop the earthquake damage evaluation techniques. This study develops the Korean seismic fragility function using the modified HAZUS method applicable to PSC-I girder bridges in Korea. The major coefficients are modified considering the difference between the seismic design levels of America and Korea. Seismic fragility function of the PSC-I girder bridge (one of the standard bridge types in Korea) is evaluated using two methods: numerical analysis and modified HAZUS method. The main coefficients are obtained about 70% of the proposed values in HAZUS. It is found that the seismic fragility function obtained using the modified HAZUS method closes to the fragility function obtained by conventional numerical analysis method.

A review on estimation and comparison of rainfall kinetic energy using disdrometer: a case study of Sangju (광학우적계를 활용한 강우 운동에너지 산정 및 비교에 관한 연구: 상주지역을 중심으로)

  • Yeon, Min Ho;Van, Linh Nguyen;Song, Min Geun;Lee, Gi Ha
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.129-129
    • /
    • 2022
  • 국내에서 발생하는 토양침식(soil erosion)은 주로 강우에 의해 발생하며, 이로 인해 농경지 유실, 탁수 발생, 하천 통수능 저하 등 여러 수문학적·환경적 문제가 발생한다. 따라서 유역 내 토양침식 위험지역을 선별하고, 해당 지역의 토양유실 및 유사의 발생량을 산정하는 것은 토양보전 대책 수립 시에 중요한 지표로 활용된다. 침식-유사유출의 물리적 과정은 크게 '강우에 의한 토양 분리(detachment by raindrop)'와 '지표류에 의한 토양 분리(detachment by overlandflow)'로 나눌 수 있으며, 그중 강우에 의한 토양 분리는 수침식(water erosion)의 첫 번째 과정 중 하나로 강우 시 낙하하는 강우 입자들이 갖는 운동에너지가 지표면을 타격할 때 토양체로부터 토양입자가 분리되는 과정이다. 따라서 강우에 의한 토양분리량 산정을 위해서는 강우 운동에너지(rainfall kinetic energy, KE)의 정확한 계산이 요구된다. 그러나 기후 및 지리적 특성 등 여러 조건에 따라 강우 운동에너지는 지역마다 다르게 나타나며, 이로 인해 강우 운동에너지 추정이 매우 어려운 실정이다. 따라서 강우 운동에너지 추정은 주로 강우강도(rainfall intensity, I)와의 관계를 이용한 함수식을 활용한다. 본 연구에서는 대상 지역인 상주지역에 광학우적계(disdrometer)를 설치하여 2020년 6월부터 2021년 12월까지 관측된 37개의 강우 사상에 대하여 KE-I의 관계를 분석하고, 이를 통해 강우 운동에너지식을 도출하였다. 또한, 기존에 국외 및 국내에서 제시된 선형(linear), 멱함수(power-law function), 지수함수(exponential function) 형태의 강우 운동에너지 공식과 본 연구에서 산정된 KE를 비교하였다. 그 결과 비체적 강우 운동에너지에서 Sanchez-Moreno et al. (2012)가 제안한 멱함수 형태의 공식이, 비시간 강우 운동에너지에서 Kinnel (1981)이 제안한 지수함수 형태의 공식이 각각 강우 운동에너지 추정에 통계적으로 유의한 것으로 나타났다.

  • PDF

Improving Resilience in Graph-based Structure Comparison for Binary Objects (그래프 기반 바이너리 구조 비교 기법의 강인성 개선)

  • Jang, Joon-Hyouk;Cho, Yoo-Kun;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.104-106
    • /
    • 2012
  • 소프트웨어 버스마크 (Software Birthmark)는 프로그램 실행 파일로부터 프로그램의 고유한 정보를 추출하는 기법이다. 프로그램의 도용을 판별하기 위해 바이너리로부터 버스마크를 추출하여 원본 프로그램과의 유사도를 측정하거나 악성 코드 탐지에 사용된다. 본 논문에서는 그래프 기반 바이너리 구조 매칭기법을 기반으로 한 버스마크를 제안한다. 제안 기법은 원본 프로그램과 대상 프로그램 사이에서 함수와 함수, 기본 블록과 기본 블록의 매칭 방법을 개선함으로써, 기존 기법에 비해 강인성(Resilience)이 향상된 버스마크를 추출한다.

Design of a Discrete-Time $H_{\infty}$ Controller with Preview Action (예견 기능을 가진 이산시간 $H_{\infty}$ 제어기의 설계)

  • Choi, Jin-Tae;Kim, Jong-Shik
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.2
    • /
    • pp.115-123
    • /
    • 1997
  • 이산기간 H/sub .inf./ 제어에 의한 최적 예견제어기를 제안한다. 기존의 H/sub .inf./ 제어기는 미지의 외란만 고려한 것이고, LQ 에 의한 예견제어기는 예견 가능한 외란과 미지의 외란이 동시에 가해지는 동적 시스템의 전달함수 행렬의 infinity 놈의 최소화하는 피드백제어기가 동시에 설계된다. 제어기의 설계는 full-information H/sub .inf./ 제어 이론을 따르나, 그 유도 과정은 LQ 에 기초한 예견제어기와 유사하게 이루어진다. 설계된 H/sub .inf./ 예견 게인 행렬은 LQ 예견 게인 행렬과 유사한 구조를 갖는다. 전달함수 행렬의 infinity 놈이 .inf.로 갈수록 H/sub .inf./ 예견 게인 행렬은 LQ에 의한 것에 접근한다. LQ 예견 게인 행렬은 H/sub .inf./ 예견 게인 행렬의 부분 집합임이 입증한다.

  • PDF

Stress analysis of creep material containing elliptical rigid inclusion by complex pseudo-stress function (복소 유사응력함수에 의한 타원 강체함유물을 내포하는 크립재료의 응력해석)

  • Lee, Kang-Yong;Kim, Jong-Sung
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.22 no.2
    • /
    • pp.408-415
    • /
    • 1998
  • The analysis model is the power law creep material containing an elliptical rigid inclusion subjected to the arbitrarily directional stress on infinite boudary. The stress analysis is performed using the conformal mapping function and complex pseudo-stress function. The stress distributions near an elliptical rigid inclusion are obtained with various ellipse shapes, strain hardening exponents and directions of applied stress.

A Study on the Rejection Capability based on Utterance Verification for Speech Recognition (발화 검증에 의한 음성인식 거절기능 연구)

  • 김우성
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.67-70
    • /
    • 1998
  • 본 논문에서는 단어독립 음성인식 시스템을 위한 음성인식 거절(rejection)기능에 대해 기술한다. 음성인식 거절 기능은 음성인식기를 제작할 때 정해놓은 인식대상 단어 이외의 단어가 입력되었을 때 그 단어가 인식할 수 없는 단어임을 알려주는 기능이다. 본 연구에서는 단어독립 음성인식 시스템에 적용될 수 있는 발화 검증 방식에 의해 음성인식 거절 기능을 구현하였다. 특히 유사도를 결정함에 있어서 산술평균, 기하평균, 조화평균을 사용하고 각각을 비교하여, 기하 평균을 사용하는 방식이 우수한 성능을 보임을 알 수 있었다. 음성의 신뢰도(confidence score)를 정규화하기 위해서 Sigmoid 함수를 사용하는데 이 함수의 가중치(weight) 상수의 변화에 대해 인식률을 비교함으로써 가장 적절한 가중치 상수값을 결정하였다. 음성인식 테스트 결과에서는 신뢰도 임계치 값을 구하고 이 값을 사용하여 인식률을 계산하였으며, 거절의 오류까지 포함된 음성인식률은 약 76%였다. 이 연구결과는 현재 한국통신에서 시험 서비스 중인 음성인식 증권정보 안내 시스템에 적용될 예정이다.

  • PDF

Load flow applied for improved Newton-Raphson method (수정 뉴톤-랍손법을 적용한 조류 계산)

  • Kim, K.J.;Eum, J.S.;Choi, Ch.H.;Jang, K.Ch.;Chung, D.W.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1094-1096
    • /
    • 1997
  • 이제까지 전력계통의 상태를 알기 위한 조류계산은 전력방정식에 대한 직접적인 풀이로써 이루어졌다. 그런데 만일 자코비안 행열이 singular나 유사 singular가 된다면 그 전력 방정식의 해를 구할 수가 없게 된다. singular나 유사 singular가 되는 자코비안 행열을 가지는 전력방정식을 풀기 위하여 보조 방정식을 추가하여 미분불능인 점을 미분가능으로 변환하는 continuous method가 있다. 그런데 continuous method에서 보조 방정식은 원함수의 성질에 따라 달라지므로 어떤 일반적인 형태를 가지지 않는다. 따라서 본 논문에서는 전력방정식을 제약조건으로 가지고 부하 모선의 전력이 수용가의 요구량과 거의 일치되도록 하는 것을 목적 함수로 하는 최적화 문제로 조류계산을 변환하여 풀이하였다. 이러한 최적화 기법을 이용함으로써 continuous method에서 보조방정식이 원함수에 따라 계속적으로 변하는 문제를 개선하였다.

  • PDF