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.

Discrete channel modelling based on genetic algorithm and simulated annealing for training hidden Markov model

Hidden Maxkov models （HMMs） have been used to model burst error sources of wireless channels. This paper proposes a hybrid method of using genetic algorithm （GA） and simulated annealing （SA） to train HMM for discrete channel modelling. The proposed method is compared with pure GA, and experimental results show that the HMMs trained by the hybrid method can better describe the error sequences due to SA＇s ability of facilitating hill-climbing at the later stage of the search. The burst error statistics of the HMMs trained by the proposed method and the corresponding error sequences are also presented to validate the proposed method.

Application of Cellular Automata and Markov Chain model for urban green infrastructure in Kuala Lumpur,Malaysia

Kuala Lumpur of Malaysia,as a tropical city,has experienced a notable decline in its critical urban green infrastructure(UGI)due to rapid urbanization and haphazard development.The decrease of UGI,especially natural forest and artificial forest,may reduce the diversity of ecosystem services and the ability of Kuala Lumpur to build resilience in the future.This study analyzed land use and land cover(LULC)and UGI changes in Kuala Lumpur based on Landsat satellite images in 1990,2005,and 2021and employed the overall accuracy and Kappa coefficient to assess classification accuracy.LULC was categorized into six main types:natural forest,artificial forest,grassland,water body,bare ground,and built-up area.Satellite images in 1990,2005,and 2021 showed the remarkable overall accuracy values of 91.06%,96.67%,and 98.28%,respectively,along with the significant Kappa coefficient values of 0.8997,0.9626,and 0.9512,respectively.Then,this study utilized Cellular Automata and Markov Chain model to analyze the transition of different LULC types during 1990-2005 and 1990-2021 and predict LULC types in 2050.The results showed that natural forest decreased from 15.22%to 8.20%and artificial forest reduced from 18.51%to 15.16%during 1990-2021.Reductions in natural forest and artificial forest led to alterations in urban surface water dynamics,increasing the risk of urban floods.However,grassland showed a significant increase from 7.80%to 24.30%during 1990-2021.Meanwhile,bare ground increased from 27.16%to 31.56%and built-up area increased from 30.45%to 39.90%during 1990-2005.In 2021,built-up area decreased to 35.10%and bare ground decreased to 13.08%,indicating a consistent dominance of built-up area in the central parts of Kuala Lumpur.This study highlights the importance of integrating past,current,and future LULC changes to improve urban ecosystem services in the city.

Emoti-Shing: Detecting Vishing Attacks by Learning Emotion Dynamics through Hidden Markov Models

This study examines vishing, a form of social engineering scam using voice communication to deceive individuals into revealing sensitive information or losing money. With the rise of smartphone usage, people are more susceptible to vishing attacks. The proposed Emoti-Shing model analyzes potential victims’ emotions using Hidden Markov Models to track vishing scams by examining the emotional content of phone call audio conversations. This approach aims to detect vishing scams using biological features of humans, specifically emotions, which cannot be easily masked or spoofed. Experimental results on 30 generated emotions indicate the potential for increased vishing scam detection through this approach.

Development of diabetic complications and influencing factors among 32653 type 2 diabetes patients:retrospective cohort study using a multi-state Markov

Background:Patients with type 2 diabetes are at high risk for developing multiple chronic complications.However,there is a lack of studies of the cumulative number of diabetic complications in China.Methods:A retrospective cohort study was performed from 2009 to 2021.Type 2 diabetes patients who were first diagnosed after the age of 35 years between January 1,2009,and December 31,2017,were included.Five states were defined according to the number of chronic complications:no(S0),one(S1),two(S2),three(S3),and four or more complications(S4).A multi-state Markov model was constructed to estimate transition probability,transition intensity,mean sojourn time,and the possible factors for each state.Results:The study included 32653 type 2 diabetes patients(mean age,59.59 years;15929(48.8%)male),and mean follow-up time of 7.75 years.In all,4375 transitions were observed.The 12-year transition probability of from state S0 to S1 was the lowest at 16.4%,while that from S2 to S3 was the highest,at 45.6%.Higher fasting blood glucose,lower high-density lipoprotein cholesterol,higher total cholesterol,and an unhealthy diet were associated with higher risk of progression from S0 to S1.Being female,less than 60 years old,weekly physical activity,and vegetarian diet decreased this risk.Being female and less than 60 years old reduced the likelihood of transition from S1 to S2,whereas lower high-density lipoprotein cholesterol increased this likelihood.Conclusions:Following the occurrence of two complications in type 2 diabetes patients,the risk for accumulating a third complication within a short time is significantly increased.It is important to take advantage of the stable window period when patients have fewer than two complications,strengthen the monitoring of blood glucose and blood lipids,and encourage patients to maintain good living habits to prevent further deterioration.

