Frequent subgraph mining(fsm) is a subset of the graph mining domain that is extensively used for graph classification and clustering. Over the past decade, many efficient fsm algorithms have been developed with impro...
详细信息
Frequent subgraph mining(fsm) is a subset of the graph mining domain that is extensively used for graph classification and clustering. Over the past decade, many efficient fsm algorithms have been developed with improvements generally focused on reducing the time complexity by changing the algorithm structure or using parallel programming techniques. fsmalgorithms also require high memory consumption, which is another problem that should be solved. In this paper, we propose a new approach called Predictive dynamic sized structure packing(PDSSP) to minimize the memory needs of fsmalgorithms. Our approach redesigns the internal data structures of fsmalgorithms without making algorithmic modifications. PDSSP offers two contributions. The first is the Dynamic Sized Integer Type, a newly designed unsigned integer data type, and the second is a data structure packing technique to change the behavior of the compiler. We examined the effectiveness and efficiency of the PDSSP approach by experimentally embedding it into two state-of-the-art algorithms, g Span and *** compared our implementations to the performance of the originals. Nearly all results show that our proposed implementation consumes less memory at each support level, suggesting that PDSSP extensions could save memory, with peak memory usage decreasing up to 38% depending on the dataset.
暂无评论