Re: [Kaldi-users] FST minimization of LMs

[Al Z. <al...@gm...>]

Hello! Actually, I don't have such a problem. I think Lahiru Samarakoon,
the topic starter, have it:
Quote:
=====
I have my own language model. When I minimize it, actually it increases the
number of states and arcs.

How can this be possible?
I have created the LM in arpa format and used scripts from Kaldi to create
the G.fst
=====

Usually ARPA LMs are acceptors and they are determinized by default, so if
Lahiru really observe that min(G.fst) is bigger than G.fst, it is
suspicious.
19.12.2013 20:09 пользователь "Michael Riley" <ri...@go...> написал:

> Not sure what exactly you are doing or what code you are calling but if
> you are using the algorithms in OpenFst then
> |det(A)| can be > that |A| but |min(det(A))| <= |det(A)| if A is an
> acceptor.
>
> I'd be surprised if there is a bug here (given this condition I believe is
> tested on millions of randomly generated machines) but If you have a
> counter-example when using unmodified OpenFst as above, then send it to us
> along with the precise commands you ran that demonstrate the problem.
>
> -m
>
> -m
>
>
> On Thu, Dec 19, 2013 at 2:55 AM, Al Zatv <al...@gm...> wrote:
>
>> According to this document, size of transducer can be larger than
>> original. But ARPA LM is an acceptor, so it must have optimal number of
>> states, or I don't misunderstood something?
>> 19.12.2013 10:23 пользователь "Michael Riley" <ri...@go...> написал:
>>
>> http://www.openfst.org/twiki/bin/view/FST/MinimizeDoc
>>>
>>>
>>> On Thu, Dec 19, 2013 at 1:13 AM, Lahiru Samarakoon <lah...@gm...>wrote:
>>>
>>>>
>>>> HI All,
>>>>
>>>> I have my own language model. When I minimize it, actually it increases
>>>> the number of states and arcs.
>>>>
>>>> How can this be possible?
>>>> I have created the LM in arpa format and used scripts from Kaldi to
>>>> create the G.fst.
>>>>
>>>> Thank you,
>>>>
>>>> Best Regards,
>>>> Lahiru
>>>>
>>>>
>>>> ------------------------------------------------------------------------------
>>>> Rapidly troubleshoot problems before they affect your business. Most IT
>>>> organizations don't have a clear picture of how application performance
>>>> affects their revenue. With AppDynamics, you get 100% visibility into
>>>> your
>>>> Java,.NET, & PHP application. Start your 15-day FREE TRIAL of
>>>> AppDynamics Pro!
>>>>
>>>> http://pubads.g.doubleclick.net/gampad/clk?id=84349831&iu=/4140/ostg.clktrk
>>>> _______________________________________________
>>>> Kaldi-users mailing list
>>>> Kal...@li...
>>>> https://lists.sourceforge.net/lists/listinfo/kaldi-users
>>>>
>>>>
>>>
>>>
>>> ------------------------------------------------------------------------------
>>> Rapidly troubleshoot problems before they affect your business. Most IT
>>> organizations don't have a clear picture of how application performance
>>> affects their revenue. With AppDynamics, you get 100% visibility into
>>> your
>>> Java,.NET, & PHP application. Start your 15-day FREE TRIAL of
>>> AppDynamics Pro!
>>>
>>> http://pubads.g.doubleclick.net/gampad/clk?id=84349831&iu=/4140/ostg.clktrk
>>> _______________________________________________
>>> Kaldi-users mailing list
>>> Kal...@li...
>>> https://lists.sourceforge.net/lists/listinfo/kaldi-users
>>>
>>>
>