Abstrakt. Lösande induktiva frågor som måste returnera kompletta samlingar av mönster som uppfyller ett givet predikat har studerats ingående de senaste åren. Det specifika problemet med frekvent gruvdrift från potentiellt stora booleska matriser har gett upphov till tiotals effektiva lösare. Frekvent uppsättningar är verkligen användbara för många data mining uppgifter, inklusive den populära förening regel gruvdrift uppgift men också har konstruktion, föreningsbaserad klassificering, kluster, etc. Forskningen inom detta område har stimulerats av det fascinerande begreppet kondenserade representationer w.r.t. Frekvensförfrågningar. Sådana representationer kan användas för att stödja upptäckten av varje frekvent uppsättning och dess stöd utan att titta tillbaka på uppgifterna. Intressant nog kan storleken på kondenserade representationer vara flera storleksordningar mindre än storleken på frekventa uppsättningar. De flesta av förslagen rör exakta framställningar, men det är också möjligt att överväga ungefärliga sådana, dvs. att handla med beräkningskomplex med en begränsad approximation av de beräknade stödvärdena. I detta dokument undersöks de centrala begrepp som använts i de senaste arbetena om kondenserad representation för frekventa uppsättningar.
Konstruktionsmålet för kondenserade representationer REF ] för frekventa artiklar är att kunna svara på alla möjliga frekvensfrågor.
A Survey on Condensed Representations for Frequent Sets
{'venue': 'Constraint-Based Mining and Inductive Databases', 'journal': None, 'mag_field_of_study': ['Computer Science']}