© 2019

Syntactic n-grams in Computational Linguistics


Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Vector Space Model in the Analysis of Similarity between Texts

    1. Front Matter
      Pages 1-1
    2. Grigori Sidorov
      Pages 3-4
    3. Grigori Sidorov
      Pages 5-10
    4. Grigori Sidorov
      Pages 41-43
  3. Non-linear Construction of n-grams

    1. Front Matter
      Pages 45-45
    2. Grigori Sidorov
      Pages 47-58
    3. Grigori Sidorov
      Pages 81-84
    4. Grigori Sidorov
      Pages 85-86
  4. Back Matter
    Pages 87-92

About this book


This book is about a new approach in the field of computational linguistics related to the idea of constructing n-grams in non-linear manner, while the traditional approach consists in using the data from the surface structure of texts, i.e., the linear structure.

In this book, we propose and systematize the concept of syntactic n-grams, which allows using syntactic information within the automatic text processing methods related to classification or clustering. It is a very interesting example of application of linguistic information in the automatic (computational) methods. Roughly speaking, the suggestion is to follow syntactic trees and construct n-grams based on paths in these trees. There are several types of non-linear n-grams; future work should determine, which types of n-grams are more useful in which natural language processing (NLP) tasks.

This book is intended for specialists in the field of computational linguistics. However, we made an effort to explain in a clear manner how to use n-grams; we provide a large number of examples, and therefore we believe that the book is also useful for graduate students who already have some previous background in the field.


natural language processing n-grams computational linguistics vector space model textual similarity

Authors and affiliations

  1. 1.Instituto Politécnico NacionalCentro de Investigación en ComputaciónMexico CityMexico

About the authors

Grigori Sidorov is full Professor and researcher at the "Centro de Investigación en Computación" (Center for Computing Research, CIC),which is part of the "Instituto Politécnico Nacional" (National Polytechnic Institute), IPN in Mexico city, Mexico.

Bibliographic information

  • Book Title Syntactic n-grams in Computational Linguistics
  • Authors Grigori Sidorov
  • Series Title SpringerBriefs in Computer Science
  • Series Abbreviated Title SpringerBriefs Computer Sci.
  • DOI
  • Copyright Information The Author(s), under exclusive licence to Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Softcover ISBN 978-3-030-14770-9
  • eBook ISBN 978-3-030-14771-6
  • Series ISSN 2191-5768
  • Series E-ISSN 2191-5776
  • Edition Number 1
  • Number of Pages IX, 92
  • Number of Illustrations 5 b/w illustrations, 10 illustrations in colour
  • Topics Natural Language Processing (NLP)
    Computational Linguistics
  • Buy this book on publisher's site
Industry Sectors
IT & Software