精选理由
做模式挖掘或数据分析的团队,如果常被大模式空间的穷举搜索卡住,CFips的约束采样能直接提升效率——建议做频繁模式相关研究的点开看看。
本文提出CFips,一种在用户定义语法约束下采样区间模式的新方法。传统穷举模式挖掘在大模式空间中效率低下,而CFips通过多步采样框架,将约束直接融入采样过程,并分解为区间边界的原子谓词,同时保持精确采样保证。理论证明CFips能按频率比例采样区间模式,实验表明集成约束后能完成超时情况下无法完成的挖掘任务。该方法为模式挖掘提供了高效且可定制的替代方案。
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…