- Prediction Suffix Tree
Prediction Suffix Tree
The concept of the
Markov chainof order L, which we essentially owe to the Russianmathematician Andrej Andreevic Markov (1907), has two drawbacks. First, the number ofparameters of the model grows exponentially with the order L of the chain. This brings aboutcomputational and storage problems during implementation, including for limited memory lengthL.
An improvement initially put forward by (Rissanen - 1983) and used particularly in compressiondata (Weinberger - 1992, Willems - 1995) was the
Variable Length Markov chain(Buhlmann -1999). This model can be represented by a tree, known as Prediction Suffix Tree – PST (Ron -1996), certain branches of which are depth L and others of an inferior depth to L, whereas the Markov chain of order Lcorresponds to a complete tree of depth L. By reducing the storage cost,pruning the branches of the tree will enable us to increase the order of the model and, therebyimprove performance.
Prediction suffix trees for supervised classification of sequences [http://wotan.liu.edu/docis/lib/sisl/rclis/dbl/parele/(2003)24%253A16%253C3153%253APSTFSC%253E/eurise.univ-st-etienne.fr%252F~largeron%252FPATREC.pdf]
Wikimedia Foundation. 2010.
Look at other dictionaries:
Computer music — is a term that was originally used within academia to describe a field of study relating to the applications of computing technology in music composition; particularly that stemming from the Western art music tradition. It includes the theory and … Wikipedia
Compressed data structure — The term compressed data structure arises in the computer science subfields of algorithms, data structures, and theoretical computer science. It refers to a data structure whose operations are roughly as fast as those of a conventional data… … Wikipedia
Methods of divination — This article is about the numerous varieties of divination. For divination as a whole, see Divination. Innumerable methods of divination can be found around the world, and many cultures practice the same methods under different names. During the… … Wikipedia
MicroRNA — The stem loop secondary structure of a pre microRNA from Brassica oleracea. A microRNA (abbreviated miRNA) is a short ribonucleic acid (RNA) molecule found in eukaryotic cells. A microRNA molecule has very few nucleotides (an average of 22)… … Wikipedia
arts, East Asian — Introduction music and visual and performing arts of China, Korea, and Japan. The literatures of these countries are covered in the articles Chinese literature, Korean literature, and Japanese literature. Some studies of East Asia… … Universalium
avalanche — /av euh lanch , lahnch /, n., v., avalanched, avalanching. n. 1. a large mass of snow, ice, etc., detached from a mountain slope and sliding or falling suddenly downward. 2. anything like an avalanche in suddenness and overwhelming quantity: an… … Universalium
Cyrus the Great — King of Āryāvarta, King of Persia, King of Anshan, King of Media, King of Babylon, King of Sumer and Akkad, King of the four corners of the World[ … Wikipedia
Differences between Malaysian and Indonesian — The differences between Malaysian (Bahasa Malaysia) or Malay (Bahasa Melayu) and Indonesian (Bahasa Indonesia) are significantly greater than those between British English and American English. They are roughly mutually intelligible, but with… … Wikipedia
2006 Pacific typhoon season — Infobox hurricane season Basin=WPac Year=2006 Track=2006 Pacific typhoon season summary.jpg First storm formed=May 9, 2006 Last storm dissipated=December 19, 2006 Strongest storm name=Yagi Strongest storm winds=105 Strongest storm pressure=910… … Wikipedia
cañada — /keuhn yah deuh, yad euh/, n. Chiefly Western U.S. 1. a dry riverbed. 2. a small, deep canyon. [1840 50; < Sp, equiv. to cañ(a) CANE + ada n. suffix] * * * Canada Introduction Canada Background: A land of vast distances and rich natural resources … Universalium