• 제목/요약/키워드: trend algorithm

검색결과 427건 처리시간 0.028초

해시 기반 서명 기법 최신 기술 동향 및 전망 (Hash-Based Signature Scheme Technical Trend and Prospect)

  • 박태환;배봉진;김호원
    • 정보보호학회논문지
    • /
    • 제26권6호
    • /
    • pp.1413-1419
    • /
    • 2016
  • 최근의 양자컴퓨터 기술 발전과 PQCrypto2016에서 미국 NIST의 포스트 양자 암호 표준 공모사업 발표로 인해 포스트 양자 암호에 대한 관심과 연구가 활발히 이루어지고 있다. 양자 컴퓨터와 관련된 대표적인 알고리즘인 Grover 알고리즘과 Shor 알고리즘으로 인해, 현재 사용되고 있는 다양한 대칭키 암호와 이산대수 기반의 공개키 암호의 안전성 재고가 필요한 상황에서 양자 컴퓨터에도 강인한 암호인 포스트 양자 암호 연구의 필요성이 발생하였다. 본 논문에서는 다양한 포스트 양자 암호 중 해시 기반 서명 기법의 최신 기술 동향과 전망에 대해 알아본다.

DTW를 이용한 패턴 기반 일중 price momentum 효과 분석 (Analysis of intraday price momentum effect based on patterns using dynamic time warping)

  • 이천주;안원빈;오경주
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권4호
    • /
    • pp.819-829
    • /
    • 2017
  • 가격의 추세가 형성되면 그 방향으로 진행하려는 price momentum 현상은 여러 국가의 거의 모든 주식, 채권 및 통화 시장에서 관찰되고 있다. KOSPI200선물을 대상으로 거래량 패턴과 일중 price momentum을 분석하였다. KOSPI200선물에서 장이 열릴 때와 닫힐 때 거래량이 집중되는 U자형 거래량 패턴이 관찰되었다. 9시 10분의 가격 수익률이 9시 시초가 대비 양 (+)이면 매수, 음 (-)이면 매도 진입하여 종가에 청산하는 전략의 유효성을 확인함으로써 일중 price momentum 현상이 존재함을 확인하였다. 또한, 9시부터 9시 10분까지 수익률이 점점 증가되는 J자형 가격 패턴 경우는 그렇지 않은 패턴 경우보다 price momentum 현상이 더 강함을 분석하였다. J자형 가격 패턴 여부를 판단하는 방법으로 DTW 분석 방식을 사용하였다. DTW 분석은 일중 가격 움직임을 예측하는데 유용함을 확인할 수 있었다.

수심을 고려한 사이드 스캔 소나 자료의 보정 및 해저면 분류를 위한 영상분할 (Depth-based Correction of Side Scan Sonal Image Data and Segmentation for Seafloor Classification)

  • 서상일;김학일;이광훈;김대철
    • 대한원격탐사학회지
    • /
    • 제13권2호
    • /
    • pp.133-150
    • /
    • 1997
  • 본 논문의 목적은 사이드 스캔 소나 자료를 이용하여 해저면의 지질을 분류하는 알고리 즘을 제안하는 것이다. 사이드 스캔 소나 시스템에서 획득된 수치 자료에 대하여 탐사선의 항해 자료를 근거로 모자이킹을 수행하고 2차원 영상 자료를 생성하여, 평활화(Smoothing)와 같은 영 상 처리기법을 적용하여 보간을 수행하였다. 그리고, 모자익 영상의 텍스쳐 특성을 이용하여 영상 분할(Segmentation)을 실시하였다. 토우-휘시(Tow-fish)의 좌우현 센서의 특성 차이로 발생하는 좌우현음압의 차이와 센서에서 먼 곳에서 온 신호일 수록 음압이 작기 때문에 음압 자료의 보정 이 필수적이다. 본 논문에서는 토우-휘시 고도별 평균을 이용한 보정치로 음압 자료를 보정하였 고, 보정된 음압 자료로 모자익한 결과와 보정하지 않은 음압 자료를 보정하였고, 보정된 음압 자 료로 모자익한 결과와 보정하지 않은 음압 자료로 모자익한 결과를 비교하여 음압 보정된 영상의 질이 향상됨을 확인하였다. 영상의 분할 방법은 그레이 레벨 동시발생 행렬(Gray Level Co-occurrence Matrix)을 이용한 텍스쳐 특성을 기초로 그레이 레벨 최대 발생 특징식을 제안하 고, 그 결과를 제시하였다.

