A stream of ordered information, such as, for example, audio, video and/or
text data, can be windowed and parameterized. A similarity between the
parameterized and windowed stream of ordered information can be
determined, and a probabilistic decomposition or probabilistic matrix
factorization, such as non-negative matrix factorization, can be applied
to the similarity matrix. The component matrices resulting from the
decomposition indicate major components or segments of the ordered
information. Excerpts can then be extracted from the stream of ordered
information based on the component matrices to generate a summary of the
stream of ordered information.