Giter Club home page Giter Club logo

hidden_markov's People

Contributors

hchittanuru3 avatar rahul13ramesh avatar red-devilz avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar

hidden_markov's Issues

Throws ValueError exception

Hello, I'm trying to work with the example in Data-Intensive Text Processing with MapReduce by Jimmy Lin and Chris Dyer, Section 6.2 (figure 6.3).

The HMM has been initialized as follows:

>>> import numpy as np
>>> from hidden_markov import hmm
>>> states = ('det', 'adj', 'nn', 'v')
>>> start_probability = np.matrix('0.5 0.1 0.3 0.1')
>>> transition_probability
matrix([[0. , 0.3, 0.7, 0. ],
        [0. , 0.2, 0.7, 0.1],
        [0. , 0.1, 0.4, 0.5],
        [0.5, 0.2, 0.2, 0.1]])
>>> emission_probability
matrix([[0.7 , 0.3 , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  ],
        [0.  , 0.  , 0.1 , 0.4 , 0.4 , 0.1 , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.  ],
        [0.  , 0.  , 0.  , 0.  , 0.  , 0.  , 0.3 , 0.2 , 0.2 , 0.1 , 0.1 , 0.1 , 0.  , 0.  , 0.  , 0.  ],
        [0.  , 0.  , 0.  , 0.  , 0.  , 0.2 , 0.  , 0.  , 0.  , 0.  , 0.  , 0.3 , 0.2 , 0.1 , 0.19, 0.01]])
>>> possible_observation
('the', 'a', 'green', 'big', 'old', 'might', 'book', 'plants', 'people', 'person', 'john', 'wash', 'washes', 'loves', 'reads', 'books')
lin_hmm = hmm(states,possible_observation,start_probability,transition_probability,emission_probability)

The forward algorithm works correctly as expected:

>>> lin_hmm.forward_algo(('john', 'might', 'wash', ))
0.00018000000000000004

However, the training algorithm fails for the following observations:

>>> observation_tuple
[('john', 'might', 'wash'), ('john', 'loves'), ('john', 'reads', 'people'), ('a', 'person', 'loves', 'book')]
>>> quantities_observations = [1000, 2000, 3000, 5000]
>>> emission,transition,start = lin_hmm.train_hmm(observation_tuple, 1000, quantities_observations)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/home/j_singh/.local/lib/python3.5/site-packages/hidden_markov/hmm_class.py", line 349, in train_hmm
    emProbNew = emProbNew/ em_norm.transpose()
ValueError: operands could not be broadcast together with shapes (4,16) (1,4) 
>>> 

Any thoughts? Thanks in advance.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.