Skip to main content

Advertisement

Springer Nature Link
Log in

Multi-instance classification based on regularized multiple criteria linear programming

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Regularized multiple criteria linear programming (RMCLP) model is a new powerful method for classification and has been used in various real-life data mining problems. In this paper, a new Multi-instance Classification method based on RMCLP was proposed (called MI-RMCLP), which includes two algorithms for linearly separable case and nonlinearly case separately. The key point of this method, instead of a mixed integer quadratic programming in MI-SVM, is that it is able to deal with multi-instance learning problem by an iterative strategy solving sequential quadratic programming problems. All experiment results have shown that MI-RMCLP method can converge to the optimal value in limited iterative steps and be a competitive method in multi-instance learning classification.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Notes

  1. RBF kernel is defined by K(x,x′) = exp(− ||x − x '||2)/σ2.

References

  1. Keeler JD, Rumelhart DE, Leow WK (1990) Integrated segmentation and recognition of hand-printed numerals. In NIPS, pp 557–563

  2. Dietterich TG, Lathrop RH, Lozano-Perez T (1997) Solving the multiple-instance problem with axis-parallel rectangles. Artif Intell 89(1–2):31–71

    Article  MATH  Google Scholar 

  3. Viola P, Platt J, Zhang C (2006) Multiple instance boosting for object detection. In NIPS, pp 1417–1424

  4. Qi ZQ, Xu YT, Wang LS (2011) Online multiple instance boosting for object detection. Neurocomputing 74(10):1769–1775

    Article  Google Scholar 

  5. Shao YH, Yang ZX, Wang XB, Deng NY (2010) Multiple instance twin support vector machines. Lect Note Oper Res 12:433–442

    Google Scholar 

  6. Zhou ZH (2004) Multi-instance learning: a survey. Technical Report, Nanjing University

  7. Vapnik VN (2000) The nature of statistical learning theory, 2nd edn. Springer, New York

    Book  MATH  Google Scholar 

  8. Deng NY, Tian YJ (2009) Support vector machines: theory, algorithms and extensions. Science Press, Beijing

    Google Scholar 

  9. Fisher RA (1936) The use of multiple measurements in taxonomic problems. Ann Eugen 7(2):179–188

    Article  Google Scholar 

  10. Mangasarian OL (2000) Generalized support vector machines. Advances in large margin classifiers. MIT Press, Cambridge

    Google Scholar 

  11. Freed N, Glover F (1981) Simple but powerful goal programming models for discriminant problems. Eur J Oper Res 7:44–60

    Article  MATH  Google Scholar 

  12. Freed N, Glover F (1986) Evaluating alternative linear programming models to solve the two-group discriminant problem. Decis Sci 17:151–162

    Article  Google Scholar 

  13. Olson D, Shi Y (2007) Introduction to business data mining. McGraw-Hill/Irwin, Englewood Cliffs

    Google Scholar 

  14. Shi Y, Tian YJ, Chen XJ, Zhang P (2007) A regularized multiple criteria linear program for classification. In: ICDM Workshops, pp 253–258

  15. Kou G, Shi Y, Wang SY (2011) Multiple criteria decision making and decision support systems: guest editor’s introduction. Decis Support Syst 51(2):247–249

    Article  Google Scholar 

  16. Zhang D, Tian YJ, Shi Y (2008) A regression method by multiple criteria linear programming. In: 19th international conference on multiple criteria decision making (MCDM), pp 7–12

  17. Shi Y, Wise W, Lou M (2001) Multiple criteria decision making in credit card portfolio management. Multiple criteria decision making in new millennium, pp 427-436

  18. Shi Y, Peng Y, Xu W (2002) Data mining via multiple criteria linear programming: applications in credit card portfolio management. Int J Inf Technol Decis Mak 1:131–151

    Article  Google Scholar 

  19. Zhang J, Zhuang W, Yan N (2004) Classification of HIV-1 mediated neuronal dendritic and synaptic damage using multiple criteria linear programming. Neuroinformatics 2:303–326

    Article  Google Scholar 

  20. Kwak W, Shi Y, Eldridge S (2006) Bankruptcy prediction for Japanese firms: using multiple criteria linear programming data mining approach. Int J Data Min Bus Intell 1:401–416

    Google Scholar 

  21. Mangasarian OL, Wild EW (2008) Multiple instance classification via successive linear programming. J Optim Theory Appl 137(1):555–568

    Article  MathSciNet  MATH  Google Scholar 

  22. Andrews S, Tsochantaridis I, Hofmann T (2003) Support vector machines for multiple-instance learning. Adv Neural Inf Process Syst 15:561–568

    Google Scholar 

  23. Murphy PM, Aha DW (1992) UCI machine learning repository

  24. Zhang Q, Goldman S (2001) EM-DD: an improved multiple instance learning technique. In Neural information processing systems 14:1073–1080

  25. Yang ZX, Deng NY (2009) Multi-instance support vector machine based on convex combination. The eighth international symposium on operations research and its applications (ISORA09), pp 481–487

Download references

Acknowledgments

This work has been partially supported by grants from National Natural Science Foundation of China (NO.709-21061, NO.10601064), the CAS/SAFEA International Partnership Program for Creative Research Teams and Major International (Ragional) Joint Research Project (NO.71110107026), the President Fund of GUCAS, and the National Technology Support Program 2009BAH42B02.

Author information

Authors and Affiliations

  1. Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, 100190, China

    Zhiquan Qi, Yingjie Tian & Yong Shi

  2. College of Information Science and Technology, University of Nebraska at Omaha, Omaha, NE, 68182, USA

    Yong Shi

Authors
  1. Zhiquan Qi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yingjie Tian
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Yong Shi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence to Yingjie Tian or Yong Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qi, Z., Tian, Y. & Shi, Y. Multi-instance classification based on regularized multiple criteria linear programming. Neural Comput & Applic 23, 857–863 (2013). https://doi.org/10.1007/s00521-012-1008-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-012-1008-0

Keywords