Skip to main content
SpringerLink
Log in
Book cover

Optimization Based Data Mining: Theory and Applications pp 183–192Cite as

MC2LP

  • Chapter

  • 1564 Accesses

Part of the book series: Advanced Information and Knowledge Processing ((AI&KP))

Abstract

Instead of finding the best boundary randomly, we find the best linear combination for the best classifier. That is, in addition to considering the criteria space that contains the tradeoffs of multiple criteria in MSD, this chapter constructed MC2LP model of which the structure has a constraint-level space that shows all possible tradeoffs of resource availability levels (i.e. the tradeoff of upper boundary and lower boundary), and also extended it for multi-class classification problem. We also formulated the Minimal Error and Maximal Between-class Variance (MEMBV) model by using the objective function of Fisher’s LDA (maximizing the between-class variance) and the MC2LP model for relaxing the constraints.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Gyetvan, F., Shi, Y.: Weak duality theorem and complementary slackness theorem for linear matrix programming problems. Oper. Res. Lett. 11, 249–252 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  2. Hao, X.R., Shi, Y.: Large-scale MC2 Program: version 1.0, A C++ Program Run on PC or Unix. College of Information Science and Technology, University of Nebraska-Omaha, Omaha, NE 68182, USA, 1996

    Google Scholar 

  3. He, J., Liu, X., Shi, Y., Xu, W., Yan, N.: Classifications of credit card-holder behavior by using fuzzy linear programming. Int. J. Inf. Technol. Decis. Mak. 3(4), 633–650 (2004)

    Article  Google Scholar 

  4. Shi, Y.: Multiple Criteria and Multiple Constraint Levels Linear Programming, pp. 184–187. World Scientific, Singapore (2001)

    Google Scholar 

  5. Shi, Y., He, J.: Computer-based algorithms for multiple criteria and multiple constraint level integer linear programming. Comput. Math. Appl. 49(5), 903–921 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Thomas, L.C., Edelman, D.B., Crook, J.N.: Credit Scoring and Its Applications. SIAM, Philadelphia (2002)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Yong Shi & Yingjie Tian

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

    Yong Shi

  3. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, 610054, China

    Gang Kou & Yi Peng

  4. Institute of Policy and Management, Chinese Academy of Sciences, Beijing, 100190, China

    Jianping Li

Authors
  1. Yong Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yingjie Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gang Kou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yi Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jianping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Shi .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this chapter

Cite this chapter

Shi, Y., Tian, Y., Kou, G., Peng, Y., Li, J. (2011). MC2LP. In: Optimization Based Data Mining: Theory and Applications. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-0-85729-504-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-504-0_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-0-85729-503-3

  • Online ISBN: 978-0-85729-504-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation