Título: | O PROBLEMA DE TESTE DE GRUPO VIA GRAFOS SPARSOS EM CÓDIGOS | ||||||||||||
Autor(es): |
PEDRO ABDALLA TEIXEIRA |
||||||||||||
Colaborador(es): |
MARCO ANTONIO GRIVET MATTOSO MAIA - Orientador |
||||||||||||
Catalogação: | 04/JUL/2018 | Língua(s): | INGLÊS - ESTADOS UNIDOS |
||||||||||
Tipo: | TEXTO | Subtipo: | TRABALHO DE FIM DE CURSO | ||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=34313@1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=34313@2 |
||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.34313 | ||||||||||||
Resumo: | |||||||||||||
Ciência dos dados é um dos ramos mais ativos em pesquisa, nas últimas décadas, o número de matemáticos, cientistas da computação, estatísticos e engenheiros atuando nesta área cresceu tremendamente. A partir do momento em que nos inserimos no mundo digital, nossos dispositivos eletrônicos estão armazenando e processando dados todo o tempo, então algoritmos de rápida eficiência são muito úteis para poupar tempo, recursos financeiros e até mesmo consumo de energia. O problema chamado de teste de grupo aparece em inúmeras áreas como aprendizado de máquina, teoria dos
códigos, medicina e processamento de sinais, devido à sua capacidade de atingir níveis de baixa complexidade computacional. O objetivo deste problema é identificar uma população de K itens nomeados de defeituosos dentre uma população total de n, através de testes que retornam positivo caso haja pelo menos um defeituoso no grupo testado e retorna negativo caso ao contrário. Neste trabalho apresentamos o algoritmo SAFFRON (Sparse GrAph codes Framework for GROup TestiNg) proposto pelos autores Kangwook Lee, Ramtin Pedarsani and Kannan Ranchamdran. Discutimos a matemática sofisticada utilizada, generalizações, além disso apresentamos garantias de funcionamento através de demonstrações e por fim damos suporte ao trabalho com simulações numéricas.
|
|||||||||||||
|