DocumentCode
3429752
Title
An executable taxonomy of on-line modeling algorithms
Author
Bunton, Suzanne
Author_Institution
Washington Univ., USA
fYear
1997
fDate
25-27 Mar 1997
Firstpage
42
Lastpage
51
Abstract
This paper gives an overview of our decomposition of a group of existing and novel on-line modeling algorithms into component parts, which can be implemented as a cross product of predominantly independent sets. The result is all of the following: a test bed for executing controlled experiments with algorithm components, a frame work that unifies existing techniques and defines novel techniques, and a taxonomy for describing on-line modeling algorithms precisely and completely in a way that enables meaningful comparison
Keywords
data compression; encoding; probability; algorithm components; coding model; controlled experiments; cross product; data compression; independent sets; online modeling algorithms; probability; test bed; Algorithm design and analysis; Context modeling; Data structures; Frequency estimation; Performance evaluation; Software design; State estimation; Taxonomy; Testing; Tree data structures;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1997. DCC '97. Proceedings
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-8186-7761-9
Type
conf
DOI
10.1109/DCC.1997.581959
Filename
581959
Link To Document