A Bayesian network for recurrent multi-criteria and multi-attribute decision problems: Choosing a manual wheelchair

https://doi.org/10.1016/j.eswa.2012.10.065Get rights and content

Abstract

This paper discusses recurrent multi-criteria, multi-attribute decision problems. Because of the possibility of decision-maker ignorance or low decision-maker involvement the decision problem structuring is done once for all by a group of experts and does not involve the implication of the decision makers. We propose an original model based on Bayesian networks, which provides a decision process that helps the decision-maker to select an appropriate alternative among a set of alternatives, taking into account multiple criteria that are often conflicting. Our model makes it possible to represent in the same model the decision case (i.e., the decision-maker characteristics, contextual characteristics, their needs and preferences), the set of alternatives with the different attributes, and the choice criteria. The model allows us to compute the value of three essential elements: the importance of each criterion, which is based on the decision-case characteristics; each criterion’s evaluation index in terms of the alternative; and each criterion’s satisfaction index. The recurrent problem of choosing a manual wheelchair (MWC) illustrates the construction and use of our model.

Highlights

► We propose a Bayesian network model for recurrent multi criteria decision problems, such as choosing a manual wheelchair. ► Our model provides a list of probabilistic recommendations for the attributes of the alternatives. ► Our model does not require any preference information, because of the wide variety of decision-makers due to recurrent problems. ► Our model integrates the personal characteristics and the decisional context.

Introduction

A wheelchair is a device designed to replace walking, thus constituting a technical aid for mobility. A manual wheelchair (MWC) is a mechanical device made of hundreds of pieces and includes generally dozens of settings and options. Medical professionals recommend using a MWC to very different people with a physical disability, prescribing for each of them a particular type of MWC and specifying the settings and options that will best suit to this person in terms of the needs and preferences identified.

Choosing a MWC requires clinicians with expertise, both clinical experience and a good knowledge of MWC. Unfortunately, these clinicians are very few compared to the number of cases. For each new MWC choice, their presence – face-to-face or even face-to-screen, as proposed by Kim, Kim, and Schmeler (2012) – is not possible. Choosing a MWC also requires much information about the person who will use the wheelchair, his/her abilities, needs, preferences, environment and constraints. In practice, the expert visits the places where the wheelchair is used.

Making available expertise, knowledge and information needed to select an appropriate MWC is essential to improve the current choice processes. This will reduce the inequalities due to the frequent absence of experts during the choosing process. Since making a poor choice often leads to reduce the mobility of the person (e.g., due to a great lack of maneuverability, or comfort of propulsion, crossing obstacles, transfers, personal care attendants, or loading MWC in the car), making better choice will increase the mobility of people with physical disabilities and reduce health expenses due to negative consequences of choosing an inappropriate. Choosing a MWC need means accessing information about advantages and disadvantages of any MWC. Wheelchair users need help and explanations to simplify what is important in a given case; wheelchair users need to understand why some MWC characteristics of the MWC are especially needed in some situations, and the risks that result if they not follow these characteristics.

This article is one of the results of the research project SACR FRM1 in France (Lepoutre, 2011). About 50% of the MWC used in France are not well adapted to the person, which may lead to reduced autonomy, inconvenience, pain, bedsores, and musculoskeletal disorders. This project made it possible to collect and formalize knowledge in order to complete a knowledged-based system to support choosing and regulating a MWC. This domain’s expert knowledge concerns specific perspectives, such as propulsion biomechanics (Desroches et al., 2010, Koontz et al., 2007, Mulroy et al., 2004, Yoshimasa et al., 2010), transfer biomechanics (Debril et al., 2009, Gagnon et al., 2009), quality criteria and general or specific rules for choosing a MWC (Guillon et al., 2009, Tomlinson, 2000) and a CERAH2 course. In addition, much has been learned from of the Garches Institute’s experts,3 who propose a specific service for choosing and regulating a MWC.

The project allowed us to identify, homogenize and list the characteristics of people, their environment and their life projects that would be likely to influence the choice. The MWC characteristics and the criteria have also been listed. The current available information about MWC in France (Girault, Dias, & Fodé, 2011) allows the user to list the references of MWC responding to a short list of binary conditions over the MWC attributes. This assistance is not enough to give an authoritative recommendation.

We explain the reasons for chosing a Bayesian network model to deal with this kind of recurrent decision problem. We chose a Bayesian network since this model is specialized in representing many sources of uncertainty and in propagating any observed variables on some others. Choosing a MCW is seen as a decision problem with uncertainty. The first level of uncertainty concerns the factors that influence the choice that may be uncertain: for example, the data can be incomplete or imprecise, as well as qualitative or quantitative. The second level of uncertainty concerns the way the different factors influence the choice: for example, the ability of the MWC user to stand affects the importance of the stability criterion, but this influence is not deterministic. The MWC evaluation in terms of a given criterion is also not deterministic, since most criteria are not measurable, except for the total cost.

