• Title/Summary/Keyword: Time prediction

Search Result 5,812, Processing Time 0.04 seconds

Travel Time Prediction Algorithm Based on Time-varying Average Segment Velocity using $Na{\ddot{i}}ve$ Bayesian Classification ($Na{\ddot{i}}ve$ Bayesian 분류화 기법을 이용한 시간대별 평균 구간 속도 기반 주행 시간 예측 알고리즘)

  • Um, Jung-Ho;Chowdhury, Nihad Karim;Lee, Hyun-Jo;Chang, Jae-Woo;Kim, Yeon-Jung
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.3
    • /
    • pp.31-43
    • /
    • 2008
  • Travel time prediction is an indispensable to many advanced traveler information systems(ATIS) and intelligent transportation systems(ITS). In this paper we propose a method to predict travel time using $Na{\ddot{i}}ve$ Bayesian classification method which has exhibited high accuracy and processing speed when applied to classily large amounts of data. Our proposed prediction algorithm is also scalable to road networks with arbitrary travel routes. For a given route, we consider time-varying average segment velocity to perform more accuracy of travel time prediction. We compare the proposed method with the existing prediction algorithms like link-based prediction algorithm [1] and Micro T* algorithm [2]. It is shown from the performance comparison that the proposed predictor can reduce MARE (mean absolute relative error) significantly, compared with the existing predictors.

  • PDF

Short-term Wind Power Prediction Based on Empirical Mode Decomposition and Improved Extreme Learning Machine

  • Tian, Zhongda;Ren, Yi;Wang, Gang
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.1841-1851
    • /
    • 2018
  • For the safe and stable operation of the power system, accurate wind power prediction is of great significance. A wind power prediction method based on empirical mode decomposition and improved extreme learning machine is proposed in this paper. Firstly, wind power time series is decomposed into several components with different frequency by empirical mode decomposition, which can reduce the non-stationary of time series. The components after decomposing remove the long correlation and promote the different local characteristics of original wind power time series. Secondly, an improved extreme learning machine prediction model is introduced to overcome the sample data updating disadvantages of standard extreme learning machine. Different improved extreme learning machine prediction model of each component is established. Finally, the prediction value of each component is superimposed to obtain the final result. Compared with other prediction models, the simulation results demonstrate that the proposed prediction method has better prediction accuracy for wind power.

Financial Data Mining Using Time delay Neural Networks

  • Kim, Hyun-Jung;Shin, Kyung-Shik
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.122-127
    • /
    • 2001
  • This study investigates the effectiveness of time delay neural networks(TDNN) for the time dependent prediction domain. Although it is well-known fact that the back-propagation neural network(BPN) performs well in pattern recognition tasks, the method has some limitations in that it can only learn an input mapping of static (or spatial) patterns that are independent of time of sequences. The preliminary results show that the accuracy of TDNN is higher than the standard BPN with time lag. Our proposed approaches are demonstrated by the stork market prediction domain.

  • PDF

Performance Analysis of Real-time Orbit Determination and Prediction for Navigation Message of Regional Navigation Satellite System

  • Jaeuk Park;Bu-Gyeom Kim;Changdon Kee;Donguk Kim
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.12 no.2
    • /
    • pp.167-176
    • /
    • 2023
  • This study presents the performance analysis of real-time orbit determination and prediction for navigation message generation of Regional Navigation Satellite System (RNSS). Since the accuracy of ephemeris and clock correction in navigation message affects the positioning accuracy of the user, it is essential to construct a ground segment that can generate this information precisely when designing a new navigation satellite system. Based on a real-time architecture by an extended Kalman filter, we simulated orbit determination and prediction of RNSS satellites in order to assess the accuracy of orbit and clock prediction and signal-in-space ranging errors (SISRE). As a result of the simulation, the orbit and clock accuracy was at 0.5 m and 2 m levels for 24 hour determination and six hour prediction after the determination, respectively. From the prediction result, we verified that the SISRE of RNSS for six hour prediction was at a 1 m level.

A Study on Improving Prediction Accuracy by Modeling Multiple Similar Time Series (다중 유사 시계열 모델링 방법을 통한 예측정확도 개선에 관한 연구)

  • Cho, Young-Hee;Lee, Gye-Sung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.6
    • /
    • pp.137-143
    • /
    • 2010
  • A method for improving prediction accuracy through processing time series data has been studied in this research. We have designed techniques to model multiple similar time series data and avoided the shortcomings of single prediction model. We predicted the future changes by effective rules derived from these models. The methods for testing prediction accuracy consists of three types: fixed interval, sliding, and cumulative method. Among the three, cumulative method produced the highest accuracy.

