![Page 1: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/1.jpg)
Arthur Lima Cirino
![Page 2: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/2.jpg)
Email - Mais importante meio de comunicação, porém:Recebidos e enviados desordenadamentePrejuízo de US$650 bilhões
Sistemas que controlem a sobrecarga
Priorização de e-mail personalizado
Introdução
![Page 3: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/3.jpg)
Introdução
Faltam dados para treinamento e testeProcesso custosoConsumo de tempoTediosoPoucos usuários para muitos critérios de julgamento
1º estudo na área!Supervised ClusteringRedes sociaisSemisupervised feature inductionModelo de classificação
Support Vector Machine (SVM)
![Page 4: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/4.jpg)
Personal Social Network (PSN)
Banco de mensagens anônimas5 níveis
PSN criada para cada usuário
![Page 5: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/5.jpg)
Social Clustering
Dificuldade em prever importância de e-mails
![Page 6: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/6.jpg)
Rementes não marcam mensagensInferência a partir do seu grupo (SVM)
Newman Clustering (NC) algorithm
Social Clustering
![Page 7: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/7.jpg)
Unsupervised Learning ofSocial Importance Features
![Page 8: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/8.jpg)
Seven metrics todescribe email message features
in-degree centrality,out-degree centrality,total-degree centrality,clustering coefficient,clique count,betweenness centrality, andPageRank score.
![Page 9: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/9.jpg)
In-degree centrality
Medida de normalização para cada contato (mensagens recebidas)
Uma pontuação alta indica um receptor popular na PSN.
![Page 10: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/10.jpg)
Out-degree centrality
Medida de normalização para cada contato (mensagens enviadas).
![Page 11: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/11.jpg)
Total-degree centrality
Media simples In-degree centrality eOut-degree centrality
![Page 12: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/12.jpg)
clustering coefficient
Mede a conectividade entre os nós vizinhos a i
Já usado para combater Spams
![Page 13: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/13.jpg)
Clique
Subgrafo totalmente conectado dentro de umum grafo não direcionado
Mede a centralidade do nó
![Page 14: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/14.jpg)
betweenness centrality
Percentual de caminhos que vão através do nó i para todos os possíveis caminhos.
Uma pontuação elevada nesta medidasignifica que a pessoa correspondenteé um ponto de contato entre os diferentesgrupos sociais
![Page 15: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/15.jpg)
PageRank score
Medida global de importância de e-mail
![Page 16: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/16.jpg)
Seven metrics todescribe email message features
Essas medidas são chamadas de recursos de ‘Social Importance’ (SI)
Atribuído a cada remetente um conjunto de dados extraídos do SI.
Características ponderadas pelos classificadores SVM
![Page 17: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/17.jpg)
Semisupervised Learning ofSocial Importance Features
Indução baseada em:Etiquetas de importância atribuídas ao usuárioEstrutura gráfica das interações em um conjunto de e-
mails pessoais
Level-Sensitive PageRank (LSPR), matriz Nx5N representa os usuáriosNíveis de importância (k = 1, 2, 3, 4, 5)
![Page 18: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/18.jpg)
Experimentos
Language Technologies Institute at Carnegie Mellon Universitycorpo docente, funcionários e estudantes de pós-
graduação
Rotular pelo menos 400 mensagens
não-spam
Divisão dos dados
![Page 19: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/19.jpg)
Pré-processamento
Canonicalization do endereço de e-mailUnificação de contas de um mesmo usuário
Identificar e-mails
Checagem manual e correção de erros
![Page 20: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/20.jpg)
Features
Características básicas
From, To, Título, CC, corpo da mensagem
Representadas por um vetor em cada mensagem
Subvetor de m-dimensões
![Page 21: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/21.jpg)
Classifiers
Cinco classificadores pra prever a importância do e-mail.Score com relação ao nível de importância
O nível de importância com mais alta pontuação é tida como importância prevista pelo sistema.
![Page 22: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/22.jpg)
Medidas
Mean Absolute Error (MAE)
Range from 0 (best) to 4 (worst)
![Page 23: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/23.jpg)
Resultados
![Page 24: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/24.jpg)
Resultados
![Page 25: Email - Mais importante meio de comunicação, porém: Recebidos e enviados desordenadamente Prejuízo de US$650 bilhões Sistemas que controlem a sobrecarga](https://reader035.vdocuments.com.br/reader035/viewer/2022070311/552fc130497959413d8d473b/html5/thumbnails/25.jpg)
Level-Sensitive PageRank (LSPR)
Normalização – Somatório dos elementos de cada coluna
Atualização iterativa:
X – probabilidades de transição entre usuários com base em interações não rotuladas
a – [1, 0], controle da atualização