I samband med gruvdrift för frekventa mönster med hjälp av standardnivåmässigt algoritm, uppstår följande fråga: med tanke på den nuvarande nivån och den nuvarande uppsättningen frekventa mönster, vad är det maximala antalet kandidatmönster som kan genereras på nästa nivå? Vi besvarar denna fråga genom att ge en snäv övre gräns, härledd från ett kombinatoriskt resultat från sextiotalet av Kruskal och Katona. Vårt resultat är användbart för att minska antalet databassökningar.
I REF studeras följande fråga i samband med gruvdrift frekventa objekt med en standard nivåmässigt tillvägagångssätt: med tanke på den nuvarande nivån och de nuvarande frekventa objekt, vad är det maximala antalet kandidatobjekt som kan genereras på nästa nivå?
A tight upper bound on the number of candidate patterns
{'venue': 'Proceedings 2001 IEEE International Conference on Data Mining', 'journal': 'Proceedings 2001 IEEE International Conference on Data Mining', 'mag_field_of_study': ['Computer Science']}