• Title/Summary/Keyword: Spatial Markov Chain

Search Result 33, Processing Time 0.027 seconds

Enhanced Markov-Difference Based Power Consumption Prediction for Smart Grids

  • Le, Yiwen;He, Jinghan
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.3
    • /
    • pp.1053-1063
    • /
    • 2017
  • Power prediction is critical to improve power efficiency in Smart Grids. Markov chain provides a useful tool for power prediction. With careful investigation of practical power datasets, we find an interesting phenomenon that the stochastic property of practical power datasets does not follow the Markov features. This mismatch affects the prediction accuracy if directly using Markov prediction methods. In this paper, we innovatively propose a spatial transform based data processing to alleviate this inconsistency. Furthermore, we propose an enhanced power prediction method, named by Spatial Mapping Markov-Difference (SMMD), to guarantee the prediction accuracy. In particular, SMMD adopts a second prediction adjustment based on the differential data to reduce the stochastic error. Experimental results validate that the proposed SMMD achieves an improvement in terms of the prediction accuracy with respect to state-of-the-art solutions.

Development of Multi-Site Daily Rainfall Simulation Based on Homogeneous Hidden Markov Chain Model Coupled with Chow-Liu Tree Structures (Chow-Liu Tree 모형과 동질성 Hidden Markov Model을 연계한 다지점 일강수량 모의기법 개발)

  • Kwon, Hyun-Han;Kim, Tae Jeong;Kim, Oon Ki;Lee, Dong Ryul
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.10
    • /
    • pp.1029-1040
    • /
    • 2013
  • This study aims to develop a multivariate daily rainfall simulation model considering spatial coherence across watershed. The existing Hidden Markov Model (HMM) has been mainly applied to single site case so that the spatial coherences are not properly addressed. In this regard, HMM coupled with Chow-Liu Tree (CLT) that is designed to consider inter-dependences across rainfall networks was proposed. The proposed approach is applied to Han-River watershed where long-term and reliable hydrologic data is available, and a rigorous validation is finally conducted to verify the model's capability. It was found that the proposed model showed better performance in terms of reproducing daily rainfall statistics as well as seasonal rainfall statistics. Also, correlation matrix across stations for observation and simulation was compared and examined. It was confirmed that the spatial coherence was well reproduced via CLT-HMM model.

Modeling the Spatial Dynamics of Urban Green Spaces in Daegu with a CA-Markov Model (CA-Markov 모형을 이용한 대구시 녹지의 공간적 변화 모델링)

  • Seo, Hyun-Jin;Jun, Byong-Woon
    • Journal of the Korean Geographical Society
    • /
    • v.52 no.1
    • /
    • pp.123-141
    • /
    • 2017
  • This study predicted urban green spaces for 2020 based on two scenarios keeping or freeing the green-belt in the Daegu metropolitan city using a hybrid Cellular Automata(CA)-Markov model and analyzed the spatial dynamics of urban green spaces between 2009 and 2020 using a land cover change detection technique and spatial metrics. Markov chain analysis was employed to derive the transition probability for projecting land cover change into the future for 2020 based on two land cover maps in 1998 and 2009 provided by the Ministry of Environment. Multi-criteria evaluation(MCE) was adopted to develop seven suitability maps which were empirically derived in relation to the six restriction factors underlying the land cover change between the years 1998 and 2009. A hybrid CA-Markov model was then implemented to predict the land cover change over an 11 year period to 2020 based on two scenarios keeping or freeing the green-belt. The projected land cover for 2009 was cross-validated with the actual land cover in 2009 using Kappa statistics. Results show that urban green spaces will be remarkably fragmented in the suburban areas such as Dalseong-gun, Seongseo, Ansim and Chilgok in the year 2020 if the Daegu metropolitan city keeps its urbanization at current pace and in case of keeping the green-belt. In case of freeing the green-belt, urban green spaces will be fragmented on the fringes of the green-belt. It is thus required to monitor urban green spaces systematically considering the spatial change patterns identified by this study for sustainably managing them in the Daegu metropolitan city in the near future.

  • PDF

