Abstract-De flesta av de tidigare undersökningarna om gruvdrift föreningsregler är om gruvdrift intratransaktionsföreningar, dvs föreningar bland poster inom samma transaktion där begreppet transaktion kan vara de poster som köpts av samma kund, händelserna hände på samma dag, etc. I denna studie bryter vi transaktionshindret och utvidgar tillämpningsområdet för gruvföreningsregler från traditionella endimensionella, intratransaktionsföreningar till flerdimensionella, intertransaktionsföreningar. En intertransaktionsförening beskriver associationsförhållandena mellan olika transaktioner. I en databas av aktiekursinformation, ett exempel på en sådan förening är "om (företag) A: s aktie går upp på dag ett, B: s lager kommer att gå ner på dag två men gå upp på dag fyra." I detta fall, oavsett om vi behandlar företag eller dag som transaktionsenhet, tillhör de tillhörande objekten olika transaktioner. Dessutom kan en sådan intertransaktionsförening utvidgas till att associera flera egenskaper i samma regel, så att flerdimensionella intertransaktionsföreningar också kan definieras och upptäckas. Gruvinteraktionsföreningar innebär fler utmaningar för effektiv bearbetning än gruvinteraktionsföreningar, eftersom antalet potentiella föreningsregler blir extremt stort efter det att transaktionsgränsen brutits. I denna studie introducerar vi begreppet intertransaction association regel, definiera dess mätningar: stöd och förtroende, och utveckla en effektiv algoritm, FITI (en akronym för "First Intra Sen Inter"), för gruvdrift intertransaction föreningar, som antar två viktiga idéer: 1) en intertransaction frekventa objektet innehåller endast de frekventa objektet av dess motsvarande intratransaction motsvarighet, och 2) en särskild datastruktur byggs bland intratransaction frekventa objekt för effektiv gruvdrift av intertransaction frekventa objekt. Vi jämför FITI med EH-Apriori, den bästa algoritmen i vårt tidigare förslag, och visar en betydande resultatvinst för FITI över EH-Apriori. Ytterligare utvidgningar av metoden och dess konsekvenser diskuteras också i dokumentet.
En vidareutveckling av reglerna för intertransaktion är FITI-algoritmen REF, som är särskilt utformad för effektiva regler för gruvdrift intertransaktion.
Efficient mining of intertransaction association rules
{'venue': 'IEEE Trans. Knowl. Data Eng.', 'journal': 'IEEE Trans. Knowl. Data Eng.', 'mag_field_of_study': ['Computer Science']}