arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2606.09666cs.AI
收藏

基于频率的区间模式约束采样

Frequency-based Constrained Sampling for Interval Patterns

Laboratoire Interdisciplinaire des Sciences du Numérique (LISN), Université Paris-Saclay, CNRS(巴黎-萨克雷大学数字科学跨学科实验室(LISN),法国国家科学研究中心);Université Caen Normandie, ENSICAEN, CNRS, Normandie Univ, GREYC UMR6072(卡昂诺曼底大学,卡昂国立高等工程师学校,法国国家科学研究中心,诺曼底大学,GREYC UMR6072)

Djawad Bekkoucha, Abdelkader Ouali, Bruno Crémilleux

AI总结:

提出CFips方法,将用户定义的句法约束直接融入多步采样框架,通过分解为区间边界上的基本谓词实现精确采样,保证在约束模式空间中按频率比例采样,实验证明能完成超时失败的挖掘任务。

摘要:

输出空间模式采样是穷举模式挖掘的一种强大替代方案,用于探索大型模式空间,因为它使用户能够根据选定的兴趣度量关注代表性模式。在本文中,我们解决了在用户定义的句法约束下采样区间模式的问题。我们引入了CFips,一种将约束直接融入采样过程的采样方法。该方法基于多步采样框架,通过将约束分解为区间边界上的基本谓词来支持多种句法约束,同时保持精确采样保证。我们正式证明CFips在约束模式空间内按频率比例采样区间模式。实验结果表明,将约束融入采样过程能够完成在给定超时内否则会失败的挖掘任务。

英文摘要:

Output space pattern sampling is a powerful alternative to exhaustive pattern mining for exploring large pattern spaces, as it enables users to focus on representative patterns drawn according to a chosen interestingness measure. In this paper, we address the problem of sampling interval patterns under user-defined syntactic constraints. We introduce CFips, a sampling approach that incorporates constraints directly into the sampling procedure. The approach relies on a multi-step sampling framework and supports several syntactic constraints by decomposing them into elementary predicates on interval bounds while preserving exact sampling guarantees. We formally prove that CFips samples interval patterns proportionally to their frequency within the constrained pattern space. The experimental results show that integrating constraints into the sampling procedure enables to complete mining tasks that would otherwise fail within a given time out.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