• Title/Summary/Keyword: 함수 예측 기법

Search Result 491, Processing Time 0.028 seconds

Q-Learning Policy and Reward Design for Efficient Path Selection (효율적인 경로 선택을 위한 Q-Learning 정책 및 보상 설계)

  • Yong, Sung-Jung;Park, Hyo-Gyeong;You, Yeon-Hwi;Moon, Il-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.2
    • /
    • pp.72-77
    • /
    • 2022
  • Among the techniques of reinforcement learning, Q-Learning means learning optimal policies by learning Q functions that perform actionsin a given state and predict future efficient expectations. Q-Learning is widely used as a basic algorithm for reinforcement learning. In this paper, we studied the effectiveness of selecting and learning efficient paths by designing policies and rewards based on Q-Learning. In addition, the results of the existing algorithm and punishment compensation policy and the proposed punishment reinforcement policy were compared by applying the same number of times of learning to the 8x8 grid environment of the Frozen Lake game. Through this comparison, it was analyzed that the Q-Learning punishment reinforcement policy proposed in this paper can significantly increase the learning speed compared to the application of conventional algorithms.

Analysis of Gohr's Neural Distinguisher on Speck32/64 and its Application to Simon32/64 (Gohr의 Speck32/64 신경망 구분자에 대한 분석과 Simon32/64에의 응용)

  • Seong, Hyoeun;Yoo, Hyeondo;Yeom, Yongjin;Kang, Ju-Sung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.2
    • /
    • pp.391-404
    • /
    • 2022
  • Aron Gohr proposed a cryptanalysis method based on deep learning technology for the lightweight block cipher Speck. This is a method that enables a chosen plaintext attack with higher accuracy than the classical differential cryptanalysis. In this paper, by using the probability distribution, we analyze the mechanism of such deep learning based cryptanalysis and propose the results applied to the lightweight block cipher Simon. In addition, we examine that the probability distributions of the predicted values of the neural networks within the cryptanalysis working processes are different depending upon the characteristics of round functions of Speck and Simon, and suggest a direction to improve the efficiency of the neural distinguisher which is the core technology of Aron Gohr's cryptanalysis.

A Study on Consolidation Characteristic of Dredged Fill Using Geotechnical Centrifuge (원심모형시험에 의한 준설지반의 압밀특성연구)

  • Kim, Hee-Chul;Kim, Heung-Seok;Lee, Song
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.10
    • /
    • pp.45-55
    • /
    • 2008
  • In this study, the in-situ model test has been conducted to estimate and analyze consolidation behavior of the ground by using the miniature test that reconstructs economically geotechnical behavior of in-situ full scale structure. To analyze the relation of effective stress, void ratio and coefficient of permeability at the self-weight consolidation stage, the low stress seepage consolidation test has been conducted and the involution function of constitutive equation had been obtained from the result of the curve fitted seepage consolidation test. As a result of the numerical analysis that had been conducted on the representative section using a constitute equation, final settlement was similar to those of self-weight consolidation of the centrifugal model test. But it was more or less smaller. It seems that these trends are caused by the difference between estimated values.

A Study on Survey of Carbonation for Sound, Cracked, and Joint Concrete in RC Column in Metropolitan City (국내 도심지 콘크리트 교각 취약부의 탄산화 조사에 대한 연구)

  • Kwon, Seung Jun;Park, Sang Sun;Nam, Sang Hyuk;Cho, Ho Jin
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.11 no.3
    • /
    • pp.116-122
    • /
    • 2007
  • The concrete structures in Metropolitan city are usually exposed to carbonation and corrosion of embedded steel occurs due to the carbonation. In inspection and diagnosis of concrete structures, carbonation depth in sound concrete is mainly evaluated and service life for concrete structure is predicted based on the result. Generally, however, mass concrete structures such as columns have construction joint for suitable placing and also have cracks in early-age. In this study, carbonation depth in RC columns used for 20 years in metropolitan city is evaluated and also analyzed by considering the local conditions like sound, cracked, and joint area. The carbonation depth in cracked and joint area is more rapid than that in sound area, and it is thought to be more desirable to consider this effect in concrete structures with small cover depth. Furthermore, the technique for carbonation prediction in cracked concrete is derived in terms of crack width and the results from this technique are verified by comparing those from previous research.

