Um Novo Algoritmo para Resolução de Problemas de Classificação
Autores
|
4081 |
1817,47,1816
|
|
|
4082 |
1817,47,1816
|
|
|
4083 |
1817,47,1816
|
Informações:
Publicações do PESC
Neste trabalho considera-se uma nova metodologia de solução para o problema de classificação associado à análise de agrupamentos. A formulação matemática clássica para este problema é baseada em modelos de otimização não - diferenciáveis, que são resolvidos por métodos que carecem de precisão e eficiência. Neste trabalho, o problema é aproximado por uma formulação suavizadora hiperbólica que conduz a um problema diferenciável, cuja solução pode ser obtida com maiores robustez e eficiência por métodos clássicos e mais poderosos de otimização. A eficiência e a precisão do método são comprovadas através de experiências numéricas aplicadas a vários problemas teste apresentados na literatura.
This work considers a new solution methodology for the classification problem associated to the cluster analysis. The classical mathematical formulation for this problem is based on non differentiable optimization problems that are solved by methods that have few precision and efficiency. In this work, by using the hyperbolic smoothing technique, the problem is formulated as completely differentiable problem, whose solution by classic and more powerful methods can be obtained with great robustness and efficiency. We hope the proposed methodology prove an improvement both reliability and the efficiency in comparison with other alternative procedures.