7 citations · 12 across the 14 of their papers we have counts for
16 papers
Parallel Tree Kernel Computation
Souad Taouti, Hadda Cherroun, Djelloul Ziadi
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,…
New Linear-time Algorithm for SubTree Kernel Computation based on Root-Weighted Tree Automata
Ludovic Mignot, Faissal Ouardi, Djelloul Ziadi
Tree kernels have been proposed to be used in many areas as the automatic learning of natural language applications. In this paper, we propose a new linear time algorithm based on…
Bottom-Up Derivatives of Tree Expressions
Samira Attou, Ludovic Mignot, Djelloul Ziadi
In this paper, we extend the notion of (word) derivatives and partial derivatives due to (respectively) Brzozowski and Antimirov to tree derivatives using already known inductive f…
The Bottom-Up Position Tree Automaton, the Father Automaton and their Compact Versions
Samira Attou, Ludovic Mignot, Djelloul Ziadi
The conversion of a given regular tree expression into a tree automaton has been widely studied. However, classical interpretations are based upon a Top-Down interpretation of tree…
Hierarchical Classification for Spoken Arabic Dialect Identification using Prosody: Case of Algerian Dialects
Soumia Bougrine, Hadda Cherroun, Djelloul Ziadi
In daily communications, Arabs use local dialects which are hard to identify automatically using conventional classification methods. The dialect identification challenging task be…
Bottom Up Quotients and Residuals for Tree Languages
Jean-Marc Champarnaud, Ludovic Mignot, Nadia Ouali-Sebti +1
In this paper, we extend the notion of tree language quotients to bottom-up quotients. Instead of computing the residual of a tree language from top to bottom and producing a list…