PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

The frequency spectrum of finite samples from the intermittent silence process
Ramon Ferrer-i-Cancho and Ricard Gavaldà
Journal of the American Society for Information Science and Technology (JASIST) Volume 60, Number 1, pp. 837-843, 2009.

Abstract

It has been argued that the actual distribution of word frequencies could be reproduced or explained by generating a random sequence of letters and spaces according to the so-called intermittent silence process. The same kind of process could reproduce or explain the counts of other kinds of units from a wide range of disciplines. Taking the linguistic metaphor, we focus on the frequency spectrum, i.e., the number of words with a certain frequency, and the vocabulary size, i.e., the number of different words of text generated by an intermittent silence process. We derive and explain how to calculate accurately and efficiently the expected frequency spectrum and the expected vocabulary size as a function of the text size.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:User Modelling for Computer Human Interaction
ID Code:6631
Deposited By:Ricard Gavaldà
Deposited On:08 March 2010