Saturation Prediction for Crowdsensing Based Smart Parking System

  • Kim, Mihui;Yun, Junhyeok
    • Journal of Information Processing Systems
    • /
    • v.15 no.6
    • /
    • pp.1335-1349
    • /
    • 2019
  • Crowdsensing technologies can improve the efficiency of smart parking system in comparison with present sensor based smart parking system because of low install price and no restriction caused by sensor installation. A lot of sensing data is necessary to predict parking lot saturation in real-time. However in real world, it is hard to reach the required number of sensing data. In this paper, we model a saturation predication combining a time-based prediction model and a sensing data-based prediction model. The time-based model predicts saturation in aspects of parking lot location and time. The sensing data-based model predicts the degree of saturation of the parking lot with high accuracy based on the degree of saturation predicted from the first model, the saturation information in the sensing data, and the number of parking spaces in the sensing data. We perform prediction model learning with real sensing data gathered from a specific parking lot. We also evaluate the performance of the predictive model and show its efficiency and feasibility.

A Multi-step Time Series Forecasting Model for Mid-to-Long Term Agricultural Price Prediction

  • Jonghyun, Park;Yeong-Woo, Lim;Do Hyun, Lim;Yunsung, Choi;Hyunchul, Ahn
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.2
    • /
    • pp.201-207
    • /
    • 2023
  • In this paper, we propose an optimal model for mid to long-term price prediction of agricultural products using LGBM, MLP, LSTM, and GRU to compare and analyze the three strategies of the Multi-Step Time Series. The proposed model is designed to find the optimal combination between the models by selecting methods from various angles. Prior agricultural product price prediction studies have mainly adopted traditional econometric models such as ARIMA and LSTM-type models. In contrast, agricultural product price prediction studies related to Multi-Step Time Series were minimal. In this study, the experiment was conducted by dividing it into two periods according to the degree of volatility of agricultural product prices. As a result of the mid-to-long-term price prediction of three strategies, namely direct, hybrid, and multiple outputs, the hybrid approach showed relatively superior performance. This study academically and practically contributes to mid-to-long term daily price prediction by proposing an effective alternative.

Development of a Real-Time Algorithm for Isometric Pinch Force Prediction from Electromyogram (EMG) (근전도 기반의 실시간 등척성 손가락 힘 예측 알고리즘 개발)

  • Choi, Chang-Mok;Kwon, Sun-Cheol;Park, Won-Il;Shin, Mi-Hye;Kim, Jung
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1588-1593
    • /
    • 2008
  • This paper describes a real-time isometric pinch force prediction algorithm from surface electromyogram (sEMG) using multilayer perceptron (MLP) for human robot interactive applications. The activities of seven muscles which are observable from surface electrodes and also related to the movements of the thumb and index finger joints were recorded during pinch force experiments. For the successful implementation of the real-time prediction algorithm, an off-line analysis was performed using the recorded activities. Four muscles were selected for the force prediction by using the Fisher linear discriminant analysis among seven muscles, and the four muscle activities provided effective information for mapping sEMG to the pinch force. The MLP structure was designed to make training efficient and to avoid both under- and over-fitting problems. The pinch force prediction algorithm was tested on five volunteers and the results were evaluated using two criteria: normalized root mean squared error (NRMSE) and correlation (CORR). The training time for the subjects was only 2 min 29 sec, but the prediction results were successful with NRMSE = 0.112 ${\pm}$ 0.082 and CORR = 0.932 ${\pm}$ 0.058. These results imply that the proposed algorithm is useful to measure the produced pinch force without force sensors in real-time. The possible applications include controlling bionic finger robot systems to overcome finger paralysis or amputation.

  • PDF

An Optimized User Behavior Prediction Model Using Genetic Algorithm On Mobile Web Structure

  • Hussan, M.I. Thariq;Kalaavathi, B.
    • 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.

A Hilbert-Huang Transform Approach Combined with PCA for Predicting a Time Series

  • Park, Min-Jeong
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.6
    • /
    • pp.995-1006
    • /
    • 2011
  • A time series can be decomposed into simple components with a multiscale method. Empirical mode decomposition(EMD) is a recently invented multiscale method in Huang et al. (1998). It is natural to apply a classical prediction method such a vector autoregressive(AR) model to the obtained simple components instead of the original time series; in addition, a prediction procedure combining a classical prediction model to EMD and Hilbert spectrum is proposed in Kim et al. (2008). In this paper, we suggest to adopt principal component analysis(PCA) to the prediction procedure that enables the efficient selection of input variables among obtained components by EMD. We discuss the utility of adopting PCA in the prediction procedure based on EMD and Hilbert spectrum and analyze the daily worm account data by the proposed PCA adopted prediction method.