Ab-initio Calculations of Mg Silicate and (hydr)oxide Core-level Absorption Spectra (Mg 규산염 및 (수)산화물에 대한 제일원리 내각준위 흡수 스펙트럼 계산 연구)

  • Son, Sangbo;Kwon, Kideok D.
    • Korean Journal of Mineralogy and Petrology
    • /
    • v.34 no.2
    • /
    • pp.121-131
    • /
    • 2021
  • Magnesium (Mg) present in carbonate minerals as impurities has been used as a geochemical proxy to infer the environmental conditions where the minerals precipitated. The reliability of Mg geochemical proxies requires fundamental understanding of Mg incorporation into minerals based on accurate speciation of Mg 2+ in the crystal structure, which is determined mainly by application of X-ray absorption spectroscopy (XAS). However, high uncertainties are involved in interpreting the XAS spectra of minerals containing trace amount of Mg 2+. Because density function theory (DFT) can predict an XAS spectrum for a crystal structure, DFT calculations can reduce the uncertainties in the interpretation of the XAS spectrum. In this study, we calculated ab initio Mg K-edge absorption spectra of Mg silicates and (hydr)oxides based on DFT and analyzed the correlation between the calculated spectra and Mg structural parameters. Our ab initio Mg K-edge absorption spectra well reproduced the key features of the experimental spectra. The absorption-edge positions of the calculated spectra showed the weak positive correlation with the average Mg-O bond distance or Mg effective coordination number. The current study shows that DFT-based core-level spectroscopy method is a powerful tool in providing standard Mg K-edge spectra of diverse Mg minerals and determining the Mg chemical species within carbonate minerals.

Optimization of Multiclass Support Vector Machine using Genetic Algorithm: Application to the Prediction of Corporate Credit Rating (유전자 알고리즘을 이용한 다분류 SVM의 최적화: 기업신용등급 예측에의 응용)

  • Ahn, Hyunchul
    • Information Systems Review
    • /
    • v.16 no.3
    • /
    • pp.161-177
    • /
    • 2014
  • Corporate credit rating assessment consists of complicated processes in which various factors describing a company are taken into consideration. Such assessment is known to be very expensive since domain experts should be employed to assess the ratings. As a result, the data-driven corporate credit rating prediction using statistical and artificial intelligence (AI) techniques has received considerable attention from researchers and practitioners. In particular, statistical methods such as multiple discriminant analysis (MDA) and multinomial logistic regression analysis (MLOGIT), and AI methods including case-based reasoning (CBR), artificial neural network (ANN), and multiclass support vector machine (MSVM) have been applied to corporate credit rating.2) Among them, MSVM has recently become popular because of its robustness and high prediction accuracy. In this study, we propose a novel optimized MSVM model, and appy it to corporate credit rating prediction in order to enhance the accuracy. Our model, named 'GAMSVM (Genetic Algorithm-optimized Multiclass Support Vector Machine),' is designed to simultaneously optimize the kernel parameters and the feature subset selection. Prior studies like Lorena and de Carvalho (2008), and Chatterjee (2013) show that proper kernel parameters may improve the performance of MSVMs. Also, the results from the studies such as Shieh and Yang (2008) and Chatterjee (2013) imply that appropriate feature selection may lead to higher prediction accuracy. Based on these prior studies, we propose to apply GAMSVM to corporate credit rating prediction. As a tool for optimizing the kernel parameters and the feature subset selection, we suggest genetic algorithm (GA). GA is known as an efficient and effective search method that attempts to simulate the biological evolution phenomenon. By applying genetic operations such as selection, crossover, and mutation, it is designed to gradually improve the search results. Especially, mutation operator prevents GA from falling into the local optima, thus we can find the globally optimal or near-optimal solution using it. GA has popularly been applied to search optimal parameters or feature subset selections of AI techniques including MSVM. With these reasons, we also adopt GA as an optimization tool. To empirically validate the usefulness of GAMSVM, we applied it to a real-world case of credit rating in Korea. Our application is in bond rating, which is the most frequently studied area of credit rating for specific debt issues or other financial obligations. The experimental dataset was collected from a large credit rating company in South Korea. It contained 39 financial ratios of 1,295 companies in the manufacturing industry, and their credit ratings. Using various statistical methods including the one-way ANOVA and the stepwise MDA, we selected 14 financial ratios as the candidate independent variables. The dependent variable, i.e. credit rating, was labeled as four classes: 1(A1); 2(A2); 3(A3); 4(B and C). 80 percent of total data for each class was used for training, and remaining 20 percent was used for validation. And, to overcome small sample size, we applied five-fold cross validation to our dataset. In order to examine the competitiveness of the proposed model, we also experimented several comparative models including MDA, MLOGIT, CBR, ANN and MSVM. In case of MSVM, we adopted One-Against-One (OAO) and DAGSVM (Directed Acyclic Graph SVM) approaches because they are known to be the most accurate approaches among various MSVM approaches. GAMSVM was implemented using LIBSVM-an open-source software, and Evolver 5.5-a commercial software enables GA. Other comparative models were experimented using various statistical and AI packages such as SPSS for Windows, Neuroshell, and Microsoft Excel VBA (Visual Basic for Applications). Experimental results showed that the proposed model-GAMSVM-outperformed all the competitive models. In addition, the model was found to use less independent variables, but to show higher accuracy. In our experiments, five variables such as X7 (total debt), X9 (sales per employee), X13 (years after founded), X15 (accumulated earning to total asset), and X39 (the index related to the cash flows from operating activity) were found to be the most important factors in predicting the corporate credit ratings. However, the values of the finally selected kernel parameters were found to be almost same among the data subsets. To examine whether the predictive performance of GAMSVM was significantly greater than those of other models, we used the McNemar test. As a result, we found that GAMSVM was better than MDA, MLOGIT, CBR, and ANN at the 1% significance level, and better than OAO and DAGSVM at the 5% significance level.

