Decision Tree Analysis

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 6

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/322568957

An Insight into “Decision Tree Analysis”

Article · December 2017

CITATIONS READS

8 10,661

3 authors, including:

Kapil Mittal Dinesh Khanduja


Gurukula Kangri Vishwavidyalaya National Institute of Technology, Kurukshetra, Hartana, India.
13 PUBLICATIONS 199 CITATIONS 90 PUBLICATIONS 1,502 CITATIONS

SEE PROFILE SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Risk Analysis View project

SOME SIX SIGMA IMPERATIVES FOR INDIAN FOUNDRIES: A CASE STUDY View project

All content following this page was uploaded by Kapil Mittal on 18 January 2018.

The user has requested enhancement of the downloaded file.


World Wide Journal of Multidiscip linary Research and Development

WWJMRD 2017; 3(12): 111-115


www.wwjmrd.com
International Journal
Peer Reviewed Journal An Insight into “Decision Tree Analysis”
Refereed Journal
Indexed Journal
UGC Approved Journal Kapil Mittal, Dinesh Khanduja, Puran Chandra Tewari
Impact Factor MJIF: 4.25
e-ISSN: 2454-6615 Abstract
Decision making is a regular exercise in our daily life. One has to make decisions in their personal as
Kapil Mittal
Research Scholar, Mechanical
well as professional life on number of occasions but professional decisions affects whole
Engineering, National organization, both in terms of future of organization and achieving the goals that have been
Institute of Technology, embarked. One bad decision can ruin whole planning and preparation that have been made in
Kurukshetra, Haryana, India realizing the targets. That’s why decision making is termed as a tedious task. Thanks to our great
researchers who have explored some techniques as an aid to this challenging yet essential task. One
Dinesh Khanduja of those technique is “Decision Tree Analysis”. A decision tree is a graphical representation of
Professor, Mechanical decisions and their corresponding effects both qualitatively and quantitatively. The structure of the
Engineering, National methodology is in the form of a tree and hence named as decision tree analysis. In this paper authors
Institute of Technology, describes the theory and history behind evolution of decision tree analysis along with its application,
Kurukshetra, Haryana, India advantages and disadvantages. Some examples have also been listed that shows the positive effects of
using decision tree analysis on productivity improvement under industrial environment.
Puran Chandra Tewari
Professor, Mechanical
Engineering, National Keywords: Decision Tree Analysis, Operation Research, Project Selection, Pre-planning, Project
Institute of Technology, optimization
Kurukshetra, Haryana, India
Introduction
Decision tree is a type of statistical method performed via graphical representation of
decision making process under several specified conditions. It is generally used to determine
whether the decision made under given data is optimal or not? It is also used to scale the
decision after it has been made, as viewing its consequences under imagined conditions can
give one a learning of what to expect in similar conditions in near future.
History of decision analysis cannot be predicted accurately due to its nature and application
area. Humankind has been making decision since its evolution but in this paper only
industrial environment will be than into consideration. In industrial environment some data is
always available. It can be the historical data, survey data or any other type of data. Decision
making requires an analysis of the situation with the help of available data before giving a
final result. Frank P. Ramsey in 1931 was the first to develop a methodology of decision
analysis based on probability and utility. Major work in formalizing the decision theory was
done by John von Neumann and Oscar Morgenstern in 1954. They formulated a way to
define the utility by an assigned value and decision maker can easily chose the option with a
higher one. This is known as “expected utility hypotheses”. Another mathematician Abraham
Wald used game theory methods in statistical decision making successfully in 1950. Many
other mathematicians of that era backed the suggestions of Wald framework. After that
David Blackwell, M. A. Girshick and L. J. Savage contributed on a major scale by
combining the theories developed by Neumann and Wald. Once the theory was developed its
application began. In late 60s the theory was started to be known as decision theory, a more
application oriented name. Over the past 50 years revolutionary work has been done by
mathematicians around the world. Names include Frederick Mosteller, Philip Nogee, Milton
Correspondence: Friedman, Leonard Jimmie Savage, Ward Edwards, Donald Davidson, Kenneth R.
Kapil Mittal Hammond, Robin Miles Hogarth and many more. Case studies have been reported which
Research Scholar, Mechanical shows productivity improvement by focusing on a particular project (Kaushik & Mittal
Engineering, National Talking about industrial environment, various 2015b; Kaushik, Prikshit, et al. 2016; Mittal et
Institute of Technology, al. 2017b; Kaushik, Mittal, et al. 2016; Mittal, Tewari, Khanduja, et al. 2016;Mittal &
Kurukshetra, Haryana, India
~ 111 ~
World Wide Journal of Multidisciplinary Research and Development

Prajapati 2014; Mittal et al. 2012; Kaushik et al. 2012; (Sharma 2017b) (Sharma 2017a). These case study must
Mittal et al. 2011; Kaushik et al. 2017; Mittal, Tewari & have involved a project selection step which though not
Khanduja 2016; Kaushik & Mittal 2015a; Sharma & discussed but must have been followed because there are
Kadyan 2016a; Sharma & Kadyan 2015a). All the above various projects available in an organization that can be
examples are detailed case studies that discuss the pathway commenced. Project selection is also a decision making
following different quality management technique which process and so decision tree analysis can also help in
ultimately led to customer satisfaction. Customer selecting a project for increased benefits. Here are some
satisfaction can be of many shapes i.e. quality more examples (table 1) that explains the use of decision
improvement, on schedule delivery, lower cost, good tree analysis in different circumstance that results in
service, improved maintainability and reliability etc improved organizational efficiency.

