Inteligência Coletiva com Lisp

Vilson Vieira
<vilson@abstractal.com>
 Collective Intelligence

● Nome mais bonito para AI?

● Estratégia a la Web 2.0?

 Collective Intelligence
● Pertencente à AI (ML, DM, ...)
● Usada a décadas
● Tornada popular pela Web 2.0 (?!)

“Chegar a novas conclusões a partir de

contribuições independentes de cada
indivíduo”
Toby Segaran
 Quem usa?
● Google ● Facebook
● Amazon ● YouTube
● Flickr ● MySpace
● Last.fm ● startups...
● Reddit.com ● startups...
● Digg.com ● startups...
● Amazon ● startups...
● del.icio.us ● ...
 O que se pode fazer?
● Filtragem de informação
● Descoberta de grupos
● Busca e rankeamento
● Otimização
● Filtragem de documentos
● Árvores de decisão
● Classificação
Vantagens e Desvantagens
 Lisp
● Uma família de linguagens
– Scheme
– Common Lisp
– Emacs Lisp
– Auto Lisp
– ...
● Esteve presente em toda a história da CC
● Inspirou várias tecnologias e linguagens
 Mitos :-\
● Lisp está morta
● Lisp não possui uma grande comunidade
● Lisp é muito lenta
● Lisp não possui muitas bibliotecas
● Lisp possui pouca documentação
● Lisp é só para Emacs hackers
● Lisp é uma linguagem funcional
● Lisp tem uma sintaxe (((horrível)))
(()
(() ())
(((())))
(((((()))))) ()
((())
(()))
((((((((((((()))))))))))))
(((()))))
 Expressões Simbólicas

(* 2 3)

(<operador> <operandos>)
 Expressões Simbólicas

(* 2 3) => 6

(print “foo”) => foo

(+ 2 (/ 6 3)) => 4
 Special Forms

(when (= 1 2)
(+ 2 3))
 Macros

(defmacro when (condition &rest body)

`(if ,condition
(progn ,@body)))

(when (= 1 1) (if (= 1 1)
(+ 2 3)) => (progn (+ 2 3)))
 Dado == Código

(list '+ 2 3) => (+ 2 3)

(eval
(list '+ 2 3)) => 5
 Mas voltando ao assunto...

Exercício: Como descobrir o nível de

similaridade entre blogs?

● Descobrir blogs que são parecidos

● Criar um mapa de nossa blogosphere
 Solução
● Coletar dados (RSS)
● Encontrar um comparativo de
similaridade
● Aplicar Hierarchical Clustering
● Resultado: dendograma e nuvem
Correlação de Pearson
Hierarchical Clustering
 Referências

PCL - http://gigamonkeys.com/book
 Referências

SICP - http://mitpress.mit.edu/sicp/
 Referências

PAIP – Paradigms of Artificial Intelligence Programming

 Referências

Programming Collective Intelligence

http://www.lisp-br.org
 CONVITE!

Amanhã! - 09:00 ~ 10:00

Sala Tim Berners Lee (41E)