Por Fabrício Barth

Neste projeto, cada música do repositório, assim como as músicas pertencentes ao perfil do usuário, são representadas por atributos (i.e., MFCC, Chroma, Zero Crossings, Flux e Spectral Centroid) extraídos a partir dos sinais de áudio de uma música. Um perfil de usuário é representado por uma lista de músicas. A adição ou remoção de músicas do perfil do usuário é realizado pelo próprio usuário, manualmente, através de uma interface web.

Foram testados três métodos para a recomendação de músicas: (i) sugestão por proximidade; (ii) agrupamento com sugestão randômica, e; (iii) agrupamento com sugestão por proximidade. O método de sugestão por proximidade utiliza a equação da distância euclidiana para a calcular a distância de cada música existente no perfil do usuário com todas as outras músicas existentes no repositório. O método de sugestão por agrupamento com escolha randômica cria agrupamentos entre as músicas existentes no repositório e, consequentemente, no perfil do usuário. Neste caso, a recomendação consiste em selecionar aleatoriamente uma música dentro do mesmo agrupamento de cada música existente no perfil do usuário. O método de sugestão por agrupamento com escolha por proximidade cria agrupamentos entre as músicas existentes no repositório, recomendando a música mais próxima dentro do mesmo agrupamento para cada música existente no perfil do usuário. Neste caso, a música mais próxima é definida utilizando a equação da distância euclidiana.

Para cada método de recomendação foram utilizadas cinco playlists que representam o perfil de cinco usuários distintos. Foram medidos a precisão e o tempo de resposta de cada método de recomendação considerando uma base com três mil (3.000) músicas. O método de recomendação por proximidade obteve uma precisão média de 84%. O tempo de resposta médio deste método foi de 40 segundos por recomendação. O método de recomendação por agrupamento com sugestão randômica obteve uma precisão média de apenas 28% e um tempo de resposta médio igual a 250 milisegundos por recomendação, enquanto que o método de recomendação por agrupamento com sugestão por proximidade obteve uma precisão de 74% e um tempo de resposta médio igual a 1 segundo por recomendação.

Este trabalho ilustra que é possível desenvolver sistemas de recomendação baseados apenas no conteúdo das músicas. Através da implementação do método de recomendação por agrupamento com sugestão por proximidade constatou-se que é possível desenvolver métodos com uma taxa de precisão média alta (74%) e um tempo de resposta médio baixo (1 segundo por recomendação), o que torna viável o desenvolvimento deste tipo de sistema.

A monografia na íntegra pode ser acessada aqui.

–

Fabricio Barth é doutor em Engenharia Elétrica pela Universidade de São Paulo (2009), mestre em Engenharia Elétrica pelaUniversidade de São Paulo (2003) e graduado em Ciências da Computação pela Universidade Regional de Blumenau(2000). Atualmente ocupa a posição de Search and Web Mining Analyst no Apontador e é professor da Faculdade de Tecnologia Bandeirantes (BandTec). O post original foi publicado em http://blog.fbarth.net.br/2011/02/15/recomendacao-de-musica-por-analise-de-conteudo/

Oks, oks, oks, ei-lo. Vou usar como caso de uso o envio de um status novo para o twitter (tweets para os íntimos) em Python. Para isso, vou usar a lib oauth2, disponível para download no GitHub em http://github.com/simplegeo/python-oauth2. Segundo o wiki do OAuth:

“OAuth 2.0 is the next evolution of the OAuth protocol which was originally created in late 2006. OAuth 2.0 focuses on client developer simplicity while providing specific authorization flows for web applications, desktop applications, mobile phones, and living room devices.”

import oauth2 as oauth token = oauth2.Token(token, tokensecret) consumer = oauth2.Consumer(consumerkey, consumersecret) signmethod = oauth2.SignatureMethodHMACSHA1()

Feito isso, temos que criar a url de requisição. No caso de envio de um tweet,  a url é http://api.twitter.com/1/statuses/update.json, o método de envio é POST, com apenas um parâmetro, status, contendo o conteúdo da mensagem. O protocolo oauth requer alguns parâmetros extras, como mostrado abaixo:

url = "http://api.twitter.com/1/statuses/update.json" params = { 'oauthversion': "1.0", 'oauthnonce': oauth2.generatenonce(), 'oauthtimestamp': int(time.time()), 'status': 'Enviando uma mensagem para o Tweeter' } request = oauth2.Request(method="POST", url=url, parameters=params) request.signrequest(self.signaturemethod, self.Consumer, token)

Com um objeto do tipo Request na mão, só me resta executar a requisição HTTP propriamente dita, usando a lib urllib2, nativa do Python:

import urllib2 opener =  urllib2.buildopener() encodedpostdata = request.topostdata() response = opener.open(url, encodedpostdata) opener.close()

Provavelmente, não vai funcionar em leitores de RSS como o Google Reader, já que é necessário o uso de Javascript. Mas quem estiver acessando o site diretamente vai poder ver um resumo com informacões sobre o job4dev, logo abaixo.

Basta adicionar o código:

<div class="j4d_widget"> <script src="http://job4dev.com/company/scripts/job4dev/widget" type="text/javascript"></script> </div>

Para termos:

Technology is nothing. What’s important is that you have a faith in people, that they’re basically good and smart, and if you give them tools, they’ll do wonderful things with them. It’s not the tools that you have faith in — tools are just tools. They work, or they don’t work. It’s people you have faith in or not. Yeah, sure, I’m still optimistic I mean, I get pessimistic sometimes but not for long.

Steve Jobs – 1994