Ontology mapping based on hidden Markov model

The existing ontology mapping methods mainly consider the structure of the ontology and the mapping precision is lower to some extent. According to statistical theory, a method which is based on the hidden Markov model is presented to establish ontology mapping. This method considers concepts as models, and attributes, relations, hierarchies, siblings and rules of the concepts as the states of the HMM, respectively. The models corresponding to the concepts are built by virtue of learning many training instances. On the basis of the best state sequence that is decided by the Viterbi algorithm and corresponding to the instance, mapping between the concepts can be established by maximum likelihood estimation. Experimental results show that this method can improve the precision of heterogeneous ontology mapping effectively.

Optimal state and branch sequence based parameter estimation of continuous hidden Markov model

A parameter estimation algorithm of the continuous hidden Markov model isintroduced and the rigorous proof of its convergence is also included. The algorithm uses theViterbi algorithm instead of K-means clustering used in the segmental K-means algorithm to determineoptimal state and branch sequences. Based on the optimal sequence, parameters are estimated withmaximum-likelihood as objective functions. Comparisons with the traditional Baum-Welch and segmentalK-means algorithms on various aspects, such as optimal objectives and fundamentals, are made. Allthree algorithms are applied to face recognition. Results indicate that the proposed algorithm canreduce training time with comparable recognition rate and it is least sensitive to the training set.So its average performance exceeds the other two.

Simulation of Land-use Scenarios for Beijing Using CLUE-S and Markov Composite Models

This study investigated and simulated land use patterns in Beijing for the year 2000 and the year 2005 from the actual land use data for the year 1995 and the year 2000,respectively,by combining spatial land allocation simulation using the CLUE-S model,and numerical land demand prediction using the Markov model.The simulations for 2000 and 2005 were confirmed to be generally accurate using Kappa indices.Then the land-use scenarios for Beijing in 2015 were simulated assuming two modes of development:1) urban development following existing trends;and 2) under a strict farmland control.The simulations suggested that under either mode,urbanized areas would expand at the expense of land for other uses.This expansion was predicted to dominate the land-use conversions between 2005 and 2015,and was expected to be accompanied by an extensive loss of farmland.The key susceptible to land-use changes were found to be located at the central urban Beijing and the surrounding regions including Yanqing County,Changping District and Fangshan District.Also,the simulations predicted a considerable expansion of urban/suburban areas in the mountainous regions of Beijing,suggesting a need for priority monitoring and protection.

Land use change of Kitakyushu based on landscape ecology and Markov model

Based on four phases of TM images acquired in 1990, 1995, 2000 and 2005, this paper took Kitakyushu in Japan as a case study to analyze spatial change of land use landscape and corresponding effects on environmental issues guided by landscape ecology theory in virtue of combining technology of Remote Sensing with GIS. Firstly, land use types were divided into 6 classes （farmland, mountain, forestland, water body, urban land and unused land） according to national classification standard of land use, comprehensible ability of TM image and purpose of this study. Secondly, following the theory of landscape ecology analysis, 11 typical landscape indices were abstracted to evaluate the environmental effects and spatial feature changes of land use. Research results indicated that land use has grown more and more diversified and unbalanced, human activities have disturbed the landscape more seriously. Finally, transfer matrix of Markov was applied to forecast change process of land use in the future different periods, and then potential land use changes were also simulated from 2010 to 2050. Results showed that conversion tendency for all types of land use in Kitakyushu into urban construction land were enhanced. The study was anticipated to help local authorities better understand and address a complex land use system, and develop improved land use management strategies that could better balance urban expansion and ecological conservation.