곰페르츠형 형상모수에 근거한 소프트웨어 신뢰성모형에 대한 비교연구 (The Comparative Study based on Gompertz Software Reliability Model of Shape Parameter)

  • 신현철;김희철
    • 디지털산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.29-36
    • /
    • 2014
  • Finite failure NHPP software reliability models presented in the literature exhibit either constant, monotonic increasing or monotonic decreasing failure occurrence rates per fault. In this paper, proposes the Gompertz distribution reliability model, which made out efficiency application for software reliability. Algorithm to estimate the parameters used to maximum likelihood estimator and bisection method, model selection based on mean square error (MSE) and coefficient of determination$(R^2)$, for the sake of efficient model, was employed. Analysis of failure using real data set for the sake of proposing fixed shape parameter of the Gompertz distribution was employed. This analysis of failure data compared with the Gompertz distribution model of shape parameter. In order to insurance for the reliability of data, Laplace trend test was employed. In this study, the proposed Gompertz model is more efficient in terms of reliability in this area. Thus, Gompertz model can also be used as an alternative model. From this paper, software developers have to consider the growth model by prior knowledge of the software to identify failure modes which can was helped.

임베디드 운영체제의 스케줄링 기술 동향 및 선정에 관한 연구 (A study on the trend and selection for scheduling technology of embedded operating system)

  • 민재홍;조평동;함진호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.629-632
    • /
    • 2011
  • 임베디드 운영체제 기술은 향후 도래할 유비쿼터스 환경을 이루게 할 핵심적 소프트웨어 기술로써 그 파급효과가 매우 큰 기반 기술이다. 따라서 최근 몇 년간 많은 발전과 더불어 큰 변화를 거치고 있다. 그 중에서도 실시간 지원 기능은 임베디드 운영체제 기술과 연관되어 많은 연구가 이루어지고 있다. 본 논문에서는 실시간 임베디드 시스템의 특성을 분석하고 이러한 특성을 지원하기 위한 핵심기술인 스케줄잉 기법의 기술동향은 분석하고, 구현하고자 하는 임베디드 시스템의 특성을 고려한 스케줄링 기법의 선정방안을 제시하고자 한다.

  • PDF

역-레일리와 레일리 분포 특성을 이용한 유한고장 NHPP모형에 근거한 소프트웨어 신뢰성장 모형에 관한 비교연구 (A Comparative Study of Software finite Fault NHPP Model Considering Inverse Rayleigh and Rayleigh Distribution Property)

  • 신현철;김희철
    • 디지털산업정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.1-9
    • /
    • 2014
  • The inverse Rayleigh model distribution and Rayleigh distribution model were widely used in the field of reliability station. In this paper applied using the finite failure NHPP models in order to growth model. In other words, a large change in the course of the software is modified, and the occurrence of defects is almost inevitable reality. Finite failure NHPP software reliability models can have, in the literature, exhibit either constant, monotonic increasing or monotonic decreasing failure occurrence rates per fault. In this paper, proposes the inverse Rayleigh and Rayleigh software reliability growth model, which made out efficiency application for software reliability. Algorithm to estimate the parameters used to maximum likelihood estimator and bisection method, model selection based on mean square error (MSE) and coefficient of determination($R^2$), for the sake of efficient model, were employed. In order to insurance for the reliability of data, Laplace trend test was employed. In many aspects, Rayleigh distribution model is more efficient than the reverse-Rayleigh distribution model was proved. From this paper, software developers have to consider the growth model by prior knowledge of the software to identify failure modes which can helped.

Comparison of Three Optimization Methods Using Korean Population Data

  • 오덕교
    • 한국시스템다이내믹스연구
    • /
    • 제13권2호
    • /
    • pp.47-71
    • /
    • 2012
  • The purpose of this research is the examination of validity of data as well as simulation model, i.e. to simulate the real data in the SD model with the least error using the adjustments for the faithful reflection of real data to the simulation. In general, SD programs (e.g. VENSIM) utilize the Euler or Runge-Kutta method as an algorithm. It is possible to reflect the trend of real data via these two estimation methods however can cause the validity problem in case of the simulation requiring the accuracy as they have endogenous errors. In this article, the future population estimated by the Korea National Statistical Office (KNSO) to 2050 is simulated by the aging chain model, dividing the population into three cohorts, 0-14, 15-64, 65 and over cohorts by age and offering the adjustments to them. Adjustments are calculated by optimization with three different methods, optimization in EXCEL, manual optimization with iterative calculation, and optimization in VENSIM DSS, the results are compared, and at last the optimal adjustment set with the least error are found among them. The simulation results with the pre-determined optimal adjustment set are validated by methods proposed by Barlas (1996) and other alternative methods. It is concluded that the result of simulation model in this research has no significant difference from the real data and reflects the real trend faithfully.

  • PDF

