Menu



Exportar registro bibliográfico

Tese

Algorithmos evolutivos aplicados ao classificador baseado em segmentos de reta (2012)

  • Authors:
  • Autor USP: RODRÍGUEZ, ROSARIO ALEJANDRA MEDINA - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: INTELIGÊNCIA ARTIFICIAL
  • Agências de fomento:
  • Language: Português
  • Abstract: Nos últimos anos o uso de técnicas de aprendizado computacional tornou se uma das tarefas comumente realizadas, pois tem inúmeras aplicações de reconhecimento de padrões, tais como: reconhecimento de voz, classificação de texto, reconhecimento facial, diagnóstico por imagens médicas, entre outras. Dessa forma, um grande número de técnicas que lidam com este tipo de problema tem sido desenvolvidas até o momento. Neste trabalho apresentamos uma alternativa para melhorar a taxa acerto de classificação do classificador binário SLS, que apresentou resultados comparáveis com as SVMs. Nesse método, o Gradiente Descendente é utilizado para otimizar a posição final dos conjuntos de segmentos de reta que representarão cada classe. Embora convirja rapidamente a um valor ótimo, muitas vezes é possível o algoritmo parar em uma região de ótimos locais, que não representa o mínimo global. Dado esse problema, foram utilizados diferentes algoritmos evolutivos em combinação com o Gradiente Descendente a fim de melhorar a acurácia do classificador SLS. Adicionalmente à aplicação de algoritmos evolutivos na fase de treinamento do classificador SLS, foram exploradas duas propostas: (i) explorar o uso de diferente número de segmentos de reta para representar a distribuição de dados de cada classe. Dado que no algoritmo original do método SLS o número de segmentos de reta é igual para cada classe, o qual pode significar alguma perda de acurácia ou sobreposição dos segmentos de reta; (ii) estimar a melhor combinação de segmentos de reta a serem usados para cada classe.O uso de diferentes quantidades de segmentos de reta por classe pode ser de ajuda na obtenção de melhores porcentagens de acerto, mas determinar uma quantidade “ótima” que permita representar cada classe, é um trabalho difícil. Assim, usamos o algoritmo X-Means, que é um algoritmo de agrupamento, para estimar o número de segmentos de reta. As propostas exibiram bons resultados que possibilitam a aplicação do classificador SLS, com um algoritmo de treinamento híbrido, em problemas reais.
  • Imprenta:
  • Data da defesa: 03.07.2012
    • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MEDINA RODRIGUEZ, Rosário Alejandra. Algorithmos evolutivos aplicados ao classificador baseado em segmentos de reta. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11092012-134255/. Acesso em: 27 dez. 2025.

    • APA

      Medina Rodriguez, R. A. (2012). Algorithmos evolutivos aplicados ao classificador baseado em segmentos de reta (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11092012-134255/

    • NLM

      Medina Rodriguez RA. Algorithmos evolutivos aplicados ao classificador baseado em segmentos de reta [Internet]. 2012 ;[citado 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11092012-134255/

    • Vancouver

      Medina Rodriguez RA. Algorithmos evolutivos aplicados ao classificador baseado em segmentos de reta [Internet]. 2012 ;[citado 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11092012-134255/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2025