Skip to main content
replaced http://stackoverflow.com/ with https://stackoverflow.com/
Fonte Link

Imagino que isso seja um tipo de rede social, certo? Não consigo ver como viáveis algoritmos que comparam usuários um a um. Seria muito ineficiente executar isso numa trigger e "demorado" demais num processo em background (quantos minutos o usuário deve esperar para ver o resultado?).

Acredito que a solução ideal seja um tipo de pré-classificação que, aplicada a um determinado usuário, retorne um valor que então possa ser comparado aos demais usuários.

Tentarei ilustrar isso.

Primeiro, vamos tomar por base a altura. Imagine que queremos aproximar pessoas com alturas parecidas. Podemos estabelecer faixas de alturas, por exemplo, faixa 1 para pessoas consideradas "baixas", 2 para "medianas" e 3 para "altas".

Para a cor dos olhos, poderíamos ter o valor 1 para olhos claros, 2 para castanhos e 3 para escuros.

Para estado civil, fumo, bebo e alguns outros atributos que podem ter apenas dois estados, pode-se adotar os valores 1 e 2.

Após esta classificação, pode-se pensar em um algoritmo que, a partir de um conjunto de interesses, retorne os perfis mais adequados.

O mais simples poderia ser uma query que compare cada atributo e retorne primeiro aqueles com mais semelhanças.

O exemplo de query abaixo ordena os perfis por semelhança, cujo valor é calculado somando 1 para cada atributo em comum, isto é, quanto mais atributos em comum, maior o valor da coluna:

select c.*,
( 
  case when faixa_altura = :faixa_altura_interesse then 1 else 0 end +
  case when tipos_olhos = :tipo_olhos_interesse then 1 else 0 end +
  case when bebo = :bebo_interesse then 1 else 0 end +
  (...)
) semelhanca
from caracteristicas c
order by semelhanca desc

Outra forma numérica de se fazer isso (que encontrei bem explicada nesta pergunta do SOENnesta pergunta do SOEN) é considerar todas essas características como eixos multidimensionais como em um gráfico cartesiano. Então, encontra-se a semelhança entre os interesses e perfis através da "localização" do perfil.

Considere a imagem abaixo (fonte):

Gráfico Peso x Altura

As características de cada perfil são representados por um ponto, certo? Então, para encontrar interesses semelhantes, basta recuperar os pontos mais próximos do interesse.

A diferença é que no seu caso o gráfico teria N dimensões, sendo N o número de atributos.

Outro fator a se considerar é colocar pesos nessas características. Por exemplo, o fato de beber ou não pode ser mais importante para combinar os perfis do que a altura. Para fazer isso na query mais acima, basta usar, ao invés de 1, um valor maior de acordo com a importância da característica.

Indo um pouco mais a fundo, se for necessária uma otimização maior e uma query não seja viável, pode-se estabelecer perfis de pessoas. Quando um usuário preencher suas características, o sistema o classifica em um dos tipos cadastrados. Este é apenas mais um tipo de abstração para simplificar a estrutura de dados. Quanto mais perfis houver, mais refinado o resultado será. Este é o método mais "grosso", porém mais eficiente. O ponto fraco é que se alguém não se enquadrar bem num perfil pré-estabelecido, as chances de não encontrar ninguém compatível será maior.

Imagino que isso seja um tipo de rede social, certo? Não consigo ver como viáveis algoritmos que comparam usuários um a um. Seria muito ineficiente executar isso numa trigger e "demorado" demais num processo em background (quantos minutos o usuário deve esperar para ver o resultado?).

Acredito que a solução ideal seja um tipo de pré-classificação que, aplicada a um determinado usuário, retorne um valor que então possa ser comparado aos demais usuários.

Tentarei ilustrar isso.

Primeiro, vamos tomar por base a altura. Imagine que queremos aproximar pessoas com alturas parecidas. Podemos estabelecer faixas de alturas, por exemplo, faixa 1 para pessoas consideradas "baixas", 2 para "medianas" e 3 para "altas".

Para a cor dos olhos, poderíamos ter o valor 1 para olhos claros, 2 para castanhos e 3 para escuros.

Para estado civil, fumo, bebo e alguns outros atributos que podem ter apenas dois estados, pode-se adotar os valores 1 e 2.

