Modelling Land Use/Land Cover Change of River Rwizi Catchment, South-Western Uganda Using GIS and Markov Chain Model

Analysis of catchment Land use/Land cover (LULC) change is a vital tool in ensuring sustainable catchment management. The study analyzed land use/land cover changes in the Rwizi catchment, south western Uganda from 1989-2019 and projected the trend by 2040. Landsat images, field observations, key informant interviews and focus group discussions were used to collect data. Changes in cropland, forestland, built up area, grazing land, wetland and open water bodies were analyzed in ArcGIS version 10.2.2 and ERDAS IMAGINE 14 software and a Markov chain model. All the LULC classes increased in area except grazing land. Forest land and builtup area between 2009-2019 increased by 370.03% and 229.53% respectively. Projections revealed an increase in forest land and builtup area by 2030 and only built up area by 2040. LULCC in the catchment results from population pressure, reduced soil fertility and high value of agricultural products.

D-S理论和Markov链组合的桥梁性能退化预测研究

为准确预测桥梁性能退化,考虑到数据随机性和微小扰动发生状态跳跃,提出了一种D-S(Dempster-Shafer)证据理论和Markov链组合的桥梁性能退化组合预测模型和性能退化率的概念.该模型基于指数平滑(exponential smoothing,ES)方法获得新的预测数据序列,并利用Markov链和D-S理论不断进行优化,从而实现桥梁性能退化的组合预测.实际工程的应用结果表明:性能退化率可以直观地表征在梁性能退化的速度.其次,该模型的平均相对误差为1.54%,较于回归、灰色和模糊加权Markov链模型,精度分别提高了1.11%,0.88%和2.8%,而后验差比值为0.242,小于0.35;模型的标准差为9.021,相比其他模型分别减小了3.978,3.405和7.500,而变异系数为0.109,均小于其他模型,验证了组合预测模型在精度和稳定性方面的优越性,可为在役桥梁结构性能退化预测与维护提供理论基础.

基于动态稳定性验证和CA-Markov预测的耕地时空演变特征--以赣榆区为例

为阐明耕地变化动态稳定性验证的重要性,预测“十四五”目标年(2025年)与远景目标年(2035年)的耕地变化,本研究运用耕地面积变异系数、地理集中指数、不平衡指数及趋势分析法,从耕地数量、空间分布与空间发展趋势三个方面,对江苏省连云港市赣榆区耕地变化的动态稳定性进行验证,并运用CA-Markov模型对未来不同政策情境下的耕地变化情况进行模拟。结果表明,2009-2016年赣榆区耕地总量持续下降,未存在较大反复与波动,耕地空间分布较为均衡,耕地占用与补充的空间发展趋势较为连续,总体上具有较高的动态稳定性,符合运用CA-Markov模型的前提条件。预测在各种政策情境下,2025年之前赣榆区将经历快速的耕地非农化过程,至2035年耕地减少的速率有所放缓,具有区位优势的赣榆北部地区将是未来耕地非农化的重点区域,耕地将逐渐向南部内陆地区转移。研究表明,对耕地变化的动态稳定性进行验证可以有效保证CA-Markov模型的模拟精度,赣榆区未来的耕地保护形势不容乐观,应合理协调经济发展与耕地保护之间的关系,保障社会、生态与粮食安全。

On-line Fault Diagnosis in Industrial Processes Using Variable Moving Window and Hidden Markov Model

An integrated framework is presented to represent and classify process data for on-line identifying abnormal operating conditions. It is based on pattern recognition principles and consists of a feature extraction step, by which wavelet transform and principal component analysis are used to capture the inherent characteristics from process measurements, followed by a similarity assessment step using hidden Markov model (HMM) for pattern comparison. In most previous cases, a fixed-length moving window was employed to track dynamic data, and often failed to capture enough information for each fault and sometimes even deteriorated the diagnostic performance. A variable moving window, the length of which is modified with time, is introduced in this paper and case studies on the Tennessee Eastman process illustrate the potential of the proposed method.

Improved hidden Markov model for speech recognition and POS tagging

