密度ZDD swMATH ID: 32975 软件作者： Denzumi，Shuhei；川原，Jun；筑田、小井；阿里穆拉（Arimura）、弘基（Hiroki）；Minato，Shin-ichi；Kunihiko Sadakane 描述： DenseZDD：集合族的紧凑快速索引。在本文中，我们提出了一种简洁的零抑制二元决策图（ZDD）数据结构。ZDD有效地表示组合的集合，并且我们可以在不显式提取组合的情况下对ZDD执行各种集合操作。由于这些特性，ZDD已被应用于web信息检索、信息集成和数据挖掘。然而，为了支持对组合集的丰富操作并在将来更新ZDD，ZDD需要太多空间，这意味着仍有压缩空间。本文介绍了一种新的简洁的数据结构，称为DenseZDD，当我们不需要对ZDD进行集合操作，而是想检查给定的集合是否包含在ZDD表示的族中，并计算族中的元素数时，可以进一步压缩ZDD。我们还提出了一种混合方法，将DenseZDDs与普通ZDDs相结合。通过数值实验，我们发现我们的数据结构的大小比普通ZDD的小三倍，对于某些数据集，DenseZDD上的成员运算和随机采样分别比普通Zdd上的快十倍和三倍。 主页： https://link.springer.com/chapter/10.1007/978-3-319-07959-2_16 关键词： 零抑制二元决策图;简洁的数据结构;集合族 相关软件： 生命周期管理;石墨;SAPPORO BDD公司 引用于： 1文件 标准文章 1出版物描述软件，包括1出版物以zbMATH为单位 年份 DenseZDD：集合族的紧凑快速索引。 Zbl 1458.68045号Shuhei Denzumi;川原骏;佐治筑田;Hiroki Arimura;新池敏人;Kunihiko Sadakane 2018 全部的 前5名6位作者引用 1 Hiroki Arimura 1 Shuhei Denzumi 1 川原骏 1 新池敏人 1 Kunihiko Sadakane 1 佐治筑田 连载1篇 1 算法 在1个字段中引用 1 计算机科学（68至XX） 按年份列出的引文