Elsevier

Expert Systems with Applications

Volume 38, Issue 12, November–December 2011, Pages 15316-15331
Expert Systems with Applications

Systematic causal knowledge acquisition using FCM Constructor for product design decision support

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

Abstract

Despite its usefulness, design knowledge is not often captured or documented, and is therefore lost or damaged after a product design is completed. As a way to address this issue, two major formalisms can be used for modeling, representing, and reasoning about causal design knowledge: fuzzy cognitive map (FCM) and Bayesian belief network (BBN). Although FCM has been used extensively in knowledge engineering, few methodologies exist for systematically constructing it. In this paper, we present a methodology and application—FCM Constructor—to systematically acquire design knowledge from domain experts, and to construct a corresponding BBN. To show the system’s usability, we use three realistic product design cases to compare BBNs that are directly generated by domain experts, with BBNs that are generated using the FCM Constructor. We find that the BBN constructed through the FCM Constructor is similar, based on reasoning results, to the BBN constructed directly by specifying conditional probability tables of BBNs.

Highlights

► We present a methodology to acquire design knowledge from domain experts by constructing a BBN using FCM Constructor. ► We use three product design cases to compare BBNs generated by domain experts, with BBNs generated using FCM Constructor. ► BBNs generated through FCM and BBNs constructed by specifying conditional probability tables have similar reasoning results.

Introduction

The mechanical industry sector continues to require higher levels of productivity and quality performance in order to maintain a competitive edge in the global economy. Most mechanical products are non-monolithic and assembly. Understanding and retaining a product’s design rationale is important to be able to verify and trace the ever-evolving product design. The rationale is even more important in large and complex mechanical systems. Despite its usefulness, however, the design rationale is seldom documented, and therefore knowledge is lost or damaged after the product design is completed. Without such knowledge, the effects of proposed, new system design changes are not accurately assessed. Furthermore, problems in various product life-cycle activities may arise because expertise is no longer available or the knowledge has been forgotten. This situation contributes to long delays in recognizing potential failures in a product design. When a potential failure is not promptly identified in the product development cycle, it causes greatly increased costs in terms of warranty and maintenance.

Many systems propose methods of capturing and storing design knowledge. Examples of such systems include DEKLARE, a methodology that supports engineering redesign, and PROSus, which captures the rationale behind designs (Arana et al., 2000, Blessing, 1996). Examples of systems specifically aimed at capturing the rationale behind decisions include Issue-Based Information Systems (IBIS) developed by Rittel (circa 1970s), which formed the basis of many subsequent systems (Conklin and Yakemovic, 1991, Kunz and Rittel, 1970). There are many reasons why knowledge is reused from such systems, including enabling others to understand the original design process and the rationale behind the decisions made, or searching for past designs when working on a similar product or problem.

Causal design knowledge, which utilizes causal reasoning, is particularly useful because it seeks to establish the relationship between causes and effects in the design process. By modeling these relationships, the causes of certain events are diagnosed and their effects are predicted. Causal reasoning is useful in decision making for two reasons: first, it is natural and easy to understand because this ability is inherent in human beings; second, it is convincing as it explains why a particular conclusion was reached. However, causality utterances are often used in situations with uncertainty. Fuzzy cognitive map (FCM) and Bayesian belief networks (BBN) are two major formalisms for modeling, representing, and reasoning about causal design knowledge (Gopnik and Glymour, 2002, Gopnik et al., 2004, Liu, 2001). The two models combined are graphical, and use nodes for representing domain variables and directed links between nodes for representing cause-and-effect relationships between variables.

To obtain cause-and-effect relationships between variables, one significant process is a causal design knowledge elicitation from a domain expert. The process should be simple and intuitive so that it is done by the domain expert with little or no help from a knowledge engineer. Although FCM has been used extensively in knowledge engineering, few tools exist for its systematic construction. Various techniques can be used in each construction process; however, these techniques are either not systematically documented or too specific to a problem at hand. Moreover, many of these techniques are not formalized; hence, automation has not been realized.

In this paper, we present a systematic process to generate an FCM from multiple experts. The knowledge acquisition system, called FCM Constructor, builds a FCM by direct knowledge acquisition. The generated FCM is converted to a BBN for the representation and reasoning about design knowledge. To show the usability of this approach, we compare BBNs that are directly generated by domain experts, to those BBNs generated from the FCM Constructor. To do this, we use three realistic product design cases: an automobile rim design, a fuel nozzle for an aerospace engine, and a product design decision making. The three cases show that the BBN constructed from a FCM is similar to the BBN constructed directly by specifying conditional probability tables (CPTs). They are 87% similar in the best case and 55% in the worst case. The similarity is measured based on their reasoning results; specifically, it is measured based on the number and the order of common variables among the top five variables with highest probability values, when evidence is found on one or more other variables.

