DAGMA: Mining Directed Acyclic Graphs

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:f3b3b82e09a86f674fa95279cfa099ff

WERTH, Tobias, Alexander DREWEKE, Marc WÖRLEIN, Ingrid FISCHER, Michael PHILIPPSEN, 2008. DAGMA: Mining Directed Acyclic Graphs. IADIS European Conference on Data Mining. Amsterdam, The Netherlands, 24. Jul 2008 - 26. Jul 2008. In: IADIS European Conference on Data Mining 2008, Amsterdam, The Netherlands, 24. - 26. July 2008. IADIS Press, 2008. IADIS European Conference on Data Mining. Amsterdam, The Netherlands, 24. Jul 2008 - 26. Jul 2008. IADIS Press, pp. 11-18

@inproceedings{Werth2008DAGMA-5793, title={DAGMA: Mining Directed Acyclic Graphs}, year={2008}, publisher={IADIS Press}, booktitle={IADIS European Conference on Data Mining 2008, Amsterdam, The Netherlands, 24. - 26. July 2008. IADIS Press, 2008}, pages={11--18}, author={Werth, Tobias and Dreweke, Alexander and Wörlein, Marc and Fischer, Ingrid and Philippsen, Michael} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5793"> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5793/1/ecdm2008_dagma.pdf"/> <dc:contributor>Philippsen, Michael</dc:contributor> <dc:creator>Fischer, Ingrid</dc:creator> <dc:format>application/pdf</dc:format> <dc:rights>deposit-license</dc:rights> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:08Z</dc:date> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Fischer, Ingrid</dc:contributor> <dcterms:issued>2008</dcterms:issued> <dc:creator>Dreweke, Alexander</dc:creator> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5793/1/ecdm2008_dagma.pdf"/> <dc:contributor>Werth, Tobias</dc:contributor> <dcterms:abstract xml:lang="eng">We present how to efficiently mine a set of directed acyclic graphs (DAGs) for unconnected, both multi- or single-rooted, and induced fragments. With a new canonical form that is based on the nodes' topological levels, our miner is faster and uses less storage than general purpose gSpan (Yan, X. and Han, J., 2002). Moreover, it can base support resp. frequency either on the number of embeddings of a fragment in the database or on the number of graphs a fragment appears in. This is crucial for finding frequent fragments in data flow graphs generated from assembly code. Extracting them into new procedures reduces the total code size. The paper shows that our miner outperforms general purpose mining and demonstrates the quantitative effects of DAG mining in program size reduction.</dcterms:abstract> <dc:creator>Werth, Tobias</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Wörlein, Marc</dc:contributor> <dcterms:title>DAGMA: Mining Directed Acyclic Graphs</dcterms:title> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:08Z</dcterms:available> <dc:creator>Philippsen, Michael</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Dreweke, Alexander</dc:contributor> <dc:creator>Wörlein, Marc</dc:creator> <dcterms:bibliographicCitation>First publ. in: IADIS European Conference on Data Mining 2008, Amsterdam, The Netherlands, 24. - 26. July 2008. IADIS Press, 2008, pp. 11-18</dcterms:bibliographicCitation> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> <dc:language>eng</dc:language> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5793"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

ecdm2008_dagma.pdf 159

Das Dokument erscheint in:

deposit-license Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: deposit-license

KOPS Suche


Stöbern

Mein Benutzerkonto