Cited By
View all- Rohani Ghahari RGeorge-Palilonis JGahangir HKaser LBolchini D(2016)Semi-aural Interfaces: Investigating Voice-controlled Aural FlowsInteracting with Computers10.1093/iwc/iww00428:6(826-842)Online publication date: 5-Apr-2016
Information distance between what I said and what it heard
Authors: 
Yang Tang, Di Wang, Jing Bai, Xiaoyan Zhu, 
Ming LiAuthors Info & Claims
Yang Tang, Di Wang, Jing Bai, Xiaoyan Zhu, Ming LiAuthors Info & ClaimsPages 70 - 77
Abstract
The RSVP voice-recognition search engine improves speech recognition and translation accuracy in question answering.
References
[1]
Baker, J.M., Deng, L., Glass, J., Khudanpur, S., Lee, C.H., Morgan, N., and O'Shaughnessy, D. Developments and directions in speech recognition and understanding, Part 1. IEEE Signal Processing Magazine 26, 3 (May 2009), 75--80.
[2]
Bennett, C.H., Gács, P., Li, M., Vitányi, P., and Zurek, W. Information distance. IEEE Transactions on Information Theory 44, 4 (July, 1998), 1407--1423.
[3]
Bennett, C.H., Li, M., and Ma, B. Chain letters and evolutionary histories. Scientific American 288, 6 (June 2003), 76--81.
[4]
Chen, X., Francia, B., Li, M., McKinnon, B., and Seker, A. Shared information and program plagiarism detection. IEEE Transactions on Information Theory 50, 7 (July 2004), 1545--1550.
[5]
Cilibrasi, R., Vitányi, P., and de Wolf, R. Algorithmic clustering of music based on string compression. Computer Music Journal 28, 4 (Winter 2004), 49--67.
[6]
Cilibrasi, R. and Vitányi, P. The Google similarity distance. IEEE Transactions on Knowledge and Data Engineering 19, 3 (Mar. 2007), 370--383.
[7]
Cuturi, M. and Vert, J.P. The context-tree kernel for strings. Neural Networks 18, 4 (Oct. 2005), 1111--1123.
[8]
Fagin, R. and Stockmeyer, L. Relaxing the triangle inequality in pattern matching. International Journal of Computer Vision 28, 3 (1998), 219--231.
[9]
Hoffart, J., Suchanek, F.M., Berberich, K., and Weikum, G. YAGO2: A spatially and temporally enhanced knowledgebase from Wikipedia. Artificial Intelligence 194 (Jan. 2013), 28--61.
[10]
Keogh, E., Lonardi, S., and Ratanamahatana, C.A. Towards parameter-free data mining. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, New York, 2004, 206--215.
[11]
Li, M. Information distance and its applications. International Journal on the Foundations of Computer Science 18, 4 (Aug. 2007), 669--681.
[12]
Li, M., Badger, J., Chen, X., Kwong, S., Kearney, P., and Zhang, H. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17, 2 (Feb. 2001), 149--154.
[13]
Li, M., Chen, X., Li, X., Ma, B., and Vitányi, P. The similarity metric. IEEE Transactions on Information Theory 50, 12 (Dec. 2004), 3250--3264.
[14]
Li, M. and Vitányi, P. An Introduction to Kolmogorov Complexity and Its Applications, Third Edition. Springer-Verlag, New York, 2008.
[15]
Lieberman, H., Faaborg, A., Daher, W., and Espinosa, J. How to wreck a nice beach you sing calm incense. In Proceedings of the 10th International Conference on Intelligent User Interfaces (2005), 278--280.
[16]
Lopes, L.R. A software agent for detecting and correcting speech recognition errors using a knowledge base. SATNAC, 2008.
[17]
Nykter, M., Price, N.D., Larjo, A., Aho, T., Kauffman, S.A., Yli-Harja, O., and Shmulevich, I. Critical networks exhibit maximal information diversity in structure-dynamics relationships. Physical Review Letters 100, 5 (Feb. 2008), 058702--706.
[18]
Nykter, M., Price, N.D., Aldana, M., Ramsey, S.A., Kauffman, S.A., Hood, L.E., Yli-Harja, O., and Shmulevich, I. Gene expression dynamics in the macrophage exhibit criticality. Proceedings of the National Academy of Sciences 105, 6 (Feb. 2008), 1897--1900.
[19]
Pao, H.K. and Case, J. Computing entropy for ortholog detection. In Proceedings of the International Conference on Computational Intelligence (Istanbul, Turkey, Dec. 17--19, 2004).
[20]
Rosenfeld, R. Two decades of statistical language modeling: Where do we go from here? Proceedings of the IEEE 88, 8 (Aug. 2000), 1270--1278.
[21]
Sarma, A. and Palmer, D.D. Context-based speech recognition error detection and correction. In Proceedings of the Human Language Technology Conference (Boston, May 2--7). Association of Computational Linguistics, Stroudsburg, PA, 2004, 85--88.
[22]
Veltkamp, R.C. Shape matching: Similarity measures and algorithms. In Proceedings of the International Conference on Shape Modeling Applications (Genoa, Italy, 2001), 188--197.
[23]
Zhang, X., Hao, Y., Zhu, X.Y., and Li, M. New information measure and its application in question-answering system. Journal of Computer Science and Technology 23, 4 (July 2008), 557--572.
[24]
Zhang, X., Hao, Y., Zhu, X., and Li, M. Information distance from a question to an answer. In Proceedings of the 13th ACM SIGKDD Conference on Knowledge Discovery in Data Mining (San Jose, CA, Aug. 12--15). ACM Press, New York, 2007, 874--883.
Index Terms
- Information distance between what I said and what it heard
Recommendations
Automatic keyword prediction using Google similarity distance
In this paper, we present a new approach to help users using search engines without entering any keywords. What we want to do is to predict what word the users may want to search before they think about it. Most of the studies done in this field focus ...
A Googol of Information about Google
Timothy P. Chartier reviews Google's PageRank and Beyond: The Science of Search Engine Rankings by Amy Langville and Carl Meyer.
Using Google latent semantic distance to extract the most relevant information
Research highlights We adapted the Google similarity distance algorithm into a more efficient new algorithm. We used the PLSA to enhance the original 2-gram NGD into a 3-gram algorithm. To extract the most important sequence of keywords to provide the ...
Comments
Information & Contributors
Information
Published In
Copyright © 2013 ACM.
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]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 July 2013
Published in CACM Volume 56, Issue 7
Check for updates
Qualifiers
- Research-article
- Popular
- Refereed
Funding Sources
- Ontario's Premier's Discovery Award
- Canada Foundation for Innovation
- Killam Prize
- Canada's IDRC Research Chair in Information Technology program
- Natural Sciences and Engineering Research Council of Canada
- Canada Research Chairs
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 1,248Total Downloads
- Downloads (Last 12 months)195
- Downloads (Last 6 weeks)46
Reflects downloads up to 24 Jan 2025
Other Metrics
Citations
Cited By
View all- Rohani Ghahari RGeorge-Palilonis JGahangir HKaser LBolchini D(2016)Semi-aural Interfaces: Investigating Voice-controlled Aural FlowsInteracting with Computers10.1093/iwc/iww00428:6(826-842)Online publication date: 5-Apr-2016
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderDigital Edition
View this article in digital edition.
Digital EditionMagazine Site
View this article on the magazine site (external)
Magazine SiteLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in