Frame erasure concealment in wideband speech coding based on large hidden Markov model

Frame erasure concealment is studied to solve the problem of rapid speech quality reduction due to the loss of speech parameters during speech transmission. A large hidden Markov model is applied to model the immittance spectral frequency （ISF） parameters in AMR-WB codec to optimally estimate the lost ISFs based on the minimum mean square error （MMSE） rule. The estimated ISFs are weighted with the ones of their previous neighbors to smooth the speech, resulting in the actual concealed ISF vectors. They are used instead of the lost ISFs in the speech synthesis on the receiver. Comparison is made between the speech concealed by this algorithm and by Annex I of G. 722. 2 specification, and simulation shows that the proposed concealment algorithm can lead to better performance in terms of frequency-weighted spectral distortion and signal-to-noise ratio compared to the baseline method, with an increase of 2.41 dB in signal-to-noise ratio （SNR） and a reduction of 0. 885 dB in frequency-weighted spectral distortion.

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.

A Smart English Text Zero-Watermarking Approach Based on Third-Level Order and Word Mechanism of Markov Model

Text information is principally dependent on the natural languages.Therefore,improving security and reliability of text information exchanged via internet network has become the most difficult challenge that researchers encounter.Content authentication and tampering detection of digital contents have become a major concern in the area of communication and information exchange via the Internet.In this paper,an intelligent text Zero-Watermarking approach SETZWMWMM(Smart English Text Zero-Watermarking Approach Based on Mid-Level Order and Word Mechanism of Markov Model)has been proposed for the content authentication and tampering detection of English text contents.The SETZWMWMM approach embeds and detects the watermark logically without altering the original English text document.Based on Hidden Markov Model(HMM),Third level order of word mechanism is used to analyze the interrelationship between contexts of given English texts.The extracted features are used as a watermark information and integrated with digital zero-watermarking techniques.To detect eventual tampering,SETZWMWMM has been implemented and validated with attacked English text.Experiments were performed on four datasets of varying lengths under multiple random locations of insertion,reorder and deletion attacks.The experimental results show that our method is more sensitive and efficient for all kinds of tampering attacks with high level accuracy of tampering detection than compared methods.

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.

Digital Twin-based Quality Management Method for the Assembly Process of Aerospace Products with the Grey-Markov Model and Apriori Algorithm

The assembly process of aerospace products such as satellites and rockets has the characteristics of single-or small-batch production,a long development period,high reliability,and frequent disturbances.How to predict and avoid quality abnormalities,quickly locate their causes,and improve product assembly quality and efficiency are urgent engineering issues.As the core technology to realize the integration of virtual and physical space,digital twin(DT)technology can make full use of the low cost,high efficiency,and predictable advantages of digital space to provide a feasible solution to such problems.Hence,a quality management method for the assembly process of aerospace products based on DT is proposed.Given that traditional quality control methods for the assembly process of aerospace products are mostly post-inspection,the Grey-Markov model and T-K control chart are used with a small sample of assembly quality data to predict the value of quality data and the status of an assembly system.The Apriori algorithm is applied to mine the strong association rules related to quality data anomalies and uncontrolled assembly systems so as to solve the issue that the causes of abnormal quality are complicated and difficult to trace.The implementation of the proposed approach is described,taking the collected centroid data of an aerospace product’s cabin,one of the key quality data in the assembly process of aerospace products,as an example.A DT-based quality management system for the assembly process of aerospace products is developed,which can effectively improve the efficiency of quality management for the assembly process of aerospace products and reduce quality abnormalities.

Theoretical generalization of Markov chain random field from potential function perspective

