Premium
Bigram proximity matrix
Author(s) -
Martinez Angel R.
Publication year - 2010
Publication title -
wiley interdisciplinary reviews: computational statistics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.693
H-Index - 38
eISSN - 1939-0068
pISSN - 1939-5108
DOI - 10.1002/wics.67
Subject(s) - bigram , computer science , encode , encoding (memory) , natural language processing , natural language , information retrieval , artificial intelligence , meaning (existential) , transformation (genetics) , trigram , psychology , biochemistry , chemistry , psychotherapist , gene
A transformation of the text stream called a bigram proximitymatrix (BPM) has been developed. The BPM is used to encode free‐form text so computational techniques can be applied to this type of information resource. For example, one could classify the encoded documents using k nearest neighbor ( k‐NN ) discrimination, group the documents according to their topic, search for latent topics, and more. The hope is that encoding text documents using the BPM will preserve the meaning better than the bag‐of‐words method commonly used in information retrieval and is easier to execute than other natural language processing applications. In this article, we provide a brief introduction to natural language processing and definitions for some of the concepts. Next, we define the BPM and give some examples of how it has been used. We then provide a weighted variant of the BPM and conclude with extensions to this type of document encoding. Copyright © 2010 John Wiley & Sons, Inc. This article is categorized under: Statistical Learning and Exploratory Methods of the Data Sciences > Text Mining