Skip to main content

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

Abstract

This chapter extends MCLP model to deal with different problems, such as fuzzy MCLP models for fuzzy classification problems, kernel base MCLP for nonlinear classification problems, and knowledge based MCLP for classification problems with prior knowledge. And on account of the limitation which the MCLP model failed to make sure and remove the redundancy in variables or attributes set, we constructed a new method combining rough set and the MCLP model effectively for classification in data mining. At last, we extend MCLP model for regression problems after transforming the regression problems to classification problems.

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

Access this chapter

eBook
USD 16.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

Institutional subscriptions

References

  1. Alex, J.S., Scholkopf, B.: A Tutorial on SVR. Statistics and Computing, pp. 199–222. Kluwer Academic, Dordrecht (2004),

    Google Scholar 

  2. Bhatt, R.B., Gopal, M.: On fuzzy-rough sets approach to feature selection. Pattern Recognit. Lett. 26, 965–975 (2005)

    Article  Google Scholar 

  3. Bi, J., Bennett, K.P.: Duality, geometry and support vector regression. In: Advances in Neural Information Processing Systems, pp. 593–600. MIT Press, Cambridge (2002)

    Google Scholar 

  4. Deng, N.Y., Tian, Y.J.: Support Vector Machine: Theory, Algorithms and Extensions. Science Publication, Beijing (2004)

    Google Scholar 

  5. Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Application, pp. 242–248. Academic Press, New York (1980)

    Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  8. Fung, G., Mangasarian, O.L., Shavlik, J.: Knowledge-based support vector machine classifiers. In: NIPS 2002 Proceedings, Vancouver, pp. 9–14 (2002)

    Google Scholar 

  9. Fung, G.M., Mangasarian, O.L., Shavlik, J.: Knowledge-based nonlinear kernel classifiers. In: Schlkopf, B., Warmuth, M.K. (eds.) COLT/Kernel 2003. Lecture Notes in Computer Science, vol. 2777, pp. 102–113. Springer, Heidelberg (2003)

    Google Scholar 

  10. Meng, D., Xu, C., Jing, W.: A new approach for regression: visual regression approach. In: CIS 2005, Part I. LNAI, vol. 3801, pp. 139–144. Springer, Berlin (2005)

    Google Scholar 

  11. Pawlak, Z.: Rough sets. J. Comput. Inf. Sci. Eng. 11, 341–356 (1982)

    MathSciNet  MATH  Google Scholar 

  12. Shi, Y., Wise, M., Luo, M., Lin, Y.: Data mining in credit card portfolio management: a multiple criteria decision making approach. In: Koksalan, M., Zionts, S. (eds.) Multiple Criteria Decision Making in the New Millennium, pp. 427–436. Springer, Berlin (2001)

    Google Scholar 

  13. Zhai, L.Y., Khoo, L.P., Fok, S.C.: In: Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques, pp. 359–394. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Zhang, D., Tian, Y., Shi, Y.: A regression method by multiple criteria linear programming. In: 19th International Conference on Multiple Criteria Decision Making (MCDM), Auckland, New Zealand, Jan. 7–12 (2008)

    Google Scholar 

  15. Zhang, D., Tian, Y., Shi, Y.: Knowledge-incorporated MCLP classifier. In: Proceedings of Conference on Multi-criteria Decision Making (2008)

    Google Scholar 

  16. Zhang, Z., Zhang, D., Tian, Y., Shi, Y.: Kernel-based multiple criteria linear program. In: Proceedings of Conference on Multi-criteria Decision Making (2008)

    Google Scholar 

  17. Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1, 45–55 (1978)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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). MCLP Extensions. 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_8

Download citation

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

  • 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