An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: viterbi-algorithm

CemalUnal/nlp-assignments 📦

All experiments that I implemented while I'm taking the NLP course.

Language: Java - Size: 11.5 MB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1

Realiserad/duckhunt 📦

Predict the movement of birds and identify the type of species using hidden markov models, Viterbi decoding and the Baum-Welch algorithm.

Language: Java - Size: 2.2 MB - Last synced at: 3 days ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Maxime-Favier/BER-simulator

Computation of BER vs SNR with convolutional encoder

Language: MATLAB - Size: 36.1 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

stathwang/POS-Taggers

Part-of-Speech Tagging Models in Python

Language: Python - Size: 2.24 MB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 16 - Forks: 5

ojaashampiholi/Projective-Transformation-Stereo-Matching

Repository contains applications that can 1. estimate homography matrix and annotate minion images on empty billboards; 2. Estimate Depth using Sum of Squared Distance and Cross Correlation Metrics as well as improve the results using Viterbi Algorithm. Error in Estimated Depth Map is also measured quantitatively against Ground Truth Images.

Language: Python - Size: 9.33 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 2

faiyaz106/Parts-of-Speech-Tagging

Language: Python - Size: 9.17 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

TomMakesThings/Genome-Sequence-Analysis-HMM

HMM for annotating coding regions of DNA in S. cerevisiae chromosome III

Language: Jupyter Notebook - Size: 1.32 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

vsnupoudel/NLP_Specialization

Contains work done for NLP Specialization courses from DeepLearning.AI

Language: Jupyter Notebook - Size: 14 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ssitvit/Data-Science

Language: Jupyter Notebook - Size: 1020 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 4

justachetan/nlp

Code written as a part of assignments for CSE556 Natural Language Processing taught by Dr. Tanmoy Chakraborty at IIIT Delhi in Monsoon 2018

Language: Jupyter Notebook - Size: 29 MB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 7 - Forks: 2

SwamiKannan/Natural-Language-Processing-Specialization

Coursera's Natural Language Processing specialization

Language: HTML - Size: 3.68 MB - Last synced at: 5 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

geeky-bit/Tensorflow-HiddenMarkovModel-Baum_Welch-Viterbi-forward_backward-algo

Language: Jupyter Notebook - Size: 2.2 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 12 - Forks: 4

ronggong/jingjuSyllabicSegmentaion

Code for the paper: Score-informed Syllable Segmentation for A Cappella Singing Voice with Convolutional Neural Networks

Language: Python - Size: 17.9 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 7 - Forks: 3

samridhishree/HMM-Matlab

Hidden Markov Model for NER in MATLAB

Language: Matlab - Size: 3.91 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 1

vassef/POS-tagging-and-NER-using-LSTM-GRU-and-Viterbi-algorithm

Language: Jupyter Notebook - Size: 2.85 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

albertusk95/postagger-indonesian-hmm

Part of Speech Tagger for Bahasa Indonesia using Hidden Markov Model (HMM)

Language: Python - Size: 2.5 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 0

gtiwari333/mouse-gesture-recognition-java-hidden-markov-model

Automatically exported from code.google.com/p/mouse-gesture-recognition-java-hidden-markov-model

Language: Java - Size: 547 KB - Last synced at: 3 months ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 3

Astroneko404/2420_assignment_2_cky_algorithm

Viterbi algorithm and CKY algorithm

Language: Python - Size: 3.74 MB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

sfoteini/Telecommunication-Systems-III-Project

This project was part of the course Telecommunication Systems III (ECE Department, AUTH, 7th semester).

Language: MATLAB - Size: 275 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

gz-d/pos-tagging

POS tagging

Language: Jupyter Notebook - Size: 5.62 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

pedrovasco96/Viterbi-Algorithm

Viterbi Algorithm for genetic sequences in MATLAB and Python

Language: Python - Size: 22.5 KB - Last synced at: 8 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 1

bhatia2akshit/NLPConcepts

This repository includes the implementation of certain NLP related algorithms for example, Markov Models, CYK Parsers etc

Language: Jupyter Notebook - Size: 1.8 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

nazaninsbr/Source-and-Network-Coding

Huffman, convolutional and viterbi coding

Language: Python - Size: 4.88 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

irenebenedetto/viterbi-algorithm

Matlab implementation of Viterbi algorithm for binary encoding

Language: MATLAB - Size: 301 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

