• Title/Summary/Keyword: Markov Chain Model

Search Result 560, Processing Time 0.023 seconds

Coexistence Analysis in Korean RFID/USN Frequency Bands Considering Both PHY and MAC Layers (국내 RFID/USN 대역에서 PHY/MAC 계층을 모두 고려한 주파수 공동사용 분석 방법)

  • Yoon, Hyungoo;Jang, Byung-Jun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.1
    • /
    • pp.73-81
    • /
    • 2013
  • In this paper, we have proposed the interference analysis method which uses both an interference probability model at the PHY layer of RFID system and the DTMC model at the MAC layer of USN system. Using the proposed method, we have performed sharing analysis between passive RFID and USN systems at the Korean RFID/USN frequency bands. If 1% performance degradation of USN system is allowed, RFID and USN systems can share the frequency bands where channel number is greater or equal to 20 on condition that radius of protection area is greater than 300 m.

Stochastic Pronunciation Lexicon Modeling for Large Vocabulary Continous Speech Recognition (확률 발음사전을 이용한 대어휘 연속음성인식)

  • Yun, Seong-Jin;Choi, Hwan-Jin;Oh, Yung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.2
    • /
    • pp.49-57
    • /
    • 1997
  • In this paper, we propose the stochastic pronunciation lexicon model for large vocabulary continuous speech recognition system. We can regard stochastic lexicon as HMM. This HMM is a stochastic finite state automata consisting of a Markov chain of subword states and each subword state in the baseform has a probability distribution of subword units. In this method, an acoustic representation of a word can be derived automatically from sample sentence utterances and subword unit models. Additionally, the stochastic lexicon is further optimized to the subword model and recognizer. From the experimental result on 3000 word continuous speech recognition, the proposed method reduces word error rate by 23.6% and sentence error rate by 10% compare to methods based on standard phonetic representations of words.

  • PDF

TG-SPSR: A Systematic Targeted Password Attacking Model

  • Zhang, Mengli;Zhang, Qihui;Liu, Wenfen;Hu, Xuexian;Wei, Jianghong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2674-2697
    • /
    • 2019
  • Identity authentication is a crucial line of defense for network security, and passwords are still the mainstream of identity authentication. So far trawling password attacking has been extensively studied, but the research related with personal information is always sporadic. Probabilistic context-free grammar (PCFG) and Markov chain-based models perform greatly well in trawling guessing. In this paper we propose a systematic targeted attacking model based on structure partition and string reorganization by migrating the above two models to targeted attacking, denoted as TG-SPSR. In structure partition phase, besides dividing passwords to basic structure similar to PCFG, we additionally define a trajectory-based keyboard pattern in the basic grammar and introduce index bits to accurately characterize the position of special characters. Moreover, we also construct a BiLSTM recurrent neural network classifier to characterize the behavior of password reuse and modification after defining nine kinds of modification rules. Extensive experimental results indicate that in online attacking, TG-SPSR outperforms traditional trawling attacking algorithms by average about 275%, and respectively outperforms its foremost counterparts, Personal-PCFG, TarGuess-I, by about 70% and 19%; In offline attacking, TG-SPSR outperforms traditional trawling attacking algorithms by average about 90%, outperforms Personal-PCFG and TarGuess-I by 85% and 30%, respectively.

Performance Analysis of S-SFR-based OFDMA Cellular Systems

  • Kim, Yi-Kang;Cho, Choong-Ho;Yoon, Seok-Ho;Kim, Seung-Yeon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.186-205
    • /
    • 2019
  • Intercell interference coordination (ICIC) is considered as a promising technique to increase the spectral efficiency of OFDMA cellular systems. The soft frequency reuse (SFR) and fractional frequency reuse (FFR) are representative and efficient management techniques for ICIC. Herein, to enhance the performance of the SFR scheme, we propose a call admission (CAC) scheme. In this CAC scheme, called Spectrum handoff-SFR(S-SFR), the spectrum handoff technique is applied to the user equipment (UE) located near the cell center. We derive the traffic analysis model to describe the S-SFR. In addition, a two-dimensional (2-D) Markov chain and an outage analysis are used in our analytical model. From the traffic analysis, the significant performance measures are the outage probability, call blocking probability, system throughput and resource utilization. Based on those, the outage probability and system throughput are obtained using resource utilization as an interference pattern. The analytical results are verified with computer simulation results. Finally, we compare our proposed scheme with other ICI schemes.