In order to overcome defects of the classical hidden Markov model (HMM), Markov family model (MFM), a new statistical model was proposed. Markov family model was applied to speech recognition and natural language processing. The speaker independently continuous speech recognition experiments and the part-of-speech tagging experiments show that Markov family model has higher performance than hidden Markov model. The precision is enhanced from 94.642% to 96.214% in the part-of-speech tagging experiments, and the work rate is reduced by 11.9% in the speech recognition experiments with respect to HMM baseline system.

Hidden Markov model based epileptic seizure detection using tunable Q wavelet transform

Epilepsy is one of the most prevalent neurological disorders affecting 70 million people worldwide.The present work is focused on designing an efficient algorithm for automatic seizure detection by using electroencephalogram(EEG) as a noninvasive procedure to record neuronal activities in the brain.EEG signals' underlying dynamics are extracted to differentiate healthy and seizure EEG signals.Shannon entropy,collision entropy,transfer entropy,conditional probability,and Hjorth parameter features are extracted from subbands of tunable Q wavelet transform.Efficient decomposition level for different feature vector is selected using the Kruskal-Wallis test to achieve good classification.Different features are combined using the discriminant correlation analysis fusion technique to form a single fused feature vector.The accuracy of the proposed approach is higher for Q=2 and J=10.Transfer entropy is observed to be significant for different class combinations.Proposed approach achieved 100% accuracy in classifying healthy-seizure EEG signal using simple and robust features and hidden Markov model with less computation time.The proposed approach efficiency is evaluated in classifying seizure and non-seizure surface EEG signals.The system has achieved 96.87% accuracy in classifying surface seizure and nonseizure EEG segments using efficient features extracted from different J level.

An Intrusion Detection Method Based on Hierarchical Hidden Markov Models

This paper presents an anomaly detection approach to detect intrusions into computer systems. In this approach, a hierarchical hidden Markov model （HHMM） is used to represent a temporal profile of normal behavior in a computer system. The HHMM of the norm profile is learned from historic data of the system＇s normal behavior. The observed behavior of the system is analyzed to infer the probability that the HHMM of the norm profile supports the observed behavior. A low probability of support indicates an anomalous behavior that may result from intrusive activities. The model was implemented and tested on the UNIX system call sequences collected by the University of New Mexico group. The testing results showed that the model can clearly identify the anomaly activities and has a better performance than hidden Markov model.

FAULT DIAGNOSIS APPROACH BASED ON HIDDEN MARKOV MODEL AND SUPPORT VECTOR MACHINE

Aiming at solving the problems of machine-learning in fault diagnosis, a diagnosis approach is proposed based on hidden Markov model （HMM） and support vector machine （SVM）. HMM usually describes intra-class measure well and is good at dealing with continuous dynamic signals. SVM expresses inter-class difference effectively and has perfect classify ability. This approach is built on the merit of HMM and SVM. Then, the experiment is made in the transmission system of a helicopter. With the features extracted from vibration signals in gearbox, this HMM-SVM based diagnostic approach is trained and used to monitor and diagnose the gearbox＇s faults. The result shows that this method is better than HMM-based and SVM-based diagnosing methods in higher diagnostic accuracy with small training samples.

Statistical Modeling with a Hidden Markov Tree and High-resolution Interpolation for Spaceborne Radar Reflectivity in the Wavelet Domain

With the increasing availability of precipitation radar data from space,enhancement of the resolution of spaceborne precipitation observations is important,particularly for hazard prediction and climate modeling at local scales relevant to extreme precipitation intensities and gradients.In this paper,the statistical characteristics of radar precipitation reflectivity data are studied and modeled using a hidden Markov tree(HMT)in the wavelet domain.Then,a high-resolution interpolation algorithm is proposed for spaceborne radar reflectivity using the HMT model as prior information.Owing to the small and transient storm elements embedded in the larger and slowly varying elements,the radar precipitation data exhibit distinct multiscale statistical properties,including a non-Gaussian structure and scale-to-scale dependency.An HMT model can capture well the statistical properties of radar precipitation,where the wavelet coefficients in each sub-band are characterized as a Gaussian mixture model(GMM),and the wavelet coefficients from the coarse scale to fine scale are described using a multiscale Markov process.The state probabilities of the GMM are determined using the expectation maximization method,and other parameters,for instance,the variance decay parameters in the HMT model are learned and estimated from high-resolution ground radar reflectivity images.Using the prior model,the wavelet coefficients at finer scales are estimated using local Wiener filtering.The interpolation algorithm is validated using data from the precipitation radar onboard the Tropical Rainfall Measurement Mission satellite,and the reconstructed results are found to be able to enhance the spatial resolution while optimally reproducing the local extremes and gradients.

