Parallel Tree Kernel Computation

Souad Taouti, Hadda Cherroun, Djelloul Ziadi

2024

Abstract

Tree kernels are fundamental tools that have been leveraged in many applications, particularly those based on machine learning for Natural Language Processing tasks. In this paper, we devise a parallel implementation of the sequential algorithm for the computation of some tree kernels of two finite sets of trees (Ouali-Sebti, 2015). Our comparison is narrowed on a sequential implementation of SubTree kernel computation. This latter is mainly reduced to an intersection of weighted tree automata. Our approach relies on the nature of the data parallelism source inherent in this computation by deploying both MapReduce paradigm and Spark framework. One of the key benefits of our approach is its versatility in being adaptable to a wide range of substructure tree kernel-based learning methods. To evaluate the efficacy of our parallel approach, we conducted a series of experiments that compared it against the sequential version using a diverse set of synthetic tree language datasets that were manually crafted for our analysis. The reached results clearly demonstrate that the proposed parallel algorithm outperforms the sequential one in terms of latency.

Paper Citation

in Harvard Style

Taouti S., Cherroun H. and Ziadi D. (2024). Parallel Tree Kernel Computation. In Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM; ISBN 978-989-758-684-2, SciTePress, pages 329-336. DOI: 10.5220/0012386500003654

in Bibtex Style

@conference{icpram24,
author={Souad Taouti and Hadda Cherroun and Djelloul Ziadi},
title={Parallel Tree Kernel Computation},
booktitle={Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM},
year={2024},
pages={329-336},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012386500003654},
isbn={978-989-758-684-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM
TI - Parallel Tree Kernel Computation
SN - 978-989-758-684-2
AU - Taouti S.
AU - Cherroun H.
AU - Ziadi D.
PY - 2024
SP - 329
EP - 336
DO - 10.5220/0012386500003654
PB - SciTePress