布洛姆

BLOSOM:挖掘任意布尔表达式的框架。我们介绍了一个新的框架,称为BLOSOM,用于在二进制值数据集上挖掘(频繁)布尔表达式。我们将布尔表达式的空间分为四类:纯连词、纯析取词、析取连词和连词析取词。我们专注于挖掘最简单的表达式,即每个类的最小生成器。我们还为每个生成闭合布尔表达式的类提供一个闭包运算符。BLOSOM通过使用多种方法修剪技术有效地挖掘频繁的布尔表达式。实验证明了BLOSOM的行为,并给出了在实际数据集上的应用研究。