Improving Language Translation Using the Hidden Markov Model

Translation software has become an important tool for communication between different languages.People’s requirements for translation are higher and higher,mainly reflected in people’s desire for barrier free cultural exchange.With a large corpus,the performance of statistical machine translation based on words and phrases is limited due to the small size of modeling units.Previous statistical methods rely primarily on the size of corpus and number of its statistical results to avoid ambiguity in translation,ignoring context.To support the ongoing improvement of translation methods built upon deep learning,we propose a translation algorithm based on the Hidden Markov Model to improve the use of context in the process of translation.During translation,our Hidden Markov Model prediction chain selects a number of phrases with the highest result probability to form a sentence.The collection of all of the generated sentences forms a topic sequence.Using probabilities and article sequences determined from the training set,our method again applies the Hidden Markov Model to form the final translation to improve the context relevance in the process of translation.This algorithm improves the accuracy of translation,avoids the combination of invalid words,and enhances the readability and meaning of the resulting translation.

Customer Segment Prediction on Retail Transactional Data Using K-Means and Markov Model

Retailing is a dynamic business domain where commodities and goods are sold in small quantities directly to the customers.It deals with the end user customers of a supply-chain network and therefore has to accommodate the needs and desires of a large group of customers over varied utilities.The volume and volatility of the business makes it one of the prospectivefields for analytical study and data modeling.This is also why customer segmentation drives a key role in multiple retail business decisions such as marketing budgeting,customer targeting,customized offers,value proposition etc.The segmentation could be on various aspects such as demographics,historic behavior or preferences based on the use cases.In this paper,historic retail transactional data is used to segment the custo-mers using K-Means clustering and the results are utilized to arrive at a transition matrix which is used to predict the cluster movements over the time period using Markov Model algorithm.This helps in calculating the futuristic value a segment or a customer brings to the business.Strategic marketing designs and budgeting can be implemented using these results.The study is specifically useful for large scale marketing in domains such as e-commerce,insurance or retailers to segment,profile and measure the customer lifecycle value over a short period of time.

基于Markov链的上海市枫林社区骨质疏松全人群防治工作的成本效果分析

背景随着社区卫生服务综合改革的逐步深化,社区对全人群的单病种防治工作也在不断优化,但目前仍缺乏合适的方法来评价社区防治的成效。目的通过分析2016—2022年度上海市徐汇区枫林街道社区卫生服务中心现有骨质疏松全人群防治措施的成本效果,探究社区单病种全人群防治的初步成效及可能存在的问题。方法本研究以4293例枫林社区2016—2022年度接受骨质疏松防治的社区居民为研究对象进行成本-效果分析。根据骨密度值将研究对象划分为三种状态:健康、低骨量、骨质疏松,以此构建Markov模型,分析不同状态转移的影响因素,并依据Markov模型预测值结合质量调整生命年(QALY)计算QALY增量,统计2016—2022年防治工作投入的所有成本,以成本/QALY增量比来评价防治效果,通过文献检索确定的健康效用值和期望寿命计算求得QALY。结果枫林社区骨质疏松防治总成本为33814102.15元。第一次诊断时社区骨质疏松防治人群的总QALY为77098.2889,人均均值为17.959,标准差为9.34;第二次诊断时防治人群的总QALY为79616.9361,人均均值为18.546,标准差为9.342,两次诊断QALY的差值为2518.6472。增量成本效果比(ICER)为2132.9070元/QALY,ICER值小于1倍(66965.10元)人均GDP,表明干预方案完全具有成本效果。结论本研究结合Markov模型及QALY对枫林社区持续接受骨质疏松随访管理的人群的防治效果进行了初步评价,结果显示枫林社区的骨质疏松防治干预方案是值得投入的,为后续骨质疏松的精准防治决策提供了一定的依据。

