KOPS - The Institutional Repository of the University of Konstanz

Bucket Selection : A Model-Independent Diverse Selection Strategy for Widening

Wird das System zu Wartungszwecken neugestartet. Bitte speichern Sie Ihre Arbeit und melden Sie sich ab. In wenigen Sekunden steht Ihnen KOPS dann wieder zur Verfügung.

Bucket Selection : A Model-Independent Diverse Selection Strategy for Widening

Cite This

Files in this item

Checksum: MD5:2e05826f2562bb3ef0118aff0172bc16

FILLBRUNN, Alexander, Leonard WÖRTELER, Michael GROSSNIKLAUS, Michael R. BERTHOLD, 2017. Bucket Selection : A Model-Independent Diverse Selection Strategy for Widening. Advances in Intelligent Data Analysis XVI : IDA 2016. London, UK, Oct 26, 2017 - Oct 28, 2017. In: ADAMS, Niall, ed., Allan TUCKER, ed., David WESTON, ed.. Advances in Intelligent Data Analysis XVI Proceedings. Cham:Springer, pp. 87-98. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-68764-3. Available under: doi: 10.1007/978-3-319-68765-0_8

@inproceedings{Fillbrunn2017-10-04Bucke-41134, title={Bucket Selection : A Model-Independent Diverse Selection Strategy for Widening}, year={2017}, doi={10.1007/978-3-319-68765-0_8}, number={10584}, isbn={978-3-319-68764-3}, issn={0302-9743}, address={Cham}, publisher={Springer}, series={Lecture Notes in Computer Science}, booktitle={Advances in Intelligent Data Analysis XVI Proceedings}, pages={87--98}, editor={Adams, Niall and Tucker, Allan and Weston, David}, author={Fillbrunn, Alexander and Wörteler, Leonard and Grossniklaus, Michael and Berthold, Michael R.} }

<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/41134"> <dc:creator>Wörteler, Leonard</dc:creator> <dcterms:abstract xml:lang="eng">When using a greedy algorithm for finding a model, as is the case in many data mining algorithms, there is a risk of getting caught in local extrema, i.e., suboptimal solutions. Widening is a technique for enhancing greedy algorithms by using parallel resources to broaden the search in the model space. The most important component of widening is the selector, a function that chooses the next models to refine. This selector ideally enforces diversity within the selected set of models in order to ensure that parallel workers explore sufficiently different parts of the model space and do not end up mimicking a simple beam search. Previous publications have shown that this works well for problems with a suitable distance measure for the models, but if no such measure is available, applying widening is challenging. In addition these approaches require extensive, sequential computations for diverse subset selection, making the entire process much slower than the original greedy algorithm. In this paper we propose the bucket selector, a model-independent randomized selection strategy. We find that (a) the bucket selector is a lot faster and not significantly worse when a diversity measure exists and (b) it performs better than existing selection strategies in cases without a diversity measure.</dcterms:abstract> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-01-24T14:28:08Z</dcterms:available> <dcterms:issued>2017-10-04</dcterms:issued> <dc:contributor>Wörteler, Leonard</dc:contributor> <dc:language>eng</dc:language> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-01-24T14:28:08Z</dc:date> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Grossniklaus, Michael</dc:contributor> <dc:creator>Berthold, Michael R.</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/41134/3/Fillbrunn_2-3rvszn8syv2l7.pdf"/> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/41134"/> <dc:contributor>Berthold, Michael R.</dc:contributor> <dc:contributor>Fillbrunn, Alexander</dc:contributor> <dcterms:title>Bucket Selection : A Model-Independent Diverse Selection Strategy for Widening</dcterms:title> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Grossniklaus, Michael</dc:creator> <dc:rights>terms-of-use</dc:rights> <dc:creator>Fillbrunn, Alexander</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/41134/3/Fillbrunn_2-3rvszn8syv2l7.pdf"/> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> </rdf:Description> </rdf:RDF>

Downloads since Jan 24, 2018 (Information about access statistics)

Fillbrunn_2-3rvszn8syv2l7.pdf 206

This item appears in the following Collection(s)

Search KOPS


My Account