navreeetkaur/bayes-net-robotics

State Estimation of an Agent using Observations | AI for Cognitive Robot Intelligence(COL864) @ IIT Delhi

Language: Jupyter Notebook - Size: 1.56 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 1

Alexpon/DSP_hw1

Discrete HMM Implementation

Language: C++ - Size: 4.02 MB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

KangboLu/Natural-Language-Processing

:speech_balloon: NLP Course Projects: Spell Correction, POS Tagging, PCFG, and Sentiment Analysis

Language: Python - Size: 8.28 MB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 3 - Forks: 2

himanish532/POS-Tagger-Model

This project implements HMM model on trigrams resulting a better accuracy in POS tagging

Language: Python - Size: 3.75 MB - Last synced at: 11 months ago - Pushed at: over 8 years ago - Stars: 7 - Forks: 1

charan89/POS-Tagging-HMM-Viterbi

Using Hidden Markov model and Viterbi algorithm to predict POS tags

Language: Jupyter Notebook - Size: 137 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 2

lakshya620/COL864-State-Estimation

Assignment done as part of COL864 course

Language: Python - Size: 7.46 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 1

Yi-Huaaa/DSP_2021-Fall_NTU-CSIE

Introduction to Digital Speech Processing (DSP), 2021 Autumn, LS Lee.

Language: C - Size: 6.67 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

siddarthjha/Hidden-Markov-Model-Java

Implementation of Forward-Backward and Viterbi Algorithm in Java

Language: Java - Size: 1.58 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 2

jlifferth/HCC_analysis

Research project to track movement of Hepatoceullar Carcinoma cells.

Language: Jupyter Notebook - Size: 116 MB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

varunkhurana07/POS-tagger-nlp

POS Tagger

Language: Python - Size: 1.31 MB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

jamestiotio/humu_humu

SUTD 2021 50.007 Machine Learning HMM 1D Design Project

Language: Jupyter Notebook - Size: 2.38 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

zahraDehghanian97/Hidden-Markov-Model

In this Repository, Algorithms of learning HMM with two approaches is implemented: first, learn parameter when having observations and related state of them with Maximum Likelihood Alg. and the second approach in the condition that just have observations with forward-backward Alg. after constructing HMM Viterbi Alg. is implemented to test a sequence of observation.

Language: Python - Size: 11.7 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

shashwatkathuria/NLP-Hindi-English

Natural Language Processing - Part-Of-Speech Tagging

Size: 11.9 MB - Last synced at: 4 months ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 1

richardcsuwandi/hmm-word-segmentation

Chinese word segmentation using Hidden Markov Model (HMM)

Language: Jupyter Notebook - Size: 631 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

cleopatra27/pos_tagging_viterbi

Part of speech tagging with Viterbi algorithm

Language: Python - Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 2

mark-antal-csizmadia/hmm

Hidden Markov Models (HMMs) for estimating the sequence of hidden states (decoding) via the Viterbi algorithm, and estimating model parameters (learning) via the Baum- Welch algorithm.

Language: Jupyter Notebook - Size: 254 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

nasedkinav/viterbi_vs_crf

Comparison of Viterbi decoding algo VS CRF on one word sequences

Language: Python - Size: 1.94 MB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 0

shreyanshchordia/pos-tagging-using-hidden-markov-model

Part Of Speech Tagging Using Hidden Markov Models. Viterbi Algorithm

Language: Jupyter Notebook - Size: 23.4 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

Silent-faith/part-of-spech-tagging

Language: Jupyter Notebook - Size: 3.04 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

abhigupta768/CSE-231N-AI_assignments

This repository contains the solutions to the programming assignments of CSE 231N - Artificial Intelligence - IIT (BHU) Varanasi

Language: Python - Size: 5.1 MB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 4

raghav1701/Hidden-Markov-Model

Viterbi Algorithm for predicting Highest Probability Path for HMM so as to get an accurate Part Of Speech Tagging.

Language: Jupyter Notebook - Size: 3.19 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Raghavendrapara/CellTracking

ActiveSegmentation-Cell Tracking Project

Language: Java - Size: 64.7 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 2

franciscoambrosio/hidden-markov

Implementation of Standard and On-Line Viterbi Algorithms for Hidden Markov Models in C

Language: C - Size: 33.2 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

sohailahmedkhan/Efficient-Named-Entity-Recognizer-using-Structured-Perceptron-Viterbi-and-Beam-Search-Python

This script employs Dynamic Programming algorithms such as, Viterbi Search and Beam Search, to accelerate the process of training Multilayer Perceptron

Language: Python - Size: 40 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

VhaijaiyanthishreeVenkataramanan/Natural-Language-Processing

Text Similarity Analysis ; POS Tagging ; Viterbi Algorithm ; Smith Waterman Algorithm ; Dependency Parser ; Hidden Markov Models

Language: Python - Size: 1.3 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

soumya-mishra/HiddenMarkov_POS_Tagging

Language: Jupyter Notebook - Size: 116 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

rohithteja/Hidden-Markov-Model

Hidden markov models to calculate the probability of future observations

Language: Python - Size: 19.5 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

mariaKozlovtseva/Algorithms

Applied algorithms on Python

Language: Python - Size: 611 KB - Last synced at: 9 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

abhinavGupta16/Hidden-Markov-Model-for-POS-Prediction

This implements the Viterbi Algorithm in Java for Parts of Speech Tagging, generating a comprehensive accuracy and F1 score.

Language: Java - Size: 5.06 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

anirban-s/syntactic-processing

syntactic-processing NLP #nlp

Language: Jupyter Notebook - Size: 48.8 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 3

tboutaour/track-simulator

Python CLI for analyzing and simulating GPX routes.

Language: Python - Size: 195 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 0

pushpendrapratap/Build-a-Language-Model-and-Part-of-Speech-POS-tagger

In this, I have created, trained and evaluated the language model using Brown corpus and implemented POS tagger using Viterbi algorithm.

Language: Python - Size: 10.4 MB - Last synced at: 3 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

ailohc/2018-AI-Speech-Recognizer

Assignment for COSE361, 2018 Spring Artificial Intelligence

Language: Objective-C - Size: 145 MB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

manashpratim/Machine-Learning-From-Scratch

Size: 754 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 1

whywww/Probe-Data-Analysis-for-Road-Slope Fork of yuw72/Probe-Data-Analysis-for-Road-Slope

Map Matching using Viterbi and Slope Calculation for 3 million GPS points and 200 thousand roads

Language: Python - Size: 910 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

bornabesic/viterbi

Viterbi Algorithm implementation for hidden Markov models

Language: Python - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 1

gyunggyung/HMM-Viterbi

HMM Viterbi 알고리즘 코드

Language: Python - Size: 45.9 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

jnikhilreddy/Hidden-Markov-Models

Implementation of Hidden Markov model

Language: Python - Size: 7.53 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

nikhitmago/named-entity-recognition

NER for Twitter data using Viterbi Decoding, CRF and feature engineering in Python

Language: Python - Size: 4.88 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

jpthanga/Viterbi-Algorithm

Viterbi Algorithm for POS tagging of sentences using Brown corpus

Language: Python - Size: 1000 Bytes - Last synced at: over 2 years ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 5

dbelling/genomics

Several computational genomics projects

Language: Matlab - Size: 480 KB - Last synced at: 8 days ago - Pushed at: over 9 years ago - Stars: 0 - Forks: 0

gsriram7/POS

Part of speech tagger using HMM and Viterbi algorithm

Language: Python - Size: 4.22 MB - Last synced at: 2 months ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

hsuanhauliu/weather-prediction

A simple web app that I built to practice Viterbi algorithm on weather prediction exercise.

Language: HTML - Size: 182 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

IraKorshunova/HMM

Viterbi and Forward-Backward for HMMs in C++

Language: JavaScript - Size: 246 KB - Last synced at: over 2 years ago - Pushed at: about 11 years ago - Stars: 5 - Forks: 1

Vercaca/Viterbi_Algorithm

Implement my Viterbi Algorithm with Python3

Language: Python - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

JGuymont/part-of-speech-tagging

Train a first-order (i.e., the probability of a tag depends only on the previous tag) HMM part-of-speech tagger. Find the MAP estimate of the parameters of the model using add-1 smoothing.

Language: TeX - Size: 632 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

soerenmetje/HMM

Hidden Markov Model

Language: Java - Size: 98.6 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

SkyAndCloud/HMM-pos-tagger

A toy pos tagger applied Hidden Markov Model.

Language: Python - Size: 12.9 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

crackCodeLogn/NLP_HiddenMarkovModel_Forward_Viterbi

This repo contains the java implementation of the Forward algo and Viterbi algo, which are used in HMM i.e. Hidden Markov Model, in NLP (Natural Language Processing)

Language: Java - Size: 3.91 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1

Cheng-Lin-Li/Natural-Language-Processing

This is my Natural Language Processing related programs repository

Language: Python - Size: 1.5 MB - Last synced at: about 2 months ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 2

supunab/data-structures-and-algorithms

A set of data structures and algorithms I have implemented for fun. Most of the algorithms are just tested for functionality using toy examples.

Language: Python - Size: 5.86 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

liumingyue123/Machine_learning

Language: Python - Size: 14.6 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

HcwXd/Discrete-HMM-Implementation

An implementation of discrete Hidden Markov Model

Language: C++ - Size: 926 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

crackCodeLogn/NLP_HiddenMarkovModel_Forward_Viterbi_py

This repo contains the python implementation of the Forward algo and Viterbi algo, which are used in HMM i.e. Hidden Markov Model, in NLP (Natural Language Processing)

Language: Python - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

WilferCiro/Codificaciones-Telecomunicaciones

Codificaciones de canal: Viterbi y Hamming en Arduino con interfaz en Python

Language: C++ - Size: 5.94 MB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1

pulkitmaloo/Part-of-Speech-Tagger

Hidden Markov Model for Part of Speech Tagging

Language: Python - Size: 2.2 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

payoj21/NLP_Projects

This Repo contains Assignments I did in NLP coursework

Language: Python - Size: 2.71 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

theroadnotaken/AI-Projects

Artificial Intelligence Projects

Language: Python - Size: 7.7 MB - Last synced at: over 2 years ago - Pushed at: almost 9 years ago - Stars: 1 - Forks: 1

shruthihiriyuru/ConstituencyParser

Size: 0 Bytes - Last synced at: about 2 months ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

cuteboydot/HMM

implementation of Hidden Markov Model (Forward & Viterbi)

Language: Python - Size: 449 KB - Last synced at: 7 months ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 1

examachine/postagger

A part of speech tagger written in ocaml

Language: OCaml - Size: 127 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 1

Related Keywords
viterbi-algorithm 185 hidden-markov-model 60 hmm 41 natural-language-processing 34 python 32 nlp 31 machine-learning 18 hmm-viterbi-algorithm 16 hidden-markov-models 15 viterbi 14 part-of-speech-tagger 11 pos-tagging 11 bioinformatics 10 hmm-model 9 baum-welch-algorithm 9 viterbi-decoder 9 viterbi-hmm 8 forward-algorithm 8 naive-bayes-classifier 7 markov-chain 7 artificial-intelligence 7 part-of-speech-tagging 7 python3 7 deep-learning 6 nlp-machine-learning 6 pos 6 partofspeech-tagger 6 baum-welch 6 dynamic-programming 5 nltk 5 matlab 5 tagging 5 named-entity-recognition 5 ner 4 postagging 4 forward-backward-algo 4 tensorflow 4 logistic-regression 4 nltk-library 4 sentiment-analysis 4 forward-backward 4 language-model 4 algorithms 4 convolutional-codes 4 java 3 neural-networks 3 syntactic-analysis 3 n-grams 3 bigram-model 3 computational-biology 3 probability 3 bayesian-network 3 game-theory-algorithms 3 smith-waterman 3 naive-bayes 3 crf 3 perceptron 3 sequence-labeling 3 backward-algorithm 3 markov-model 3 lstm 3 probabilistic-graphical-models 3 map-matching 3 numpy 2 xilinx 2 locality-sensitive-hashing 2 ai 2 data-science 2 bfs 2 variable-elimination 2 ford-fulkerson 2 machine-learning-algorithms 2 brown-corpus 2 music 2 sequence-labelling 2 pytorch 2 neural-network 2 brillstagger 2 linear-regression 2 part-of-speech 2 decision-tree 2 computer-vision 2 computational-linguistics 2 memm 2 naive-bayes-algorithm 2 text-segmentation 2 sentiment-classification 2 speech-tagging 2 decision-trees 2 algorithm 2 decoding 2 greedy-algorithm 2 constraint-satisfaction-problem 2 trigram-model 2 unigram-model 2 heuristics 2 pos-tagger 2 expectation-maximization-algorithm 2 dependency-parser 2 probabilistic-models 2