Subscribe to DSC Newsletter

Sandipan Dey's Blog (46)

Using Uninformed & Informed Search Algorithms to Solve 8-Puzzle (n-Puzzle) in Python

This problem appeared as a project in the edX course ColumbiaX: CSMM.101x Artificial Intelligence (AI). In this assignment an agent will be implemented to solve the 8-puzzle game (and the game generalized to an n × n array).…

Continue

Added by Sandipan Dey on June 7, 2017 at 7:30am — No Comments

A Semi-Supervised Classification Algorithm using Markov Chain and Random Walk in R

In this article, a semi-supervised classification algorithm implementation will be described using Markov Chains and Random Walks. We have the following 2D circles dataset (with 1000 points) with only 2 points labeled (as shown in the figure, colored red and blue respectively, for all others the labels are unknown, indicated by the…

Continue

Added by Sandipan Dey on June 6, 2017 at 11:00am — 4 Comments

Discovery of Temporal Neighborhoods through Discretization Methods and Markov Model

This article describes a few approaches and algorithms for temporal neighborhood discretization from a couple of papers accepted and published in the conference ICDM (2009) and in the journal IDA (2014), authored by me and my fellow professors Dr. Aryya Gangopadhyay and Dr. Vandana Janeja…

Continue

Added by Sandipan Dey on June 6, 2017 at 11:00am — No Comments

Some Image and Video Processing: Motion Estimation with Block-Matching in Videos, Noisy and Motion-blurred Image Restoration with Inverse Filter in Python and OpenCV

The following problems appeared in the exercises in the Coursera course Image Processing (by Northwestern University). The following descriptions of the problems are taken directly from the exercises’ descriptions.

1. Analysis of an Image quality after applying an nxn Low Pass Filter (LPF) for different n

The next figure shows the problem statement.…

Continue

Added by Sandipan Dey on June 5, 2017 at 11:00pm — No Comments

Solving Simple Probability Problems with Simulation in R

Problem 1

Considering the probability distribution associated with rolling 3 fair dice labelled d1, d2 and d3, calculate the probability of the following:

  1. Compute the probability that the sum of the dice is greater than 12 and less than 18.
  2. Compute the probability that the sum is even.
  3. Compute the probability that the mean is exactly 4.

The problem is from the following stackoverflow …

Continue

Added by Sandipan Dey on June 5, 2017 at 11:00pm — 4 Comments

Some NLP: Probabilistic Context Free Grammar (PCFG) and CKY Parsing in Python

This problem appeared as an assignment in the coursera course Natural Language Processing (by Stanford) in 2012. The following description of the problem is taken directly from the assignment description.

In this article, a probabilistic parser will be built by implementing the CKY parser. The Manually Annotated Sub-Corpus (MASC) from the American National Corpus (ANC): …

Continue

Added by Sandipan Dey on June 5, 2017 at 11:00pm — No Comments

Blog Topics by Tags

Monthly Archives

2020

2018

2017

© 2021   TechTarget, Inc.   Powered by

Badges  |  Report an Issue  |  Privacy Policy  |  Terms of Service