E nós aqui, passamos boa parte do ano calados. Trabalhando. Até poderíamos ter escrito N+1 blog posts opinando sobre cada uma dessas novidades. Mas nenhuma dessas nos ajudou a entender melhor o mundo, ou a construir algo melhor. Então, passou batido. Sem contar que estávamos muito mais interessados em produzir algo de fato, ao invés de simplesmente sermos mais um palpiteiro na poltrona.

É uma revolução por minuto, que muitos tentam discutir, comparar, medir, organizar. É tudo bobagem. É tudo tecnologia, e tecnologia não é um fim em si mesmo. Por favor, saiam do Google Wave, parem de perder o presente discutindo o futuro. Construir o futuro é muito mais divertido.

Os assinantes de RSS do Job4Dev mais atentos devem ter percebido uma mensagem nova que passou a aparecer no rodapé de cada anúncio. Cito:

Parece que você está se cadastrando (ou prestes a se cadastrar) para o feed de todos os anúncios. Nenhum problema por nossa parte, mas tenha em mente que o volume de anúncios pode ser excessivo. Você pode se interessar em dar uma olhada em nossa página para filtrar os tipos de empregos, e obter feeds específicos, baseado na localização e nas palavras-chaves.

Aqueles que frequentam o site  devem ter notado que mais vagas internacionais estão sendo cadastradas, e que um versão em inglês está disponível. Acessando a URL http://www.job4dev.com.br, o site estará sempre em português, mas ao acessar http://job4dev.com, a língua irá variar com as preferências do seu navegador.

Para tentar oferecer as vagas mais próximas do visitante, adicionamos um mecanismo de georeferenciamento na página principal: o Job4Dev descobre a sua localização e mostra vagas da cidade, ou da província (estado) ou do país. Por exemplo, neste momento em que vos escrevo, estou em Sampa e ao acessar o site, vejo apenas vagas para a capital do estado. Está em Sampa mas quer procurar vagas no Rio ou em Campinas? Sem problemas: clique em no link Vagas (ou Jobs), e veja a listagem completa de anúncios, com opções de filtros por palavra-chave, tipo de contrato, localização e por aí vai.

Por falar em filtros, a partir de agora é possível agora criar feeds RSS específicos para suas necessidades. Entre no site, crie o filtro desejado e clique no link feed, que aparecerá no quadro amarelo no topo da página.

Em relação às vagas e empresas, aumentamos o nosso lado colaborativo, adicionando um mecanismo de comentários para usuários cadastrados. Gosta da empresa? Quer dar mais informações? Acha que a vaga vale a pena? Comente. Assim, estamos promovendo a criação de uma base de dados de empresas de tecnologia do mundo todo, permitindo uma escolha altamente consciente e embasada em opiniões alheias.

O formulário de cadastro agora diferencia usuários que buscam vagas daqueles que desejam cadastrar novas vagas. Um passo a mais na oferta de serviços específicos para cada um destes públicos, como por exemplo o cadastro de currículos online (já disponível também para usuários cadastrados).

Vale citar também pequenas modificações, como a simplificação do fluxo de cadastro de anúncios (com link para adição de vaga diretamente da página de empresa), e mecanismo para troca de senha (esta que já veio tarde demais….mas novamente: antes tarde do que nunca).

Resumindo, é isso! Feliz 2010 para todos.

• Red Gate Software não dá casa, comida, nem roupa lavada. Mas dá espaço pra trabalhar, palestras de mentores e até uma mesada para quem quiser trabalhar em alguma idéia original.
• A diferença entre homens e crianças está no preço dos seus brinquedos, diz o ditado. Nem isso, se o seu brinquedo for um motor V8 construído a partir de Lego
• Representando graficamente a sua vida online.
• Projetinho interessante para quem está trabalhando com Django e quer alavancar as redes sociais: SocialAuth.
• Uma das melhores formas de se explicar unidades métricas para o povo que está acostumado com o padrão imperial é essa. Mas e para explicar quanto é um petabyte?
• São raros os filmes onde a continuação é tão boa quanto o original. Espero que com o prêmio do Netflix seja diferente. Prepare seu algoritmo de Machine Learning.
• No futebol, muito se fala dos jogadores de sucesso com salários estratosféricos e contratos na Europa, mas pouco se fala que há 2849 jogadores em times de segunda divisão para cada Kaká ou para cada Ronaldo (brilha mutcho no Curintchia!). Isso é conhecido como survivor bias. Em tecnologia, muito se fala das startups que deram certo e transformaram seus donos em zilionários, mas pouco se fala das startups que correram risco e não vingou. Ainda bem que isso está começando a mudar.
• Curta e rápida, só pra fazer bit-padding: Saiu a nova versão do slackware.

Fato 2: Eu vi que o Github tem um issue tracker meio rudimentar, mas que possui um recurso interessante: ele permite que as pessoas “votem” em bugs, para que os desenvolvedores saibam quais bugs as pessoas desejam que sejam resolvidos primeiro.

Juntando os dois, tive uma idéia: já que esse é um projeto de código aberto, vou começar a usar o issue tracker do Github como um sistema de votação de feature requests. Espero que isso sirva para que potenciais colaboradores possam ter uma idéia de “onde” eles podem ajudar, e também que prioritize meu (escasso) tempo dedicado para o desenvolvimento.

Para votar, é só ir na página de issues do projeto Job board, aqui. Se você tiver alguma outra idéia, é só criar um novo ticket com um breve comentário explicando a proposta.

Por exemplo, para o conteúdo de um arquivo, basta fazer: > cat arquivo | pbcopy

Nessas horas eu vejo que eu não sei picas do Darwin…

As cenas são fortes…

Acho que está na hora de eu levar meu MacBook Pro pra revisão. Ele anda com uns comportamentos estranhos.