Graph-Based Decision Making in Industry

Decision-making in industry can be focused on different types of problems. Classification and prediction of decision problems can be solved with the use of a decision tree, which is a graph-based method of machine learning. In the presented approach, attribute-value system and quality function deployment (QFD) were used for decision problem analysis and training dataset preparation. A decision tree was applied for generating decision rules.


Introduction: decision-making in industry
The decision-making process in industry is focused on finding answers for the following questions: what should be done, how it should be done, when and who by?The decision-making process often uses heuristic and expert knowledge, which respects the relations between different variables, e.g. the problem of inquiry planning needs analysis, such as response time to consumer inquiries, response preparation costs and the risk related to the manufacturing process [1,2].There are different methods which aid industrial data analysis, among which quality function deployment (QFD) turns out to be useful in data analysis related to customer inquiries.
Each decision type requires data and process analysis.Decision problems can be divided into categories, distinguished from different points of view.In industry, we can meet structured decisions, as well as unstructured decisions, in which each decision-maker can use different data and processes to reach the conclusion, and semi-structured decisions in which decision scenarios have some structured and unstructured components.Decision problems are caused by a change related to distinctive features (attributes).
Decision-making in industry can be focused on different time periods, i.e. strategic decisions concern a few years, and tactical decisions relate to a period of a few months, whereas operational decisions regard a few days [3].
The decision-making process starts from decision problem analysis [4].Steps in decisionmaking model include [5]: • definition of the problem, • establishment or enumeration of all the criteria (constraints), • consideration or collection of all the alternatives, • identification of the best alternative, • development and implementation of an action plan, • evaluation and monitoring of the solution and feedback examination, if necessary.
A problem should be precisely identified and described.Manufacturing products in an industrial plant require combined and coordinated efforts of people, machinery and equipment [6] which create a manufacturing system.This manufacturing system needs suitable values of decision variables, which characterise product and whole stages of the manufacturing process.
The overall manufacturing system decision problems include, among others [2,6]: • inquiry planning, • the problem of resource requirements, • the problem of resource layout, • the problem of material flow, • the problem of buffer capacity.Decision-making in manufacturing systems can be characterised as follows [6,7]: • Manufacturing systems should be able to produce products according to customer requirements.
• Manufacturing systems consist of many interacted components.
• Manufacturing system is changing in time periods.
• Manufacturing systems are influenced by internal and external variables.
• A manufacturing system is complicated, and it is difficult to create its complex model.The relations between variables, which describe it, usually cannot be expressed analytically.
• Data charactering a manufacturing process may be difficult to measure.
• Decisions in a manufacturing process can be focused on achieving different goals, which are sometimes in conflict.
The methods useful in supporting decision-making in manufacturing system include: • Mathematical programming (linear programming) useful for decision problems for which it is possible to formulate goals and constrains as equations.
• The queuing theory, which is a study of behaviour of queueing systems through the formulation of analytical models [6].Queue disciplines include FIFO (first in, first out), LIFO (last in, first out), SIRO (service in random order), PRI (priority ordering) and GD (any other specialised ordering).
• Artificial intelligence, including, among others, decision tree and rule-based systems, neural networks and genetic algorithms.
• Simulations, which in industrial applications include the following steps: formulating the problem, collecting data and defining a model, model statistics of system randomness, ensuring validity, constructing and verifying a computer model, pilot runs and validity checks, design experiments, performing runs, analysing output data, documenting and implementing results [6].
In the presented approach, a decision problem should be described with the use of an attributevalue system, which is one of the well-known models of knowledge representation.Under the object-attribute-value (O-A-V) scheme, an object is associated with various attributes, and each attribute is assigned with appropriate values [8].The attribute-value system uses statement object-attribute-value for decision problem characteristics, e.g. a decision problem like machine tool selection can be characterised by different objects, such as machine, material, process, etc.Each object can be characterised by different attributes (variables), e.g. machine can be characterised by attributes such as type, technical condition, work parameters, etc. Attributes can be characterised by a categorised, numerical or linguistic value.
Decisions can be supported by different types of systems, such as (Table 1) [9,10]: • transaction processing systems (TPS), which focus on data evidence, • decision support systems (DSS), which support decision-making using simulation and data processing applicable for different variants, • expert systems (ES), which support experts in their decisions using heuristic knowledge.Graph-Based Decision Making in Industry http://dx.doi.org/10.5772/intechopen.72145Among methods useful in structured decision-making, decision trees are widely discussed.
Decision-making process based on graph theory can be based on the following stages: • Formulating the problem.
• Determination of a set of attributes which characterise the decision problem (for this purpose a QFD matrix can be used), e.g. machine failure diagnosis decision problem can be characterised by attributes such as noise level, vibration, type of failure, etc.
• For each attribute a set of possible values is defined, e.g. the attribute noise level can be characterised by interval numerical values such as <85 dB and >85 dB.
• Finding examples from the past with a solution of the problem and creating a training set, e.g.noise level >85 dB, vibration high, solution = repair Section A.
• Creating a decision tree.
• Solving the new problem with the use of a decision tree.
Decision-making process supported by the machine learning method uses knowledge (experience) which comes from different sources (different experts).In traditional decision-making, an expert develops his knowledge based on his own experience.
Human decision-making can be described as follows: • Graph-based machine learning decision-making can be described as follows: • Expert no.1-own experience • Training set-common experience (set of all known cases) • Decision tree induction • Decision for a new case supported by a decision tree Graph-based decision-making can be compared with neural network.In both cases, the knowledge saved in training set joins experience from different sources, but decision tree can be used for decision tree induction, which exhibits the knowledge in a clear way, instead of a neural network, which is able to predict the sought value without any explanations.

