稀有模式的两种新颖精确简洁表示
信息检索
2020-04-16 v1 数字图书馆
摘要
迄今为止，数据挖掘中的多数工作致力于从项集中提取频繁项集并生成频繁关联规则。有时频繁关联规则可能并无趣味，因为频繁行为通常是数据库中的正常行为。近些年来，一些工作聚焦于稀有项集的利用与提取并显示了其价值。然而，这些项集的庞大数量成为利用稀有模式的算法的障碍。为缓解此问题，本报告提出稀有项集的两种精确简洁表示，一种基于极小生成元，另一种基于闭项集。在此背景下，我们引入两种称为 GMRare 与 MFRare 的新算法来提取这两种精确简洁表示。
引用
@article{arxiv.2004.07123,
title = {Nouvelles repr\'esentations concises exactes des motifs rares},
author = {Seif Ben Chaabene},
journal= {arXiv preprint arXiv:2004.07123},
year = {2020}
}
备注
in French