The Clustered Causal State Algorithm: Efficient Pattern Discovery for Lossy Data-Compression Applications

  • Authors:
  • Mendel Schmiedekamp;Aparna Subbu;Shashi Phoha

  • Affiliations:
  • Applied Research Laboratory;Applied Research Laboratory;Applied Research Laboratory

  • Venue:
  • Computing in Science and Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Pattern discovery is a potential boon for data compression. By identifying generic patterns without humansupervision, pattern discovery algorithms can extract the most relevant information for greatest fidelityin lossy compression. However, current approaches to pattern discovery are inefficient and producecumbersome descriptions of patterns. The Clustered Causal State Algorithm (CCSA) is a new pattern discovery algorithm incorporating recent clustering technology. This algorithmsacrifices accuracy for increased efficiency and smaller model sizes. This makes CCSA ideal for lossy datacompression and other real-time applications. This algorithm is compared to other pattern discoveryalgorithms and demonstrated in an image compression application.