Abstract
It is well known that data mining is a process of discovering unknown, hidden information from a large amount of data, extracting valuable information, and using the information to make important business decisions. And data mining has been developed into a new information technology, including regression, decision tree, neural network, fuzzy set, rough set, support vector machine and so on. This paper puts forward a rough set-based multiple criteria linear programming (RS-MCLP) approach for solving classification problems in data mining. Firstly, we describe the basic theory and models of rough set and multiple criteria linear programming (MCLP) and analyse their characteristics and advantages in practical applications. Secondly, detailed analysis about their deficiencies are provided respectively. However, because of the existing mutual complementarities between them, we put forward and build the RS-MCLP methods and models which sufficiently integrate their virtues and overcome the adverse factors simultaneously. In addition, we also develop and implement these algorithm and models in SAS and Windows platform. Finally, many experiments show that RS-MCLP approach is prior to single MCLP model and other traditional classification methods in data mining.
Chapter PDF
Similar content being viewed by others
References
Komorowski, J., Polkowski, L., Skowron, A.: Rough Sets: A Tutorial. Springer, Heidelberg (1998)
Maimon, O., Rokach, L.: Data Mining and Knowledge Discovery Handbook, pp. 535–558. Springer, Heidelberg (2005)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization, Mathematics Science and Engineering, vol. 176. Academic Press, London (1985)
Freed, N., Glover, F.: Simple but Powerful Goal Programming Models for Discriminant Problems. European Journal of Operational Research 7, 44–60 (1981)
Shi, Y., Wise, M., Luo, M., Lin, Y.: Data Mining in Credit Card Portfolio Management: A Multiple Criteria Decision Making Approach. In: Advance in Multiple Criteria Decision Making in the New Millennium, pp. 427–436. Springer, Berlin (2001)
Kou, G., Xiantao, L., Peng, Y., Shi, Y., Morganwise, 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)
Swiniarski, R.W., Skowron, A.: Rough set methods in feature selection and recognition. Pattern Recognition Letters 24, 833–849 (2003)
Pawlak, Z.: Rough sets. International Journal of Computation and Information Sciences 11, 341–356 (1982)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Z., Shi, Y., Zhang, P., Gao, G. (2008). A Rough Set-Based Multiple Criteria Linear Programming Approach for Classification. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69387-1_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-69387-1_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69386-4
Online ISBN: 978-3-540-69387-1
eBook Packages: Computer ScienceComputer Science (R0)