title: Sequential document visualization.
abstract: Documents and other categorical valued time series are often characterized by the frequencies of short range sequential patterns such as n-grams. This representation converts sequential data of varying lengths to high dimensional histogram vectors which are easily modeled by standard statistical models. Unfortunately, the histogram representation ignores most of the medium and long range sequential dependencies making it unsuitable for visualizing sequential data. We present a novel framework for sequential visualization of discrete categorical time series based on the idea of local statistical modeling. The framework embeds categorical time series as smooth curves in the multinomial simplex summarizing the progression of sequential trends. We discuss several visualization techniques based on the above framework and demonstrate their usefulness for document visualization.
authors.affiliation: Computer Engineering, Purdue University, West Lafayette, USA. ymao@ece.purdue.edu
authors.forename: Yi
authors.initials: Y
authors.lastname: Mao
authors.forename: Joshua
authors.initials: J
authors.lastname: Dillon
authors.forename: Guy
authors.initials: G
authors.lastname: Lebanon
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003196:Computer Graphics; D003628:Database Management Systems; D016208:Databases, Factual; D004282:Documentation / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods; D014584:User-Computer Interface