Robust Speech Recognition System Using Conventional and Hybrid Features of MFCC,LPCC,PLP,RASTA-PLP and Hidden Markov Model Classifier in Noisy Conditions

In recent years, the accuracy of speech recognition (SR) has been one of the most active areas of research. Despite that SR systems are working reasonably well in quiet conditions, they still suffer severe performance degradation in noisy conditions or distorted channels. It is necessary to search for more robust feature extraction methods to gain better performance in adverse conditions. This paper investigates the performance of conventional and new hybrid speech feature extraction algorithms of Mel Frequency Cepstrum Coefficient (MFCC), Linear Prediction Coding Coefficient (LPCC), perceptual linear production (PLP), and RASTA-PLP in noisy conditions through using multivariate Hidden Markov Model (HMM) classifier. The behavior of the proposal system is evaluated using TIDIGIT human voice dataset corpora, recorded from 208 different adult speakers in both training and testing process. The theoretical basis for speech processing and classifier procedures were presented, and the recognition results were obtained based on word recognition rate.

Modeling urban land use dynamics using Markov-chain and cellular automata in Gondar City,Northwest Ethiopia

Modeling urban land-use dynamics is critical for urban experts’and infrastructure managers’planning.This study attempts to explore the land-use/land-cover(LULC)dynamics of Gondar using satellite images from 1984 to 2020.Markov-Chain and Cellular Automata(MC-CA)models have been recognized as performing well in predicting urban land-use change.However,only a few models work in Ethiopia in general,and no study in Gondar has applied this approach to study urban land-use patterns.Therefore,Gondar land-use/land cover changes of Gondar were predicted using the MC-CA model in IDRISI.The built-up area in Gondar city covered 1413 ha(3%of the total area)in 1984 and increased to 2380 ha(5%)in 1994;21153 ha(45.5%)in 2004;22622 ha(48.7%)in 2014;and 23427 ha(50.5%)in 2020.The area has been predicted to reach 57.5%in the 2050s,showing a faster increase that will cause a very vast loss of farmland.This will increase urban sprawl challenges as well as overall environmental disequilibrium in the preceding decade.Thus,innovative and careful structures and systems in urban planning are required to secure a sustainable urban future and to make our cities livable and competitive in the paradigm of sustainable cities.

2D-HIDDEN MARKOV MODEL FEATURE EXTRACTION STRATEGY OF ROTATING MACHINERY FAULT DIAGNOSIS

A new feature extraction method based on 2D-hidden Markov model（HMM） is proposed. Meanwhile the time index and frequency index are introduced to represent the new features. The new feature extraction strategy is tested by the experimental data that collected from Bently rotor experiment system. The results show that this methodology is very effective to extract the feature of vibration signals in the rotor speed-up course and can be extended to other non-stationary signal analysis fields in the future.

Noncooperative Model Predictive Game With Markov Jump Graph

In this paper,the distributed stochastic model predictive control(MPC)is proposed for the noncooperative game problem of the discrete-time multi-player systems(MPSs)with the undirected Markov jump graph.To reflect the reality,the state and input constraints have been considered along with the external disturbances.An iterative algorithm is designed such that model predictive noncooperative game could converge to the socalledε-Nash equilibrium in a distributed manner.Sufficient conditions are established to guarantee the convergence of the proposed algorithm.In addition,a set of easy-to-check conditions are provided to ensure the mean-square uniform bounded stability of the underlying MPSs.Finally,a numerical example on a group of spacecrafts is studied to verify the effectiveness of the proposed method.

东北地区土地覆被格局变化模拟:基于CLUE-S和Markov-CA模型的对比分析

