• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.969-972
• /
• 2016

In this paper, we propose an algorithm of angular mode selection for high-performance HEVC intra prediction. HEVC intra prediction is used to remove the spatial redundancy. Intra prediction has a total of 35 modes and block size of $64{\times}64$ to $4{\times}4$. Intra prediction has a high amount of calculation and operational time due to performing all 35 modes for each block size for the best cost. The angular mode algorithm proposed has a simple difference between pixels of the original image and the selected angular mode. A decision is made to select one angular mode plus planar mode and DC mode to perform the intra prediction and determine the mode with the best cost. In effect, only three modes are executed compared to the traditional 35 modes. Performance evaluation index used are BD-PSNR and BD-Bitrate. For the proposed algorithm, BD-PSNR results averagely increased by 0.035 and BD-Bitrate decreased by 0.623 relative to the HM-16.9 intra prediction. In addition, the encoding time is decreased by about 6.905%.

• Journal of the Korean Applied Science and Technology
• /
• v.38 no.6
• /
• pp.1355-1369
• /
• 2021

This study improved the algorithm for the road ice prediction algorithm and analyzed the prediction rate when comparing actual field measurement data and algorithm prediction value. For analysis, road and weather conditions were measured in Geumdong-ri, Sinbuk-myeon, Pocheon-si. First algorithm selected previous research result algorithm. And the 4th algorithm was improved according to the actual freezing conditions and measured values. Finally, five algorithms were developed: freezing by condensation, freezing by precipitation, freezing by snow, continuous freezing, and freezing by wind speed. When forecasting using an algorithm at the Pocheon site, the freezing hit rate was improved to 93.2%. When calculating the combination ratio for the algorithm. the algorithm for freezing due to condensation and the continuation of the frozen state accounted for 95.7%.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.150-150
• /
• 2022

This study investigates the roles of decomposition methods on high accuracy in daily rainfall prediction from light gradient boosting machine (LightGBM) algorithm. Here, empirical mode decomposition (EMD) and singular spectrum analysis (SSA) methods were considered to decompose and reconstruct input time series into trend terms, fluctuating terms, and noise components. The decomposed time series from EMD and SSA methods were used as input data for LightGBM algorithm in two hybrid models, including empirical mode-based light gradient boosting machine (EMDGBM) and singular spectrum analysis-based light gradient boosting machine (SSAGBM), respectively. A total of four parameters (i.e., temperature, humidity, wind speed, and rainfall) at a daily scale from 2003 to 2017 is used as input data for daily rainfall prediction. As results from statistical performance indicators, it indicates that the SSAGBM model shows a better performance than the EMDGBM model and the original LightGBM algorithm with no decomposition methods. It represents that the accuracy of LightGBM algorithm in rainfall prediction was improved with the SSA method when using multivariate dataset.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.5
• /
• pp.1963-1978
• /
• 2015

With the advancement of mobile web environments, identification and analysis of the user behavior play a significant role and remains a challenging task to implement with variations observed in the model. This paper presents an efficient method for mining optimized user behavior prediction model using genetic algorithm on mobile web structure. The framework of optimized user behavior prediction model integrates the temporary and permanent register information and is stored immediately in the form of integrated logs which have higher precision and minimize the time for determining user behavior. Then by applying the temporal characteristics, suitable time interval table is obtained by segmenting the logs. The suitable time interval table that split the huge data logs is obtained using genetic algorithm. Existing cluster based temporal mobile sequential arrangement provide efficiency without bringing down the accuracy but compromise precision during the prediction of user behavior. To efficiently discover the mobile users' behavior, prediction model is associated with region and requested services, a method called optimized user behavior Prediction Model using Genetic Algorithm (PM-GA) on mobile web structure is introduced. This paper also provides a technique called MAA during the increase in the number of models related to the region and requested services are observed. Based on our analysis, we content that PM-GA provides improved performance in terms of precision, number of mobile models generated, execution time and increasing the prediction accuracy. Experiments are conducted with different parameter on real dataset in mobile web environment. Analytical and empirical result offers an efficient and effective mining and prediction of user behavior prediction model on mobile web structure.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.33 no.2
• /
• pp.1-16
• /
• 2008

