Need help understanding this Python Viterbi algorithm -


I am trying to replace a Python implementation of the Viterbi algorithm found in Ruby. The whole story can be found in the lower part of this question with my observations.

Unfortunately, I know very little about Python so that the translation is proving as difficult as possible for me. Even so, I have made some progress now, the only line that is completely melting my mind is this: 

  prob_k, k = max ((probs [j] * word_prob (text [J: i]), j) Does anyone please tell me what is this doing?  
 Here is the full Python script:   imported by importer imported by # text to the group, the group will have a 'compound word' such as 'bad weather' DEF viterbi_segment (text): probe, stays = [1.0], [0] # in compound Iterate on letters # Such as [W, icked icked we ather ather], [y, cecade weather] and so on. I (1, lane + 1) in the category: # I do not know what this line is doing and I Range (max (0, i - max_word_length), i) adding value to # ARMs, prob_k, k = max ((probs [j] * word_prob (text [j: I]), j) keeps Probs.append (prob_k) .append (k) word = [] i = len (text) while 0 & lt; i: words.append (text [i]: i] ) I = remains [i] word. Reverse () returns word, probes [-1] # words in dictionary The likely glossary exists Def word_prob (words): # dictionary.get (key) will return value to the specified key. # In this case, the number of occurrences of word thw in the word # words. The second argument is a basic value, if the word is not found, then return it. Return dictionary.get (word, 0) / total # ensures that we deal with it rather than full letters, instead of each # separate letter. Definitely make words normal. Def word (text): Return refund ('[A-Z +]', text.over ()) # This gives us a hash where there are key words and the value of the dictionary #Occurrence the number is. Dictionary = dict ((w, lane (list (ws))) # / usr / share / dixt / The word Nillin is a file of marginal words. For W, by group (sorted (words (open ('/ usr Specify the length of the word in the longest word in the dictionary. Max_word_length = max (map (lane, dictionary)) Assign the total number of words in dictionary # this one Float is # because we are going to divide it later. Total = float (sum (dictionary. (Value)) # Finite words for running algo on a file of new line. Conjunction = words (open ('compounds.txt'). Read compounds for compounds ()) Print vibration, ":", viterbi_segment (comp)    
 
 
 The extended version looks like this:  
  all_probs = [class = "post-text" itemprop = "text"> 
 range in j (max (0 , I - max_word_length), i): all_probs.append ((probs [j] * word_prob (text [j: i]), j) prob_k, k = max (all_probs)   
 I hope that helps explain it. If this does not happen, feel free to edit your question and point out the statements that you do not understand.

Comments

Post a Comment

Popular posts from this blog

Python SQLAlchemy：AttributeError: Neither 'Column' object nor 'Comparator' object has an attribute 'schema' -

I tried to create a new database in my project, but when I run the script, I get this error, I have another project, this type of definition worked before, but now it gets a single error. I am using Python 2.7.8 and the version of SQLAlchemy module is 0.9.8. By the way, using a project flask- SQLAlchemy, it works well, I'm confused. Traceback information is as follows: Traceback (most recent call final): File "D: / Projects / IOM / db_create.py", line 4, & lt; Module & gt; From the models the base file "D: \ Projects \ OO-IM \ models.py", in line 15, in the & lt; Module & gt; Column ( 'followed_id', int (), ForeignKey ( 'user.id')) file "C: \ Python27 \ lib \ site-packages \ SQLAlchemy \ SQL \ schema.py", line 369, __new__ schema = metadata. Schema file "C: \ Python27 \ lib \ site-packages \ SQLAlchemy \ SQL \ elements.py", line 662, AttributeError in __getattr__ key): Neither 'column' object nor ...
Read more

java - How not to audit a join table and related entities using Hibernate Envers? -

I use Eners to be hibernate to audit my institutions. I have an audit entity, Foo , which includes a list & lt; Bars & gt; However, I do not want to audit the bar institutions, in the form of properties, I have written that: @inti @edicated public class Foo {@JoinTable (name = "T_FOO_BAR", joinColumns = @JoinColumn (name = "FOO_ID"), inverseJoinColumns = @JoinColumn (Name = "BAR_ID")) @ManyToMany (Cascade = Persist) @ Indited (targetAuditMode = RelationTargetAuditMode.NOT_AUDITED ) Public listing & lt; Bars & gt; GetBars () {Return bars; }} Now, I want to retrieve an amendment of foo : AuditReader reader = AuditReaderFactory.get (GetEntityManager ()); FU modification = (FU) reader.CreativeTeA () .entensEtrevision (Foo Class, 42) .getSingleResult (); Unfortunately, when I want to retrieve all the data (i.e. when it loads lazy times ), error me ORA-00942: table or view is not present , because Tried to query this: Sel...
Read more

mongodb - CakePHP paginator ignoring order, but only for certain values -

While pagging my user model in kppp, I can sort with some values, but not others. For example, I can order results from created or email , for example, but username or reputation seems to come back order by arbitrary command for example with a list of users: $ this-> paginate = array ('condition' => array ( 'User.is_active' = & gt; true), 'border' => 24, 'order' => array ('User.created' => DESC)); Works as expected, but $ this - & gt; Paged = array ('conditions' = & gt; array (' user.isIactive '= & gt; true),' border '= & gt; 24,' command '= & gt; array (' user repeats' = ' & Gt; DESC ')); No, no. I first thought that this could be a database issue, but when I search the database directly, sorted as expected. Note: I am using Mangodebi with the Mongo DB plugin of Ichikawa for the KPPHP; Pagnetizing users are used to work properl...
Read more