Algoritmos Evolutivos aplicados ao Classificador baseado em Segmentos de Reta / Evolutive Algorithms applied to the Straight Line Segment Classifier

AUTOR(ES)

Rosario Alejandra Medina Rodríguez

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

03/07/2012

RESUMO

During the past years, the use of machine learning techniques have become into one of the most frequently performed tasks, due to the large amount of pattern recognition applications such as: voice recognition, text classification, face recognition, medical image diagnosis, among others. Thus, a great number of techniques dealing with this kind of problem have been developed until now. In this work, we propose an alternative training algorithm to improve the accuracy of the SLS binary Classifier, which produces good results that can be compared to Support Vector Machines. In that classifier, the Gradient Descent method has been used to optimize the final positions of two sets of straight line segments that represent each class. Although, this method quickly converges to an optimum, it is possible that the algorithm stops at a local optimum region, which does not guarantee a global minimum. Given that problem, we combine evolutive optimization algorithms with the gradient descent method to improve the accuracy of the SLS Classifier. In addition to our proposal of using evolutive algorithms, we also developed two proposals: (i) we explore the use of different number of straight line segments to represent the data distribution. Since the original SLS classifier algorithm uses the same number of segments for each class, which could lead to a loss of accuracy or straight line segments overlapping. So, using different number of segments could be the way to improve the accuracy; (ii) estimate the best combination of straight line segments to represent each class. Finding an optimal combination, can be a very difficult problem, so we propose the X-Means algorithm to determine the number of segments. The proposed methodology showed good results which can be used to solve some other real problems with the SLS classifier using the proposed hybrid training algorithm.

ASSUNTO(S)

algoritmos evo- lutivos aprendizado computacional supervisionado evolutive algorithms optimization algorithms pattern recognition. reconhecimento de padroes segmentos de reta straight line segments supervised machine learning algoritmos de otimizacao

Documentos Relacionados

• Estruturas de dados eficientes para algoritmos evolutivos aplicados a projeto de redes
• Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala
• Bio-inspired algorithms applied to dynamic optimization
• Seção áurea: um contexto para desenvolver a noção de incomensurabiblidade de segmentos de reta
• Evolutionary algorithms, to proteins structures prediction