Please wait a minute...
Shopping Cart Email List Chinese
Advanced Search Fig/Tab
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Featured Articles  |  Most Downloaded  |  Most Reading
Online Submission Subscribe to Our RSS Content Feed
Front Comput Sci Chin    2009, Vol. 3 Issue (2) : 192-204    https://doi.org/10.1007/s11704-009-0026-2
REVIEW ARTICLE
A class of classification and regression methods by multiobjective programming
Dongling ZHANG1,3,4(), Yong SHI1,2,4(), Yingjie TIAN1(), Meihong ZHU1,4,5()
1. Research Center on Fictitious Economy and Data Sciences, Chinese Academy of Sciences, Beijing 100080, China; 2. College of Information Science and Technology, University of Nebraska at Omaha, Omaha, NE 68132, USA; 3. School of Computer Science, University of Science and Technology, Beijing 100083, China; 4. Management School, Graduate University of Chinese Academy of Sciences, Beijing 100080, China; 5. School of Statistics, Capital University of Economics and Business, Beijing 100070, China
 Download: PDF(827 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

An extensive review for the recent developments of multiple criteria linear programming data mining models is provided in this paper. These researches, which include classification and regression methods, are introduced in a systematic way. Some applications of these methods to real-world problems are also involved in this paper. This paper is a summary and reference of multiple criteria linear programming methods that might be helpful for researchers and applications in data mining.
Keywords multiple criteria linear programming      data mining      classification      regression     
Corresponding Author(s): ZHANG Dongling,Email:zhangdl365@sina.com; SHI Yong,Email:yshi@gucas.ac.cn, yshi@unomaha.edu; TIAN Yingjie,Email:tianyingjie1213@163.com; ZHU Meihong,Email:zhumh@mails.gucas.ac.cn   
Issue Date: 05 June 2009
 Cite this article:   
Dongling ZHANG,Yong SHI,Yingjie TIAN, et al. A class of classification and regression methods by multiobjective programming[J]. Front Comput Sci Chin, 2009, 3(2): 192-204.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-009-0026-2
https://academic.hep.com.cn/fcs/EN/Y2009/V3/I2/192
1 Shi Y. Data mining. In: M. Zeleny (Ed.), IEBM Handbook of Information Technology in Business . England: International Thomson Publishing, 2002, 490-495
2 Han J, Kamber M. Data Mining: Concepts and Techniques. San Francisco , California : Morgan Kaufmann Publishers, 2001
3 Kou G, Peng Y, Shi Y. Multiple criteria linear programming to data mining: models, algorithm designs and software developments. Optimization Methods and Software . 2003, 18(4): 453-473
doi: 10.1080/10556780310001600953
4 Fox J. Multiple and generalized nonparametric regression. Sage university papers series on Quantitative Applications in the Social Sciences. CA: Sage. Thousand Oaks , 2000, 07-131
5 Zhang D, Tian Y, Shi Y. A Regression Method by MCLP. In: Proceeding of Conference on Multi-criteria Decision Making 2008 . 2008, Working Paper
6 Zhang D, Tian Y, Shi Y. Kernel-based estimation method. In: Proceedings of International Conference on Web Intelligence (WI08) and International Conference on Intelligent Agent Technology (IAT08) , To appear
7 Freed N, Glover F. Simple but powerful goal programming models for discriminant problems. European Journal of Operational Research , 1981, 7: 44-60
doi: 10.1016/0377-2217(81)90048-5
8 Freed N, Glover F. Evaluating alternative linear programming models to solve the two-group discriminant problem. Decision Sciences . 1986, 17: 151-162
doi: 10.1111/j.1540-5915.1986.tb00218.x
9 Shi Y, Wise M, Luo M, . data mining in credit card portfolio management: a multiple criteria decision making approach. In: Advance in Multiple Criteria Decision Making in the New Millennium . Berlin: Springer, 2001, 427-436
10 Kou G. Multi-class multi-criteria mathematical programming and its applications in large scale data mining problems. PhD Dissertation for the Doctoral Degree. University of Nebraska Omaha , 2006
11 Zheng J, Zhuang W, Yan N, . Classification of HIV-1 mediated neuronal dendritic and synaptic damage using multiple criteria linear programming. Neuroinformatics , 2003, 2(3): 303-326
doi: 10.1385/NI:2:3:303
12 Kwak W, Shi Y, Cheh.J J. Firm bankruptcy prediction using multiple criteria linear programming data mining approach. Advances in Investment Analysis and Portfolio Management , 2005
13 Kou G, Peng Y, Yan N, . Network intrusion detection by using multiple-criteria linear programming. In: Proceedings of 2004 International Conference on Service Systems and Service Management. Beijing , 2004, 806-809
14 Zhang P, Dai J R. Multiple-criteria linear programming for VIP e-mail behavior analysis. In: Proceedings of 7th international conference on data mining workshops. (ICDMW2007) . 2007, 289-296
15 Zhang P, Zhang J L, Shi Y. A new multi-criteria quadraticprogramming linear classification model for VIP e-mail analysis. In: Proceedings of ICCS 2007, Part II. Springer , 2007, (4488), 499-502
16 Shi Y, Liu R, Yan N, . A family of multiple objective optimization based data mining methods, Working Paper
17 Zhang Z, Zhang D, Tian Y, . Kernel-based multiple criteria linear program. In: Proceeding of Conference on Multi-criteria Decision Making 2008 . 2008, Working Paper
18 Zhang D, Tian Y, Shi Y. Knowledge-incorporated MCLP Classifier. In: Proceeding of Conference on Multi-criteria Decision Making 2008 . 2008, Working Paper
19 Deng N, Tian Y. New Approach in Data Mining—Support Vector Machine. Beijing: Science Publication, 2004
20 Downs T, Gates K E,Masters A. Exact simplification of support vector solutions. Journal of Machine Learning Research , 2002, 2: 293-297
doi: 10.1162/15324430260185637
21 Fung G, Mangasarian O L, Shavlik J. Knowledge-based support vector machine classifiers. In: Proceedings of NIPS 2002. Vancouver , 2002, 9-14
22 Bi J, Bennett K P. Duality, geometry and support vector regression. In: Advances in Neural Information Processing Systems . Cambridge: MIT Press. 2002, 593-600
23 Smola A J, Scholkopf B. A tutorial on SVR. Statistics and Computing . Netherlands: Kluwer Academic Publishers, 2004, 199-222
24 Meng D, Xu C, Jing W. A new approach for regression. Visual Regression Approach. CIS 2005, Part I, LNAI 3801. Springer-Verlag , 2005, 139-144
25 Fradkin D, Madigan D. Experiments with random projections for machine learning. In: Proceedings of International Conference on Knowledge Discovery and Data Mining.ACM , 2003, 517-522
26 Balcan M F, Blum A, Vempala S. Kernels as features: on kernels, margins, and low-dimensional mappings. Machine Learning , 2006, 65(1): 79-94
doi: 10.1007/s10994-006-7550-1
[1] Genan DAI, Xiaoyang HU, Youming GE, Zhiqing NING, Yubao LIU. Attention based simplified deep residual network for citywide crowd flows prediction[J]. Front. Comput. Sci., 2021, 15(2): 152317-.
[2] Han Yao HUANG, Kyung Tae KIM, Hee Yong YOUN. Determining node duty cycle using Q-learning and linear regression for WSN[J]. Front. Comput. Sci., 2021, 15(1): 151101-.
[3] Yunyun WANG, Jiao HAN, Yating SHEN, Hui XUE. Pointwise manifold regularization for semi-supervised learning[J]. Front. Comput. Sci., 2021, 15(1): 151303-.
[4] Panthadeep BHATTACHARJEE, Pinaki MITRA. A survey of density based clustering algorithms[J]. Front. Comput. Sci., 2021, 15(1): 151308-.
[5] Qianchen YU, Zhiwen YU, Zhu WANG, Xiaofeng WANG, Yongzhi WANG. Estimating posterior inference quality of the relational infinite latent feature model for overlapping community detection[J]. Front. Comput. Sci., 2020, 14(6): 146323-.
[6] Lei CHEN, Kai SHAO, Xianzhong LONG, Lingsheng WANG. Multi-task regression learning for survival analysis via prior information guided transductive matrix completion[J]. Front. Comput. Sci., 2020, 14(5): 145312-.
[7] Yuling MA, Chaoran CUI, Jun YU, Jie GUO, Gongping YANG, Yilong YIN. Multi-task MIML learning for pre-course student performance prediction[J]. Front. Comput. Sci., 2020, 14(5): 145313-.
[8] Jin LI, Quan CHEN, Jingwen LENG, Weinan ZHANG, Minyi GUO. Probabilistic robust regression with adaptive weights–a case study on face recognition[J]. Front. Comput. Sci., 2020, 14(5): 145314-.
[9] Parnika PARANJAPE, Meera DHABU, Parag DESHPANDE. A novel classifier for multivariate instance using graph class signatures[J]. Front. Comput. Sci., 2020, 14(4): 144307-.
[10] Muhammad Aminur RAHAMAN, Mahmood JASIM, Md. Haider ALI, Md. HASANUZZAMAN. Bangla language modeling algorithm for automatic recognition of hand-sign-spelled Bangla sign language[J]. Front. Comput. Sci., 2020, 14(3): 143302-.
[11] Xibin DONG, Zhiwen YU, Wenming CAO, Yifan SHI, Qianli MA. A survey on ensemble learning[J]. Front. Comput. Sci., 2020, 14(2): 241-258.
[12] Guijuan ZHANG, Yang LIU, Xiaoning JIN. A survey of autoencoder-based recommender systems[J]. Front. Comput. Sci., 2020, 14(2): 430-450.
[13] Lu LIU, Shang WANG. Meta-path-based outlier detection in heterogeneous information network[J]. Front. Comput. Sci., 2020, 14(2): 388-403.
[14] Hui XUE, Haiming XU, Xiaohong CHEN, Yunyun WANG. A primal perspective for indefinite kernel SVM problem[J]. Front. Comput. Sci., 2020, 14(2): 349-363.
[15] Shaocheng GUO, Songcan CHEN, Qing TIAN. Ordinal factorization machine with hierarchical sparsity[J]. Front. Comput. Sci., 2020, 14(1): 67-83.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed