Levenshtein distance

Levenshtein distance, also known as edit distance, is a metric that measures the amount of differences between two given sequences. Wikipedia says the Levenshtein distance between two strings is given by the minimum number of operations needed to transform one string into the other, where an operation is an insertion, deletion, or substitution of a single character.

Usage: It is often used in applications that need to determine how similar, or different, two strings are, such as spell checkers.

Examples:
The Levenshtein distance between "kitten" and "sitting" is 3, since the following three edits change one into the other, and there is no way to do it with fewer than three edits:

1. kitten → sitten (substitution of 's' for 'k')
2. sitten → sittin (substitution of 'i' for 'e')
3. sittin → sitting (insert 'g' at the end).

Ontology Search Engines

I was looking for an ontology. I found that there exist many ontology search engines. Beauty of these search engines is that they only search ontologies unlike Google, and Yahoo which are general web search engines.

 

Why do we need ontology search engines?

They help to find the suitable ontologies for given user requirements so that reuse of knowledge bases can be made.

Examples

• SWOOGLE: An ontology search engine.
• SCARLET: Discovering relations between two concepts.
• WATSON: Search Ontology and Semantically Related Documents
  

Bloggers are the sensors

I prefer to say: "BLOGGERS ARE THE SENSORS". Sensors are triggered as soon as they sense the changes in the environment; bloggers are triggered as soon as they sense popular news or stories in the society. Similarly, sensors help humankind by providing their services. A number of BLOGGERS can easily direct the society by providing their views. Think from another angle, what if sensors of a machine don't work ? Answer is simple: the machine may not work properly. Similarly, if bloggers don't blog and don't raise social issues and views, society may not be directed the way it should be.

Definition: Feed distillation task

The task of identifying the most relevant feed for a given topic or query term is  known as the “feed distillation task”.

My Technical Blog gets momentum

I decided to accelerate my technical blog too. I'd started it since my MS thesis's proposal defense. However, I couldn't manage my time to update this blog for  a certain period. Now again its time to express technical stuffs to the blogosphere's visitors. Therefore, I've commenced posting technical stuffs...

How is blogosphere growing ?

According to some estimates, “the size of the Blogosphere continues to double every six months” and there are over seventy million blogs (with many that are actively posting). However, some studies indicate that of all these blogs and feeds, the ones that really matter are relatively few.

A nice saying of Mahatma Gandhi

Last week I read an article which had quoted a saying of Mahatma Gandhi, a famous Indian politician. The apothegm was: "You may never know what results come of your action, but if you do nothing, there will be no result".

The adage is so simple but carries much meaning. It is true that we may or may not know the outcomes of our actions. As an example, we won't know what benefits we get if we invest to a firm unless we really achieve them. If we don't invest to it, what do we expect? Of course no benefit! The results provide feedbacks of our actions and thus progress can be made. In our example, based on the results of the investement i.e. revenues, we can think of investing to similar firms. This saying, therefore, encourages people not to fear with taking risks. The more you fear the lesser you accelerate !