A Paper on ISMIR 2008

In the following paper published on ISMIR 2008:

• Oh Oh Oh Whoah! Towards Automatic Topic Detection In Song Lyrics, Florian Kleedorfer et al.

the authors present their work using NMF (Non-negative Matrix Factorization) to analyze semantic topics from song lyrics. In Section 3.4:

“We decide to use NMF for automatic topic detection as it is a clustering technique that results in additive representation of items (e.g., song X is represented as 10% topci A, 30% topic B and 60% topic C), a property that distinguishes it from most other clustering techniques.”

However, “most other techniques” including pLSA, LDA and Mix-Noisy-OR models all have the “distinguishing property” stated by the authors. In addition, the equivalence between NMF and pLSA has been well studied in the following papers:

• Relation between PLSA and NMF and implications, SIGIR 2006.
• On the equivalence between Non-negative Matrix Factorization and Probabilistic Latent Semantic Indexing. Computational Statistics and Data Analysis 52 (2008) 3913–3927.

The authors also criticize that LSA cannot process large sparse matrices. However, LSA is in fact applying SVD on term-document-matrix (TDM), and there are many SVD algorithms that can decompose large sparse matrices.

A Non-Sense Braille Translator

An apple everyday, keeps doctor away.

I recently wrote a Braille translator, which converts English text into Braille rendered using pretty dots — only people with well eye-sight can percieve.

Lock Screen in Mac OS X

To enable the “Lock Screen” function of Mac OS X, open your Keychain Access utility in the Applications / Utility folder. In the preference dialog, select “Show Status in Menu Bar.” A black padlock will appear in your taskbar in the upper right-hand corner. Close Keychain Access. Now when you click on the padlock, you have a “Lock Screen” option in the drop-down.