Gruvföreningsregler med flera minimistöd är en viktig generalisering av förenings-rule-mining problem, som nyligen föreslogs av Liu et al. I stället för att sätta en enda lägsta stödtröskel för alla objekt, de tillåter användare att ange flera minimistöd för att återspegla egenskaperna hos objekten, och en Apriori-baserad algoritm, som heter MSapriori, är utvecklad för att bryta alla frekventa objekt. I detta dokument studerar vi samma problem, men med ytterligare två förbättringar. För det första föreslår vi en FP-trädliknande struktur, MIS-träd, för att lagra viktig information om frekventa mönster. Följaktligen är en effektiv MIS-tree-baserad algoritm, kallad CFP-tillväxtalgoritm, utvecklad för gruvdrift alla frekventa objekt. För det andra är det mycket svårt för användarna att fastställa lämpliga tröskelvärden för alla poster åt gången, eftersom varje post kan ha sitt eget minimistöd. I praktiken måste användarna justera objektens stöd och köra gruvalgoritmen upprepade gånger tills ett tillfredsställande slut har uppnåtts. För att påskynda denna tidskrävande inställningsprocess föreslås en effektiv algoritm som kan underhålla MIS-trädets struktur utan att skanna om databasen. Experiment på både syntetiska och verkliga datauppsättningar visar att våra algoritmer är mycket mer effektiva och skalbara än den tidigare algoritmen. D Försörjning.
För att ta itu med denna prestationsfråga föreslogs den gemensamma fiskeripolitikens tillväxtalgoritm (REF).
Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism
{'venue': 'Decision Support Systems', 'journal': 'Decision Support Systems', 'mag_field_of_study': ['Medicine', 'Computer Science']}