Detecção de outliers baseada em caminhada determinística do turista (2018)
- Authors:
- Autor USP: RODRIGUES, RAFAEL DELALIBERA - FFCLRP
- Unidade: FFCLRP
- Sigla do Departamento: 595
- Subjects: MINERAÇÃO DE DADOS; DESCOBERTA DE CONHECIMENTO; RECONHECIMENTO DE PADRÕES; COMPUTAÇÃO APLICADA
- Keywords: Attractor; Tourist walk; Critical memory size; Crossing-attractor; Internal outlier; Memory size; Computação bioinspirada; Reconhecimento de padrões; Descoberta de conhecimento; Detecção de outlier; Mineração de dados
- Language: Português
- Abstract: Detecção de outliers é uma tarefa fundamental para descoberta de conhecimento em mineração de dados. Cujo objetivo é identificar as amostras de dados que desviam acentuadamente dos padrões apresentados num conjunto de dados. Neste trabalho, apresentamos uma nova técnica de detecção de outliers baseada em caminhada determinística do turista. Especificamente um caminhante é iniciado para cada exemplar de dado, variando-se o tamanho da memória, assim, um exemplar recebe uma alta pontuação de outlier ao participar em poucos atratores, enquanto que receberá uma baixa pontuação no caso de participar numa grande quantidade de atratores. Os resultados experimentais em cenários artificiais e reais evidenciaram um bom desempenho do método proposto. Em comparação com os métodos clássicos, o método proposto apresenta as seguintes características salientes: 1) Identifica os outliers através da determinação de estruturas no espaço de dados ao invés de considerar apenas características físicas, como distância, similaridade e densidade. 2) É capaz de detectar outliers internos, situados em regiões entre dois ou mais agrupamentos. 3) Com a variação do valor de memória, os caminhantes conseguem extrair tanto características locais, quanto globais do conjunto de dados. 4) O método proposto é determinístico, não exigindo diversas execuções (em contraste às técnicas estocásticas). Além disso, neste trabalho caracterizamos, pela primeira vez, que as dinâmicas exibidas pela caminhada do turistapodem gerar atratores complexos, com diversos cruzamentos. Sendo que estes podem revelar estruturas ainda mais detalhadas e consequentemente melhorar a detecção dos outliers
- Imprenta:
- Publisher place: Ribeirão Preto
- Date published: 2018
- Data da defesa: 03.04.2018
-
ABNT
RODRIGUES, Rafael Delalibera. Detecção de outliers baseada em caminhada determinística do turista. 2018. Dissertação (Mestrado) – Universidade de São Paulo, Ribeirão Preto, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/59/59143/tde-14062018-223903/. Acesso em: 29 dez. 2025. -
APA
Rodrigues, R. D. (2018). Detecção de outliers baseada em caminhada determinística do turista (Dissertação (Mestrado). Universidade de São Paulo, Ribeirão Preto. Recuperado de http://www.teses.usp.br/teses/disponiveis/59/59143/tde-14062018-223903/ -
NLM
Rodrigues RD. Detecção de outliers baseada em caminhada determinística do turista [Internet]. 2018 ;[citado 2025 dez. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/59/59143/tde-14062018-223903/ -
Vancouver
Rodrigues RD. Detecção de outliers baseada em caminhada determinística do turista [Internet]. 2018 ;[citado 2025 dez. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/59/59143/tde-14062018-223903/ - Maturação estrutural de redes neurais e a percepção do tempo subjetivo: uma abordagem computacional baseada em liquid state machines
- A tourist walk approach for internal and external outlier detection
- Particle competition for multilayer network community detection
- Visual field restriction in the recognition of basic facial expressions: a combined eye tracking and gaze contingency study
- Complex network-based classification of radiographic images for COVID-19 diagnosis
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