Choosing a MWC is a recurrent decision problem. For each decision case, the alternatives set and the reasoning are the same. The problem is to select a MWC alternative that is appropriate for the person concerned by the choice, each one makes his/her choice by taking into account his/her own specificities, constraints and priorities. Since a recurrent problem concerns a wide range of decision-makers, we consider the possibility of decision-maker ignorance or low decision-maker involvement. The decision is considered to be made by a single decision-maker, even though several people are involved in the choice process. In practice, it is often a general practitioner with a MWC retailer, who may be a pharmacist. In the best cases, the choice is made by a multi-disciplinary team, including a rehabilitation specialist, an occupational therapist or a physical therapist, or a social worker. The person who uses the MWC is the first to benefit or to put up with the MWC choice. The personal care attendants are also very concerned by the quality of the choice of the MWC. For example, they push the MWC, they help the person to stand up, or they carry the MWC and put it in the car.

These problem characteristics motivate our choice to use probabilistic graphical models, such as Bayesian networks (Darwiche, 2009, Jensen and Nielsen, 2007), since it brings expert knowledge to the decision-maker. The experts are highly solicited during the model’s construction phase in order to provide the list of variables (i.e., attributes of the alternatives, characteristics of the decision case, criteria), the relationships between these variables, and the conditional probability tables. The same model can then be used for each new decision case by non-expert users. Lacking a MWC expert, choosing an appropriate MWC becomes possible. For this reason, the decision-maker is sometimes referred to as the user of the decision support system.

The rest of the paper is organized as follows. Section 2 presents some issues in relation to the problem. Section 3 proposes our model, including a brief presentation of Bayesian networks. Section 4 describes the operations of our decision process. Section 5 discusses about our model in terms of the related works. Section 6 offers our conclusions and presents our future research prospects.

Section snippets

The problem position and definition

This section provides the important elements that characterize the MWC problem. These elements concern the MWC attributes, the decision case characteristics, and the criteria. They were elaborated for the SACR-FRM project with the help of our different partners. Capital letters are used to represent the problem variables, and lower-case letters designate their values. Cursive capital letters correspond to sets of variables.

Our Bayesian network model

The main element of our model is the Bayesian network (BN), which is used to represent all variables of the problem (i.e., the set of alternatives, the decision case and the decision criteria) in a single model. The BN is used to obtain a list of probabilistic recommendations on the attributes of an appropriate alternative regarding the characteristics of the person concerned by the chosen alternative.

Constructing the BN embeds expert knowledge about the problem parameters and the corresponding

The decision process

The previous section described how the experts build the Bayesian network for a recurrent problem. This section presents the whole decision process from the user’s viewpoint. Fig. 6 shows the main steps of our decision system. This system concerns a specific decision case and does not require expert intervention. The system user designates the decision-maker. For choosing a MWC, the user may represent one or more people, such as a general practitioner, a physician, an occupational therapist, a

Discussion and related works

Recurrent problems profundly modify the problem of choice because of the decision-maker’s potential ignorance. Section 5 explains the common multicriteria decision analysis (MCDA) approaches and the domain of preference representation that are closely related to our problem. First we discuss the three key elements (i.e., criteria, attributes and preference) and then discuss the difference between our proposal and other works in terms of hypothesis and results.

Conclusion

In this paper, we proposed a Bayesian network model for recurrent decision problems, such as choosing a manual wheelchair (MWC). We explain how to build a unique BN that can be used for any decision case of a recurrent multi criteria decision problem. Our model provides help to any kind of users, whether or not they are aware of the decision problem, just by integrating the known decision-case characteristics in the model. This model provides a list of probabilistic recommendations for the

Acknowledgments

This research has been supported by the International Campus on Safety and Intermodality in Transportation; the Nord/Pas-de-Calais Region; the European Community; the Regional Delegation for Research and Technology; the Ministry of Higher Education and Research; and the National Center for Scientific Research. The authors gratefully acknowledge the support of these institutions. The authors would like to thank sincerely Salem Benferhat for his suggestions to the paper.