Study on the Delineation of City-Regions Based on Functional Interdependence and Its Relationships with Urban Growth (기능적 상호작용에 따른 도시권 설정과 성장관계에 대한 연구)

  • Kim, Dohyeong;Woo, Myungje
    • Journal of Korea Planning Association
    • /
    • v.54 no.7
    • /
    • pp.5-23
    • /
    • 2019
  • The central government has implemented policies to strengthen the competitiveness of small and medium sized cities for balanced development at the national scale. However, since it is often difficult to enhance the competitiveness through partial projects of each jurisdiction, many local governments collaborate at the regional scale. This suggests that a regional approach is important for the management of small and medium sized cities. On the one hand, the concept of network city suggests that various functional networks can affect the growth of small and medium sized cities. Given this background, the purposes of this study are to delineate regional boundaries at national scale and identify their relations of growth by using functional network and Moran's I index. The study uses the Markov-chain model and cluster analysis to delineate the regions, and Moran's I is employed to identify the relations of growth. The results show that interactions between jurisdictions through networks could be crucial factors for growth of small and medium sized cities, while the networks based on passenger travel and freight movement have different implications. The results suggest that policy makers should not only consider local level investments, but also take the characteristics of networks between cities into account for achieving balanced development and developing regeneration policies.

An estimation method for stochastic reaction model (확률적 방법에 기반한 화학 반응 모형의 모수 추정 방법)

  • Choi, Boseung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.4
    • /
    • pp.813-826
    • /
    • 2015
  • This research deals with an estimation method for kinetic reaction model. The kinetic reaction model is a model to explain spread or changing process based on interaction between species on the Biochemical area. This model can be applied to a model for disease spreading as well as a model for system Biology. In the search, we assumed that the spread of species is stochastic and we construct the reaction model based on stochastic movement. We utilized Gillespie algorithm in order to construct likelihood function. We introduced a Bayesian estimation method using Markov chain Monte Carlo methods that produces more stable results. We applied the Bayesian estimation method to the Lotka-Volterra model and gene transcription model and had more stable estimation results.

ON THE MARTINGALE PROPERTY OF LIMITING DIFFUSION IN SPECIAL DIPLOID MODEL

  • Choi, Won
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.1_2
    • /
    • pp.241-246
    • /
    • 2013
  • Choi [1] identified and characterized the limiting diffusion of this diploid model by defining discrete generator for the rescaled Markov chain. In this note, we define the operator of projection $S_t$ on limiting diffusion and new measure $dQ=S_tdP$. We show the martingale property on this operator and measure. Also we conclude that the martingale problem for diffusion operator of projection is well-posed.

ON STRICT STATIONARITY OF NONLINEAR ARMA PROCESSES WITH NONLINEAR GARCH INNOVATIONS

  • Lee, O.
    • Journal of the Korean Statistical Society
    • /
    • v.36 no.2
    • /
    • pp.183-200
    • /
    • 2007
  • We consider a nonlinear autoregressive moving average model with nonlinear GARCH errors, and find sufficient conditions for the existence of a strictly stationary solution of three related time series equations. We also consider a geometric ergodicity and functional central limit theorem for a nonlinear autoregressive model with nonlinear ARCH errors. The given model includes broad classes of nonlinear models. New results are obtained, and known results are shown to emerge as special cases.

The Mixing Properties of Subdiagonal Bilinear Models

  • Jeon, H.;Lee, O.
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.5
    • /
    • pp.639-645
    • /
    • 2010
  • We consider a subdiagonal bilinear model and give sufficient conditions for the associated Markov chain defined by Pham (1985) to be uniformly ergodic and then obtain the $\beta$-mixing property for the given process. To derive the desired properties, we employ the results of generalized random coefficient autoregressive models generated by a matrix-valued polynomial function and vector-valued polynomial function.

Bayesian Variable Selection in the Proportional Hazard Model

  • Lee, Kyeong-Eun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.3
    • /
    • pp.605-616
    • /
    • 2004
  • In this paper we consider the proportional hazard models for survival analysis in the microarray data. For a given vector of response values and gene expressions (covariates), we address the issue of how to reduce the dimension by selecting the significant genes. In our approach, rather than fixing the number of selected genes, we will assign a prior distribution to this number. To implement our methodology, we use a Markov Chain Monte Carlo (MCMC) method.

  • PDF