Prediction for the Spatial Distribution of Occupational Employment by Applying Markov Chain Model (마르코프 체인 모형을 이용한 직종별 취업자의 공간적 분포 변화 예측)

  • Park, So Hyun;Lee, Keumsook
    • Journal of the Korean Geographical Society
    • /
    • v.51 no.4
    • /
    • pp.525-539
    • /
    • 2016
  • This study attempts to predict the changes in the spatial distribution of occupational employment in Korea by applying Markov Chain Model. For the purpose we analyze the job-related migration pattern and estimate the transition probability with the last six years job-related migration data. By applying the Chapman-Kolmogorov equation based on the transition probability, we predict the changes in the spatial distribution of occupational employment for the next ten years. The result reveals that the employment of professional jobs is predicted to increase at every city and region except Seoul, while the employment of elementary labor jobs is predicted to increase slightly in Seoul. In particular, Gangwon-do and Chuncheongdo are predicted to increase in the employment of all occupational jobs.

  • PDF

A Study on Statistical Modeling of Spatial Land-use Change Prediction (토지이용 공간변화 예측의 통계학적 모형에 관한 연구)

  • 김의홍
    • Spatial Information Research
    • /
    • v.5 no.2
    • /
    • pp.177-183
    • /
    • 1997
  • S1he concept of a class in the land-use classification system can be equally applied to a class in the land-use-change classification. The maximum likelihood method using linear discriminant function and Markov transition matrix method were integrated to a synthetic modeling effort in order to project spatial allocation of land-use-change and quantitative assignment of that prediction as a whole. The algorithm of both the multivariate discriminant function and the Markov chain matrix were discussed and the test of synthetic model on the study area was resulted in the projection of '90 year as well as '95 year land -use classification. The accuracy and the issue of modeling improvement were discussed eventually.

  • PDF

A Proposed Simple Method for Multisite Point Rainfall Generation (일강우자료의 다지점 모의 발생을 위한 간단한 방법 제안)

  • Yu, Cheol-Sang;Lee, Dong-Ryul
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.1
    • /
    • pp.99-110
    • /
    • 2000
  • In this study we proposed a simple method for generating multi-site daily rainfall based on the 1-order Markov chain and considering the spatial correlation. The occurrence of rainfall is simulated by a simple 1st-order Markov chain and its intensity to be chosen randomly from the observed data. The spatial correlation between sites could be conserved as the rainfall intensity at each site is to be chosen consistently with the target site in time through generation. It is found that the generated daily rainfall data reproduce genera] characteristics of the observed data such as average, standard deviation, average number of wet and dry days, but the clustering level in time is somewhat loosened. Thus, the lag-I correlation coefficient of the generated data gave smaller value than the observed, also the average lengths of wet run and dry run and the wet-to-wet and dry-to-dry probabilities were a bit less than the observed. This drawback seems to be overcome somewhat by choosing a proper site representing overall basin characteristics or by use of more detailed states of rainfall occurrence.

  • PDF

A Development of Generalized Coupled Markov Chain Model for Stochastic Prediction on Two-Dimensional Space (수정 연쇄 말콥체인을 이용한 2차원 공간의 추계론적 예측기법의 개발)

  • Park Eun-Gyu
    • Journal of Soil and Groundwater Environment
    • /
    • v.10 no.5
    • /
    • pp.52-60
    • /
    • 2005
  • The conceptual model of under-sampled study area will include a great amount of uncertainty. In this study, we investigate the applicability of Markov chain model in a spatial domain as a tool for minimizing the uncertainty arose from the lack of data. A new formulation is developed to generalize the previous two-dimensional coupled Markov chain model, which has more versatility to fit any computational sequence. Furthermore, the computational algorithm is improved to utilize more conditioning information and reduce the artifacts, such as the artificial parcel inclination, caused by sequential computation. A generalized 20 coupled Markov chain (GCMC) is tested through applying a hypothetical soil map to evaluate the appropriateness as a substituting model for conventional geostatistical models. Comparing to sequential indicator model (SIS), the simulation results from GCMC shows lower entropy at the boundaries of indicators which is closer to real soil maps. For under-sampled indicators, however, GCMC under-estimates the presence of the indicators, which is a common aspect of all other geostatistical models. To improve this under-estimation, further study on data fusion (or assimilation) inclusion in the GCMC is required.

