×

基于模糊规则的分类系统的整数规划方法。 (英文) Zbl 1394.68281号

摘要:模糊规则分类系统(FRBCSs)已被成功地用作一种数据挖掘技术,其目标是以可解释规则的形式发现数据集中的隐藏知识,并开发准确的分类模型。本文提出了一种从FRBCS的数据集中学习模糊规则的精确方法。首先,我们提出了一个从数据集中提取最优模糊规则的混合整数规划模型。该模型的嵌入特征选择允许模糊规则中缺少不重要的特征,以提高其准确性和覆盖率。为了建立一个全面的规则库(RB),我们在一个迭代过程中使用该模型,该迭代过程通过将获得的最优解转换为一组禁忌约束来发现多个规则,该禁忌约束阻止模型重新查找以前获得的规则。此外,它通过从训练集中临时删除正确预测的模式来改变搜索方向,目的是找到预测训练集中未覆盖模式的最佳规则。该程序确保RB涵盖了训练集中的大多数模式。接下来,开发另一个混合整数规划模型,通过修剪RB和删除冗余规则来最大化分类器的预测精度。在基准数据集上测试了该模型的预测准确性,并通过非参数统计测试与文献中的最新算法进行了比较。

MSC公司:

68T05型 人工智能中的学习和自适应系统
62H30型 分类和区分;聚类分析(统计方面)
62小时86 多元分析与模糊性
68层37 人工智能背景下的不确定性推理
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿尔·埃比尼,L。;Oztekin,A。;Chen,Y.,FLAS:美国移植的模糊肺部分配系统,《欧洲运筹学杂志》,248,3,1051-1065(2016)
[2] Alcalá-Fdez,J。;阿尔卡拉,R。;Herrera,F.,遗传规则选择和横向调整高维问题的基于模糊关联规则的分类模型,IEEE模糊系统汇刊,19,5,857-872(2011)
[3] Amo,A。;蒙特罗,J。;比金,G。;Cutello,V.,《模糊分类系统》,《欧洲运筹学杂志》,156,2,495-507(2004)·Zbl 1056.90077号
[4] de Andrés,J。;Landajo,M。;Lorca,P.,《使用分类技术预测企业盈利能力:基于西班牙案例的比较分析》,《欧洲运筹学杂志》,167,21518-542(2005)·Zbl 1074.90544号
[5] 英国艾多安。;卡拉奥格兰,I。;Pardalos,P.M.,hGA:高维问题模糊规则分类系统中的混合遗传算法,应用软计算,12,2,800-806(2012)
[6] Baykasoğlu,A。;Ozbakir,L.,Mepar-miner:分类规则挖掘的多表达式编程,《欧洲运筹学杂志》,183,2767-784(2007)·Zbl 1205.68281号
[7] Bekiros,S.D.,投机性股票市场中有限理性交易者的模糊自适应决策,《欧洲运筹学杂志》,202,1,285-293(2010)·Zbl 1180.91145号
[8] 北卡罗来纳州贝拉塞尔。;拉瓦尔,H.B。;Punnen,A.P.,《从数据中学习多标准模糊分类方法PROAFTN》,《计算机与运筹学》,34,7,1885-1898(2007)·Zbl 1186.68353号
[9] Berlanga,F。;里维拉,A。;德尔·耶稣,M。;Herrera,F.,GP-COACH:基于遗传编程的高维问题的COmpact和ACcure模糊规则分类系统学习,信息科学,180,8,1183-1200(2010)
[10] 卡西利亚斯,J。;马丁内斯,P。;Benítez,A.,学习回归问题的合取范式中的一致、完整和紧模糊规则集,软计算,13,5,451-465(2009)
[11] 卡斯特罗,J。;Flores-Hidalgo,L。;曼塔斯,C。;Puche,J.,从支持向量机中提取模糊规则,模糊集与系统,158,18,2057-2077(2007)·Zbl 1161.68717号
[12] 蒋,J.-H。;Hao,P.-Y.,《基于模糊规则建模的支持向量学习机制:一种新方法》,IEEE模糊系统汇刊,12,1,1-12(2004)
[13] Cohen,W.W.,《快速有效规则归纳法》(Russell,A.P.,机器学习程序1995(1995),Morgan Kaufmann:Morgan Koufmann San Francisco(CA)),115-123
[14] Cordón,O.,《Mamdani型模糊规则系统进化学习方法的历史回顾:设计可解释的遗传模糊系统》,《国际近似推理杂志》,52,6,894-913(2011)
[15] 俄亥俄州科尔顿。;德尔·耶稣,M.J。;Herrera,F.,《模糊规则分类系统中推理方法的建议》,国际近似推理杂志,20,1,21-45(1999)
[16] Demšar,J.,多数据集上分类器的统计比较,机器学习研究杂志,7,1-30(2006)·Zbl 1222.68184号
[17] Derhami,S。;Smith,A.,模糊规则分类系统的迭代混合整数规划模型,2014年IEEE模糊系统国际会议论文集(FUZZ-IEEE),2079-2084(2014)
[18] Derhami,S。;Smith,A.E.,论文“hGA:高维问题基于模糊规则分类系统中的混合遗传算法”的技术说明,应用软计算,41,91-93(2016)
[19] 法佐拉里,M。;吉利奥,B。;阿尔卡拉,R。;马塞洛尼,F。;Herrera,F.,《实例选择技术在基于遗传模糊规则的分类系统中的应用研究:准确性-复杂性权衡》,基于知识的系统,54,32-41(2013)
[20] Feng,G.,基于模型的模糊控制系统的分析和设计综述,IEEE模糊系统汇刊,14,5,676-697(2006)
[21] Friedman,M.,《使用秩来避免方差分析中隐含的正态假设》,《美国统计协会杂志》,32,200,675-701(1937)
[22] 南卡罗来纳州加西亚。;莫利纳博士。;Lozano,M。;Herrera,F.,《使用非参数检验分析进化算法行为的研究:2005年CEC实参数优化特别会议的案例研究》,《启发式杂志》,15,6,617-644(2009)·Zbl 1191.68828号
[23] 霍夫曼,F。;Baesens,B。;梅斯,C。;Gestel,T.V。;Vanthienen,J.,《使用进化算法推断信用评分的描述性和近似模糊规则》,《欧洲运筹学杂志》,177,1,540-555(2007)·Zbl 1111.90070号
[24] 霍夫曼,F。;Baesens,B。;Mues,C.等人。;Gestel,T.V。;Vanthienen,J.,《使用进化算法推断信用评分的描述性和近似模糊规则》,《欧洲运筹学杂志》,177,1,540-555(2007)·Zbl 1111.90070号
[25] Holm,S.,《简单顺序拒绝多重试验程序》,《斯堪的纳维亚统计杂志》,第6期,第65-70页(1979年)·Zbl 0402.62058号
[26] Hong,T.-P。;Lee,Y.-C。;Wu,M.-T.,《遗传模糊数据挖掘的有效并行方法》,《应用专家系统》,第41、2、655-662页(2014年)
[27] 胡永川。;胡建生。;陈,R.-S。;Tzeng,G.-H.,从动态环境中的模糊知识评估产品属性的权重,《欧洲运筹学杂志》,154,1125-143(2004)·Zbl 1099.91509号
[28] Hühn,J。;Hüllermeier,E.,FURIA:无序模糊规则归纳的算法,数据挖掘和知识发现,19,33293-319(2009)
[29] 伊曼·R·L。;Davenport,J.M.,弗里德曼统计临界区的近似,统计学中的通信——理论和方法,9,6,571-595(1980)·Zbl 0451.62061号
[30] Ishibuchi,H。;Mihara,S。;Nojima,Y.,带规则集迁移和训练数据轮换的并行分布式混合模糊GBML模型,IEEE模糊系统事务,21,2,355-368(2013)
[31] Ishibuchi,H。;Nojima,Y.,通过基于多目标模糊遗传的机器学习分析模糊系统的可解释性和准确性权衡,国际近似推理杂志,44,1,4-31(2007)·Zbl 1109.68091号
[32] Ishibuchi,H。;Yamamoto,T.,模糊规则分类系统中的规则权重规范,IEEE模糊系统汇刊,13,4,428-435(2005)
[33] 德尔·耶稣,M。;霍夫曼,F。;Navascués,L。;Sánchez,L.,用进化增强算法归纳基于模糊规则的分类器,IEEE模糊系统汇刊,12,3,296-308(2004)
[34] Khalili-Damghani,K。;萨迪·内扎德,S。;Lotfi,F.H。;Tavana,M.,《可持续项目组合选择的基于混合模糊规则的多准则框架》,信息科学,220,0,442-462(2013)
[35] 库卢克,S。;奥兹巴克,L。;Baykasoólu,A.,Fuzzy DIFACONN-miner:从神经网络中提取模糊规则的新方法,应用专家系统,40,3,938-946(2013)
[36] 李,M。;Wang,Z.,设计模糊分类器的混合协同进化算法,信息科学,179,12,1970-1983(2009)
[37] 李,R。;Wang,Z.,使用粗糙集和神经网络挖掘分类规则,《欧洲运筹学杂志》,157,2439-448(2004)·Zbl 1106.68386号
[38] Mansoori,E.,FRBC:一种基于模糊规则的聚类算法,IEEE模糊系统汇刊,19,5960-971(2011)
[39] Mansoori,E。;佐尔加德里,M。;Katebi,S.,SGERD:从数据中提取模糊分类规则的稳态遗传算法,IEEE模糊系统事务,16,4,1061-1071(2008)
[40] Martens,D。;Baesens,B。;Gestel,T.V。;Vantheinen,J.,《使用支持向量机规则提取的可理解信用评分模型》,《欧洲运筹学杂志》,183,3,1466-1476(2007)·Zbl 1278.91177号
[41] Mesiarová-Zemánková,A.,模糊规则分类系统推理方法中的多极聚合算子,IEEE模糊系统汇刊,22,61569-1584(2014)
[42] Nakandala,D。;Samaranayake,P。;Lau,H.,《监控准时交货绩效的基于模糊的决策支持模型:纺织行业案例研究》,《欧洲运筹学杂志》,225,3,507-517(2013)
[43] 拉维,V。;Reddy,P。;Zimmermann,H.-J.,基于主成分分析和模糊规则库的模式分类,《欧洲运筹学杂志》,126,3526-533(2000)·Zbl 0986.90015号
[44] 拉维,V。;Zimmermann,H.-J.,基于模糊规则的分类功能选择器和修改的阈值接受,《欧洲运筹学杂志》,123,1,16-28(2000)·Zbl 0961.90135号
[45] 任,Y。;刘,X。;Cao,J.,使用公理模糊集理论和支持向量机的简约模糊规则分类器,信息科学,181,23,5180-5193(2011)·Zbl 1239.68063号
[46] 桑兹,J。;费尔南德斯,A。;Bustince,H。;Herrera,F.,《利用区间值模糊集改进基于模糊规则分类系统性能的遗传调整:忽略程度和横向位置》,《国际近似推理杂志》,52,6,751-766(2011)
[47] 桑兹,J。;费尔南德斯,A。;Bustince,H。;Herrera,F.,IVTURS:基于新的区间值模糊推理方法的语言模糊规则分类系统,带调整和规则选择,IEEE模糊系统事务,21,3,399-411(2013)
[48] Tsakonas,A.,《四种与遗传编程有关的智能结构的分类精度比较》,《信息科学》,176,6691-724(2006)
[49] 王,X。;刘,X。;佩德里茨,W。;朱,X。;Hu,G.,挖掘分类问题的公理模糊集关联规则,欧洲运筹学杂志,218,1,202-210(2012)·Zbl 1244.68074号
[50] Wilcoxon,F.,《通过排名方法进行个体比较》,《生物计量学公报》,第1、6页,第80-83页(1945年)
[51] 袁,Y。;费尔德默,S。;加夫尼,A。;Fyfe,F。;Ludwin,D.,肾移植分配模糊逻辑专家系统的开发和评估:这是一个有用的工具吗?,《欧洲运筹学杂志》,142,1152-173(2002)·Zbl 1081.68698号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。