Table 1: Literature Review of Decision Tree Analysis

Sr.No. Author & Year Description


(Longbottom Calculated the firm's future resource requirement for two noncompeting
1 1973) refrigerated container product line,

Conducted a decision analysis for several conductors alternatives for anelectric


2 (Crawford et al. 1978)
transmission line
(Keeney 1979) Presented a multi attribute decision analysis approach for selecting a site for
3
pumped storage facility considering various measures
(Hobbs 1980) Explained the use of decision analysis in nuclear power plant site selection by
4
paired comparison methods
Explained a combination of decision analysis and optimization methods to
5 (Golabi et al. 1981)
evaluate solar energy project proposals
(Ronen & Pliskin
Used the decision tree analysis for the system reliability decision in a
6 1981)
microelectronics company
7 (Dyer & Lorber 1982) Evaluated the potential subcontractors for project planning purposes
Described the use of decision tree analysis in pricing of a newspaper industry and property litigation
8 (Higgins 1982)
problem of a food retailing company
9 (Kirkwood 1982 Conducted and explained a study on nuclear power plant site selection
10 (Bell & Brown 1984) Constructed a decision tree for selecting company's coal halting method
(Kirkwood&
11 Used the approach for the selection of bore hole plugging material for radioactive water storage
Sarin1985)
Used a multi attribute decision analysis approach in selection of a contract for the development of a
12 (Belton 1985)
computerized financial management system Analyzed a
13 labor contract bargaining strategy of a heavy industry under the state of uncertainty
14 (Allett 1986) Described the multivariate analysis for selecting a site for the coal mine
Described four processes for simplifying Decision Trees and compared their results from a variety of
15 (Quinlan1987)
domains
(Merkhoferm &
16 Presented a multi attribute decision analysis approach for selecting a site for nuclear waste disposal
Keeney 1987)
(Peerenbooj m et al. Developed a portfolio of environmental and health research programs for a synthetic fuel facility
17
1989) through decision tree analysis
Explained the various soft computing techniques like fuzzy sets, decision trees and Intended to remove
18 (Dote & Ovaska 2001)
the gap between their theory and practical implementation in industries
19 (Berger et al. 2004) Explained the use of decision trees in calculating the number of supplier in case of emergency situations
Used a combination of both Decision Trees and Bayesian Approach in developing a transformational
20 (Janssens et al. 2006)
model
(Sugumaran et al.
21 Used Decision Tree Analysis in feature selection in roller bearing
2007)
22 (Sakthivel et al. 2010) Used Decision Tree Algorithm in vibration based fault diagnosis in mono block centrifugal pump
23 (Dey 2012) Studied the classification ability of Decision Tree in a gearbox fault detection
(Saimurugan et al.
24 Used Decision Tree analysis in real time practical fault management
2015)
25 (Chenaru et al. 2016) Compare three techniques of decision making; fuzzy AHP and decision tree
26 (Mittal et al. 2017a) analysis giving the optimum results

Above examples shows the utility of decision tree analysis measures. Hobbs in 1980 and Kirkwood in 1982
in industrial environment. The examples shows how proper discussed the nuclear power plant site selection using
decision making aid in the success of project. Above decision analysis approach. Hobbs also used paired
examples can also be explained in terms of their area of comparison method during site selection for better
application. Here is the explanation: applicability. Allett in 1986 explained the use of same
1. Site Selection: Keeney in 1979 published an article approach in coal mine site selection. Merkhoferm &
that discussed the selection of site for a pumping Keeney in 1987 described the nuclear waste site
storage facility using multi-attribute decision analysis selection again using the same approach. All examples
approach considering a number of alternatives and given above defends the use of decision tree approach
~ 112 ~
World Wide Journal of Multidisciplinary Research and Development

in site selection decisions as all projects later on were branch coming out from chance node is called chance
successful. branch which represents state of nature.
2. Vendor Selection: In industries often a decision has to
be made about vendor selection for offloading some Applications
parts for the purpose of cost reduction or unavailable Decision tree analysis has many application almost in each
process. This is a very important decision as it affects area where a choice has to be made from several available
the overall quality and cost of the assembled part. Dyer alternatives. Apart from manufacturing industry the
and Lorber in 1982, Belton in 1985 and Berger in 2004 application include social problems, business setups, and
have explained the successful use of decision tree service industry like banking, library and hospitals,
analysis in vendor/subcontractor selection that pharmaceutical industry all in all each small and big
ultimately increased the productivity. enterprises (Sharma 2013b; Sharma 2012; Sharma 2013a).
3. Method/Process/Material Selection: It has also been Actually the success of any project/product depends upon
observed in the literature that method/process selection various decisions made during the production process.
is also done using decision tree analysis. Golabi in There are various situations starting from the choice of raw
1981 used the approach for choosing method to materials, vendors for sub-parts, machines, manpower,
evaluate solar energy project proposal. Bell & Brown sales and marking methods etc. where a decision is to be
in 1984 selected a coal halting method and Kirkwood made out of several available choices. Decision tree
& Sarin in 1985 selected a bore hole plugging material analysis can help the decision maker by providing some
for radioactive water storage. Sugumaran in 2007 has quantifiable terms. Some examples of the situations are as
discussed the use of decision analysis in feature follows:
selection of a roller bearing. 1. Several simultaneous objectives: Sometimes a situation
4. Miscellaneous: Other uses of decision tree includes the may arise that one has to take in account the several
system reliability analysis by Ronen & Pliskin in 1981, objectives from a single decision. This is a complex
pricing of newspaper industry by Higgins in 1982, situation for a decision maker as the outcome may
selection and modelling for options of risk response have an adverse effect on one aspect than other. In
development by Dey in 2012, gearbox fault detection these cases decision tree analysis along with other
by Saimurugan in 2015 and many more. tools such as fuzzy MADM can prove to be very
worthwhile.
Above discussed examples shows the range of application 2. Indirect benefits: It is matter of fact that human
of the approach and its usefulness in industrial intelligence increases with experience (Sharma &
environment. Kadyan 2015b; Sharma & Kadyan 2016b). One can
visualize the direct benefits of the decisions but
Structure indirect benefits are hard to predetermine. Use of
Decision tree analysis, as name suggests, has a tree like decision tree analysis helps decision maker choosing
structure. Basically, it displays an algorithm under given right alternative that eventually helps with achieving
conditions. Many sequential problems and there effects are indirect benefits along with the direct ones.
considered before making a decision. In other words, it is a 3. Long terms goals: Decision making is generally
type of flowchart in which at each point denotes a test & thought of a situational activity but a right decision can
it's corresponding result. The structure looks like a natural also help in achieving long term goals of any
tree where itsroot is decision making methodology, organization.
branches as conditions & tests and leafs as the result. The
basic methodology of decision tree analysis is similar to Advantages & Disadvantages
Bayes’ theorem where conditional probability is calculated Apart from its simple to understand nature, decision tree
and decision is made on the calculated values. Therefore, analysis can help any individual in achieving his goals by
decision tree can be termed as descriptive means for aiding him in each aspect of personal and professional life.
calculating conditional probability. In decision tree we It certainly help by providing a numerical value of the
calculate different valueset at different nodes for various choices by taking into account all available
considering whether the path gives optimal decision or not. parameters. The data generated is justifiable and
Decision is deterministic or probabilistic in nature.It is presentable. Optimum decisions definitely results in higher
generally read from left to right. sales, increased profit, energy saving, optimum resource
utilization, decreased accidental losses and many more
Type of Nodes & their Functions intangible benefits.
Various types of nodes are used in decision tree analysis, Apart from many benefits, there are some risk involved too.
these are described as follows. For example, inexperience of decision maker and unseen
Decision node-This nodehas a square shape. It indicates the situations like weather, recession, inflation etc. can deter
places where we have to select one out of various options. the optimum decision making process and can results in
Branches coming out represent available set of alternatives. false decisions. But looking at the many advantages over
Chance node-This nodehas a circular shape.It symbolizes the negligible and irrepressible circumstances authors
that the event occurring is outside the thinking of decision strongly suggest the use of approach in any industrial
maker. situation.
Terminal Node- This node has a triangular shape. It shows
final outcomes. Conclusion
The branch coming out from decision node is called In this paper along with the structure and history of
decision branch which represents course of action and decision tree analysis, its range of application is discussed.
~ 113 ~
World Wide Journal of Multidisciplinary Research and Development

Which shows the wide operational area of the approach. 17. Kaushik, P., Dahiya, V.K. & Mittal, K., 2017.
Decision tree represent decision making under uncertainty. Statistics for industries: A sophisticated approach.
Optimal decisions can boost any process by minimize the 18. Management Science Letters, 7(8), pp.397–406.
time and defects inherited in a process. Many approaches 19. Kaushik, P. & Mittal, K., 2015a. A General Model for
are available for decision making purpose but decision tree Problem Solving in Manufacturing or Service
analysis is a virtuous approach due to its nature, easy to Organizations. Journal of Engineering and
applied methodology and strong justifiable results. Technology, 0(0), p.0. Available at:
Therefore authors strongly suggests the use of this http://www.onlinejet.net/preprintarticle.asp?id=158566
methodology in case of decision making starting right from 20. Kaushik, P. & Mittal, K., 2015b. Significance of Six
the business selection. Use of these type of approaches Sigma Basics in a Manufacturing Unit: A Case Study.
gives the user a confidence to move forward by helping Progress in Management Sciences, 3(1). Available at:
them in coming out of tough situations. As an employee, it http://pscipub.com/Journals/Data/JList/Progress in
helps them to acquire the management confidence and as Management Sciences/2015/Volume 3/Issue 1/4.pdf.
an entrepreneur it motivates them by enhancing the 21. Kaushik, P., Mittal, K. & Rana, P., 2016. Energy
revenues. paybacks of six-sigma: A case study of manufacturing
industry in India. Management Science Letters, 6,
References pp.691–700.
1. Allett, E.J., 1986. Environmental impact assessment 22. Kaushik, P., Prikshit & Mittal, K., 2016. Gratitude of
and decision analysis. Journal of Operational Research Six-Sigma: A Case Study of Manufacturing
Society, 37(9), pp.901–910. Environment Prabhakar. Journal of Mechanical
2. Bell, D.E. & Brown, E., 1984. Bidding for the S. S. Engineering, 126, pp.223– 231.
Kuniang. Interfaces, 14(2), pp.17–23. 23. Keeney, R., 1979. Evaluation of Proposed Storage
3. Belton, V., 1985. The use of a simple multiple-criteria Sites. Operation Research, 27, pp.48–64.
model to assist in selection from a shortlist. Journal of 24. Kirkwood, C., 1982. A Case History of Nuclear Power
Operational Research Society, 36(4), pp.265–274. Plant Site Selection. Journal of Operational Research
4. Berger, P.D., Gerstenfeld, A. & Zeng, A.Z., 2004. Society, 33(4), pp.353–363.
How many suppliers are best? A decision-analysis 25. Kirkwood, C. & Sarin, R., 1985. Ranking With Partial
approach. Omega, 32(1), pp.9–15. Information: A Method and an Application. Operation
5. Chenaru, O., Popescu, D. & Enache, D., 2016. Research, 33, pp.38–48.
Practical fault management using real-time decision 26. Longbottom, D., 1973. The Application of Decision
tree analysis. In 24th Mediterranean Conference on Analysis to a New Product Planning
Control and Automation. pp. 384–389. 27. Decision. Operational research Quarterly, 24, pp.09–
6. Crawford, D., Huntzinger, B. & Kirkwood, C., 1978. 17.
Multiobjective decision analysis for transmission 28. Merkhoferm, W. & Keeney, R., 1987. A Multiattribute
conductor selection. Management science, 24, Utility Analysis of Alternative Sites for the Disposal of
pp.1700–1709. Nuclear Wast. Risk Analysis, 7, pp.173–194.
7. Dey, P.K., 2012. Project risk management using 29. Mittal, K., Tewari, P.C., Khanduja, D., et al., 2016.
multiple criteria decision-making technique and Application of Fuzzy TOPSIS MADM approach in
decision tree analysis: a case study of Indian oil ranking & underlining the problems of plywood
refinery. Production Planning & Control, industry in India. Cogent Engineering, 3, pp.1–11.
8. 23(12), pp.903–921. 30. Mittal, K., Kaushik, P. & Khanduja, D., 2012.
9. Dote, Y. & Ovaska, S.J., 2001. Industrial applications Evidence of APQP in quality improvement : An SME
of soft computing: A review. In Proceedings of the case study. International Journal of Management
IEEE. pp. 1243–1264. Science and Engineering Management, 7(1), pp.20–27.
10. Dyer, J. & Lorber, H., 1982. The Multiattribute 31. Mittal, K., Khanduja, D. & Kaushik, P., 2011.
Evaluation of Program-Planning Contractors. Leveraging APQP methodology to drive improvement
11. Omega, 10, pp.673–678. in SME : A case study. International Journal of
12. Golabi, K., Kirkwood, C. & Sicherma, A., 1981. Contemporary Practices, 1(1), pp.38–51.
Selecting a Portfolio of Solar Energy Projects Using 32. Mittal, K. & Prajapati, R.K., 2014. Quality Councils:
Multiattribute Preference Theory. Management An Overview. International Journal of Management,
science, 27, pp.174–189. IT and Engineering, 4(12), pp.200–211.
13. Higgins, J.C., 1982. Decision-Making at Board Level 33. Mittal, K., Tewari, P.C. & Khanduja, D., 2017a. On
Using Decision Analysis : Two Case Studies. Journal the Right Approach to Selecting a Quality
of Operational Research Society, 33(4), pp.319–326. Improvement Project in Manufacturing Industries.
14. Hobbs, B., 1980. A Comparison of Weighting Methods Operation Research and Decisions, 27(1), pp.105–124.
in Power Plant Siting. Decision Sciences, 11, pp.725– 34. Mittal, K., Tewari, P.C. & Khanduja, D., 2017b.
737. Productivity improvement under manufacturing
15. Janssens, D. et al., 2006. Integrating Bayesian environment using Shainin system and fuzzy analytical
networks and decision trees in a sequential rule-based hierarchy process: a case study. The International
transportation model. European Journal of Operational Journal of Advanced Manufacturing Technology.
Research, 175(1), pp.16–34. 35. Mittal, K., Tewari, P.C. & Khanduja, D., 2016.
16. Kaushik, P. et al., 2012. A case study: Application of Refurbishing Business Processes : An Insight.
Six Sigma methodology in a small and medium-sized 36. Journal of Industrial Engineering and Advances, 1(1),
manufacturing enterprise. The TQM Journal, 24(1), pp.1–8.
pp.4–16.
~ 114 ~
World Wide Journal of Multidisciplinary Research and Development

37. Peerenboojm, P., Buehring, W. & Joseph, T., 1989.


Selecting a Portfolio of Environmental Programs for a
Synthetic Fuels Facility. Operation Research, 37,
pp.689–699.
38. Quinlan, J.R., 1987. Simplifying decision trees.
International Journal of Man-Machine Studies, 27(3),
pp.221–234.
39. Ronen, B. & Pliskin, J., 1981. Decision Analysis in
Microelectronic Reliability: Optimal Design and
Packaging of a Diode Arra. Operation Research, 29,
pp.229–242.
40. Saimurugan, M. et al., 2015. A Study on the
Classification Ability of Decision Tree and Support
Vector Machine in Gearbox Fault Detection. Applied
Mechanics and Materials, 813-814, pp.1058–1062.
41. Sakthivel, N.R., Sugumaran, V. & Babudevasenapati,
S., 2010. Vibration based fault diagnosis of monoblock
centrifugal pump using decision tree. Expert Systems
with Applications, 37(6), pp.4040–4049.
42. Sharma, C., 2013a. Begining of diverse quality
management methodologies in libraries:An outline.
International Journal of Management, IT and
Engineering, 3(8), pp.322–346.
43. Sharma, C., 2017a. Initiating and Linking Total
Quality Management in Libraries. World Wide Journal
of Multidisciplinary Research and Development, 3(10),
pp.119–122.
44. Sharma, C., 2013b. Quality Management in Libraries:
An Outline. International Journal of Enhanced
Research in Management & Computer Application,
2(8), pp.01–04.
45. Sharma, C., 2017b. Quality Management in Relation
with Library Services. International Journal of
Research in Engineering, IT and Social Sciences,
7(10), pp.11–14.
46. Sharma, C., 2012. Six Sigma Reflections in the
Direction of Librarie: An Organization Outlook.
47. International Journal of Management, IT and
Engineering, 2(12), pp.521–528.
48. Sharma, C. & Kadyan, S., 2015a. Analyzing quality
management move towards quality service in libraries.
Research Journal of Library Sciences, 3(4), pp.08–11.
49. Sharma, C. & Kadyan, S., 2016a. Examine Total
Quality Management in Engineering College
Libraries : An Evaluative Study. Pearl-I Journal of
Library and Information Science, 10(4), pp.215–223.
50. Sharma, C. & Kadyan, S., 2015b. Performance
Evaluation through Quality Index Model: A Case
Study of an Institute Library. International Research:
Journal of Library & Information Science, 5(4),
pp.625–641.
51. Sharma, C. & Kadyan, S., 2016b. Road Plan to
Enterprise TQM from Manufacturing to Library
Services. International Journal of Information
Dissemination and Technology, 6(3), pp.165–169.
52. Sugumaran, V., Muralidharan, V. & Ramachandran,
K.I., 2007. Feature selection using Decision Tree and
classification through Proximal Support Vector
Machine for fault diagnostics of roller bearing.
Mechanical Systems and Signal Processing, 21(2),
pp.930–942.
53. Winter, F., 1985. An Application of Computerized
Decision Tree Models in Management-Union
Bargaining. Interfaces, 15(2), pp.74–80.
~ 115 ~

View publication stats

You might also like