Article

Learning to complete sentences

Authors:

Steffen Bickel,

Peter Haider,

Tobias SchefferAuthors Info & Claims

ECML'05: Proceedings of the 16th European conference on Machine Learning

Pages 497 - 504

https://doi.org/10.1007/11564096_47

Published: 03 October 2005 Publication History

Publisher Site

Abstract

We consider the problem of predicting how a user will continue a given initial text fragment. Intuitively, our goal is to develop a “tab-complete” function for natural language, based on a model that is learned from text data. We consider two learning mechanisms that generate predictive models from collections of application-specific document collections: we develop an N-gram based completion method and discuss the application of instance-based learning. After developing evaluation metrics for this task, we empirically compare the model-based to the instance-based method and assess the predictability of call-center emails, personal emails, and weather reports.

References

[1]

J. Darragh and I. Witten. The Reactive Keyboard. Cambridge University Press, 1992.

Digital Library

Google Scholar

[2]

B. Davison and H. Hirsh. Predicting sequences of user actions. In AAAI/ICML Workshop on Predicting the Future: AI Approaches to Time Series Analysis, 1998.

Google Scholar

[3]

M. Debevc, B. Meyer, and R. Svecko. An adaptive short list for documents on the world wide web. In Proceedings of the International Conference on Intelligent User Interfaces, 1997.

Digital Library

Google Scholar

[4]

G. Foster. Text Prediction for Translators. PhD thesis, University of Montreal, 2002.

Digital Library

Google Scholar

[5]

N. Garay-Vitoria and J. Abascal. A comparison of prediction techniques to enhance the communication of people with disabilities. In Proceedings of the 8th ERCIM Workshop User Interfaces For All, 2004.

Google Scholar

[6]

K. Grabski and T. Scheffer. Sentence completion. In Proceedings of the ACM SIGIR Conference on Information Retrieval, 2004.

Digital Library

Google Scholar

[7]

N. Jacobs and H. Blockeel. User modelling with sequential data. In Proceedings of the HCI International, 2003.

Google Scholar

[8]

B. Klimt and Y. Yang. The Enron corpus: A new dataset for email classification research. In Proceedings of the European Conference on Machine Learning, 2004.

Digital Library

Google Scholar

[9]

B. Korvemaker and R. Greiner. Predicting Unix command lines: adjusting to user patterns. In Proceedings of the National Conference on Artificial Intelligence, 2000.

Digital Library

Google Scholar

[10]

P. Langlais, M. Loranger, and G. Lapalme. Translators at work with transtype: Resource and evaluation. In Proceedings of the third international Conference on Language Resources and Evaluation, 2002.

Google Scholar

[11]

T. Magnuson and S. Hunnicutt. Measuring the effectiveness of word prediction: The advantage of long-term use. Technical Report TMH-QPSR Volume 43, Speech, Music and Hearing, KTH, Stockholm, Sweden, 2002.

Google Scholar

[12]

H. Motoda and K. Yoshida. Machine learning techniques to make computers easier to use. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997.

Digital Library

Google Scholar

[13]

C. Shannon. Prediction and entropy of printed english. In Bell Systems Technical Journal, 30, 50-64, 1951.

Crossref

Google Scholar

[14]

W. Zagler and C. Beck. FASTY - faster typing for disabled persons. In Proceedings of the European Conference on Medical and Biological Engineering, 2002.

Google Scholar

Cited By

View all

Anvari SHammer JWehbe R(2024)"More than just a game, it's an app that builds awareness around Mental Health": Mental Health Stigma Reduction Using Games for ChangeProceedings of the ACM on Human-Computer Interaction10.1145/36770908:CHI PLAY(1-30)Online publication date: 15-Oct-2024
https://dl.acm.org/doi/10.1145/3677090
Alaçam ÖMalhotra GRuppert EBiemann C(2021)Gaze-based Multimodal Meaning Recovery for Noisy / Complex EnvironmentsProceedings of the 2021 International Conference on Multimodal Interaction10.1145/3462244.3481002(673-681)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3462244.3481002
Arnold KGajos KKalai ARekimoto JIgarashi TWobbrock JAvrahami D(2016)On Suggesting Phrases vs. Predicting Words for Mobile Text CompositionProceedings of the 29th Annual Symposium on User Interface Software and Technology10.1145/2984511.2984584(603-608)Online publication date: 16-Oct-2016
https://dl.acm.org/doi/10.1145/2984511.2984584
Show More Cited By

Recommendations

Machine learning for readability of legislative sentences
ICAIL '15: Proceedings of the 15th International Conference on Artificial Intelligence and Law

Improving the readability of legislation is an important and unresolved problem. Recently, researchers have begun to apply legal informatics to this problem. This paper applies machine learning to predict the readability of sentences from legislation ...
Translation of simple English interrogative sentences to Marathi sentences
ICWET '10: Proceedings of the International Conference and Workshop on Emerging Trends in Technology