Decision tree
A decision tree is a graph which can be used as a model of a categorical variable.A decision tree aims at predicting a categorical (numerical or linguistic) output variable from a set of numerical or linguistic input variables [11].Decision trees are useful in solving classification and prediction problems [12,13].The structure of a decision tree involves a root node, internal nodes, leaf nodes and edges which joint nodes, also called branches (Figure 1) [14].
A root node is an initial decision node which includes the main attribute in the decision process.Internal nodes include other attributes which are input variables in the decision process, whereas leaf nodes represent output variables including possible decisions in the decision process.Edges represent categorical values assigned to the attribute.The tree always starts from the root node and grows down by splitting the data at each level into new nodes [14].In machine learning methods, attributes come from decision problem characteristics.QFD can support attribute selection in industry decision-making.In real applications, attributes' value can use numerical as well as linguistic values (numerical value can be an integer or not integer put as a separate value or in intervals).The relevance of attributes in the decision process can be evaluated with the use of, e.g.Shannon entropy in ID3 algorithm, which is not discussed in this chapter.Constructing a decision tree classifier is usually divided into two steps: generation and pruning trees (C4.5 and CART algorithms) [16][17][18][19].
In the generation phase, the initial tree is built using available training dataset until each leaf becomes homogeneous.In the pruning phase, the already-grown tree is reduced in order to improve the accuracy obtained on the testing dataset [20].There are many methods for constructing a decision tree.The basic generation algorithm includes the following steps [21]: 1. Start with a single node representing all records in the dataset.

2.
Choose one attribute, and split the records according to their values on that attribute.