References (63)

  • E. Jacquet-Lagrèze et al.

    Assessing a set of additive utility functions for multicriteria decision making: the UTA method

    European Journal of Operational Research

    (1982)
  • M.B. Javanbarg et al.

    Fuzzy ahp-based multicriteria decision making systems using particle swarm optimization

    Expert Systems with Applications

    (2012)
  • K.-Y. Kim et al.

    Remote decision support for wheeled mobility and seating devices

    Expert Systems with Applications

    (2012)
  • J.J.H. Liou

    Developing an integrated model for the selection of strategic alliance partners in the airline industry

    Knowledge-Based Systems

    (2012)
  • P. Liu

    A weighted aggregation operators multi-attribute group decision-making method based on interval-valued trapezoidal fuzzy numbers

    Expert Systems with Applications

    (2011)
  • P. Mercier et al.

    Assignment of available products to orders with the mcdm software oreste

    Applied Mathematics and Computation

    (1993)
  • M. Noor-E-Alam et al.

    Algorithms for fuzzy multi expert multi criteria decision making (me-mcdm)

    Knowledgr-Based Systems

    (2011)
  • T.L. Saaty

    How to make a decision: The analytic hierarchy process

    European Journal of Operational Research

    (1990)
  • M. Valtorta et al.

    Soft evidential update for probabilistic multiagent systems

    International Journal of Approximate Reasoning

    (2002)
  • J.-Z. Wu et al.

    Multicriteria decision making method based on intuitionistic fuzzy weighted entropy

    Expert Systems with Applications

    (2011)
  • J.L. Yang et al.

    Vendor selection by integrated fuzzy mcdm techniques with independent and interdependent relationships

    Information Sciences

    (2008)
  • J. Ye

    Expected value method for intuitionistic trapezoidal fuzzy multicriteria decision-making problems

    Expert Systems with Applications

    (2011)
  • R. Benayoun et al.

    Linear programming with multiple objective functions: Step method (STEM)

    Mathematical Programming

    (1971)
  • Ben Mrad, A., Delcroix, V., Maalej, M. A., Piechowiak, S., & Abid, M. (2012). Uncertain evidence in bayesian networks:...
  • C. Boutilier et al.

    Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements

    Journal of Artificial Intelligence Research (JAIR)

    (2004)
  • A. Darwiche

    Modeling and Reasoning with Bayesian Networks

    (2009)
  • Debril, J.-F., Pudlo, P., Gorce, P., & Lepoutre, F.-X. (2009). Experimental platform to assess the weight relief...
  • M. Diehl et al.

    Influence diagrams with multiple objectives and tradeoff analysis

    IEEE Transactions on Systems, Man, and Cybernetics, Part A

    (2004)
  • M. Ehrgott

    Multicriteria Optimization

    (2000)
  • Faupin, A., Guillon, B., Lepoutre, F.-X., 2011. Contraintes et règles usuelles pour le choix et les réglages d’un frm....
  • N.E. Fenton et al.

    Using ranked notes to model qualitative judgments in bayesian networks

    IEEE Transactions on Knowledge and Data Engineering

    (2007)
  • Cited by (20)

    • Bayesian ordinal regression for multiple criteria choice and ranking

      2022, European Journal of Operational Research
      Citation Excerpt :

      For example, Chajewska & Koller (2000) used Bayesian learning to infer the distribution of the utility as well as the structure of the model, whereas Guo & Sanner (2010) proposed a preference elicitation framework using query strategy to infer utility distributions. Also, Delcroix, Sedki, & Lepoutre (2013) introduced the Bayesian networks to the MCDA community to elicit utility function parameters. Moreover, Yet & Tuncer Şakar (2020) used a linear additive value function as the preference model to estimate the distribution of criteria weights within the Bayesian framework based on a complete order of reference alternatives or indication of the preferred option among them.

    • Application of quantum-like Bayesian network and belief entropy for interference effect in multi-attribute decision making problem

      2021, Computers and Industrial Engineering
      Citation Excerpt :

      When considering the MADM problem, it is usually difficult to judge which MADM technology is more suitable in a specific scene. Moreover, Bayesian network is an important approach to analyze the MADM problems (Delcroix et al., 2013). The Bayesian network, a powerful reasoning model, was firstly proposed by Pearl (1988) who successfully applied Bayesian network in literature, major scientific information, genetics, medical decision-making, economics and other fields for many years (Pitowsky, 2003).

    • Using preference learning for detecting inconsistencies in clinical practice guidelines: Methods and application to antibiotherapy

      2018, Artificial Intelligence in Medicine
      Citation Excerpt :

      These pieces of information concern particularly patient context (psycho-social, multi morbidity, etc.) and patient preferences [21–26]. For example, in multi-criteria decision making, to recommend an appropriate manual wheelchair, user preferences that are often conflicting must be taken into account [27]. Nevertheless, the manual construction of preferences remains complex and time-consuming.

    • Modeling of tacit knowledge in industry: Simulations on the variables of industrial processes

      2015, Expert Systems with Applications
      Citation Excerpt :

      Two types of expert systems were chosen to be modeled because of the complementary basis that probabilistic expert system can provide for non-probabilistic, since the non-probabilistic has a limitation with uncertain data. Arsene, Ioan, and Ioana (2011), Delcroix, Karima, and François (2013) and Pitchforth and Kerrie (2013) state that the developed platform, Norsys, enables working with ontological concept of networks for analysis and troubleshooting. The method used in the study was classified as exploratory as its main goal.

    View all citing articles on Scopus
    View full text