If you walk into my department, one of the first things you may notice is that some of the tiles on the floor are a black and there’s no particular pattern to it. These tiles actually encode a message. The curious amongst us are supposed to decode this but despite having spent 3 years in the department, I could never get the time until last Friday. The decoding should be pretty simple if you want to try your skills. The last 6 letters of the first word can be read off this picture. If you are too lazy, just click here for the explanation. (Anyone who has taken an Introduction to Computer Science course should at least try for ONE minute before clicking)

The code says : Computer LAboratory — AD 2001 — ☻. If you look closely, the tiles are in the form of squares and some of them are split in the middle such that the left half is always black and the right one is always white. Take each black-white combo as a 1 and the white-white combo as a 0. It’s a straight forward UTF encoding after that. Foe example, the row closest to the bottom of the pic is WWBWBWWWWWWWWWBW, where W is white an B is black. Taking WW = 0 and BW = 1, the code becomes 01100001 i.e. 97 in decimal and its ASCII equivalent is ‘a’. 

Geek Art!

(Oh! and clicking on the image opens up a high res version.)

Let’s face it. The font on the BBC Urdu website sucks. When a friend complained about it on our alumni list, I thought of writing a small greasemonkey script to take  care of the problem. The results are pretty good, as visible in the image below. The left part is the site after installing the Urdu Naskh Asia type font provided by BBC and before installing the script (and I maintain, Aijaz, it sucks). The right part is after installing the script. Click on the image and you’ll get an un-scaled version.

To install the script, click the link below and follow the installation instructions given there. Currently, it works only on Chrome and Firefox.

BBC Urdu Font Changer @ userscripts.org

and the world is a bit better now…

There aren’t many tools which allow you to visualise sentences parsed with dependency grammars. Here’s a small tool which generates a PNG of the dependency graph of a given sentence using the Stanford Parser. You can generate the image for Einey’s quote below by following these steps.

1. Click here to download DependenSee.jar.
2. Download the latest version of the Stanford Parser.  I am using version 1.6.9. (For 1.6.7, use DependenSee.1.6.7.jar and for versions <1.6.6, use DependenSeeOld.jar everywhere. )
3. Extract stanford-parser.jar and englishPCFG.ser.gz in the same folder as DependenSee.jar.
4. On the command prompt, run java -cp DependenSee.jar;stanford-parser.jar com.chaoticity.dependensee.Main "Example isn't another way to teach, it is the only way to teach." out.png (If you are on *nix, replace the semicolon by a colon and make sure you have Arial installed. If you have an already parsed dependency output file, replace the sentence by -t input.txt .)
5. Open out.png and admire :)

I have added Part-of-Speech tags and very basic edge overlap management and might add more eye candy later (curved/coloured edges ?). You can link the library in your code as well. An example is given below. Comments and queries are welcome.


import edu.stanford.nlp.trees.*;
import edu.stanford.nlp.parser.lexparser.*;
import com.chaoticity.dependensee.*;
import java.util.Collection;
class Test {
public static void main(String []args) throws Exception {
String text = "A quick brown fox jumped over the lazy dog.";
TreebankLanguagePack tlp = new PennTreebankLanguagePack();
GrammaticalStructureFactory gsf = tlp.grammaticalStructureFactory();
LexicalizedParser lp = new LexicalizedParser("englishPCFG.ser.gz");
lp.setOptionFlags(new String[]{"-maxLength", "500", "-retainTmpSubcategories"});
Tree tree = lp.apply(text);
GrammaticalStructure gs = gsf.newGrammaticalStructure(tree);
Collection tdl = gs.typedDependenciesCCprocessed(true);
Main.writeImage(tree,tdl, "image.png",3);
}
}


Is google (finally) stemming Urdu? The last time I checked, there were doing something like a transliteration based search but in the screenshot below, you can see that searching for the phrase ان پڑھ چٹا shows some stemming is being used. Does anyone know anything?  Oh, and while I’m on this topic, I would also like to know why is it called چٹا ان پڑھ ?

A Question Answering (QA) system is an Information Retrieval system which gives the answer to a question posed in natural language. For example, if you ask it Who wrote Hamlet?, it should answer Shakespeare. A few years ago (don’t ask me how many), search engines did not focus on language queries. Recently [sic], Google has started incorporating some NLP (Natural Language Processing) in their results. You can try it out by typing the same question in the search box yourself ( or clicking here ).

During my M.Phil. course, one of the tasks was to build a basic QA system and extend it however we liked. We used the TREC 8 dataset for evaluations. While building the system, I evaluated how current search engines (read Google) performed on this task. For this, I just queried the exact question and used the summaries of the top five results as answers. Evaluating at that time (2008), I got a Mean Reciprocal Rank (MRR) score of 0.212 over 198 questions. 156 questions had no answers found in top 5 responses.

This term, I am demonstrating for the same task. Demonstrators are usually PhD students who provide help and guidance to junior students. For pure geek fun and lack of better things to do while taking a break, I decided to quickly jolt down a JavaScript (read  JQuery ) based QA system. This time,  the resulting MRR score over 198 questions was 0.384 while only 79 questions had no answers found in top 5 responses.

