• Title/Summary/Keyword: trend algorithm

Search Result 427, Processing Time 0.028 seconds

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

  • Park, Tae-hwan;Bae, Bong-jin;Kim, Ho-won
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.6
    • /
    • pp.1413-1419
    • /
    • 2016
  • In these days, there are a lot of research results on the Post-Quantum Cryptography according to developing of quantum computing technologies and the announcement of the NIST's Post-Quantum Cryptography standard project. The key size of the existing symmetric key block ciphers are needed to increase and the security of discrete logarithm based public key cryptography can be broken by Grover's algorithm and Shor's algorithm. By this reason, a lot of cryptologist and mathematician research on safe cryptography against the quantum computer which is called as the Post-Quantum Cryptography. In this paper, we survey on recent technical trend on the Hash-Based Signature Scheme which is one of the Post-Quantum Cryptography and suggest the prospect of the Hash-Based Signature Scheme.

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

  • Lee, Chunju;Ahn, Wonbin;Oh, Kyong Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.4
    • /
    • pp.819-829
    • /
    • 2017
  • The aim of this study is to analyze intraday price momentum. When price trends are formed, price momentum is the phenomenon that future prices tend to follow the trend. When the market opened and closed, a U-shaped trading volume pattern in which the trading volume was concentrated was observed. In this paper, we defined price momentum as the 10 minute trend after market opening is maintained until the end of market. The strategy is to determine buying and selling in accordance with the price change in the initial 10 minutes and liquidating at closing price. In this study, the strategy was empirically analyzed by using minute data, and it showed effectiveness, indicating the presence of an intraday price momentum. A pattern in which returns are increasing at an early stage is called a J-shaped pattern. If the J-shaped pattern occurs, we have found that the price momentum phenomenon tends to be stronger than otherwise. The DTW algorithm, which is well known in the field of pattern recognition, was used for J-shaped pattern recognition and the algorithm was effective in predicting intraday price movements. This study showed that intraday price momentum exists in the KOSPI200 futures market.

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

  • 서상일;김학일;이광훈;김대철
    • Korean Journal of Remote Sensing
    • /
    • v.13 no.2
    • /
    • pp.133-150
    • /
    • 1997
  • The purpose of this paper is to develop an algorithm of classification and interpretation of seafloor based on side scan sonar data. The algorithm consists of mosaicking of sonar data using navigation data, correction and compensation of the acouctic amplitude data considering the charateristics of the side scan sonar system, and segmentation of the seafloor using digital image processing techniques. The correction and compensation process is essential because there is usually difference in acoustic amplitudes from the same distance of the port-side and the starboard-side and the amplitudes become attenuated as the distance is increasing. In this paper, proposed is an algorithm of compensating the side scan sonar data, and its result is compared with the mosaicking result without any compensation. The algorithm considers the amplitude characteristics according to the tow-fish's depth as well as the attenuation trend of the side scan sonar along the beam positions. This paper also proposes an image segmentation algorithm based on the texture, where the criterion is the maximum occurence related with gray level. The preliminary experiment has been carried out with the side scan sonar data and its result is demonstrated.

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

  • Shin, Hyun Cheul;Kim, Hee Cheul
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.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 (임베디드 운영체제의 스케줄링 기술 동향 및 선정에 관한 연구)

  • Min, Jae-Hong;Cho, Pyung-Dong;Hahm, Jin-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.629-632
    • /
    • 2011
  • Embedded operation system is core software technology which will be able to implement the ubiquitous environment. Also, it is basic technology which has a great ripple effect. Therefore, it is advanced and greatly changed for recent several years. Especially, a lot of studies have been done on real-time supporting technology relating to embedded operating system. In this paper, I analyze the characteristics of real-time embedded system and the trend of scheduling technique in order to support them. As a result, I suggest selection technique for selecting scheduling algorithm through considering the characteristics of embedded system.

  • PDF

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

  • Shin, Hyun Cheul;Kim, Hee Cheul
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.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

  • Oh, Deok-Kyo
    • Korean System Dynamics Review
    • /
    • v.13 no.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

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

  • Gu, Bongil;Huh, Youngki
    • Korean Journal of Construction Engineering and Management
    • /
    • v.21 no.2
    • /
    • pp.15-21
    • /
    • 2020
  • The relationship between keywords, found in all productivity related papers published in the KSCE journal for last 15 years, were analyzed in order to reveal a research trend in the area using text mining and A-Priori algorithm. As the results, it is found that the word of 'productivity' is most closely related to the words of 'work' and 'labor'. Futhermore, the word is somewhat related to those of 'factor', 'model', simulation', and 'work time'. It is also revealed that, on the other hand, the words of 'machine' and 'equipment' have little relationships with the keyword. This research will be a great help for academia to understand a research trend in the area of construction productivity.

Structural reliability assessment using an enhanced adaptive Kriging method

  • Vahedi, Jafar;Ghasemi, Mohammad Reza;Miri, Mahmoud
    • Structural Engineering and Mechanics
    • /
    • v.66 no.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 (한의학 연구동향 분석을 위한 페이퍼 맵 분석 시스템의 설계 및 구현)

  • Yea, Sang-Jun;Jang, Hyun-Chul;Kim, Chul;Kim, Jin-Hyun;Kim, Sang-Kyun;Song, Mi-Young
    • The Journal of Korean Medicine
    • /
    • v.31 no.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.