Vi introducerar en ny typ av KDD-mönster som kallas framväxande understrängar. I en sekvensdatabas är en framväxande delsträng (ES) av en dataklass en delsträng som förekommer oftare i den klassen än i andra klasser. ES är viktiga för sekvensklassificering eftersom de fångar betydande kontraster mellan dataklasser och ger insikter för konstruktion av sekvensklassificeringar. Vi föreslår en suffix trädbaserad ram för gruvdrift ES, och studera effektiviteten av att tillämpa en eller flera beskärning tekniker i olika stadier av vår ES gruvalgoritm. Experimentella resultat visar att om målgruppen är av en liten population med avseende på hela databasen, vilket är det normala scenariot i en klass ES gruvbrytning, skulle de flesta av beskärningsteknikerna uppnå betydande resultatvinst.
I REF introduceras begreppet framväxande understrängar, som är en mycket specifik typ av sekvenser.
Mining emerging substrings
{'venue': 'Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings.', 'journal': 'Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings.', 'mag_field_of_study': ['Computer Science']}