텍스트 마이닝을 통한 건설 생산성 분야의 연구동향 분석 - KSCE 저널을 중심으로 - (Analysis on Research Trend of Productivity Using Text Mining - Focusing on KSCE Journal -)

  • 구본길;허영기
    • 한국건설관리학회논문집
    • /
    • 제21권2호
    • /
    • pp.15-21
    • /
    • 2020
  • 국토교통부가 2017년 12월에 발표한 제6차 건설기술진흥기본계획에 따르면, 건설기술혁신 등을 통해 2022년까지 건설 노동생산성을 40% 향상하는 것을 주요 목표로 하고 있다. 또한, 건설업계 및 학계에서는 건설 생산성 향상을 위해 지속적으로 다양한 연구 및 개발을 해오고 있다. 본 연구에서는 과거 15년간 대한토목학회 영문논문집에 발표된 생산성(Productivity) 관련 논문을 대상으로 어 프라이오리(A Priori) 알고리즘을 활용하여 키워드(Keyword) 간의 상관관계를 분석하였다. 분석 결과, 생산성 연구 키워드는 '작업(Work)' 및 '노무 인력(Labor)' 단어와 연관성이 매우 높은 것으로 나타났으며 생산성 영향요소, 생산성 모델과 시뮬레이션, 그리고 작업 시간에 따른 생산성 등이 키워드로 주로 연구되고 있음이 밝혀졌다. 또한, 건설기계(Machine) 혹은 장비(Equipment)와의 상관성은 낮은 것으로 분석되었다. 본 연구는 텍스트 마이닝(Text Mining)을 활용하여 국내 토목 분야에서 이루어진 생산성 관련 연구들의 개략적인 상관성과 경향을 분석하였으며, 특정 분야에서 이루어지고 있는 연구 동향 분석의 새로운 방안을 제시하였다.

Structural reliability assessment using an enhanced adaptive Kriging method

  • Vahedi, Jafar;Ghasemi, Mohammad Reza;Miri, Mahmoud
    • Structural Engineering and Mechanics
    • /
    • 제66권6호
    • /
    • pp.677-691
    • /
    • 2018
  • Reliability assessment of complex structures using simulation methods is time-consuming. Thus, surrogate models are usually employed to reduce computational cost. AK-MCS is a surrogate-based Active learning method combining Kriging and Monte-Carlo Simulation for structural reliability analysis. This paper proposes three modifications of the AK-MCS method to reduce the number of calls to the performance function. The first modification is related to the definition of an initial Design of Experiments (DoE). In the original AK-MCS method, an initial DoE is created by a random selection of samples among the Monte Carlo population. Therefore, samples in the failure region have fewer chances to be selected, because a small number of samples are usually located in the failure region compared to the safe region. The proposed method in this paper is based on a uniform selection of samples in the predefined domain, so more samples may be selected from the failure region. Another important parameter in the AK-MCS method is the size of the initial DoE. The algorithm may not predict the exact limit state surface with an insufficient number of initial samples. Thus, the second modification of the AK-MCS method is proposed to overcome this problem. The third modification is relevant to the type of regression trend in the AK-MCS method. The original AK-MCS method uses an ordinary Kriging model, so the regression part of Kriging model is an unknown constant value. In this paper, the effect of regression trend in the AK-MCS method is investigated for a benchmark problem, and it is shown that the appropriate choice of regression type could reduce the number of calls to the performance function. A stepwise approach is also presented to select a suitable trend of the Kriging model. The numerical results show the effectiveness of the proposed modifications.

한의학 연구동향 분석을 위한 페이퍼 맵 분석 시스템의 설계 및 구현 (Design and Implementation of Paper Map for Traditional Korean Medicine)

  • 예상준;장현철;김철;김진현;김상균;송미영
    • 대한한의학회지
    • /
    • 제31권5호
    • /
    • pp.103-111
    • /
    • 2010
  • Objectives: Because of the characteristics of traditional Korean medicine, there are few overseas patents and SCI papers. Researchers are struggling to analyze the research trend using existing patent analysis system and paper analysis system. We aim to build up a web-based paper map analysis system for Traditional Korean Medicine to improve the situation. Methods: We studied the following three sub topics. First, we surveyed the research trend analysis method for traditional Korean medicine. Second, we designed a paper map analysis model and made the algorithm for it. Finally, the development of the paper map analysis system was conducted. Results: We developed a web-based paper map analysis system which has the three main functions being analysis chart, topology map and contour map. For the rich internet application, we used the flex development tool and java integrated development environment. Conclusion: We will provide our paper map analysis system in the OASIS through the minor changes to provide easy use. We hope that this system will be a useful tool to analyze the research trends for traditional Korean medicine.