Development and Evaluation of Model-based Predictive Control Algorithm for Effluent $NH_4-N$ in $A^2/O$ Process ($A^2/O$ 공정의 유출수 $NH_4-N$에 대한 모델기반 예측 제어 알고리즘 개발 및 평가)

  • Woo, Dae-Joon;Kim, Hyo-Soo;Kim, Ye-Jin;Cha, Jae-Hwan;Choi, Soo-Jung;Kim, Min-Soo;Kim, Chang-Won
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.33 no.1
    • /
    • pp.25-31
    • /
    • 2011
  • In this study, model-based $NH_4-N$ predictive control algorithm by using influent pattern was developed and evaluated for effective control application in $A^2/O$ process. A pilot-scale $A^2/O$process at S wastewater treatment plant in B city was selected. The behaviors of organic, nitrogen and phosphorous in the biological reactors were described by using the modified ASM3+Bio-P model. A one-dimensional double exponential function model was selected for modeling of the secondary settlers. The effluent $NH_4-N$ concentration on the next day was predicted according to model-based simulation by using influent pattern. After the objective effluent quality and simulation result were compared, the optimal operational condition which able to meet the objective effluent quality was deduced through repetitive simulation. Next the effluent $NH_4-N$ control schedule was generated by using the optimal operational condition and this control schedule on the next day was applied in pilot-scale $A^2/O$ process. DO concentration in aerobic reactor in predictive control algorithm was selected as the manipulated variable. Without control case and with control case were compared to confirm the control applicability and the study of the applied $NH_4-N$control schedule in summer and winter was performed to confirm the seasonal effect. In this result, the effluent $NH_4-N$concentration without control case was exceeded the objective effluent quality. However the effluent $NH_4-N$ concentration with control case was not exceeded the objective effluent quality both summer and winter season. As compared in case of without predictive control algorithm, in case of application of predictive control algorithm, the RPM of air blower was increased about 9.1%, however the effluent $NH_4-N$ concentration was decreased about 45.2%. Therefore it was concluded that the developed predictive control algorithm to the effluent $NH_4-N$ in this study was properly applied in a full-scale wastewater treatment process and was more efficient in aspect to stable effluent.

