A Distributed N-Gram Indexing System to Optimizing Persian Information Retrieval

Abstract

Abstract-As the amount of information and the number of queries has been increasing today, indexing is a good solution to fight with the inherent complexity of text retrieval and accelerating information retrieval in different languages. Also N-Gram Indexing is a solution of the issues such as stemming, misspellings, multilingual and partial matching and has the advantages of language independent and error endurance. Persian is a name of a language which is common in the Middle East. It is spoken in some countries like Iran, Afghanistan and Tajikistan. Therefore, Persian is the language of many documents is published on the net. But, not more researches have been done about the Persian documents retrieval. In this paper, we present a method for Persian documents retrieving using N-gram indexing and distribution technique. The proposed index is a method of more effective answering queries that increases the quality of information retrieval substantially and we gain more optimizing retrieval in Persian documents. But the speed of N-gram indexing is low; to solve this problem we design a distributed N-gram indexing mechanism for large systems of Persian language. Compare with the other methods in this field, we improve the quality of retrieved documents and also the speed of information retrieval.

Classification of the Korean Sign Language Alphabet Using an Accelerometer with a Support Vector Machine

“…Although the processing time would be increased by implementing a language model, a simple language model does not need much processing time. For example, it takes a few milliseconds to process short n-grams (e.g., 2-or 3-grams) [28,29]. This can lead to expanding the proposed system to word-and sentence-based recognition.…”