研究以遥感解译的东北地区2000年、2010年、2015年的土地覆被变化为基础,充分考虑自然和社会因素对土地覆被变化的影响,分别通过CLUE-S模型和Markov-CA模型对东北地区2015年和2030年土地覆被格局进行模拟,研究结果表明:通过与遥感解译的2015年实际土地覆被类型数据对比验证,CLUE-S模型和Markov-CA模型模拟结果的总体Kappa指数分别为0.9700和0.9649,结果表明2种模型的模拟结果较为理想,CLUE-S模型的模拟精度较Markov-CA模型更高。2015—2030年东北地区草地、耕地、湿地、其他用地和水体面积呈现下降趋势,林地、人工表面面积呈现增加趋势,人地关系越发紧张。东北地区作为生态环境相对脆弱的区域需警惕不可持续的土地覆被变化,需权衡生态保护、粮食增加与基础设施建设的用地需求和协调发展。

基于Markov模型的肺结节低剂量螺旋CT筛查卫生经济学评价

目的基于Markov模型评价肺结节低剂量螺旋CT(LDCT)筛查的卫生经济学。方法利用2021年—2023年北京市某三甲医院的肺结节LDCT筛查数据和部分国外临床研究数据,采用成本效用分析方法,通过增量成本效用比(ICUR)确定优势筛查策略;使用R语言获得转移概率参数,利用TreeAge Pro 2011软件构建Markov模型。假设以我国10万名55岁及以上人群为肺结节筛查对象,模拟其疾病发展情况,并通过敏感性分析评价该模型的稳定性。结果成本效用分析显示,该模型经20次循环后,LDCT筛查策略的总成本为3543088618元,相较于不筛查策略的总成本增加了784130651元,额外获得了7996个质量调整生命年(QALY),每获得一个QALY需多花费98059.77元。采用WHO卫生经济学评价标准,LDCT筛查策略的ICUR大于1倍人均国内生产总值(GDP)但小于3倍人均GDP,为优势策略。敏感性分析显示,各变量在其敏感性分析范围内无论如何变化,都不会对ICUR产生较大影响,表明该模型具有较好的稳定性。结论在55岁及以上人群中开展每年一次肺结节LDCT筛查的ICUR小于3倍人均GDP,具有一定的经济学效用,该筛查策略有利于肺癌的“早发现、早诊断、早治疗”。

Fault diagnosis method for an Aeroengine Based on Independent Component Analysis and the Discrete Hidden Markov Model

The vibration signals of an aeroengine are a very important information source for fault diagnosis and condition monitoring. Considering the nonstationarity and low repeatability of the vibration signals, it is necessary to find a corresponding method for feature extraction and fault recognition. In this paper, based on Independent Component Analysis （ICA） and the Discrete Hidden Markov Model （DHMM）, a new fault diagnosis approach named ICA-DHMM is proposed. In this method, ICA separates the source signals from the mixed vibration signals and then extracts features from them, DHMM works as a classifier to recognize the conditions of the aeroengine. Compared with the DHMM, which use the amplitude spectrum of mixed signals as feature parameters, experimental results show this method has higher diagnosis accuracy.

Applying the Hidden Markov Model to Analyze Urban Mobility Patterns: An Interdisciplinary Approach

With the emergence of the Internet of Things(IoT), there has been a proliferation of urban studies using big data. Yet, another type of urban research innovations that involve interdisciplinary thinking and methods remains underdeveloped. This paper represents an attempt to adopt a Hidden Markov Model(HMM) toolbox developed in Computer Science for the analysis of eye movement patterns in Psychology to answer urban mobility questions in Geography. The main idea is that both people’s eye movements and travel behavior follow the stop-travel-stop pattern, which can be summarized using HMM. Methodological challenges were addressed by adjusting the HMM to analyze territory-wide travel survey data in Hong Kong, China. By using the adjusted toolbox to identify the activitytravel patterns of working adults in Hong Kong, two distinctive groups of balanced(38.4%) and work-oriented(61.6%) lifestyles were identified. With some notable exceptions, working adults living in the urban core were having a more work-oriented lifestyle. Those with a balanced lifestyle were having a relatively compact zone of non-work activities around their homes but a relatively long commuting distance. Furthermore, working females tend to spend more time at home than their counterparts, regardless of their marital status and lifestyle. Overall, this interdisciplinary research demonstrates an attempt to integrate spatial, temporal, and sequential information for understanding people’s behavior in urban mobility research.