N-gram

Trong lĩnh vực ngôn ngữ học tính toán và xác suất, n-gram là một chuỗi tiếp giáp của n phần tử từ một mẫu văn bản hay lời nói cho trước. Các phần tử có thể là âm vị, âm tiết, chữ cái, từ hoặc các cặp cơ sở (base pairs) tùy theo ứng dụng. Các n-gram được thu thập điển hình từ một tập dữ liệu văn bản hoặc tập dữ liệu lời nói. Khi các phần tử là các từ, -grams có thể được gọi là các shingle.

Sử dụng tiền tố số học, một n-gram có kích thước n là 1 được gọi là "unigram"; kích thước n = 2 gọi là "Bigram" (hoặc, ít phổ biến là "digram"); kích thước n = 3 là "Trigram". Trong sinh học tính toán, một polyme hoặc oligomer với kích thước cho trước gọi là k-mer thay vì dùng n-gram, với các tên đặc biệt dùng tiền tố số học như "monomer", "dimer", "trimer", "tetramer", "pentamer",...

 Xem thêm 
 Mô hình Markov ẩn
 Tuple
 Bài toán xâu con chung dài nhất

 Tham khảo 

 Christopher D. Manning, Hinrich Schütze, Foundations of Statistical Natural Language Processing, MIT Press: 1999. .

 Frederick J. Damerau, Markov Models and Linguistic Theory. Mouton. The Hague, 1971.



 Liên kết ngoài 
 Google's Google Book n-gram viewer and Web n-grams database (September 2006)
 Microsoft's web n-grams service
 STATOPERATOR N-grams Project Weighted n-gram viewer for every domain in Alexa Top 1M
 1,000,000 most frequent 2,3,4,5-grams from the 425 million word Corpus of Contemporary American English
 Peachnote's music ngram viewer
 Stochastic Language Models (n-Gram) Specification (W3C)
 Michael Collin's notes on n-Gram Language Models 
 OpenRefine: Clustering In Depth

Thể loại:Xử lý ngôn ngữ tự nhiên
Thể loại:Ngôn ngữ học tính toán
Thể loại:Mô hình hóa ngôn ngữ
Thể loại:Nhận dạng tiếng nói