A mixed-integer programming approach to multi-class data classification problem

European Journal of Operational Research

Volumn 173, Issue 3, 2006, Pages 910-920

  Üney, Fadime ^a   Türkay, Metin ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Boolean algebra; Data classification; Data mining; Mixed integer programming

Indexed keywords

BOOLEAN ALGEBRA; CLASSIFICATION (OF INFORMATION); DATA MINING; MATHEMATICAL MODELS; PROBLEM SOLVING;

DATA CLASSIFICATION; DATA CLASSIFICATION PROBLEMS; MIXED-INTEGER PROGRAMMING; MULTI-CLASS DATA CLASSIFICATION;

INTEGER PROGRAMMING;

EID: 33744979255     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.04.049     Document Type: Article

References (27)

1. Adem J., and Gochet W. Mathematical programming based heuristics for improving LP-generated classifiers for the multi-class supervised classification problem. European Journal of Operational Research 168 1 (2006) 181-199
2. Anthony M. On data classification by iterative linear partitioning. Discrete Applied Mathematics 144 (2004) 2-16
3. Bajgier S.M., and Hill A.V. An experimental comparison of statistical and linear programming approaches to the discriminant problem. Decision Sciences 13 (1982) 604-618
4. B. Bay, The UCI KDD Archive, Department of Information and Computer Science, University of California, Irvine, CA, 1999. Available from: .
5. J. Banzan, H. Nguyen, A. Skowron, J. Stepaniuk, Some logic and rough set applications for classifying objects, ICS Research Report No. 34, Warsaw University of Technology, 1994.
6. Boros E., Hammer P.L., Ibaraki T., and Kogan A. Logical analysis of numerical data. Mathematical Programming 79 (1997) 163-190
7. A. Brooke, D. Kendrick, A. Meeraus, R. Raman, GAMS: A User's Guide, GAMS Development Co., Washington, DC, 1998.
8. Carpenter G., and Grossberg S. A massively parallel architecture for a self-organizing neural pattern recognition machine. Computer Vision and Graphics Image Understanding 37 2 (1987) 54-115
9. Cavalier T.M., Pardalos P.M., and Soyster A.L. Modeling and integer programming techniques applied to propositional calculus. Computers and Operational Research 17 6 (1990) 561-570
10. Chang Y., Han C., Jou F., Fan K., Chen K.S., and Chang J. A modular eigen subspace scheme for high-dimensional data classification. Future Generation Computer Systems 20 (2004) 1131-1143
11. Cortes C., and Vapnik V. Support vector network. Machine Learning 20 (1995) 273-297
12. Erenguc S.S., and Koehler G.J. Survey of mathematical programming models and experimental results for linear discriminant analysis. Managerial and Decision Economics 11 (1990) 215-225
13. Fisher R. The use of multiple measurements in taxonomic problems. Annals of Eugenics 7 2 (1936) 179-188
14. Gehrlein W.V. General mathematical programming formulations for the statistical classification problem. Operations Research Letters 5 6 (1986) 299-304
15. Ilog, 2003. ILOG CPLEX 9.0 User's Manual.
16. Kim D. Data classification based on tolerant rough set. Pattern Recognition 34 (2001) 1613-1624
17. Kim H., Pang S., Je H., Kim D., and Bang S.Y. Constructing support vector machine ensemble. Pattern Recognition 36 (2003) 2757-2767
18. Littschwager J.M., and Wang C. Integer programming solution of a classification problem. Management Science 24 14 (1978) 1515-1525
19. Lin C.T., and Lee C.S.G. Neural-network-based fuzzy logic control and decision system. IEEE Transactions on Computers 40 12 (1991) 1320-1336
20. Nguyen H., Skowron A., and Synak P. Discovery of data patterns with applications to decomposition and classification problems, Rough Sets in Knowledge Discovery (1998), Physica-Verlag, Wurzburg
21. Pawlak Z. Rough set. International Journal Foundations of Computer Science 11 (1982) 341-356
22. Raman R., and Grossmann I.E. Relation between MILP modeling and logical inference for chemical process synthesis. Computers and Chemical Engineering 15 2 (1991) 73-84
23. B. Schölkopf, C. Burges, V. Vapnik, Extracting support data for a given task, in: Proceedings of the First International Conference on Knowledge Discovery and Data Mining, Montreal, Canada, 1995.
24. Simpson P. Fuzzy min-max neural networks-Part 1: Classification. IEEE Transactions Neural Networks 3 5 (1992) 776-786
25. Stam A., and Joachimsthaler E.A. A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem. European Journal of Operations Research 46 1 (1990) 113-122
26. Turkay M., and Grossman I.E. Disjunctive programming techniques for the optimization of process systems with discontinuous investment costs-multiple size regions. Industrial and Engineering Chemistry Research 35 (1996) 2611-2623
27. Yajima Y. Linear programming approaches for multi category support vector machines. European Journal of Operational Research 162 2 (2005) 514-531