skip to main content
10.1145/1008992.1009066acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
Article

Sentence completion

Published: 25 July 2004 Publication History

Abstract

We discuss a retrieval model in which the task is to complete a sentence, given an initial fragment, and given an application specific document collection. This model is motivated by administrative and call center environments, in which users have to write documents with a certain repetitiveness. We formulate the problem setting and discuss appropriate performance metrics. We present an index-based retrieval algorithm and a cluster-based approach, and evaluate our algorithms using collections of emails that have been written by two distinct service centers.

References

[1]
Marcio Araujo, Gonzalo Navarro and Nivio Ziviani. Large text searching allowing errors. In Proceedings of the South American Workshop on String Processing 1997.]]
[2]
R. Baeza-Yates and G. Navarro. Faster approximate string matching. Algorithmica 23 (2):127--158, 1999.]]
[3]
R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval Addison Wesley 1999.]]
[4]
J. Darragh and I. Witten. The Reactive Keyboard Cambridge University Press, 1992.]]
[5]
B. Davison and H. Hirsch. Predicting sequences of user actions. In Proceedings of the AAAI/ICML Workshop on Predicting the Future: AI Approaches to Time Series Analysis 1998.]]
[6]
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.]]
[7]
T. Fawcett and F. Provost. Activity monitoring: Noticing interesting changes in behavior. In Proceedings on the ACM SIGKDD International Conference on Knowledge Discovery and Data 1999.]]
[8]
N. Jacobs and H. Blockeel. The learning shell: automatec macro induction. In Proceedings of the International Conference on User Modelling 2001.]]
[9]
N. Jacobs and H. Blockeel. Sequence prediction with mixed order Markov chains. In Proceedings of the Belgian/Dutch Conference on Artificial Intelligence 2003.]]
[10]
N. Jacobs and H. Blockeel. User modelling with sequential data. In Proceedings of the HCI International 2003.]]
[11]
T. Kahveci and A. Singh. Efficient index structures for string databases. In Proceedings of the International Conference on Very Large Databases pages 351--360, 2001.]]
[12]
B. Korvemaker and R. Greiner. Predicting Unix command lines: adjusting to user patterns. In Proceedings of the National Conference on Artificial Intelligence 2000.]]
[13]
G. Landau and U. Vishkin. Fast string matching with k differences. Journal of Conputer Systems Science 37:63--78, 1988.]]
[14]
T. Lane. Hidden markov models for human/computer interface modeling. In Proceedings of the IJCAI-99 Workshop on Learning About 1999.]]
[15]
A. Moffat and T. Bell. In situ generation of compressed inverted files. Journal of the American Society for Information Science 46 (7):537--550, 1995.]]
[16]
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.]]
[17]
O. Ozturk and H. Ferhatosmanoglu. Effective indexing and filtering for similarity search in large biosequence databases. In Proceedings of the IEEE International Symposium on Bioinformatics and Bioengineering 2003.]]
[18]
P. Sellers. The theory and computation of evolutionary distances: pattern recognition. Journal of Algorithms 1:359--373, 1980.]]
[19]
S. Wu and U. Manber. Fast text searching allowing errors. Communications of the ACM 35 (10):83--91, 1992.]]

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGIR '04: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
July 2004
624 pages
ISBN:1581138814
DOI:10.1145/1008992
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. applications
  2. indexing methods
  3. retrieval models

Qualifiers

  • Article

Conference

SIGIR04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)3
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)A Novel Sentence Completion System for Punjabi Using Deep Neural NetworksInternational Journal of Software Innovation10.4018/IJSI.29327110:1(1-25)Online publication date: 29-Apr-2022
  • (2022)ARticulateProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35172356:1(1-24)Online publication date: 29-Mar-2022
  • (2022)Applying burst-tries for error-tolerant prefix searchInformation Retrieval10.1007/s10791-022-09416-925:4(481-518)Online publication date: 1-Dec-2022
  • (2021)Spoken Conversational Context Improves Query Auto-completion in Web SearchACM Transactions on Information Systems10.1145/344787539:3(1-32)Online publication date: 5-May-2021
  • (2021)GeoSneakPique: Visual Autocompletion for Geospatial Queries2021 IEEE Visualization Conference (VIS)10.1109/VIS49827.2021.9623324(166-170)Online publication date: Oct-2021
  • (2019)Gesture-Based Auto-Completion of Handwritten TextProceedings of the 21st International Conference on Human-Computer Interaction with Mobile Devices and Services10.1145/3338286.3340136(1-7)Online publication date: 1-Oct-2019
  • (2019)Autocompletion for Prefix-Abbreviated InputProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3319858(211-228)Online publication date: 25-Jun-2019
  • (2019)Efficient query autocompletion with edit distance-based error toleranceThe VLDB Journal10.1007/s00778-019-00595-429:4(919-943)Online publication date: 14-Dec-2019
  • (2018)SliceType: fast gaze typing with a merging keyboardJournal on Multimodal User Interfaces10.1007/s12193-018-0285-z13:4(321-334)Online publication date: 7-Dec-2018
  • (2017)Modeling and predicting the user next input by Bayesian reasoningSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1870-721:6(1583-1600)Online publication date: 1-Mar-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media