• Title/Summary/Keyword: random walk 모형

Search Result 46, Processing Time 0.024 seconds

Modeling and Performance Analysis of Zone-Based Registration for Next Generation Mobile Communication Network (차세대 이동통신망을 위한 영역기준 위치등록의 모형화 및 성능 분석)

  • Kim, Dong-Hoi;Baek, Jang-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.4
    • /
    • pp.292-303
    • /
    • 2003
  • An efficient mobility management for mobile stations plays an important role in mobile communication network. Two basic operations of mobility management are location registration and paging. A zone-based registration (ZBR) is implemented in most of mobile communication systems and we consider the mobility management scheme that combines a zone-based registration and a selective paging (SP). We propose new analytical model that can reflect on the characteristics of the ZBR based on 2-dimensional random walk mobility model and more efficient paging schemes considering the proposed model. We evaluate the performance of the mobility management scheme with our mobility model to determine the optimal size of location area that will result in the minimum signaling traffic on radio channels. Numerical results are provided to demonstrate that our mobility model is useful to evaluate the ZBR more exactly.

An Adaptive Structural Model When There is a Major Level Change (수준에서의 변화에 적응하는 구조모형)

  • 전덕빈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.12 no.1
    • /
    • pp.19-26
    • /
    • 1987
  • In analyzing time series, estimating the level or the current mean of the process plays an important role in understanding its structure and in being able to make forecasts. The studies the class of time series models where the level of the process is assumed to follow a random walk and the deviation from the level follow an ARMA process. The estimation and forecasting problem in a Bayesian framework and uses the Kalman filter to obtain forecasts based on estimates of level. In the analysis of time series, we usually make the assumption that the time series is generated by one model. However, in many situations the time series undergoes a structural change at one point in time. For example there may be a change in the distribution of random variables or in parameter values. Another example occurs when the level of the process changes abruptly at one period. In order to study such problems, the assumption that level follows a random walk process is relaxed to include a major level change at a particular point in time. The major level change is detected by examining the likelihood raio under a null hypothesis of no change and an alternative hypothesis of a major level change. The author proposes a method for estimation the size of the level change by adding one state variable to the state space model of the original Kalman filter. Detailed theoretical and numerical results are obtained for th first order autoregressive process wirth level changes.

  • PDF

Developing a Pedestrian Satisfaction Prediction Model Based on Machine Learning Algorithms (기계학습 알고리즘을 이용한 보행만족도 예측모형 개발)

  • Lee, Jae Seung;Lee, Hyunhee
    • Journal of Korea Planning Association
    • /
    • v.54 no.3
    • /
    • pp.106-118
    • /
    • 2019
  • In order to develop pedestrian navigation service that provides optimal pedestrian routes based on pedestrian satisfaction levels, it is required to develop a prediction model that can estimate a pedestrian's satisfaction level given a certain condition. Thus, the aim of the present study is to develop a pedestrian satisfaction prediction model based on three machine learning algorithms: Logistic Regression, Random Forest, and Artificial Neural Network models. The 2009, 2012, 2013, 2014, and 2015 Pedestrian Satisfaction Survey Data in Seoul, Korea are used to train and test the machine learning models. As a result, the Random Forest model shows the best prediction performance among the three (Accuracy: 0.798, Recall: 0.906, Precision: 0.842, F1 Score: 0.873, AUC: 0.795). The performance of Artificial Neural Network is the second (Accuracy: 0.773, Recall: 0.917, Precision: 0.811, F1 Score: 0.868, AUC: 0.738) and Logistic Regression model's performance follows the second (Accuracy: 0.764, Recall: 1.000, Precision: 0.764, F1 Score: 0.868, AUC: 0.575). The precision score of the Random Forest model implies that approximately 84.2% of pedestrians may be satisfied if they walk the areas, suggested by the Random Forest model.

Fluid Flow and Solute Transport in a Discrete Fracture Network Model with Nonlinear Hydromechanical Effect (비선형 hydromechanic 효과를 고려한 이산 균열망 모형에서의 유체흐름과 오염물질 이송에 관한 수치모의 실험)

  • Jeong, U-Chang
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.3
    • /
    • pp.347-360
    • /
    • 1998
  • Numerical simulations for fluid flow and solute transport in a fracture rock masses are performed by using a transient flow model, which is based on the three-dimensional stochastic and discrete fracture network model (DFN model) and is coupled hydraulic model with mechanical model. In the numerical simulations of the solute transport, we used to the particle following algorithm which is similar to an advective biased random walk. The purpose of this study is to predict the response of the tracer test between two deep bore holes (GPK1 and GPK2) implanted at Soultz sous Foret in France, in the context of the geothermal researches.l The data sets used are obtained from in situcirculating experiments during 1995. As the result of the transport simulation, the mean transit time for the non reactive particles is about 5 days between two bore holes.

  • PDF

Real-Time Prediction of Streamflows by the State-Vector Model (상태(狀態)벡터 모형(模型)에 의한 하천유출(河川流出)의 실시간(實時間) 예측(豫測)에 관한 연구(研究))

  • Seoh, Byung Ha;Yun, Yong Nam;Kang, Kwan Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.2 no.3
    • /
    • pp.43-56
    • /
    • 1982
  • A recursive algorithms for prediction of streamflows by Kalman filtering theory and Self-tuning predictor based on the state space description of the dynamic systems have been studied and the applicabilities of the algorithms to the rainfall-runoff processes have been investigated. For the representation of the dynamics of the processes, a low-order ARMA process has been taken as the linear discrete time system with white Gaussian disturbances. The state vector in the prediction model formulated by a random walk process. The model structures have been determined by a statistical analysis for residuals of the observed and predicted streamflows. For the verification of the prediction algorithms developed here, the observed historical data of the hourly rainfall and streamflows were used. The numerical studies shows that Kalman filtering theory has better performance than the Self-tuning predictor for system identification and prediction in rainfall-runoff processes.

  • PDF

The Effect Analysis of One-side Walking Behavior Using MDPM(Multi-directional Pedestrian Model) (다방향보행자모형(MDPM)을 이용한 편측보행 효과분석)

  • Lee, Jun;Cho, Han-Seon;Hyun, Kyung;Chung, Jin-Hyuk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.5
    • /
    • pp.151-159
    • /
    • 2009
  • Network models for pedestrian flows have been studied in various ways. However, because of the simplicity and application, a number of researchers prefer the CA Model to analyze pedestrian's complicated behavior. These kinds of models based on Agent are being used as a microscopic analyzing method since it can easily adapt individuals' various characters and movement types. However, because pedestrians' movement can be (easily) effected by where they are and where they head, some models using the same rules have limit when considering pedestrians' every different movement. In this research, homogeneous section is defined as a similar movement type of individuals. With MDPM, we suggest simulation method explaining one-way walk and side-walk which could not be done in past.

  • PDF

Forecasts of the BDI in 2010 -Using the ARIMA-Type Models and HP Filtering (2010년 BDI의 예측 -ARIMA모형과 HP기법을 이용하여)

  • Mo, Soo-Won
    • Journal of Korea Port Economic Association
    • /
    • v.26 no.1
    • /
    • pp.222-233
    • /
    • 2010
  • This paper aims at predicting the BDI from Jan. to Dec. 2010 using such econometric techniues of the univariate time series as stochastic ARIMA-type models and Hodrick-Prescott filtering technique. The multivariate cause-effect econometric model is not employed for not assuring a higher degree of forecasting accuracy than the univariate variable model. Such a cause-effect econometric model also fails in adjusting itself for the post-sample. This article introduces the two ARIMA models and five Intervention-ARIMA models. The monthly data cover the period January 2000 through December 2009. The out-of-sample forecasting performance is compared between the ARIMA-type models and the random walk model. Forecasting performance is measured by three summary statistics: root mean squared error (RMSE), mean absolute error (MAE) and mean error (ME). The RMSE and MAE indicate that the ARIMA-type models outperform the random walk model And the mean errors for all models are small in magnitude relative to the MAE's, indicating that all models don't have a tendency of overpredicting or underpredicting systematically in forecasting. The pessimistic ex-ante forecasts are expected to be 2,820 at the end of 2010 compared with the optimistic forecasts of 4,230.

Analysis tool for the diffusion model using GPU: SNUDM-G (GPU를 이용한 확산모형 분석 도구: SNUDM-G)

  • Lee, Dajung;Lee, Hyosun;Koh, Sungryong
    • Korean Journal of Cognitive Science
    • /
    • v.33 no.3
    • /
    • pp.155-168
    • /
    • 2022
  • In this paper, we introduce the SNUDM-G, a diffusion model analysis tool with improved computational speed. Although the diffusion model has been applied to explain various cognitive tasks, its use was limited due to computational difficulties. In particular, SNUDM(Koh et al., 2020), one of the diffusion model analysis tools, has a disadvantage in terms of processing speed because it sequentially generates 20,000 data when approximating the diffusion process. To overcome this limitation, we propose to use graphic processing units(GPU) in the process of approximating the diffusion process with a random walk process. Since 20,000 data can be generated in parallel using the graphic processing units, the estimation speed can be increased compared to generating data through sequential processing. As a result of analyzing the data of Experiment 1 by Ratcliff et al. (2004) and recovering the parameters with SNUDM-G using GPU and SNUDM using CPU, SNUDM-G estimated slightly higher values for certain parameters than SNUDM. However, in term of computational speed, SNUDM-G estimated the parameters much faster than SNUDM. This result shows that a more efficient diffusion model analysis for various cognitive tasks is possible using this tool and further suggests that the processing speed of various cognitive models can be improved by using graphic processing units in the future.

Performance Evaluation of Registration Methods in Mobile Communication Network : Movement-Based Registration and Distance-Based Registration (이동통신망에서 위치등록 방법의 성능평가 : 이동기준 위치등록과 거리기준 위치등록)

  • 유병한;백장현;김주상;최대우
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.366-370
    • /
    • 2001
  • 한정된 무선 채널로 보다 많은 가입자에게 이동통신 서비스를 제공하기 위해서는 무선 채널의 효율을 높여야 하며 이를 위해 효율적인 위치등록 방법이 필수적이다. 본 연구에서는 이동기준 위치등록(movement-based registration, MBR)과 거리기준 위치등록(distance-based registration, DBR)의 성능을 평가하고 두 위치등록 방법의 성능을 비교한다. 본 연구에서는 육각형 셀 환경하에서 2차원 랜덤워크 모형 (2-dimensional random walk model)에 기반을 둔 이동성 모형을 이용하여 MBR과 DBR의 위치등록 부하를 구한다. 특히 기존의 수식과는 다른 형태의 DBR의 위치등록 부하에 대한 식을 제시하고 이를 이용하여 DBR이 MBR에 비하여 항상 우수한 성능을 나타냄을 보인다. 또한 다양한 경우에 대한 수리적 결과를 통하여 무선 채널에서의 신호 트래픽을 최소로 해 주는 최적 제어변수의 값을 제시한다. 본 연구의 결과는 시스템의 운용환경에 따라 적절한 위치등록 방법을 평가하는 데에 효과적으로 이용될 수 있다.

  • PDF

A Comparison Study of Forecasting Time Series Models for the Harmful Gas Emission (유해가스 배출량에 대한 시계열 예측 모형의 비교연구)

  • Jang, Moonsoo;Heo, Yoseob;Chung, Hyunsang;Park, Soyoung
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.24 no.3
    • /
    • pp.323-331
    • /
    • 2021
  • With global warming and pollution problems, accurate forecasting of the harmful gases would be an essential alarm in our life. In this paper, we forecast the emission of the five gases(SOx, NO2, NH3, H2S, CH4) using the time series model of ARIMA, the learning algorithms of Random forest, and LSTM. We find that the gas emission data depends on the short-term memory and behaves like a random walk. As a result, we compare the RMSE, MAE, and MAPE as the measure of the prediction performance under the same conditions given to three models. We find that ARIMA forecasts the gas emissions more precisely than the other two learning-based methods. Besides, the ARIMA model is more suitable for the real-time forecasts of gas emissions because it is faster for modeling than the two learning algorithms.