最小割集

Cut sets are the unique combinations of component failures that can cause system failure. Specifically, a cut set is said to be a minimal cut set if, when any basic event is removed from the set, the remaining events collectively are no longer a cut set

说割集之前先清楚一个概念,系统是由基本模块通过结构化组合得到的。但是,当其中一个模块有故障时,不一定能够出现系统故障(这里暂且将系统故障定义为不能完成系统的设计功能)。比如,当一栋楼掉一块砖时不会倒塌。这时,虽然楼丢掉了一个砖,但是却仍然可以完成基本功能:住人,不倒塌。但是,当特定一些模块出现故障时,系统将会不能完成正常功能。这些特定模块组成的集合称为割集

所以,将最小割集定义为:当任何一个基本模块从割集中移除时,都将使得这个割集不再是一个割集,即称这时的割集为最小割集。

 

上一篇:使用RNN进行中文文本分类(酒店评论)


下一篇:Link Cut Tree 动态树