ALPINE：具有确定保证的随时挖掘
数据库
2016-10-26 v1
摘要
据我们所知，ALPINE 是首个用于挖掘频繁项集和闭频繁项集的随时（anytime）算法。它保证在继续推进之前，所有支持度超过当前检查点支持度的项集都已被找到。因此，它对于具有极高维数据（例如在遗传学中）的超长挖掘任务非常有吸引力，因为它能够提供有意义的且完整的中间结果。这种 ANYTIME 特性是 ALPINE 最重要的贡献，该算法速度很快，但不一定是周围最快的算法。ALPINE 的另一个关键优势是它不需要预先决定的最小支持度值。
引用
@article{arxiv.1610.07649,
title = {ALPINE: Anytime Mining with Definite Guarantees},
author = {Qiong Hu and Tomasz Imielinski},
journal= {arXiv preprint arXiv:1610.07649},
year = {2016}
}
备注
10 pages