The purpose of this paper is to propose a new binary classification method for predicting corporate failure based on genetic algorithm, and to validate its prediction power through empirical analysis. Establishing virtual companies representing bankrupt companies and non-bankrupt ones respectively, the proposed method measures the similarity between the virtual companies and the subject for prediction, and classifies the subject into either bankrupt or non-bankrupt one. The values of the classification variables of the virtual companies and the weights of the variables are determined by the proper model to maximize the hit ratio of training data set using genetic algorithm. In order to test the validity of the proposed method, we compare its prediction accuracy with ones of other existing methods such as multi-discriminant analysis, logistic regression, decision tree, and artificial neural network, and it is shown that the binary classification method we propose in this paper can serve as a premising alternative to the existing methods for bankruptcy prediction.

• Ocean and Polar Research
• /
• v.23 no.2
• /
• pp.189-194
• /
• 2001

A practical algorithm for prediction of the sea surface temperatures (SST)from the satellite remote sensing data is presented in this paper. The fluctuations of SST consist of deterministic normals and stochastic anomalies. Due to large thermal inertia of sea water, the SST anomalies can be modelled by autoregressive or Markov process, and its near future values can be predicted provided the recent values of SST are available. The actual SST is predicted by superposing the pre-known SST normals and the predicted SST anomalies. We applied this prediction algorithm to the NOAA AVHRR weekly SST data for 18 years (1981-1998) in the seas adjacent to Korea (115-$145^{\circ}E$, 20-$55^{\circ}N$). The algorithm is applicable not only for prediction of SST in near future but also for nowcast of SST in the cloud covered regions.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.10 no.3
• /
• pp.123-129
• /
• 2002

This paper proposes a vehicle trajectory prediction method far application to vehicle-to-vehicle distance control. This method is based on 2-dimensional kinematics and a Kalman filter has been used to estimate acceleration of the object vehicle. The simulation results using the proposed control method show that the relative distance characteristics can be improved via the trajectory prediction method compared to the customary intelligent cruise control algorithm.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.24 no.5
• /
• pp.519-526
• /
• 2018

In this study, an algorithm to predict evacuation routes in support of shipboard lifesaving activities is presented. As the first step of algorithm development, the feasibility and necessity of an evacuation route prediction algorithm are shown numerically. The proposed algorithm can be explained in brief as follows. This system continuously obtains and analyzes passenger movement data from the ship's monitoring system during non-disaster conditions. In case of a disaster, evacuation route prediction information is derived using the previously acquired data and a prediction tool, with the results provided to rescuers to minimize casualties. In this study, evacuation-related data obtained through fire evacuation trials was filtered and analyzed using a statistical method. In a simulation using the conventional evacuation prediction tool, it was found that reliable prediction results were obtained only in the SN1 trial because of the conceptual and structural nature of the tool itself. In order to verify the validity of the algorithm proposed in this study, an industrial engineering tool was adapted for evacuation characteristics prediction. When the proposed algorithm was implemented, the predicted values for average evacuation time and route were very similar to the measured values with error ranges of 0.6-6.9 % and 0.6-3.6 %, respectively. In the future, development of a high-performance evacuation route prediction algorithm is planned based on shipboard data monitoring and analysis.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.5
• /
• pp.655-660
• /
• 2009

The context prediction algorithms are not suitable to provide real-time personalized service for users in context-awareness environment. The algorithms have problems like time delay in training data processing and the difficulties of implementation in real-time environment. In this paper, we propose a prediction algorithm with user modeling to shorten of processing time and to improve the prediction accuracy in the context prediction algorithm. The algorithm uses moving path of user contexts for context prediction and generates user model by time-series analysis of user's moving path. And that predicts the user context with the user model by sequence matching method. We compared our algorithms with the prediction algorithms by processing time and prediction accuracy. As the result, the prediction accuracy of our algorithm is similar to the prediction algorithms, and processing time is reduced by 40% in real time service environment.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.1281-1284
• /
• 1998

This paper proposes an efficient time series prediction of the nonlinear dynamical discrete-time systems using multilayer neural networks of a hybrid learning algorithm. The proposed learning algorithm is a hybrid backpropagation algorithm based on the steepest descent for high-speed optimization and the dynamic tunneling for global optimization. The proposed algorithm has been applied to the y00 samples of 700 sequences to predict the next 100 samples. The simulation results shows that the proposed algorithm has better performances of the convergence and the prediction, in comparision with that using backpropagation algorithm based on the gradient descent for multilayer neural network.