Netflix Prize

Segnalo, anche se in ritardo, il Netflix Prize.

Netflix è una azienda americana (quotata al NASDAQ) che affitta DVD inviandoli tramite posta tradizionale. Per migliorare il sistema online di raccomandazione DVD ai propri utenti, Netflix ha lanciato un concorso mettendo in palio un milione di dollari. Per vincerli si deve realizzare un algoritmo che sappia predire il voto che gli utenti danno ai DVD, con un errore (radice dell’errore quadratico medio, RMSE) del 10% inferiore a quello dell’algoritmo attualmente usato da Netflix.

Brevettabilità del software

La brevettabilità del software. Il no dell’Europa – Giovanna Sissa – Mondo digitale – Settembre 2006

La brevettabilità del software solleva alcuni problemi che conducono a delle anomalie sul piano pratico ed a delle aberrazioni sul piano generale.

… la possibilità di violarli senza saperlo è altissima; l’autore di un programma può usare un elemento brevettato senza saperlo, semplicemente “reinventando il concetto da sé”.

Singular Value Decomposition

Generalized Hebbian Algorithm for Incremental Singular Value ecomposition in Natural Language Processing – Genevieve Gorrell

An algorithm based on the Generalized Hebbian Algorithm is described that allows the singular value decomposition of a dataset to be learned based on single observation pairs presented serially.
The algorithm has minimal memory requirements, and is therefore interesting in the natural language domain, where very large datasets are often used, and datasets quickly become intractable. The technique is demonstrated on the task of learning word and letter bigram pairs from text.