Skip to main content

An Integrated Classification Method: Combination of LP and LDA

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3828))

Abstract

Behavior analysis of credit cardholders is one of the main research topics in credit card portfolio management. Usually, the cardholder’s behavior, especially bankruptcy, is measured by a score of aggregate attributes that describe cardholder’s spending history. In the real-life practice, statistics and neural networks are the major players to calculate such a score system for prediction. Recently, various multiple linear programming based classification methods have been promoted for analyzing credit cardholders’ behaviors. As a continuation of this research direction, this paper proposes an integrated classification method by using the fuzzy linear programming (FLP) with moving boundary and Fisher Linear Discriminant analysis(LDA). This method can improve the accurate rate in theory. In the end, a real-life credit database from a major US bank is used for explaining the idea as an example.

This research paper is partially supported by the National Science Foundation of China (70472074).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. He, J., Liu, X., Shi, Y., Xu, W., Yan, N.: Classifications of Credit Cardholder Behavior by Using Fuzzy Linear Programming. Information Technology and Decision Making 3 (2004)

    Google Scholar 

  2. Conover, W.J.: Practical Nonparametric Statistics. Wiley, New York (1999)

    Google Scholar 

  3. Freed, N., Glover, F.: Simple but powerful goal programming models for discriminant problems. European Journal of Operational Research 7, 44–60 (1981)

    Article  MATH  Google Scholar 

  4. Glover, F.: Improve linear programming models for discriminant analysis. Decision Sciences 21, 771–785 (1990)

    Article  Google Scholar 

  5. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  6. Kou, G., Liu, X., Peng, Y., Shi, Y., Wise, M., Xu, W.: Multiple criteria linear programming approach to data mining: models, algorithm designs and software development. Optimization Methods and Software 18(4), 453–473 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Lee, T.H., Zhang, M.: Bias correction and statistical test for developing credit scoring model through logistic regression approach. International Journal of Information Technology and Decision Making 2(2), 299–312 (2003)

    Article  Google Scholar 

  8. Lin, Y.: Improvement on behavior scores by dual-model scoring system. International Journal of Information Technology and Decision Making 1(1), 153–164 (2002)

    Article  Google Scholar 

  9. Shi, Y.: Multiple Criteria Multiple Constraint-levels Linear Programming: Concepts, Techniques and Applications. World Scientific Publishing, River Edge (2001)

    Google Scholar 

  10. 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 

  11. Shi, Y., Yu, P.L.: Goal setting and compromise solutions. In: Karpak, B., Zionts, S. (eds.) Multiple Criteria Decision Making and Risk Analysis Using Microcomputers, pp. 165–204. Springer, Berlin (1989)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  13. Hastie, T., Tibshirani, R., Friedman, J.: The elements of Statistical Learning. Springer Series in Statistics (2001)

    Google Scholar 

  14. Cios, K.J., Moore, G.W.: Uniqueness of medical data mining. Artificial Intelligence in Medicine 26(1-2), 1–24 (2002)

    Article  Google Scholar 

  15. Lariviëre, B., Van den Poel, D.: Predicting customer retention and profitability by using random forests and regression forests techniques. Expert Systems with Applications 29(2), 472–484 (2005)

    Article  Google Scholar 

  16. Johnson, R.A., Wichern, D.W.: Applied Multivariate Statistical Analysis. Prentice-Hall, New Jersey (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, A., Shi, Y. (2005). An Integrated Classification Method: Combination of LP and LDA. In: Deng, X., Ye, Y. (eds) Internet and Network Economics. WINE 2005. Lecture Notes in Computer Science, vol 3828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11600930_76

Download citation

  • DOI: https://doi.org/10.1007/11600930_76

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30900-0

  • Online ISBN: 978-3-540-32293-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics