Input: Given a graph with N nodes and M weighted edges, we want to obtain the Minimum Spanning Tree (MST) of the graph. Note: MST is a… Read more “Prim’s Running Time With Heaps”

## [Python] U-V Decomposition using Swarm Optimization

Recently, I have implemented U-V decomposition technique for Recommendation Systems using Particle Swarm Optimization. U-V decomposition is an optimization problem for a matrix. Here, our matrix elements… Read more “[Python] U-V Decomposition using Swarm Optimization”

## The Unsolvability Halting Problem

Definition Halting problem is a famous problem in computer science. The problem is simply we want to prove and know whether a computer program will be halted… Read more “The Unsolvability Halting Problem”

## [Python] 3 Ways of Multi-threaded Matrix Multiplication

Recently, I have implemented 3 different ways of multi-threaded matrix multiplication. There are 3 ways of thinking when writing a parallel program: – Input Decomposition Output Decomposition… Read more “[Python] 3 Ways of Multi-threaded Matrix Multiplication”

## Solving Time-dependent Graph Using Modified Dijkstra Algorithm

Paper: http://research.microsoft.com/pubs/173806/edbt08tdsp.pdf Content: – Time-dependent Graph – Definition Problem Definition Existed Solutions – Bellman-Ford – Extended A* New Dijkstra Based Algorithm Time-dependent Graph – Definition We can… Read more “Solving Time-dependent Graph Using Modified Dijkstra Algorithm”

## Getting started with Tensorflow

Tensorflow is an open source library created by Google for deep learning tasks. The library mainly works with matrices operations, it represents the operations between matrices and… Read more “Getting started with Tensorflow”

## [Java] Hidden Markov Model Implementation

This is my last post this year. So, I have decided to finish the HMM implementation before the end of the year. I tried to make the… Read more “[Java] Hidden Markov Model Implementation”

## [Kaggle] Poker Rule Induction

I wrote a note http://nbviewer.ipython.org/github/AhmedHani/Kaggle-Machine-Learning-Competitions/blob/master/Easy/PokerRuleInduction/PokerRuleInduction.ipynb about Poker Rule Induction problem, the note explains the problem description and the steps I used to solve it. It is considered a… Read more “[Kaggle] Poker Rule Induction”

## Hidden Markov Models (HMMs) Part I

Agenda: Markov Chains – Structure – 1st Order Markov Chains – Higher Order Markov Chains Hidden Markov Model – Structure – Why using HMMs ? Forward-backward algorithm Viterbi algorithm (Part II)… Read more “Hidden Markov Models (HMMs) Part I”