Sammanfattning —Vi diskuterar problemet med nätbrytning av föreningsregler i en stor databas över försäljningstransaktioner. Den online gruvdriften utförs genom förbehandling av data på ett effektivt sätt för att göra den lämplig för upprepade online-frågor. Vi lagrar förbehandlade data på ett sådant sätt att online-behandling kan göras genom att tillämpa en graf teoretisk sökalgoritm vars komplexitet är proportionell mot storleken på utdata. Resultatet är en online-algoritm som är oberoende av storleken på transaktionsdata och storleken på de förbehandlade data. Algoritmen är nästan ögonblicklig i storleken på utgången. Algoritmen stöder också tekniker för att snabbt upptäcka föreningsregler från stora artiklar. Algoritmen kan hitta regler med specifika poster i föregångaren eller därefter. Dessa föreningsregler presenteras i en kompakt form, vilket eliminerar redundans. Användningen av icke-redundanta föreningsregler bidrar avsevärt till att minska ovidkommande buller i datautvinningsprocessen.
Aggarwal och Yu REF har tillämpat en graf-teoretisk sökalgoritm som är proportionell mot storleken på utdata, på de lagrade förbehandlade data på ett sådant sätt att online-bearbetning kan göras eller med andra ord kan man säga att online gruvdrift.
A new approach to online generation of association rules
{'venue': 'IEEE Trans. Knowl. Data Eng.', 'journal': 'IEEE Trans. Knowl. Data Eng.', 'mag_field_of_study': ['Computer Science']}