Blogging Tips: algorithm

Showing posts with label algorithm. Show all posts

Escape local optimum trap

Optimization is a very common technique in computer science and machine learning to search for the best (or good enough) solution. Optimiza...

You can think of planning as a graph search problem where each node in the graph represents a possible "state" of the reality. A ...

I recently received an email from an audience of my blog on Map/Reduce algorithm design regarding how to detect whether a graph is acyclic ...

Reinforcement Learning (RL) is a type of Machine Learning other than "supervised learning" (having a teaching phase that shows the...

Linear Model is a family of model-based learning approaches that assume the output y can be expressed as a linear algebraic relation with th...

This is the simplest technique for instance based learning. Basically, find a previous seen data that is "closest" to the query da...

Probabilistic model is a very popular approach of �model-based learning� based on Bayesian theory. Under this approach, all input attribute...

As more and more user data are gathered on different web sites (such as e-commerce, social network), data mining / machine learning techniqu...

Branch and Bound is a tree pruning technique for solving optimization problem using search technique. Optimization problem is trying to find...

There are some general techniques that I've found quite useful to come up with a solution for an algorithmic problem. Understand the pro...

Recursion is a very commonly used technique to express mathematical relationship as well as implement computer algorithm. Define a function...

Given a start state S and a Goal state G, find an optimal path S -> A -> B -> ... -> G We can assign a cost to each arc so the ...

Crawling Start from an HTML, save the file, crawl its links def collect_doc(doc) -- save doc -- for each link in doc ---- collect_doc(link.h...

How to generate a unique ID within a distributed environment in consideration of scalability ? Also, the following feature requirements are ...