-
State Re-union Maintainability for Semi-Markov Models in Manpower Planning
Authors:
Brecht Verbeken,
Marie-Anne Guerry
Abstract:
In previous research the importance of both Markov and semi-Markov models in manpower planning is highlighted. Maintainability of population structures for different types of personnel strategies (i.e. under control by promotion and control by recruitment) were extensively investigated for various types of Markov models (homogeneous as well as non-homogeneous) (Bartholomew, 1967; Vassiliou and Tsa…
▽ More
In previous research the importance of both Markov and semi-Markov models in manpower planning is highlighted. Maintainability of population structures for different types of personnel strategies (i.e. under control by promotion and control by recruitment) were extensively investigated for various types of Markov models (homogeneous as well as non-homogeneous) (Bartholomew, 1967; Vassiliou and Tsantas, 1984a). Semi-Markov models are extensions of Markov models that account for duration of stay in the states. Less attention is paid to the study of maintainability for semi-Markov models. Although, some interesting maintainability results were obtained for non-homogeneous semi-Markov models (Vassiliou and Papadopoulou, 1992). The current paper focuses on discrete-time homogeneous semi-Markov models, and explores the concept of maintainable population structures in this setting for a system with constant total size or one with a growth factor. In particular, a new concept of maintainability is introduced, the so called State Re-union maintainability (SR-maintainability). Moreover, we show that, under certain conditions, the seniority-based paths associated with the SR-maintainable structures converge. This allows to characterize the convex set of SR-maintainable structures.
△ Less
Submitted 13 March, 2024; v1 submitted 3 June, 2023;
originally announced June 2023.
-
The Markov chain embedding problem in a low jump frequency context
Authors:
Philippe Carette,
Marie-Anne Guerry
Abstract:
We consider the problem of finding the transition rates of a continuous-time homogeneous Markov chain under the empirical condition that the state changes at most once during a time interval of unit length. It is proven that this conditional embedding approach results in a unique intensity matrix for a transition matrix with non-zero diagonal entries. Hence, the presented conditional embedding app…
▽ More
We consider the problem of finding the transition rates of a continuous-time homogeneous Markov chain under the empirical condition that the state changes at most once during a time interval of unit length. It is proven that this conditional embedding approach results in a unique intensity matrix for a transition matrix with non-zero diagonal entries. Hence, the presented conditional embedding approach has the merit to avoid the identification phase as well as regularization for the embedding problem. The resulting intensity matrix is compared to the approximation for the Markov generator found by Jarrow.
△ Less
Submitted 31 May, 2023;
originally announced May 2023.
-
Cost-Sensitive Stacking: an Empirical Evaluation
Authors:
Natalie Lawrance,
Marie-Anne Guerry,
George Petrides
Abstract:
Many real-world classification problems are cost-sensitive in nature, such that the misclassification costs vary between data instances. Cost-sensitive learning adapts classification algorithms to account for differences in misclassification costs. Stacking is an ensemble method that uses predictions from several classifiers as the training data for another classifier, which in turn makes the fina…
▽ More
Many real-world classification problems are cost-sensitive in nature, such that the misclassification costs vary between data instances. Cost-sensitive learning adapts classification algorithms to account for differences in misclassification costs. Stacking is an ensemble method that uses predictions from several classifiers as the training data for another classifier, which in turn makes the final classification decision.
While a large body of empirical work exists where stacking is applied in various domains, very few of these works take the misclassification costs into account. In fact, there is no consensus in the literature as to what cost-sensitive stacking is. In this paper we perform extensive experiments with the aim of establishing what the appropriate setup for a cost-sensitive stacking ensemble is. Our experiments, conducted on twelve datasets from a number of application domains, using real, instance-dependent misclassification costs, show that for best performance, both levels of stacking require cost-sensitive classification decision.
△ Less
Submitted 4 January, 2023;
originally announced January 2023.
-
To do or not to do: cost-sensitive causal decision-making
Authors:
Diego Olaya,
Wouter Verbeke,
Jente Van Belle,
Marie-Anne Guerry
Abstract:
Causal classification models are adopted across a variety of operational business processes to predict the effect of a treatment on a categorical business outcome of interest depending on the process instance characteristics. This allows optimizing operational decision-making and selecting the optimal treatment to apply in each specific instance, with the aim of maximizing the positive outcome rat…
▽ More
Causal classification models are adopted across a variety of operational business processes to predict the effect of a treatment on a categorical business outcome of interest depending on the process instance characteristics. This allows optimizing operational decision-making and selecting the optimal treatment to apply in each specific instance, with the aim of maximizing the positive outcome rate. While various powerful approaches have been presented in the literature for learning causal classification models, no formal framework has been elaborated for optimal decision-making based on the estimated individual treatment effects, given the cost of the various treatments and the benefit of the potential outcomes.
In this article, we therefore extend upon the expected value framework and formally introduce a cost-sensitive decision boundary for double binary causal classification, which is a linear function of the estimated individual treatment effect, the positive outcome probability and the cost and benefit parameters of the problem setting. The boundary allows causally classifying instances in the positive and negative treatment class to maximize the expected causal profit, which is introduced as the objective at hand in cost-sensitive causal classification. We introduce the expected causal profit ranker which ranks instances for maximizing the expected causal profit at each possible threshold for causally classifying instances and differs from the conventional ranking approach based on the individual treatment effect. The proposed ranking approach is experimentally evaluated on synthetic and marketing campaign data sets. The results indicate that the presented ranking method effectively outperforms the cost-insensitive ranking approach and allows boosting profitability.
△ Less
Submitted 5 January, 2021;
originally announced January 2021.