I detta dokument presenterar vi en omfattande teoretisk analys av provtagningstekniken för föreningsregeln gruvproblem. De flesta av de tidigare arbetena har endast koncentrerats på den empiriska utvärderingen av provtagningens effektivitet när det gäller att hitta ofta förekommande artiklar. Såvitt vi vet har man inte studerat ett teoretiskt ramverk för att analysera kvaliteten på de lösningar som erhålls genom provtagning. Våra bidrag är tvåfaldiga. För det första presenterar vi begreppen -nära täta itemet gruvdrift och -nära förening regel gruvdrift som bidrar till att bedöma kvaliteten på de lösningar som erhålls genom provtagning. För det andra visar vi att man på ett tillfredsställande sätt kan lösa både de ofta förekommande gruv- och föreningsproblemen med en urvalsstorlek som är oberoende av både antalet transaktioner och antalet transaktioner. Låta vara det stöd som krävs, närhet parametern, och 1/h den önskade bundna på sannolikheten för misslyckande. Vi visar att den provtagningsbaserade analysen lyckas lösa både -nära frekventa itemet gruvdrift och -nära förening regel gruvdrift med en sannolikhet på minst (1 − 1/h) med ett urval av storlek S = O (där  till är det maximala antalet objekt som finns i någon transaktion. Därför konstaterar vi att det är möjligt att påskynda hela processen av förening regel gruvdrift för massiva databaser genom att arbeta med ett litet urval samtidigt behålla önskad grad av noggrannhet. Vårt arbete ger en utförlig förklaring till de välkända empiriska framgångarna med provtagning för föreningsregelbrytning.
Venkatesan T et al. REF har lagt fram en omfattande teoretisk analys av provtagningstekniken för gruvproblemet i föreningsregeln.
Analysis of sampling techniques for association rule mining
{'venue': "ICDT '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}