Comparison of Fuzzy Integral-Fuzzy Measure Based Ensemble Algorithms with the State-of-the-Art Ensemble Algorithms

被引:3
作者
Agrawal, Utkarsh [1 ]
Pinar, Anthony J. [2 ]
Wagner, Christian [1 ]
Havens, Timothy C. [2 ,3 ]
Soria, Daniele [4 ]
Garibaldi, Jonathan M. [1 ]
机构
[1] Univ Nottingham, Sch Comp Sci, Nottingham NG8 1BB, England
[2] Michigan Technol Univ, Dept Elect & Comp Engn, Houghton, MI 49931 USA
[3] Michigan Technol Univ, Dept Comp Sci, Houghton, MI 49931 USA
[4] Univ Westminster, Dept Comp Sci, London WIW 6UW, England
来源
INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, IPMU 2018, PT I | 2018年 / 853卷
基金
英国工程与自然科学研究理事会;
关键词
Ensemble classification comparison; Fuzzy measures; Fuzzy Integrals; Adaboost; Bagging; Majority Voting; Random Forest; DECISION; CLASSIFIERS;
D O I
10.1007/978-3-319-91473-2_29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Fuzzy Integral (FI) is a non-linear aggregation operator which enables the fusion of information from multiple sources in respect to a Fuzzy Measure (FM) which captures the worth of both the individual sources and all their possible combinations. Based on the expected potential of non-linear aggregation offered by the FI, its application to decision-level fusion in ensemble classifiers, i.e. to fuse multiple classifiers outputs towards one superior decision level output, has recently been explored. A key example of such a FI-FM ensemble classification method is the Decision-level Fuzzy Integral Multiple Kernel Learning (DeFIMKL) algorithm, which aggregates the outputs of kernel based classifiers through the use of the Choquet FI with respect to a FM learned through a regularised quadratic programming approach. While the approach has been validated against a number of classifiers based on multiple kernel learning, it has thus far not been compared to the state-of-the-art in ensemble classification. Thus, this paper puts forward a detailed comparison of FI-FM based ensemble methods, specifically the DeFIMKL algorithm, with state-of-the art ensemble methods including Adaboost, Bagging, Random Forest and Majority Voting over 20 public datasets from the UCI machine learning repository. The results on the selected datasets suggest that the FI based ensemble classifier performs both well and efficiently, indicating that it is a viable alternative when selecting ensemble classifiers and indicating that the non-linear fusion of decision level outputs offered by the FI provides expected potential and warrants further study.
引用
收藏
页码:329 / 341
页数:13
相关论文
共 30 条
[1]  
Anderson Derek T., 2010, Computational Intelligence for Knowledge-Based Systems Design. Proceedings 13th International Conference on Information Processing and Management of Uncertainty, IPMU 2010, P502, DOI 10.1007/978-3-642-14049-5_52
[2]  
Anderson D. T., IEEE INT C FUZZ SYST, P2519
[3]   Extension of the Fuzzy Integral for General Fuzzy Set-Valued Information [J].
Anderson, Derek T. ;
Havens, Timothy C. ;
Wagner, Christian ;
Keller, James M. ;
Anderson, Melissa F. ;
Wescott, Daniel J. .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2014, 22 (06) :1625-1639
[4]   Diamond Sampling for Approximate Maximum All-pairs Dot-product (MAD) Search [J].
Ballard, Grey ;
Kolda, Tamara G. ;
Pinar, Ali ;
Seshadhri, C. .
2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2015, :11-20
[5]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[6]   A Fuzzy Integral Ensemble Method in Visual P300 Brain-Computer Interface [J].
Cavrini, Francesco ;
Bianchi, Luigi ;
Quitadamo, Lucia Rita ;
Saggio, Giovanni .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
[7]   A Few Useful Things to Know About Machine Learning [J].
Domingos, Pedro .
COMMUNICATIONS OF THE ACM, 2012, 55 (10) :78-87
[8]  
Fakhar K., 2015, INT C EL INF TECHN I
[9]  
Fernández-Delgado M, 2014, J MACH LEARN RES, V15, P3133
[10]   A decision-theoretic generalization of on-line learning and an application to boosting [J].
Freund, Y ;
Schapire, RE .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) :119-139