Accelerating the LZ-complexity algorithm

The Lempel Ziv complexity of a string has recently been used in pattern recognition and classification as part of a string distance function. Its main advantage is that it can measure dissimilarity between a pair of strings of different lengths. This is very useful for machine learning on unstructur...

Full description

Bibliographic Details

Published in:	Proceedings - International Conference on Parallel and Distributed Systems pp. 200 - 207
Main Authors:	Ratsaby, Joel, Timashkov, Alexander
Format:	Conference Proceeding
Language:	English
Published:	IEEE 17.12.2023
Subjects:	Approximation algorithms Complexity theory CUDA GPU Graphics processing units Length measurement LZ-complexity Machine learning Memory management Pattern recognition string distance UID distance
ISSN:	2690-5965
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!