Research about feature selection that use heuristic function (휴리스틱 함수를 이용한 feature selection에 관한 연구)

  • Hong, Seok-Mi;Jung, Kyung-Sook;Chung, Tae-Choong
    • The KIPS Transactions:PartB
    • /
    • v.10B no.3
    • /
    • pp.281-286
    • /
    • 2003
  • A large number of features are collected for problem solving in real life, but to utilize ail the features collected would be difficult. It is not so easy to collect of correct data about all features. In case it takes advantage of all collected data to learn, complicated learning model is created and good performance result can't get. Also exist interrelationships or hierarchical relations among the features. We can reduce feature's number analyzing relation among the features using heuristic knowledge or statistical method. Heuristic technique refers to learning through repetitive trial and errors and experience. Experts can approach to relevant problem domain through opinion collection process by experience. These properties can be utilized to reduce the number of feature used in learning. Experts generate a new feature (highly abstract) using raw data. This paper describes machine learning model that reduce the number of features used in learning using heuristic function and use abstracted feature by neural network's input value. We have applied this model to the win/lose prediction in pro-baseball games. The result shows the model mixing two techniques not only reduces the complexity of the neural network model but also significantly improves the classification accuracy than when neural network and heuristic model are used separately.

Evaluation of Constitutive Relationships and Consolidation Coefficients for Prediction of Consolidation Characteristics of Dredged and Reclaimed Ground (준설매립지반의 압밀거동 예측을 위한 구성관계식 산정 및 압밀정수 평가)

  • Jun, Sanghyun;Yoo, Namjae;Park, Byungsoo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.9 no.6
    • /
    • pp.31-41
    • /
    • 2008
  • Consolidation characteristics of reclamated ground with dredged soil and methods of evaluating them are investigated in this paper. For a dredged and reclamated ground with a very high water content, self-weight consolidation being progressed, its consolidation characteristics are difficult to find since it is almost impossible to have a undisturbed sample. In order to overcome such a problem, methods of laboratory tests with disturbed sample were studied to obtain consolidation parameters required to analyze consolidation settlement in practices, using the conventional infinitesimal consolidation theory, were evaluated by carrying out various laboratory tests with disturbed soils such as oedometer test, constant rate of deformation test, Rowe-cell tests with ring diameters of 60 mm, 100 mm and 150 mm and the centrifuge model tests with 40 g-levels. Constitutive relations of void ratio - effective vertical stress - permeability were evaluated by using the inverse technique implemented with the finite strain consolidation theory and results of centrifuge model tests. Design soil parameters related to consolidation such as compression index, swelling index, coefficient of volume change and vertical and horizontal consolidation coefficients were proposed properly by analyzing the various test results comprehensively.

  • PDF

Developing Forest Fire Occurrence Probability Model Using Meteorological Characteristics (기상자료(氣象資料)를 이용(利用)한 산불발생확률모형(發生確率模型)의 개발(開發))

  • Choi, Kwan;Han, Sang Yoel
    • Journal of Korean Society of Forest Science
    • /
    • v.85 no.1
    • /
    • pp.15-23
    • /
    • 1996
  • Preparing the era of forest resources management requires studies on forest fire. This study attempted to develop forest fire occurrence model using meteorological characteristics for the practical purposes of forecasting forest fire danger rate. To accomplish this goal, the relationships between forest fire occurrence and meteorological characteristics are estimated. In the process, the forest fire occurrence pattern of the study region(Taegu-Kyungpook) is categorized by employing qualification IV method. The study region was divided into three areas such as, Taegu, Andong and Pohang area. The meteorological variables emerged as affective to forest fire occurrence are relative humidity, longitude of sunshine, and duration of precipitation. To estimate the probability of forest fire danger, forest fire occurrence of three areas are regressed on the time series data of affective meteorological variables using logistic and probit model. The effectiveness of the models estimated are tested and showed acceptable degree of goodness. Those models developed would be helpful to increase the efficiency of forest fire management such as detection of forest fire occurrence and effective disposition of forest fire fight equipments.

  • PDF