Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Cut-Sets (CSs)

Handbook of Research on Trends and Future Directions in Big Data and Web Intelligence
The CSs of a BDD are the paths from the root node to the terminal nodes with value 1. They represent the series of events that have to occur so that the top event occurs. The size of a BDD can be represented by the number of CSs forming it. The probability of the top event is the sum of the probabilities of the CSs.
Published in Chapter:
Big Data and Web Intelligence: Improving the Efficiency on Decision Making Process via BDD
Alberto Pliego (Escuela Técnica Superior de Ingenieros Industriales, Spain) and Fausto Pedro García Márquez (Escuela Técnica Superior de Ingenieros Industriales, Spain)
DOI: 10.4018/978-1-4666-8505-5.ch010
Abstract
The growing amount of available data generates complex problems when they need to be treated. Usually these data come from different sources and inform about different issues, however, in many occasions these data can be interrelated in order to gather strategic information that is useful for Decision Making processes in multitude of business. For a qualitatively and quantitatively analysis of a complex Decision Making process is critical to employ a correct method due to the large number of operations required. With this purpose, this chapter presents an approach employing Binary Decision Diagram applied to the Logical Decision Tree. It allows addressing a Main Problem by establishing different causes, called Basic Causes and their interrelations. The cases that have a large number of Basic Causes generate important computational costs because it is a NP-hard type problem. Moreover, this chapter presents a new approach in order to analyze big Logical Decision Trees. However, the size of the Logical Decision Trees is not the unique factor that affects to the computational cost but the procedure of resolution can widely vary this cost (ordination of Basic Causes, number of AND/OR gates, etc.) A new approach to reduce the complexity of the problem is hereby presented. It makes use of data derived from simpler problems that requires less computational costs for obtaining a good solution. An exact solution is not provided by this method but the approximations achieved have a low deviation from the exact.
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR