Home // DATA ANALYTICS 2012, The First International Conference on Data Analytics // View article

Evaluating Data Minability Through Compression - An Experimental Study

Authors:
Dan Simovici
Dan Pletea
Saaid Baraty

Keywords: data mining; lossless compression; LZW; market basket data; patterns; Kronecker product

Abstract:
The effectiveness of compression algorithms is increasing as the data subjected to compression contains repetitive patterns. This basic idea is used to detect the existence of regularities in various types of data ranging from market basket data to undirected graphs. The results are quite independent of the particular algorithms used for compression and offer an indication of the potential of discovering patterns in data before the actual mining process takes place.

Pages: 97 to 102

Copyright: Copyright (c) IARIA, 2012

Publication date: September 23, 2012

Published in: conference

ISSN: 2308-4464

ISBN: 978-1-61208-242-4

Location: Barcelona, Spain

Dates: from September 23, 2012 to September 28, 2012