English
Related papers

Related papers: Implementation of an Index Optimize Technology for…

200 papers

The proliferation of speech technologies and rising privacy legislation calls for the development of privacy preservation solutions for speech applications. These are essential since speech signals convey a wealth of rich, personal and…

Audio and Speech Processing · Electrical Eng. & Systems 2020-09-01 Paul-Gauthier Noé , Jean-François Bonastre , Driss Matrouf , Natalia Tomashenko , Andreas Nautsch , Nicholas Evans

We propose a method to improve traditional character-based PPM text compression algorithms. Consider a text file as a sequence of alternating words and non-words, the basic idea of our algorithm is to encode non-words and prefixes of words…

Information Theory · Computer Science 2015-03-17 Yichuan Hu , Jianzhong , Zhang , Farooq Khan , Ying Li

A statistical classification algorithm and its application to language identification from noisy input are described. The main innovation is to compute confidence limits on the classification, so that the algorithm terminates when enough…

Computation and Language · Computer Science 2007-05-23 David Elworthy

String matching is the problem of finding all the substrings of a text which match a given pattern. It is one of the most investigated problems in computer science, mainly due to its very diverse applications in several fields. Recently,…

Data Structures and Algorithms · Computer Science 2017-07-04 Domenico Cantone , Simone Faro , Arianna Pavone

Due to the increasing storage data on Web Applications, it becomes very difficult to use only keyword-based searches to provide comprehensive search results, thus increasing the difficulty for web users to search information on the web. In…

Information Retrieval · Computer Science 2021-10-12 Ikechukwu Onyenwe , Stanley Ogbonna , Ebele Onyedimma , Onyedikachukwu Ikechukwu-Onyenwe , Chidinma Nwafor

Homophone characters are common in tonal syllable-based languages, such as Mandarin and Cantonese. The data-intensive end-to-end Automatic Speech Recognition (ASR) systems are more likely to mis-recognize homophone characters and rare words…

Computation and Language · Computer Science 2023-02-03 HoLam Chung , Junan Li , Pengfei Liu1 , Wai-Kim Leung , Xixin Wu , Helen Meng

Automatic speech recognition is a difficult problem in pattern recognition because several sources of variability exist in the speech input like the channel variations, the input might be clean or noisy, the speakers may have different…

Audio and Speech Processing · Electrical Eng. & Systems 2021-08-09 Rupam Ojha , C Chandra Sekhar

The rapid advance of DNA sequencing technologies has yielded databases of thousands of genomes. To search and index these databases effectively, it is important that we take advantage of the similarity between those genomes. Several authors…

Data Structures and Algorithms · Computer Science 2014-12-05 Travis Gagie , Simon J. Puglisi

Language interference is common in today's multilingual societies where more languages are being in contact and as a global final result leads to the creation of hybrid languages. These, together with doubts on their right to be officially…

Computation and Language · Computer Science 2019-12-19 Nataliya Sira , Giorgio Maria Di Nunzio , Viviana Nosilia

The problem addressed concerns the determination of the average number of successive attempts of guessing a word of a certain length consisting of letters with given probabilities of occurrence. Both first- and second-order approximations…

Information Theory · Computer Science 2015-06-19 Kerstin Andersson

Dictionary lookup methods are popular in dealing with ambiguous letters which were not recognized by Optical Character Readers. However, a robust dictionary lookup method can be complex as apriori probability calculation or a large…

Information Theory · Computer Science 2011-01-07 Rishin Haldar , Debajyoti Mukhopadhyay

In this paper, we attempt to provide a privacy-preserving and efficient solution for the "similar patient search" problem among several parties (e.g., hospitals) by addressing the shortcomings of previous attempts. We consider a scenario in…

Cryptography and Security · Computer Science 2020-02-04 Xiaojie Zhu , Erman Ayday , Roman Vitenberg , Narasimha Raghavan Veeraragavan

Phylogenetic trees can be reconstructed from the matrix which contains the distances between all pairs of languages in a family. Recently, we proposed a new method which uses normalized Levenshtein distances among words with same meaning…

Computation and Language · Computer Science 2015-05-14 Filippo Petroni , Maurizio Serva

The aim of this project was to develop and implement an English language Text-to-Speech synthesis system. This involved a study of mechanisms of human speech production, a review of techniques in speech synthesis, and analysis of tests used…

Sound · Computer Science 2017-09-25 David Ferris

We propose a variation to the commonly used Word Error Rate (WER) metric for speech recognition evaluation which incorporates the alignment of phonemes, in the absence of time boundary information. After computing the Levenshtein alignment…

Computation and Language · Computer Science 2019-04-26 Nicholas Ruiz , Marcello Federico

We have attempted in this paper to reduce the number of checked condition through saving frequency of the tandem replicated words, and also using non-overlapping iterative neighbor intervals on plane sweep algorithm. The essential idea of…

Data Structures and Algorithms · Computer Science 2012-11-20 Elahe Moghimi Hanjani , Mahdi Javanmard

Text indexing is a fundamental and well-studied problem. Classic solutions either replace the original text with a compressed representation, e.g., the FM-index and its variants, or keep it uncompressed but attach some redundancy - an index…

Data Structures and Algorithms · Computer Science 2026-02-05 Lorraine A. K. Ayad , Gabriele Fici , Ragnar Groot Koerkamp , Grigorios Loukides , Rob Patro , Giulio Ermanno Pibiri , Solon P. Pissis

Among the most important properties of algorithms investigated in computer science are soundness, completeness, and complexity. These properties, however, are rarely analyzed for the vast collection of recently proposed methods for planning…

Artificial Intelligence · Computer Science 2026-01-23 Michael Katz , Harsha Kokel , Kavitha Srinivas , Shirin Sohrabi

Many problems in nonlinear analysis and optimization, among them variational inequalities and minimization of convex functions, can be reduced to finding zeros (namely, roots) of set-valued operators. Hence numerous algorithms have been…

Optimization and Control · Mathematics 2018-10-23 Daniel Reem , Simeon Reich

Matching raw audio signals with textual descriptions requires understanding the audio's content and the description's semantics and then drawing connections between the two modalities. This paper investigates a hybrid retrieval system that…

Audio and Speech Processing · Electrical Eng. & Systems 2024-07-03 Paul Primus , Gerhard Widmer