This paper presents a proposed system for machine translation of English interrogative sentences to their Marathi counterpart. The system takes simple interrogative English sentence as an input and performs its lexical analysis. Every token produced by ...
Conversion of Japanese passive/causative sentences into active sentences using machine learning
CICLing'03: Proceedings of the 4th international conference on Computational linguistics and intelligent text processing

We developed a new method of machine learning for converting Japanese case-marking particles when converting Japanese passive/ causative sentences into active sentences. Our method has an accuracy rate of 89.06% for normal supervised learning. We also ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ECML'05: Proceedings of the 16th European conference on Machine Learning

October 2005

769 pages

ISBN:3540292438

Editors:
João Gama
Faculty of Economics of the University of Porto, Portugal
,
Rui Camacho
Faculdade de Engenharia & LIAAD, Universidade do Porto, Portugal
,
Pavel B. Brazdil
LIAAD-INESC Porto L.A./Faculty of Economics, University of Porto, Rua de Ceuta, 118-6, Porto, Portugal
,
Alípio Mário Jorge
LIACC/FEP, Universidade do Porto, Rua de Ceuta, 118-6, Porto, Portugal
,
Luís Torgo
LIAAD-INESC Porto LA / FEP, University of Porto, R. de Ceuta, 118, 6., Porto, Portugal

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 03 October 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Anvari SHammer JWehbe R(2024)"More than just a game, it's an app that builds awareness around Mental Health": Mental Health Stigma Reduction Using Games for ChangeProceedings of the ACM on Human-Computer Interaction10.1145/36770908:CHI PLAY(1-30)Online publication date: 15-Oct-2024
https://dl.acm.org/doi/10.1145/3677090
Alaçam ÖMalhotra GRuppert EBiemann C(2021)Gaze-based Multimodal Meaning Recovery for Noisy / Complex EnvironmentsProceedings of the 2021 International Conference on Multimodal Interaction10.1145/3462244.3481002(673-681)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3462244.3481002
Arnold KGajos KKalai ARekimoto JIgarashi TWobbrock JAvrahami D(2016)On Suggesting Phrases vs. Predicting Words for Mobile Text CompositionProceedings of the 29th Annual Symposium on User Interface Software and Technology10.1145/2984511.2984584(603-608)Online publication date: 16-Oct-2016
https://dl.acm.org/doi/10.1145/2984511.2984584
Mitra BCraswell NBailey JMoffat AAggarwal Cde Rijke MKumar RMurdock VSellis TYu J(2015)Query Auto-Completion for Rare PrefixesProceedings of the 24th ACM International on Conference on Information and Knowledge Management10.1145/2806416.2806599(1755-1758)Online publication date: 17-Oct-2015
https://dl.acm.org/doi/10.1145/2806416.2806599
Cai FLiang Sde Rijke MLi JWang XGarofalakis MSoboroff ISuel TWang M(2014)Time-sensitive Personalized Query Auto-CompletionProceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management10.1145/2661829.2661921(1599-1608)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.1145/2661829.2661921
Radinsky KSvore KDumais SShokouhi MTeevan JBocharov AHorvitz E(2013)Behavioral dynamics on the webACM Transactions on Information Systems10.1145/2493175.249318131:3(1-37)Online publication date: 5-Aug-2013
https://dl.acm.org/doi/10.1145/2493175.2493181
Shokouhi MJones GSheridan PKelly Dde Rijke MSakai T(2013)Learning to personalize query auto-completionProceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval10.1145/2484028.2484076(103-112)Online publication date: 28-Jul-2013
https://dl.acm.org/doi/10.1145/2484028.2484076
Shokouhi MRadinsky KHersh WCallan JMaarek YSanderson M(2012)Time-sensitive query auto-completionProceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval10.1145/2348283.2348364(601-610)Online publication date: 12-Aug-2012
https://dl.acm.org/doi/10.1145/2348283.2348364
Bast HMortensen CWeber I(2008)Output-sensitive autocompletion searchInformation Retrieval10.1007/s10791-008-9048-x11:4(269-286)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1007/s10791-008-9048-x
Nandi AJagadish HKlas WNeuhold E(2007)Effective phrase predictionProceedings of the 33rd international conference on Very large data bases10.5555/1325851.1325879(219-230)Online publication date: 23-Sep-2007
https://dl.acm.org/doi/10.5555/1325851.1325879
Show More Cited By

Abstract

References

Cited By

Recommendations

Machine learning for readability of legislative sentences

Translation of simple English interrogative sentences to Marathi sentences

Conversion of Japanese passive/causative sentences into active sentences using machine learning

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations