RECURSIA-RRT: Recursive translatable point-set pattern discovery with removal of redundant translators

06/28/2019
by   David Meredith, et al.
0

Two algorithms, RECURSIA and RRT, are presented, designed to increase the compression factor achieved using SIATEC-based point-set cover algorithms. RECURSIA recursively applies a TEC cover algorithm to the patterns in the TECs that it discovers. RRT attempts to remove translators from each TEC without reducing its covered set. When evaluated with COSIATEC, SIATECCompress and Forth's algorithm on the JKU Patterns Development Database, using RECURSIA with or without RRT increased compression factor and recall but reduced precision. Using RRT alone increased compression factor and reduced recall and precision, but had a smaller effect than RECURSIA.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/12/2017

Mining Non-Redundant Sets of Generalizing Patterns from Sequence Databases

Sequential pattern mining techniques extract patterns corresponding to f...
research
04/09/2018

Fully Dynamic Set Cover -- Improved and Simple

In this paper, we revisit the unweighted set cover problem in the fully ...
research
11/10/2021

Self-Compression in Bayesian Neural Networks

Machine learning models have achieved human-level performance on various...
research
05/28/2018

BlockCNN: A Deep Network for Artifact Removal and Image Compression

We present a general technique that performs both artifact removal and i...
research
09/22/2019

To What Extent Does Downsampling, Compression, and Data Scarcity Impact Renal Image Analysis?

The condition of the Glomeruli, or filter sacks, in renal Direct Immunof...
research
03/22/2021

Evaluating Post-Training Compression in GANs using Locality-Sensitive Hashing

The analysis of the compression effects in generative adversarial networ...
research
01/26/2022

Understanding and Compressing Music with Maximal Transformable Patterns

We present a polynomial-time algorithm that discovers all maximal patter...

Please sign up or login with your details

Forgot password? Click here to reset