Vaporetto: Efficient Japanese Tokenization Based on Improved Pointwise Linear Classification

Koichi Akabe,Shunsuke Kanda,Yusuke Oda,Shinsuke Mori
2024-06-25
Abstract:This paper proposes an approach to improve the runtime efficiency of Japanese tokenization based on the pointwise linear classification (PLC) framework, which formulates the whole tokenization process as a sequence of linear classification problems. Our approach optimizes tokenization by leveraging the characteristics of the PLC framework and the task definition. Our approach involves (1) composing multiple classifications into array-based operations, (2) efficient feature lookup with memory-optimized automata, and (3) three orthogonal pre-processing methods for reducing actual score calculation. Thus, our approach makes the tokenization speed 5.7 times faster than the current approach based on the same model without decreasing tokenization accuracy. Our implementation is available at <a class="link-external link-https" href="https://github.com/daac-tools/vaporetto" rel="external noopener nofollow">this https URL</a> under the MIT or Apache-2.0 license.
Computation and Language
What problem does this paper attempt to address?