Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Investigação Operacional
Print version ISSN 0874-5161
Inv. Op. vol.26 no.2 Lisboa 2006
Um Modelo de Classificação com Solução Aproximada por Técnica de Otimização
Henry Rossi de Almeida
ITA Instituto Tecnológico da Aeronáutica
São José dos Campos - Brasil
Title: An approximate solution Classification Model through Optimization Techniques
Abstract
In this work we consider the problem about classification of objects (products, individuals, companies) in two or more groups.
The traditional approach is based mainly on models like Logit or Discriminant Analysis. It results in this way, either a cutting score or a measure of distance from the center of each group, defined with the simultaneous use of all the sample.
In this model we consider that the classification variables are limited, inferiorly or superiorly. Through this hypothesis, it results a border for each group, that is the limit of the group.
We intend to determine the border for the group and, also, a value of probabilistic nature for the measure (score) of each unit, relatively to the boundary of the group that it belongs. After that, we do the classification of a new unit, in the group where it presents the greater measure.
Keywords: Discriminant Analysis, Score Classification, Linear Programming, Data Envelopment Analysis (DEA)
Resumo
Neste trabalho consideramos o problema de classificação de objetos (indivíduos, empresas, produtos) em dois ou mais grupos.
A abordagem tradicional se fundamenta principalmente em modelos como Logit ou Análise Discriminante. Resulta deste modo, uma medida estatística ponto de corte (escore) ou uma medida de distância padronizada ao centro do agrupamento ou uma hipersuperfície de separação definido com a utilização simultânea de toda a amostra.
No modelo proposto consideramos que as variáveis de classificação são limitadas, inferior ou superiormente. Desta hipótese resulta uma fronteira, limite da região domínio de cada grupo em observação.
Objetivamos determinar as fronteiras dos grupos analisados e, também, um valor de natureza probabilística para a medida de cada unidade observada, que especifique quanto a mesma está inserida em seu respectivo grupo, relativamente à fronteira deste. Em seguida efetuamos o teste para classificar nova unidade, no grupo em que a mesma apresente a maior medida de inserção.
Texto completo apenas disponível em PDF.
Full text only in PDF.
Referências Bibliográficas
Almeida, H.R. [2000] Análise de Envoltória de Dados na Decisão de Concessão de Crédito, Anais do XXXII Simpósio Brasileiro de Pesquisa Operacional, Outubro, Viçosa MG.
Cooper W.W., Seiford L.M., Tone K. [2000] Data Envelopment Analysis A Comprehensive Text with Models, Aplications, References and DEA-Solver Software, Boston: Kluwer Academic Publishers, Second Printing.
Costa Neto P.L. [2002] Estatística, Editora Edgard Blücher Ltda [ Links ]
Duda R.O., Hart P.E., Stork D.G. [2001] Pattern Classification, John Wiley & Sons Inc.
Forni A.L.C. [2002] On the Detection of Outliers in Data Envelopment Analysis Methodology, Tese de Mestrado, Instituto Tecnológico de Aeronáutica, São José dos Campos, Brasil
Hair J.F.J., Anderson R.E., Tatham L.T., Black W.C. [1998] Multivariate Data Analysis, Prentice Hall, Fifth Edition
Joro T., Korhonen P., Wallenius J. [1998] Structural Comparison of Data Envelopment Analysis and Multiple Objective Linear Programming, Manegement Science 44:7, 962-970
Meyer P.L. [2000] Probabilidade Aplicada à Estatística, 2a Edição, Editora LTC SA
Pastor T. J., Ruiz L.J. and Sirvent I. [1999] A statistical test for detecting influential observation in DEA, European Journal of Operational Research 115 (1999) 542-554
Seiford L.M. and Zhu J. [1998] An Acceptance System Decision Rule With Data Envelopment Analysis, Computers Ops Res. Vol.25 No 4, pp 329-332
Troutt M. D., Rai A., Zhang A. [1996] The Potential use of DEA for Credit Applicant Acceptance Systems, Computers Ops Res. Vol.23 No 4, pp 405-408