The remainder of the paper is as follows: in Section 2, we discuss important literature related to the fundamentals and applications of FCM and BBN. Section 3 shows a comparison between FCM and BBN. In Section 4, we present a systematic method of constructing FCM using the FCM Constructor. In Section 5, we present a systematic conversion of FCM into BBN. Section 6 presents a case study to validate a new network mitigation method (called FCM–BBN). In Section 7, we conclude the results of the comparison and indicate future research issues.

Section snippets

Design causal knowledge

The term knowledge refers to an individual’s personal stock of information, skills, experiences, beliefs and memories (Alexander, Schallert, & Hare, 1991). Studies show a useful distinction between domain-specific knowledge and general process knowledge. General process knowledge refers to domain-independent knowledge about managing and monitoring the solution generating process, part of which is termed meta-cognitive knowledge. The overall processes for solving ill-structured problems are not

Comparison of FCM and BBN

In this section, we compare the roles of FCM and BBN from the perspective of knowledge engineering, a process that includes knowledge acquisition, knowledge representation, and causal reasoning. The comparison is done based on various inherent features of the frameworks, which are independent of any specific applications. These features (i.e., usability, expressiveness, reasoning adequacy, and formality and soundness) constitute the comparison criteria. The criteria will determine whether a

Systematic construction of FCM using the FCM Constructor

A causal model based on the knowledge elicited from a domain expert includes two basic components: domain variables, which constitute factors relevant to the problem at hand, and a causal structure, which describes the relationships between these variables. The elicitation of the domain variables and causal structure are separately discussed in the following subsections.

Systematic Conversion from FCM to BBN

In this section, we summarize our previous work for the methodology for conversing from FCM to BBN (Cheah et al., 2009). Also, the methodology is updated with a series of progressive steps for the systematic conversion of FCM to its BBN-compatible counterpart. The discussion in this section begins with the final combination FCM matrix, shown in Fig. 8.

Case Study

To validate the FCM–BBN methodology described above, we prepare three realistic examples. The first is a design case study for an automobile rim. A BBN is generated by a domain expert and two FCM–BBNs are converted. One FCM–BBN preserves direct links; the other does not. While we were investigating Nadkarni and Shenoy’s FCM–BBN conversion method (Nadkarni and Shenoy, 2001, Nadkarni and Shenoy, 2004) the rationale for the direct link reduction was unclear since it does not violate the BBN

Conclusions and Future Study

In this paper we present a methodology for the systematic acquisition of fuzzy cognitive maps (FCM) and an updated method of Bayesian belief networks (BBN) generation for representing and reasoning about causal design knowledge. Also, this paper compares the strengths and weakness of both models. Although there are many advantages of using BBN, it is less user-friendly and less flexible compared to FCM. Elicitation of conditional probability tables (CPTs) from domain experts is often a

Acknowledgement

This research was supported by the MKE (The Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2011-C1090-1111-0008).

References (37)

  • I. Arana et al.

    Redesign knowledge analysis, representation and reuse Industrial knowledge management, a micro-level approach

    (2000)
  • R. Axelrod

    Structure of decision: The cognitive maps of political elites

    (1976)
  • Blessing, L. T. (1996). Design process capture and support. In 2nd WDK workshop on product structuring, Delft (pp....
  • Carvalho, J. P., Tomé, J. A. B. (1999). Rule-based fuzzy cognitive maps and fuzzy cognitive maps: a comparative study....
  • W.P. Cheah et al.

    Constructing manufacturing-environmental model in Bayesian belief networks for assembly design decision support through fuzzy cognitive map

    International Journal of Intelligent Information and Database Systems

    (2009)
  • J. Conklin et al.

    A process-oriented approach to design rationale

    Human–Computer Interaction

    (1991)
  • Georgopoulos, V. C., & Stylios, C. D. (2005). Augmented fuzzy cognitive maps supplemented with case base reasoning for...
  • A. Gopnik et al.

    Causal maps and Bayes nets: A cognitive and computational account of theory-formation

  • Cited by (34)

    • Automated experiential engineering knowledge acquisition through Q&A contextualization and transformation

      2016, Advanced Engineering Informatics
      Citation Excerpt :

      The if-then rules are the most widely adopted knowledge representation method because it makes a balance between the machine operability and the human readability [13,20–22,28,30]. Concept maps denote the knowledge concepts connected by relations with nodes and edges [2,3,20,27]. Compared with the if-then rules focusing on representing the causal relation, a concept map can represent arbitrary bilateral relations.

    View all citing articles on Scopus
    1

    Tel.: +60 6 252 4113; fax: +60 6 231 8840.

    2

    Tel.: +1 313 577 5791; fax: +1 313 577 8833.

    3

    Tel.: +1 313 5774396; fax: +1 313 577 8833.

    View full text