The inner relationship between Markov random field(MRF) and Markov chain random field(MCRF) is discussed. MCRF is a special MRF for dealing with high-order interactions of sparse data. It consists of a single spatial Markov chain(SMC) that can move in the whole space. Generally, the theoretical backbone of MCRF is conditional independence assumption, which is a way around the problem of knowing joint probabilities of multi-points. This so-called Naive Bayes assumption should not be taken lightly and should be checked whenever possible because it is mathematically difficult to prove. Rather than trap in this independence proving, an appropriate potential function in MRF theory is chosen instead. The MCRF formulas are well deduced and the joint probability of MRF is presented by localization approach, so that the complicated parameter estimation algorithm and iteration process can be avoided. The MCRF model is then applied to the lithofacies identification of a region and compared with triplex Markov chain(TMC) simulation. Analyses show that the MCRF model will not cause underestimation problem and can better reflect the geological sedimentation process.

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.

The Application of a Grey Markov Model to Forecasting Annual Maximum Water Levels at Hydrological Stations

Compared with traditional real-time forecasting,this paper proposes a Grey Markov Model(GMM) to forecast the maximum water levels at hydrological stations in the estuary area.The GMM combines the Grey System and Markov theory into a higher precision model.The GMM takes advantage of the Grey System to predict the trend values and uses the Markov theory to forecast fluctuation values,and thus gives forecast results involving two aspects of information.The procedure for forecasting annul maximum water levels with the GMM contains five main steps:1) establish the GM(1,1) model based on the data series;2) estimate the trend values;3) establish a Markov Model based on relative error series;4) modify the relative errors caused in step 2,and then obtain the relative errors of the second order estimation;5) compare the results with measured data and estimate the accuracy.The historical water level records(from 1960 to 1992) at Yuqiao Hydrological Station in the estuary area of the Haihe River near Tianjin,China are utilized to calibrate and verify the proposed model according to the above steps.Every 25 years' data are regarded as a hydro-sequence.Eight groups of simulated results show reasonable agreement between the predicted values and the measured data.The GMM is also applied to the 10 other hydrological stations in the same estuary.The forecast results for all of the hydrological stations are good or acceptable.The feasibility and effectiveness of this new forecasting model have been proved in this paper.

An Improved Markov Chain Model Based on Autocorrelation and Entropy Techniques and Its Application to State Prediction of Water Resources

According to the relationships among state transition probability matrixes with different step lengths, an improved Markov chain model based on autocorrelation and entropy techniques was introduced. In the improved Markov chain model, the state transition probability matrixes can be adjusted. The steps of the historical state of the event, which was significantly related to the future state of the event, were determined by the autocorrelation technique, and the impact weights of the event historical state on the event future state were determined by the entropy technique. The presented model was applied to predicting annual precipitation and annual runoff states, showing that the improved model is of higher precision than those existing Markov chain models, and the determination of the state transition probability matrixes and the weights is more reasonable. The physical concepts of the improved model are distinct, and its computation process is simple and direct, thus, the presented model is sufficiently general to be applicable to the prediction problems in hydrology and water resources.

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.

Testing and Evaluation for Web Usability Based on Extended Markov Chain Model

As the increasing popularity and complexity of Web applications and the emergence of their new characteristics, the testing and maintenance of large, complex Web applications are becoming more complex and difficult. Web applications generally contain lots of pages and are used by enormous users. Statistical testing is an effective way of ensuring their quality. Web usage can be accurately described by Markov chain which has been proved to be an ideal model for software statistical testing. The results of unit testing can be utilized in the latter stages, which is an important strategy for bottom-to-top integration testing, and the other improvement of extended Markov chain model (EMM) is to present the error type vector which is treated as a part of page node. this paper also proposes the algorithm for generating test cases of usage paths. Finally, optional usage reliability evaluation methods and an incremental usability regression testing model for testing and evaluation are presented. Key words statistical testing - evaluation for Web usability - extended Markov chain model (EMM) - Web log mining - reliability evaluation CLC number TP311. 5 Foundation item: Supported by the National Defence Research Project (No. 41315. 9. 2) and National Science and Technology Plan (2001BA102A04-02-03)Biography: MAO Cheng-ying (1978-), male, Ph.D. candidate, research direction: software testing. Research direction: advanced database system, software testing, component technology and data mining.