{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:57:31Z","timestamp":1781103451341,"version":"3.54.1"},"reference-count":34,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<p>Due to the flexibility of multi-criteria optimization, Regularized Multiple Criteria Linear Programming (RMCLP) has received attention in decision support systems. Numerous theoretical and empirical studies have demonstrated that RMCLP is effective and efficient in classifying large scale data sets. However, a possible limitation of RMCLP is poor interpretability and low comprehensibility for end users and experts. This deficiency has limited RMCLP\u2019s use in many real-world applications where both accuracy and transparency of decision making are required, such as in Customer Relationship Management (CRM) and Credit Card Portfolio Management. In this paper, the authors present a clustering based rule extraction method to extract explainable and understandable rules from the RMCLP model. Experiments on both synthetic and real world data sets demonstrate that this rule extraction method can effectively extract explicit decision rules from RMCLP with only a small compromise in performance.<\/p>","DOI":"10.4018\/jdwm.2011070104","type":"journal-article","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T12:11:33Z","timestamp":1319026293000},"page":"88-101","source":"Crossref","is-referenced-by-count":3,"title":["Decision Rule Extraction for Regularized Multiple Criteria Linear Programming Model"],"prefix":"10.4018","volume":"7","author":[{"given":"DongHong","family":"Sun","sequence":"first","affiliation":[{"name":"Tsinghua University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Technology, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xingquan","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of Technology, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong","family":"Shi","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences, China, and University of Nebraska at Omaha, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jdwm.2011070104-0","author":"I.Aleksander","year":"1990","journal-title":"An introduction to neural computing"},{"key":"jdwm.2011070104-1","author":"L.Breiman","year":"1984","journal-title":"Classification and regression trees"},{"key":"jdwm.2011070104-2","unstructured":"Craven, M. W. (1996). Extracting comprehensible models from trained neural networks. Unpublished doctoral dissertation, University of Wisconsin-Madison, Madison, WI."},{"key":"jdwm.2011070104-3","unstructured":"Craven, M. W., & Shavlik, J. W. (1996). Extracting tree-structured representations of trained neural networks. In Proceedings of the Conference on Advances in Neural Information Processing Systems (pp. 824-830)."},{"key":"jdwm.2011070104-4","doi-asserted-by":"crossref","unstructured":"Fung, G., Sandilya, S., & Bharat, R. (2005). Rule extraction from linear support vector machines. In Proceedings of the KDD 2005 Conference (pp. 32-40).","DOI":"10.1145\/1081870.1081878"},{"key":"jdwm.2011070104-5","doi-asserted-by":"publisher","DOI":"10.1142\/S021962200400129X"},{"key":"jdwm.2011070104-6","doi-asserted-by":"crossref","unstructured":"He, J., Shi, Y., & Xu, W. (2004). Classifications of credit cardholder behavior by using multiple criteria non-linear programming. In Proceedings of the Chinese Academy of Sciences Symposium on Data Mining and Knowledge Management (pp. 154-163).","DOI":"10.1007\/978-3-540-30537-8_17"},{"key":"jdwm.2011070104-7","doi-asserted-by":"publisher","DOI":"10.1080\/10556780310001600953"},{"key":"jdwm.2011070104-8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.10.025"},{"key":"jdwm.2011070104-9","first-page":"803","article-title":"Network intrusion detection by multi-group mathematical programming based classifier. In","volume":"2006","author":"G.Kou","year":"2006","journal-title":"Proceedings of the ICDM Workshops"},{"key":"jdwm.2011070104-10","doi-asserted-by":"crossref","unstructured":"Kou, G., Peng, Y., Shi, Y., & Chen, Z. (2006b). Multiclass credit cardholders; behaviors classification methods. In Proceedings of the International Conference on Computational Science (pp. 485-492).","DOI":"10.1007\/11758549_68"},{"key":"jdwm.2011070104-11","doi-asserted-by":"crossref","unstructured":"Kou, G., Peng, Y., Shi, Y., & Chen, Z. (2006c). A new multi-criteria convex quadratic programming model for credit analysis. In Proceedings of the International Conference on Computational Science (pp. 476-484).","DOI":"10.1007\/11758549_67"},{"key":"jdwm.2011070104-12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.04.051"},{"key":"jdwm.2011070104-13","unstructured":"Nunez, H., Angulo, C., & Catala, A. (2002). Rule based learning systems from SVMs. In Proceedings of the European Symposium on Artificial Neural Networks (pp. 107-112)."},{"key":"jdwm.2011070104-14","author":"D.Olson","year":"2007","journal-title":"Introduction to business data mining"},{"key":"jdwm.2011070104-15","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622008003204"},{"key":"jdwm.2011070104-16","doi-asserted-by":"publisher","DOI":"10.4018\/jdwm.2010100104"},{"key":"jdwm.2011070104-17","doi-asserted-by":"crossref","DOI":"10.1142\/4000","author":"Y.Shi","year":"2001","journal-title":"Multiple criteria and multiple constraint levels linear programming: Concepts, techniques and applications"},{"key":"jdwm.2011070104-18","doi-asserted-by":"crossref","unstructured":"Shi, Y., Liu, R., Yan, N., & Chen, Z. (2008a). A family of optimization based data mining methods. In Proceedings of the APWeb 2008 Conference (pp. 26-38).","DOI":"10.1007\/978-3-540-78849-2_4"},{"key":"jdwm.2011070104-19","doi-asserted-by":"crossref","unstructured":"Shi, Y., Liu, R., Yan, N., & Chen, Z. (2008b). Multiple criteria mathematical programming and data mining. In Proceedings of the International Conference on Computational Science (pp. 7-17).","DOI":"10.1007\/978-3-540-69384-0_4"},{"key":"jdwm.2011070104-20","doi-asserted-by":"crossref","unstructured":"Shi, Y., Liu, R., Yan, N., & Chen, Z. (2008c). A family of optimization based data mining methods. In Proceedings of the APWeb 2008 Conference (pp. 26-38).","DOI":"10.1007\/978-3-540-78849-2_4"},{"key":"jdwm.2011070104-21","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622002000038"},{"key":"jdwm.2011070104-22","doi-asserted-by":"crossref","unstructured":"Shi, Y., Tian, Y., Chen, X., & Zhang, P. (2007). A regularized multiple criteria linear program for classification. In Proceedings of the ICDM 2007 Workshops (pp. 253-258).","DOI":"10.1109\/ICDMW.2007.46"},{"key":"jdwm.2011070104-23","doi-asserted-by":"crossref","unstructured":"Shi, Y., Wise, M., Luo, M., & Lin, Y. (2001). Data mining in credit card portfolio management: a multiple criteria decision making approach. In Multiple Criteria Decision Making in the New Millennium (pp. 427-436).","DOI":"10.1007\/978-3-642-56680-6_39"},{"key":"jdwm.2011070104-24","doi-asserted-by":"publisher","DOI":"10.4018\/jdwm.2009070103"},{"key":"jdwm.2011070104-25","author":"V.Vapnik","year":"1998","journal-title":"Statistical learning theory"},{"key":"jdwm.2011070104-26","author":"I.Witten","year":"2005","journal-title":"Data mining: Practical machine learning tools and techniques"},{"key":"jdwm.2011070104-27","doi-asserted-by":"crossref","unstructured":"Zhang, P., Tian, Y., Li, X., Zhang, Z., & Shi, Y. (2008). Select representative samples for regularized multiple-criteria linear programming classification. In Proceedings of the International Conference on Computational Science (pp. 436-440).","DOI":"10.1007\/978-3-540-69387-1_49"},{"key":"jdwm.2011070104-28","doi-asserted-by":"crossref","unstructured":"Zhang, P., Zhang, J., & Shi, Y. (2007). A new multi-criteria quadratic-programming linear classification model for VIP email analysis. In Proceedings of the International Conference on Computational Science (pp. 499-502).","DOI":"10.1007\/978-3-540-72586-2_73"},{"key":"jdwm.2011070104-29","doi-asserted-by":"crossref","unstructured":"Zhang, P., Zhu, X., & Shi, Y. (2008). Categorizing and mining concept drifting data streams. In Proceedings of the KDD 2008 Conference (pp. 812-820).","DOI":"10.1145\/1401890.1401987"},{"issue":"1","key":"jdwm.2011070104-30","doi-asserted-by":"crossref","first-page":"69","DOI":"10.3233\/WIA-2010-0180","article-title":"Multiple criteria programming for VIP Email behavior analysis.","volume":"8","author":"P.Zhang","year":"2010","journal-title":"Web Intelligence & Agent Systems"},{"key":"jdwm.2011070104-31","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Shi, Y., Zhang, P., & Gao, G. (2008). A rough set-based multiple criteria linear programming approach for classification. In Proceedings of the International Conference on Computational Science (pp. 476-485).","DOI":"10.1007\/978-3-540-69387-1_54"},{"key":"jdwm.2011070104-32","unstructured":"Zhang, Z., & Tian, Y. (2007). Kernelized multiple criteria linear programming. In Proceedings of the 19th International Conference on Multiple Criteria Decision Making."},{"issue":"6","key":"jdwm.2011070104-33","first-page":"1607","article-title":"Active learning from stream data using optimal weight classifier ensemble. IEEE Transactions on System, Man, Cybernetics","volume":"40","author":"X.Zhu","year":"2010","journal-title":"Part B"}],"container-title":["International Journal of Data Warehousing and Mining"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=55080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T18:52:12Z","timestamp":1654109532000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdwm.2011070104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,7,1]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jdwm.2011070104","relation":{},"ISSN":["1548-3924","1548-3932"],"issn-type":[{"value":"1548-3924","type":"print"},{"value":"1548-3932","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,1]]}}}