Improvements to keyboard optimization with integer programming
| dc.contributor.author | Karrenbauer, Andreas | |
| dc.contributor.author | Oulasvirta, Antti | |
| dc.date.accessioned | 2015-10-09T11:34:32Z | |
| dc.date.available | 2015-10-09T11:34:32Z | |
| dc.date.issued | 2014 | eng |
| dc.description.abstract | Keyboard optimization is concerned with the design of keyboards for different terminals, languages, user groups, and tasks. Previous work in HCI has used random search based methods, such as simulated annealing. These "black box" approaches are convenient, because good solutions are found quickly and no assumption must be made about the objective function. This paper contributes by developing integer programming (IP) as a complementary approach. To this end, we present IP formulations for the letter assignment problem and solve them by branch-and-bound. Although computationally expensive, we show that IP offers two strong benefits. First, its structured non-random search approach improves the out- comes. Second, it guarantees bounds, which increases the designer's confidence over the quality of results. We report improvements to three keyboard optimization cases. | eng |
| dc.description.version | published | |
| dc.identifier.doi | 10.1145/2642918.2647382 | eng |
| dc.identifier.uri | http://kops.uni-konstanz.de/handle/123456789/31948 | |
| dc.language.iso | eng | eng |
| dc.subject.ddc | 004 | eng |
| dc.title | Improvements to keyboard optimization with integer programming | eng |
| dc.type | INPROCEEDINGS | eng |
| dspace.entity.type | Publication | |
| kops.citation.bibtex | @inproceedings{Karrenbauer2014Impro-31948,
year={2014},
doi={10.1145/2642918.2647382},
title={Improvements to keyboard optimization with integer programming},
isbn={978-1-4503-3069-5},
publisher={ACM},
address={New York},
booktitle={Proceedings of the 27th annual ACM symposium on User interface software and technology},
pages={621--626},
editor={Hrvoje Benko},
author={Karrenbauer, Andreas and Oulasvirta, Antti}
} | |
| kops.citation.iso690 | KARRENBAUER, Andreas, Antti OULASVIRTA, 2014. Improvements to keyboard optimization with integer programming. UIST '14. Honolulu, 5. Okt. 2014 - 8. Okt. 2014. In: HRVOJE BENKO, , ed. and others. Proceedings of the 27th annual ACM symposium on User interface software and technology. New York: ACM, 2014, pp. 621-626. ISBN 978-1-4503-3069-5. Available under: doi: 10.1145/2642918.2647382 | deu |
| kops.citation.iso690 | KARRENBAUER, Andreas, Antti OULASVIRTA, 2014. Improvements to keyboard optimization with integer programming. UIST '14. Honolulu, Oct 5, 2014 - Oct 8, 2014. In: HRVOJE BENKO, , ed. and others. Proceedings of the 27th annual ACM symposium on User interface software and technology. New York: ACM, 2014, pp. 621-626. ISBN 978-1-4503-3069-5. Available under: doi: 10.1145/2642918.2647382 | eng |
| kops.citation.rdf | <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/server/rdf/resource/123456789/31948">
<dc:contributor>Oulasvirta, Antti</dc:contributor>
<dc:creator>Oulasvirta, Antti</dc:creator>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-10-09T11:34:32Z</dc:date>
<dc:creator>Karrenbauer, Andreas</dc:creator>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/31948"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dcterms:abstract xml:lang="eng">Keyboard optimization is concerned with the design of keyboards for different terminals, languages, user groups, and tasks. Previous work in HCI has used random search based methods, such as simulated annealing. These "black box" approaches are convenient, because good solutions are found quickly and no assumption must be made about the objective function. This paper contributes by developing integer programming (IP) as a complementary approach. To this end, we present IP formulations for the letter assignment problem and solve them by branch-and-bound. Although computationally expensive, we show that IP offers two strong benefits. First, its structured non-random search approach improves the out- comes. Second, it guarantees bounds, which increases the designer's confidence over the quality of results. We report improvements to three keyboard optimization cases.</dcterms:abstract>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-10-09T11:34:32Z</dcterms:available>
<dcterms:title>Improvements to keyboard optimization with integer programming</dcterms:title>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/52"/>
<dc:language>eng</dc:language>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dc:contributor>Karrenbauer, Andreas</dc:contributor>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/52"/>
<dcterms:issued>2014</dcterms:issued>
</rdf:Description>
</rdf:RDF> | |
| kops.conferencefield | UIST '14, 5. Okt. 2014 - 8. Okt. 2014, Honolulu | deu |
| kops.date.conferenceEnd | 2014-10-08 | eng |
| kops.date.conferenceStart | 2014-10-05 | eng |
| kops.flag.knbibliography | false | |
| kops.location.conference | Honolulu | eng |
| kops.sourcefield | HRVOJE BENKO, , ed. and others. <i>Proceedings of the 27th annual ACM symposium on User interface software and technology</i>. New York: ACM, 2014, pp. 621-626. ISBN 978-1-4503-3069-5. Available under: doi: 10.1145/2642918.2647382 | deu |
| kops.sourcefield.plain | HRVOJE BENKO, , ed. and others. Proceedings of the 27th annual ACM symposium on User interface software and technology. New York: ACM, 2014, pp. 621-626. ISBN 978-1-4503-3069-5. Available under: doi: 10.1145/2642918.2647382 | deu |
| kops.sourcefield.plain | HRVOJE BENKO, , ed. and others. Proceedings of the 27th annual ACM symposium on User interface software and technology. New York: ACM, 2014, pp. 621-626. ISBN 978-1-4503-3069-5. Available under: doi: 10.1145/2642918.2647382 | eng |
| kops.title.conference | UIST '14 | eng |
| relation.isAuthorOfPublication | adf226c7-02d8-4493-b1e5-2ba6b1a0361d | |
| relation.isAuthorOfPublication.latestForDiscovery | adf226c7-02d8-4493-b1e5-2ba6b1a0361d | |
| source.bibliographicInfo.fromPage | 621 | eng |
| source.bibliographicInfo.toPage | 626 | eng |
| source.contributor.editor | Hrvoje Benko | eng |
| source.flag.etalEditor | true | eng |
| source.identifier.isbn | 978-1-4503-3069-5 | eng |
| source.publisher | ACM | eng |
| source.publisher.location | New York | eng |
| source.title | Proceedings of the 27th annual ACM symposium on User interface software and technology | eng |
| temp.internal.duplicates | <p>Möglicherweise Dublette von: </p>Veröffentlichung im Workflow: Improvements to keyboard optimization with integer programming, ID: 29542<p>Letzte Überprüfung: 30.06.2015 16:39:54</p> | deu |