平衡区间模式挖掘
Mining Patterns with a Balanced Interval
摘要:
在许多应用中,了解以平衡间隔出现的那些模式将是有用的,例如,几乎每个星期五都会拨打某个电话号码组合,或者在星期二和星期四大量销售一组产品。在以前的工作中,我们提出了一种新的支持度度量(数据集中模式的出现次数),其中我们计算模式在其他两次出现之间出现(几乎)的次数。如果一个模式的两次出现之间不出现的次数几乎保持不变,那么我们称这个模式是平衡的。我们注意到,一些非常频繁的模式显然也会在平衡的时间间隔内出现,这意味着在每一个事务中。然而,可能会出现更有趣的模式,例如,每三笔交易。这里我们讨论一个使用标准差和平均值的解决方案。此外,我们提出了一个更简单的方法修剪模式的平衡间隔,估计修剪阈值更直观。
英文摘要:
In many applications it will be useful to know those patterns that occur with a balanced interval, e.g., a certain combination of phone numbers are called almost every Friday or a group of products are sold a lot on Tuesday and Thursday. In previous work we proposed a new measure of support (the number of occurrences of a pattern in a dataset), where we count the number of times a pattern occurs (nearly) in the middle between two other occurrences. If the number of non-occurrences between two occurrences of a pattern stays almost the same then we call the pattern balanced. It was noticed that some very frequent patterns obviously also occur with a balanced interval, meaning in every transaction. However more interesting patterns might occur, e.g., every three transactions. Here we discuss a solution using standard deviation and average. Furthermore we propose a simpler approach for pruning patterns with a balanced interval, making estimating the pruning threshold more intuitive.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。