3.
Repeat the splitting on all new nodes, until a stop criterion is satisfied.
A single node representing all records in a dataset was found, and the root attribute was assigned (Figure 3).
Graph Theory -Advanced Algorithms and Applications In the second step, decisions are not unique, so the decision tree should grow, and other attributes should be taken into consideration (Figure 4).In the presented example, the next step is necessary (Figure 5).The final decision tree is presented in Figure 6.
The decision tree algorithm is a predictive model with a hierarchical structure and used in data mining [22].This algorithm has several advantages [16,[23][24][25]: • The training set can include expert knowledge, as well as results of experiments and industrial data which come from manufacturing processes.
• Decision trees can handle both linguistic and numerical input and output variables (attributes).
• Results of the prediction process are easy to interpret, clear and close to human reasoning.
• It can be joined with other algorithms.
• It is possible to use decision trees even if datasets have missing values.
Decision tree construction requires data preprocessing.Graph Theory -Advanced Algorithms and Applications

Data preprocessing in the inquiry planning problem with the use of QFD
Constructing a training set, it is necessary to collect data related to the decision process.Data preprocessing related to inquiry planning can be supported with the use of an attributed model of the product [26,27].
In the attributed product model, the product functions can be characterised by a set of attributes: Based on a toothed gear example, the set of attributes includes: f 1 -reducer working arrangement; f 2 -kind of duty.
Each attribute takes a value from the set F n w : The set of product types was denoted as P: An example of a set of products includes: p 1 -helical gear; p 2 -bevel-helical gear.
Each product-type p m includes products p m1 , p m2 ,…, p mk. , described by attributes p mkz : An example of a set of products includes: p 11 -one-stage helical-geared reducer mounted on the feet; p 12 -one-stage helical-geared reducer hanged on the shaft.
An example of a set of product attributes includes: p 111 -weight; p 112 -dimensions.
Each attribute p mkz takes a value from the P mkz w set: Product p m consists of modules/elements belonging to the set M: Each element is described by attributes belonging to the set M k : Examples of attributes describing product parts are: m k1 -weight; m k2 -type of material.
Attribute values belong to the set M kv w : M k * is a set of variants of element m k : M kv w is a set of attribute values: Basing on the presented product-attributed model, it is possible to analyse product and process attributes.The theory helpful in complex product and process development is quality function deployment (QFD), also known as house of quality.QFD supports meeting customer requirements in product and process design (Figure 7).QFD is a method of data analysis related to customer requirements, product and process characteristics in industrial plants.
The QFD matrix (Figure 8) [28]   Graph Theory -Advanced Algorithms and Applications QFD is a customer-oriented method of industrial data analysis which is able to take into consideration numerical, as well as linguistically specific variables.QFD aids relations between customers and industrial processes.
An example of QFD was developed on the basis of the training dataset presented in Table 3 (Figure 9).The possible values of chosen attributes characterising products from the customer's point of view were specified in the left part of the matrix.Graph Theory -Advanced Algorithms and Applications The first client's decision is presented in Figure 10.The data from this matrix creates the first record in the training dataset presented in Table 3.
The second client's decision is presented in Figure 11; this data create the second record in training dataset presented in Table 3.
Decision tree induction starts from the 'colour' attribute, followed by the 'complication' attribute (Figure 12).

Knowledge extraction from a decision tree: production rules for knowledge representation
Decision tree induction is closely related to rule induction; each path from the root of a decision tree to one of its leaves can be transformed into a rule [16], which is one of the most  popular approaches to knowledge representation.Rules, sometimes called IF-THEN rules, can take various forms, e.g.: Simple rules: • IF condition THEN action

• IF premise THEN conclusion
Complex rules: • IF proposition p1 AND proposition p2 are true THEN proposition p3 is true Some of the benefits of IF-THEN rules: • they are modular, • each rule defining a relatively small and independent piece of knowledge.
For example, paths from the decision tree presented in Figure 12 can be transformed into rules: • IF colour = dark THEN w1 • IF colour = red THEN w2 • IF colour = white AND complication = simple THEN w2 • IF colour = white AND complication = complex THEN w1 The resulting set of rules can be transformed to improve its comprehensibility for a human user, and possibly its accuracy [31], e.g. the rules presented above can be transformed to complex rules, such as: • IF colour = dark OR (colour = white AND complication = complex) THEN w1 • IF colour = red OR (colour = white AND complication = simple) THEN w2

The prediction process
Rules produced in Section 4 can be used for prediction.For further clients, for whom requirements are characterised in the left part of the matrix presented in Figure 13, in the inquiry planning process, the enterprise should offer product 'w2'.
The decision-making based on the rules produced in Section 4 is presented in Table 4.
Graph Theory -Advanced Algorithms and Applications

Conclusions
A decision tree is one of the graph-based methods of machine learning which can be used in decision making in industry.Among decision problems met in industry, one of the most important decision-making is inquiry planning, which starts from product definition offered to a particular client.QFD can be applied as a method which facilitates data preprocessing in inquiry planning.What is more is that QFD aids attribute specification important from both customer and engineering points of view.
In decision tree induction, a training set can use categorical number values, as well as linguistically specific attributes.In training dataset development, the attribute-value system is a useful method of data analysis.The main steps in decision tree induction were applied.Optimal decision tree induction can be fulfilled with different algorithms which were not discussed.
A decision tree is called the 'white box' method because of clarity and intelligibility for humans, which is important in the decision-making process in industrial context.
The presented approach can be applied in e-commerce systems which are currently under development in many branches of the industry.
Expert no.1-own experience-decision for a new case based on individual experience • Expert no.2-own experience-decision for a new case based on individual experience • etc.

9 Figure 3 .Figure 4 .
Figure 3.The first node in the decision tree induction process.

Figure 6 .
Figure 6.Sequent nodes in the decision tree induction process.

Figure 5 .
Figure 5. Sequent nodes in the decision tree induction process.

An example of a set of attribute values F n w includes: f 11 w
determines the relations between customer needs (denoted as 'what's') and design characteristics (denoted as 'how's').The top part of the matrix called a 'roof' indicates how design characteristics interact.The right part of the matrix includes assessment of alternative products.The characteristic of alternative products is presented at the bottom of the matrix.The correlation between 'what's' and 'how's' is registered in the middle part of the matrix.QFD consists of a series of matrices.The first one represents the relation between customer requirements and product characteristics.

Figure 9 .
Figure 9.An example of QFD matrix.

Figure 12 .
Figure 12.A decision tree example.

Table 1 .
Decision problem types.
Decision trees are one of the machine learning methods.Constructing a decision tree requires a set of decision problem-solving examples which create a training set.
[15]ine learning from examples and its generalisation ability were discussed, e.g. by Shiue et al. (Figure2)[15].In machine learning methods, one of the most important tasks is to create a training set of examples.For that purpose, it is necessary to define attributes and their values which are important variables in a given decision problem.Data in the training set can come from a real manufacturing system or from simulation experiments.Examples of training data are presented in Table2.