Advanced Pruning Strategies to Speed Up Mining Closed Molecular Fragments

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:5689894fa19d06726b4ffb848344aa74

BORGELT, Christian, Thorsten MEINL, Michael R. BERTHOLD, 2004. Advanced Pruning Strategies to Speed Up Mining Closed Molecular Fragments. In: 2004 IEEE International Conference on Systems, Man & Cybernetics, The Hague, Netherlands, 10 - 13 October 2004. IEEE Operations Center, pp. 4565-4570

@inproceedings{Borgelt2004Advan-5431, title={Advanced Pruning Strategies to Speed Up Mining Closed Molecular Fragments}, year={2004}, publisher={IEEE Operations Center}, booktitle={2004 IEEE International Conference on Systems, Man & Cybernetics, The Hague, Netherlands, 10 - 13 October 2004}, pages={4565--4570}, author={Borgelt, Christian and Meinl, Thorsten and Berthold, Michael R.} }

2011-03-24T15:55:19Z Borgelt, Christian 2004 Berthold, Michael R. First publ. in: 2004 IEEE International Conference on Systems, Man & Cybernetics, The Hague, Netherlands, 10 - 13 October 2004. Piscataway, NJ : IEEE Operations Center, 2004, pp. 4565-4570 Meinl, Thorsten 2011-03-24T15:55:19Z eng Meinl, Thorsten Borgelt, Christian Advanced Pruning Strategies to Speed Up Mining Closed Molecular Fragments Berthold, Michael R. deposit-license application/pdf In recent years several algorithms for mining frequent subgraphs in graph databases have been proposed, with a major application area being the discovery of frequent substructures of biomolecules. Unfortunately, most of these algorithms still struggle with fairly long execution times if larger substructures or molecular fragments are desired. In this paper we describe two advanced pruning strategies equivalent sibling pruning and perfect extension pruning that can be used to speed up the MoFa algorithm (introduced in [2]) in the search for closed molecular fragments, as we demonstrate with experiments on the NCI s HIV database.

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Advanced_Pruning_Strategies_to_Speed_Up_Mining_Closed_Molecular_Fragments.pdf 57

Das Dokument erscheint in:

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

KOPS Suche


Stöbern

Mein Benutzerkonto