Assessment of the ENSO Impact on Frequency and Spatial Distribution of Rainfall in South Korea (ENSO가 우리나라 강우의 확률빈도와 공간분포에 미치는 영향)

  • Kim, Soo Jun;Kim, Byung Sik;Kim, Hung Soo
    • Journal of Wetlands Research
    • /
    • v.10 no.2
    • /
    • pp.143-153
    • /
    • 2008
  • The purpose of this paper is to evaluate impacts of ENSO on frequency and spatial distribution of rainfall in South Korea. In this paper, First, rainfall data in 60 climate stations were categorized into Warm(El Nino), Cold(La Nina), Normal episodes based on the Cold & Warm Episodes by Season, then 100 years of daily rainfall data were generated for each episodic events(El Nino, La Nina, Normal) using Markov Chain model. Finally, Estimating frequency based flood and comparison for each episodes were conducted. From the results, it shows that there are significant changes in the rainfall frequency and the spatial distribution of rainfall among Warm(EL Nino), Cold(La Nina) and Normal episodes.

  • PDF

A Development of Markov Chain Monte Carlo History Matching Technique for Subsurface Characterization (지하 불균질 예측 향상을 위한 마르코프 체인 몬테 카를로 히스토리 매칭 기법 개발)

  • Jeong, Jina;Park, Eungyu
    • Journal of Soil and Groundwater Environment
    • /
    • v.20 no.3
    • /
    • pp.51-64
    • /
    • 2015
  • In the present study, we develop two history matching techniques based on Markov chain Monte Carlo method where radial basis function and Gaussian distribution generated by unconditional geostatistical simulation are employed as the random walk transition kernels. The Bayesian inverse methods for aquifer characterization as the developed models can be effectively applied to the condition even when the targeted information such as hydraulic conductivity is absent and there are transient hydraulic head records due to imposed stress at observation wells. The model which uses unconditional simulation as random walk transition kernel has advantage in that spatial statistics can be directly associated with the predictions. The model using radial basis function network shares the same advantages as the model with unconditional simulation, yet the radial basis function network based the model does not require external geostatistical techniques. Also, by employing radial basis function as transition kernel, multi-scale nested structures can be rigorously addressed. In the validations of the developed models, the overall predictabilities of both models are sound by showing high correlation coefficient between the reference and the predicted. In terms of the model performance, the model with radial basis function network has higher error reduction rate and computational efficiency than with unconditional geostatistical simulation.

A study on the identification of hub cities and delineation of their catchment areas based on regional interactions (지역 거점도시 식별 및 상호작용에 따른 영향권역 설정에 관한 연구)

  • Kim, Dohyeong;Woo, Myungje
    • Journal of Korea Planning Association
    • /
    • v.53 no.7
    • /
    • pp.5-22
    • /
    • 2018
  • While the competitiveness of small and medium sized cities has become important for balanced development at the national scale, they have experienced continuous decline in population and employment, particularly those in non-capital regions. In addition, some of small and medium sized cities have been classified into shrinking cities that have declined due to their long-term structural reasons. To address these issues, a regional approach, by which a hub city and its surrounding small and medium sized cities can collaborate has been suggested. Given this background, the purpose of this study is to identify and delineate hub cities and their impact areas by using travel data as a functional network index. This study uses a centrality index to identify the hub cities of small and medium sized cities and Markov-chain model and cluster analysis to delineate regional boundaries. The mean first passage time (MFPT) generated from the Markov-chain model can be interpreted as functional distance of each region. The study suggests a methodological approach delineating the boundaries of regions incorporating functional relationships of hub cities and their impact areas, and provides 59 hub cities and their impact areas. The results also provide policy implications for regional spatial planning that addresses appropriate planning boundaries of regions for enhancing the economic competitiveness of small and medium sized cities and ensuring services for shrinking cities.