The results show clearly that during the last two years, Google has significantly improved on answering NLP queries. In fact (IIRC), my baseline system back in 2008 (based on RMRS based matching of sentences from the top 100 documents returned by an IR system) could only achieve an MRR score of approximately 0.290, showing that the current results are much better than that baseline. I hope this decade sees some more developments/improvements in QA systems and I can ask a system What do you get if you multiply six by nine?

I’ve always said there was something fundamentally wrong with the universe. ~Arthur Dent

While all the online English to Urdu translators that I have seen don’t really work that well (read suck), if we make use the overlapping vocabulary and grammar of Hindi and Urdu along with using Google’s translation API, things come out pretty decent (as mentioned in my previous post). Here’s a small 15 min first cut script which just uses English to Hindi translation and then transliterates from Hindi to Urdu. Feel free to use the code and do ping me if you improve something. This works as a Hindi to Urdu transliterator as well.

How are you?
آپ کیسی ہیں؟

(Thanks to عزت مآب جناب آغا علی رضا قزلباش رحمتہ اللہ علیہ who graciously sent me his term report on Hindi to Urdu transliteration, from where I’ve copied (and modified) the character mapping.)

I am thinking of using google’s English to Hindi translation and hooking it to a Hindi to Urdu transliterator to get an approximate English to Urdu translation. The Hindi to English transliteration provided by google has some errors which might not be there if we convert directly to Urdu. For example, on translating the sentence

It can be used in Urdu too,

we get the Hindi translation

यह उर्दू में इस्तेमाल किया जा सकता है

and the Roman transliteration of the Hindi translation

 yaha urdū mēṁ istēmāla kiyā jā sakatā hai.

If you notice the first word, it should have been transliterated to “yeh”. Instead, we get a phonetic transliteration which is made up of two letters ya and ha. Transliteration from Hindi to Urdu directly would have avoided that error. There’s a nice paper titled “Hindi to Urdu Conversion: Beyond Simple Transliteration”  which lists problems faced in simple character-to-character transliteration fromm Hindi to Urdu. Whenever I get some time, I’ll try to cook some javascript code quickly. Until then, the idea is open. Any takers?

There are a lot of web apps around which report your twitter stats. But at times, it’s better to do things yourself. I haven’t done any fun coding for ages now so last night, I finally got around to making a small program to gather twitter word statistics. The fun part was to do everything using  unix tools.  Here’s a small script file which displays the 10 most used words in the tweets for any twitter id.  I have only tested it under cygwin so this is probably the best place to say “USE AT YOUR OWN RISK”.

Here’s how it works.

1. downloads all status information in a directory
2. extracts the status message lines
3. does some regex magic and filters stop words like the, a, an etc. ( haven’t  seen this done earlier anywhere but the join command comes in handy for processing stopwords)
4. displays the top 10 most frequent words (and emoticons)

Twitter assigns a limit to the number of messages that you can download (3200). Also, the twitter id timeline has to be public for this script to work. All you need to do is download the script file and stop word list, keep them in the same directory, run it with the twitter id in the command line and you’ll get the list of words with the frequency at the start of each line. For example,

$ ./tword.sh barackobama
161 watch
119 live
92 http://mybarackobamacom/livestream
81 health
63 reform
55 today
52 rally
48 #hc09
47 &amp;
38 vote

The script takes time to complete so be patient. As you may have noticed, there are still html tags inside. You can remove them by piping in any html2text program. There’s a small perl script in the zipfile which does this processing. The output now brings in a new word “change”. You will, however, need to pipe this in the script after installing HTML::Entities though CPAN.

$ ./tword.sh barackobama
161 watch
119 live
92 http://mybarackobamacom/livestream
83 health
68 change
63 reform
55 today
55 rally
48 #hc09
39 vote

My list toppers as good, :D, time, day, twitter, read, hope, back, :p and make. I wonder if this makes me a happy person :)

I get to listen to some FM radio ads every now and then (don’t ask why) but today’s line up was rather interesting.

1. !ہر چیز میزان میں، اچھی لگتی ہے (append more ridiculously childish lyrics here)
2. Warid is asking us to start using our SIMs again by uttering the spell "کھل جا SIM SIM". Not a bad techie pun even though its a bit corny.
3. Junaid Jamshed is telling us that its ok to get Lays (no ungrammatical pun intended). Apparently he has done the research himself and was ‘surprised’ to find out that they were made in Pakistan! (no really? wow! ہم کتنی ترقی کر گٰے ہیں) Also that they are 100% حلال (with all stress on ح ، حلق سے). Personally, I prefer Slanty.
4. The Prime Minister has established a new “Special Fund for Victims of Terrorism”. Perhaps its a step towards not using the three lettered acronym (IDP). I was wondering if this makes people from US and UK eligible as well.

All this happened while “Miss Recheal Goodluck” was dropping me an email telling me that she is interested in me *blush* *blush*

BBC heading gone wrong (again)

I am sure BBC Urdu never does this intentionally but every once in a while, they put up an ambiguous heading. This one, roughly translated, can either mean ‘Exhibition of students from NCA’ or ‘Exhibition by students from NCA’.

(You may NOT comment about the font problem here :> )