• Journal of Korea Multimedia Society
• /
• v.20 no.4
• /
• pp.696-703
• /
• 2017

In this paper, we show how to design based on solving Sudoku problem that is one of the NP-complete problems like Go. We show how to use greedy method which can minimize depth based on tree expansion and how to apply heuristic algorithm for pruning unnecessary branches. As a result of measuring the performance of the proposed method for solving of Sudoku problems, this method can reduce the number of function call required for solving compared with the method of heuristic algorithm or recursive method, also this method is able to reduce the 46~64 depth rather than simply expanding the tree and is able to pruning unnecessary branches. Therefore, we could see that it can reduce the number of leaf nodes required for the calculation to 6 to 34.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.7
• /
• pp.706-712
• /
• 2006

Recursive Partial Least Squares(RPLS) method has been used for processing the on-line available multivariate chemical process data and modeling adaptive prediction model for process changes. However, RPLS method is unstable in PLS model updating because RPLS method updates PLS model by merging past PLS model and new data. In this study, Adaptive Predictive Partial Least Squres(APPLS) method is suggested for more sensitive adaptation to process changes. By expanding APPLS method, block-wise Adaptive Predictive Partial Least Squares(block-wise APPLS) method is suggested for a lager scale data of chemical processes. APPLS method has been applied to predict the reactor properties and the product quality of a direct esterification reactor for polyethylene terephthalate(PTT), and block-wise APPLS method has been applied to predict the cetane number using NIR Diesel Spectra data. APPLS and block-wise APPLS methods show better prediction and updating performance than RPLS method.

• The Journal of the Convergence on Culture Technology
• /
• v.9 no.3
• /
• pp.281-286
• /
• 2023

This study analyzed the causal relationship between housing sales prices and jeonse prices in Seoul, specifically in the Gangnam and Gangbuk neighborhoods. The time-invariant Granger causality test showed bidirectional causality between the sales price and the jeonse price in Seoul and Gangbuk, but no bidirectional causality was found in Gangnam. However, the time-varying Granger causality test showed a Granger causal relationship between the housing jeonse price and the sales price for the entire period after 1993 in all three areas. Notably, the causal effect of jeonse prices on sales prices has been continuous in Gangnam since 2010. These analysis results suggest that an increase in liquidity supply to the jeonse market could increase volatility throughout the housing market, given the strong influence between the sales and jeonse markets in both directions.