[ 
https://issues.apache.org/jira/browse/LUCENE-10493?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17518271#comment-17518271
 ] 

Tomoko Uchida commented on LUCENE-10493:
----------------------------------------

I'm trying to factor out the core algorithm from Japanese/Korean Tokenizers 
with the above modifications - it is still a very rough patch but anyhow, seems 
to work... 
I'd merge #793 and #795 after waiting for one or two days and then prepare the 
main PR. The next step can't be small to show the full picture (creating a base 
`Viterbi` class in analysis-common, moving the common logic to it, and 
rewriting  Japanese/Korean Tokenizers upon it), though, I will try to sort out 
the interfaces for review.

> Can we unify the viterbi search logic in the tokenizers of kuromoji and nori?
> -----------------------------------------------------------------------------
>
>                 Key: LUCENE-10493
>                 URL: https://issues.apache.org/jira/browse/LUCENE-10493
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: modules/analysis
>            Reporter: Tomoko Uchida
>            Priority: Major
>          Time Spent: 20m
>  Remaining Estimate: 0h
>
> We now have common dictionary interfaces for kuromoji and nori 
> ([LUCENE-10393]). A natural question would be: is it possible to unify the 
> Japanese/Korean tokenizers? 
> The core methods of the two tokenizers are `parse()` and `backtrace()` to 
> calculate the minimum cost path by Viterbi search. I'd set the goal of this 
> issue to factoring out them into a separate class (in analysis-common) that 
> is shared between JapaneseTokenizer and KoreanTokenizer. 
> The algorithm to solve the minimum cost path itself is of course 
> language-agnostic, so I think it should be theoretically possible; the most 
> difficult part here might be the N-best path calculation - which is supported 
> only by JapaneseTokenizer and not by KoreanTokenizer.



--
This message was sent by Atlassian Jira
(v8.20.1#820001)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org

Reply via email to