Após esta classificação, pode-se pensar em um algoritmo que, a partir de um conjunto de interesses, retorne os perfis mais adequados.

O mais simples poderia ser uma query que compare cada atributo e retorne primeiro aqueles com mais semelhanças.

O exemplo de query abaixo ordena os perfis por semelhança, cujo valor é calculado somando 1 para cada atributo em comum, isto é, quanto mais atributos em comum, maior o valor da coluna:

select c.*,
( 
  case when faixa_altura = :faixa_altura_interesse then 1 else 0 end +
  case when tipos_olhos = :tipo_olhos_interesse then 1 else 0 end +
  case when bebo = :bebo_interesse then 1 else 0 end +
  (...)
) semelhanca
from caracteristicas c
order by semelhanca desc

Outra forma numérica de se fazer isso (que encontrei bem explicada nesta pergunta do SOEN) é considerar todas essas características como eixos multidimensionais como em um gráfico cartesiano. Então, encontra-se a semelhança entre os interesses e perfis através da "localização" do perfil.

Considere a imagem abaixo (fonte):

Gráfico Peso x Altura

As características de cada perfil são representados por um ponto, certo? Então, para encontrar interesses semelhantes, basta recuperar os pontos mais próximos do interesse.

A diferença é que no seu caso o gráfico teria N dimensões, sendo N o número de atributos.

Outro fator a se considerar é colocar pesos nessas características. Por exemplo, o fato de beber ou não pode ser mais importante para combinar os perfis do que a altura. Para fazer isso na query mais acima, basta usar, ao invés de 1, um valor maior de acordo com a importância da característica.

Indo um pouco mais a fundo, se for necessária uma otimização maior e uma query não seja viável, pode-se estabelecer perfis de pessoas. Quando um usuário preencher suas características, o sistema o classifica em um dos tipos cadastrados. Este é apenas mais um tipo de abstração para simplificar a estrutura de dados. Quanto mais perfis houver, mais refinado o resultado será. Este é o método mais "grosso", porém mais eficiente. O ponto fraco é que se alguém não se enquadrar bem num perfil pré-estabelecido, as chances de não encontrar ninguém compatível será maior.

Imagino que isso seja um tipo de rede social, certo? Não consigo ver como viáveis algoritmos que comparam usuários um a um. Seria muito ineficiente executar isso numa trigger e "demorado" demais num processo em background (quantos minutos o usuário deve esperar para ver o resultado?).

Acredito que a solução ideal seja um tipo de pré-classificação que, aplicada a um determinado usuário, retorne um valor que então possa ser comparado aos demais usuários.

Tentarei ilustrar isso.

Primeiro, vamos tomar por base a altura. Imagine que queremos aproximar pessoas com alturas parecidas. Podemos estabelecer faixas de alturas, por exemplo, faixa 1 para pessoas consideradas "baixas", 2 para "medianas" e 3 para "altas".

Para a cor dos olhos, poderíamos ter o valor 1 para olhos claros, 2 para castanhos e 3 para escuros.

Para estado civil, fumo, bebo e alguns outros atributos que podem ter apenas dois estados, pode-se adotar os valores 1 e 2.

Após esta classificação, pode-se pensar em um algoritmo que, a partir de um conjunto de interesses, retorne os perfis mais adequados.

O mais simples poderia ser uma query que compare cada atributo e retorne primeiro aqueles com mais semelhanças.

O exemplo de query abaixo ordena os perfis por semelhança, cujo valor é calculado somando 1 para cada atributo em comum, isto é, quanto mais atributos em comum, maior o valor da coluna:

select c.*,
( 
  case when faixa_altura = :faixa_altura_interesse then 1 else 0 end +
  case when tipos_olhos = :tipo_olhos_interesse then 1 else 0 end +
  case when bebo = :bebo_interesse then 1 else 0 end +
  (...)
) semelhanca
from caracteristicas c
order by semelhanca desc

Outra forma numérica de se fazer isso (que encontrei bem explicada nesta pergunta do SOEN) é considerar todas essas características como eixos multidimensionais como em um gráfico cartesiano. Então, encontra-se a semelhança entre os interesses e perfis através da "localização" do perfil.

Considere a imagem abaixo (fonte):

Gráfico Peso x Altura

