@inproceedings{3d53cec9f44a4129ba95324ba853b47d,

title = "Multi-GPU processing of unstructured data for machine learning",

abstract = "We introduce a method for processing unstructured data for machine learning based on an LZ-complexity string distance. Computing the LZ-complexity is inherently a serial data compression process; hence, we introduce a string distance computed by a parallel algorithm that utilizes multiple GPU devices to process unstructured data, which typically exists in large quantities. We use this algorithm to compute a distance matrix representation of the unstructured data that standard learning algorithms can use to learn. Our approach eliminates the need for human-based feature definition or extraction. Except for some simple data reformatting done manually, our proposed approach operates on the original raw data and is fully automatic. The parallel computation of the distance matrix is efficient. It obtains a speed-up factor of 528 in computing the distance matrix between every possible pair of 16 strings of length 1M bytes. We show that for learning time-series classification, relative to the ubiquitous TFIDF data representation, the distance-matrix representation yields a higher learning accuracy for most of a broad set of learning algorithms. Thus, the parallel algorithm can be helpful in efficiently and accurately learning from unstructured data.",

keywords = "CUDA, LZ-complexity, multi-GPU, string distance",

author = "Joel Ratsaby and Alexander Timashkov",

note = "Publisher Copyright: {\textcopyright} 2024 Research Paper Proceedings of the ISC High Performance 2024. All rights reserved.; 39th International Conference on High Performance Computing, ISC High Performance 2024 ; Conference date: 12-05-2024 Through 16-05-2024",

year = "2024",

month = jan,

day = "1",

language = "English",

series = "Research Paper Proceedings of the ISC High Performance 2024",

publisher = "Institute of Electrical and Electronics Engineers",

booktitle = "Research Paper Proceedings of the ISC High Performance 2024",

address = "United States",

}