Nya tillämpningar inför kravet på nya föreningsregeln gruvalgoritmer som kommer att vara skalbara inte bara med avseende på antalet poster (antal rader) utan också med avseende på domänens storlek (antal kolumner). I detta dokument fokuserar vi på de fall där objekten i en stor domän korrelerar med varandra på ett sätt som små världar bildas, det vill säga, domänen är grupperad i grupper med ett stort antal intra-group och ett litet antal inter-group korrelationer. Denna egenskap förekommer i flera verkliga fall, t.ex. i bioinformatik, e-handelsapplikationer och bibliografisk analys, och kan bidra till att avsevärt beskära sökområdet för att utföra effektiv föreningsrubricering. Vi utvecklar en algoritm som partitionerar objektens domän enligt deras korrelationer och vi beskriver en gruvalgoritm som noggrant kombinerar partitioner för att förbättra effektiviteten. Våra experiment visar överlägsenheten av den föreslagna metoden mot befintliga algoritmer, och att det övervinner de problem (t.ex., ökning av CPU kostnad och möjlig I / O thrashing) orsakas av befintliga algoritmer på grund av kombinationen av en stor domän och ett stort antal poster. Var och en av dem ska uppfylla kraven i bilaga I till förordning (EU) nr 952/2013.
Referens REF utvecklade en algoritm som partitionerar objektens domän enligt deras korrelationer.
Mining association rules in very large clustered domains
{'venue': 'Inf. Syst.', 'journal': 'Inf. Syst.', 'mag_field_of_study': ['Computer Science']}