En komplett uppsättning av frekventa artiklar kan bli oönskat stora på grund av redundans. Flera framställningar har föreslagits för att eliminera redundansen. Befintliga generatorbaserade representationer förlitar sig på en negativ gräns för att göra representationen förlustfri. De negativa gränserna för generatorer är dock ofta mycket stora. Antalet objekt på en negativ gräns överstiger ibland till och med det totala antalet ofta förekommande objekt. I detta dokument föreslår vi att man använder en positiv gräns tillsammans med frekventa generatorer för att bilda en förlustfri representation. En uppsättning frekventa generatorer plus dess positiva kant är alltid inte större än motsvarande kompletta uppsättning av frekventa artiklar, därför är det en sann koncis representation. Den generaliserade formen av denna representation föreslås också. Vi utvecklar en effektiv algoritm, kallad GrGrowth, till gruvgeneratorer och positiva gränser samt deras generaliseringar.
I vårt tidigare arbete REF har vi föreslagit en kortfattad representation av frekventa artiklar med hjälp av frekventa generatorer och en positiv gräns.
Positive Borders or Negative Borders: How to Make Lossless Generator-based Representations Concise
{'venue': 'SDM', 'journal': None, 'mag_field_of_study': ['Computer Science']}