As características de cada perfil são representados por um ponto, certo? Então, para encontrar interesses semelhantes, basta recuperar os pontos mais próximos do interesse.

A diferença é que no seu caso o gráfico teria N dimensões, sendo N o número de atributos.

Outro fator a se considerar é colocar pesos nessas características. Por exemplo, o fato de beber ou não pode ser mais importante para combinar os perfis do que a altura. Para fazer isso na query mais acima, basta usar, ao invés de 1, um valor maior de acordo com a importância da característica.

Indo um pouco mais a fundo, se for necessária uma otimização maior e uma query não seja viável, pode-se estabelecer perfis de pessoas. Quando um usuário preencher suas características, o sistema o classifica em um dos tipos cadastrados. Este é apenas mais um tipo de abstração para simplificar a estrutura de dados. Quanto mais perfis houver, mais refinado o resultado será. Este é o método mais "grosso", porém mais eficiente. O ponto fraco é que se alguém não se enquadrar bem num perfil pré-estabelecido, as chances de não encontrar ninguém compatível será maior.

Fonte Link
utluiz
  • 74,6mil
  • 8
  • 162
  • 254

Imagino que isso seja um tipo de rede social, certo? Não consigo ver como viáveis algoritmos que comparam usuários um a um. Seria muito ineficiente executar isso numa trigger e "demorado" demais num processo em background (quantos minutos o usuário deve esperar para ver o resultado?).

Acredito que a solução ideal seja um tipo de pré-classificação que, aplicada a um determinado usuário, retorne um valor que então possa ser comparado aos demais usuários.

Tentarei ilustrar isso.

Primeiro, vamos tomar por base a altura. Imagine que queremos aproximar pessoas com alturas parecidas. Podemos estabelecer faixas de alturas, por exemplo, faixa 1 para pessoas consideradas "baixas", 2 para "medianas" e 3 para "altas".

Para a cor dos olhos, poderíamos ter o valor 1 para olhos claros, 2 para castanhos e 3 para escuros.

Para estado civil, fumo, bebo e alguns outros atributos que podem ter apenas dois estados, pode-se adotar os valores 1 e 2.

Após esta classificação, pode-se pensar em um algoritmo que, a partir de um conjunto de interesses, retorne os perfis mais adequados.

O mais simples poderia ser uma query que compare cada atributo e retorne primeiro aqueles com mais semelhanças.

O exemplo de query abaixo ordena os perfis por semelhança, cujo valor é calculado somando 1 para cada atributo em comum, isto é, quanto mais atributos em comum, maior o valor da coluna:

select c.*,
( 
  case when faixa_altura = :faixa_altura_interesse then 1 else 0 end +
  case when tipos_olhos = :tipo_olhos_interesse then 1 else 0 end +
  case when bebo = :bebo_interesse then 1 else 0 end +
  (...)
) semelhanca
from caracteristicas c
order by semelhanca desc

Outra forma numérica de se fazer isso (que encontrei bem explicada nesta pergunta do SOEN) é considerar todas essas características como eixos multidimensionais como em um gráfico cartesiano. Então, encontra-se a semelhança entre os interesses e perfis através da "localização" do perfil.

Considere a imagem abaixo (fonte):

Gráfico Peso x Altura

As características de cada perfil são representados por um ponto, certo? Então, para encontrar interesses semelhantes, basta recuperar os pontos mais próximos do interesse.

A diferença é que no seu caso o gráfico teria N dimensões, sendo N o número de atributos.

Outro fator a se considerar é colocar pesos nessas características. Por exemplo, o fato de beber ou não pode ser mais importante para combinar os perfis do que a altura. Para fazer isso na query mais acima, basta usar, ao invés de 1, um valor maior de acordo com a importância da característica.

Indo um pouco mais a fundo, se for necessária uma otimização maior e uma query não seja viável, pode-se estabelecer perfis de pessoas. Quando um usuário preencher suas características, o sistema o classifica em um dos tipos cadastrados. Este é apenas mais um tipo de abstração para simplificar a estrutura de dados. Quanto mais perfis houver, mais refinado o resultado será. Este é o método mais "grosso", porém mais eficiente. O ponto fraco é que se alguém não se enquadrar bem num perfil pré-estabelecido, as chances de não encontrar ninguém compatível será maior.