×

用于数据分析的模糊分类树。 (英语) Zbl 1012.68184号

摘要:过度概括的预测是概念分类中的一个严重问题。特别是,类之间的边界并不总是明确定义的。例如,基于生化实验室检查数据的诊断通常存在不确定性。这种不确定性使得预测比无噪声数据更加困难。为了避免这些问题,提出了模糊分类的思想。本文给出了模糊分类树的基本定义及其构造算法。模糊分类树是一种将模糊分类器与决策树相结合的新模型,能够很好地对含有噪声的数据进行分类。模糊分类不是为任何给定的实例确定单个类,而是预测每个类的可能性程度。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68分10秒 模式识别、语音识别

软件:

4.5条
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bezdek,J.C.,《模糊目标函数算法的模式识别》(1981),Plenum出版社:纽约Plenum Press·Zbl 0503.68069号
[2] 博扬,X。;Wehenkel,L.,模糊决策树的自动归纳及其在电力系统安全评估中的应用,模糊集与系统,102,3-19(1999)
[3] 布雷曼,L。;弗里德曼,J。;Olshen,R。;Stone,C.,《分类和回归树》(1984),查普曼和霍尔:查普曼&霍尔伦敦·Zbl 0541.62042号
[4] W.邦廷,学习分类规则中的神话和传说,Proc。第八届全国人工智能大会,马萨诸塞州波士顿,1990年,第736-742页。;W.邦廷,学习分类规则中的神话和传说,Proc。第八届全国人工智能大会,马萨诸塞州波士顿,1990年,第736-742页。
[5] 邦廷,W.,学习分类树,统计。公司。,2, 63-73 (1992)
[6] 凯西·R·G。;Nagy,G.,使用概率模型的决策树设计,IEEE Trans。信息论,30,193-99(1984)
[7] Chang,R.L.P。;Pavlidis,T.,模糊决策树算法,IEEE Trans。系统。人类网络。,7, 1, 28-35 (1977) ·Zbl 0359.68046号
[8] Chi,Z。;Yan,H.,ID3推导了手写数字识别的模糊规则和优化解模糊,IEEE Trans。模糊系统。,4, 1, 24-31 (1996)
[9] I.Chiang,J.Hsu,模糊分类器与决策树的集成,Proc。亚洲模糊系统。交响乐团。,台湾垦丁,1996年,第65-78页。;I.Chiang,J.Hsu,模糊分类器与决策树的集成,Proc。亚洲模糊系统。交响乐团。,台湾垦丁,1996年,第65-78页。
[10] K.J.Cios,L.M.Sztandera,带模糊熵测度的连续ID3算法,Proc。《模糊系统国际会议》,加州圣地亚哥,1992年,第469-476页。;K.J.Cios,L.M.Sztandera,带模糊熵测度的连续ID3算法,Proc。《模糊系统国际会议》,加州圣地亚哥,1992年,第469-476页。
[11] J.Dougherty,R.Kohavi,M.Sahami,连续特征的监督和非监督离散化,Proc。第十二届机器学习国际会议,加州圣马特奥,1995年,第194-202页。;J.Dougherty,R.Kohavi,M.Sahami,连续特征的监督和非监督离散化,Proc。第12届机器学习国际会议,加州圣马特奥,1995年,第194-202页。
[12] 法耶兹,U.M。;Irani,K.B.,《决策树生成中连续值属性的处理》,机器学习,8,87-102(1992)·Zbl 0767.68084号
[13] D.Heath、S.Kasif、S.Salzberg,《学习斜决策树》,Proc。第13届国际人工智能联合会议,法国尚贝里,1993年,第1002-1007页。;D.Heath、S.Kasif、S.Salzberg,《学习斜决策树》,Proc。第13届国际人工智能联合会议,法国尚贝里,1993年,第1002-1007页。
[14] Hsu J.Y.,I.Chiang,模糊分类树,Proc。第九国际交响乐团。《人工智能》,墨西哥坎昆,1996年,第431-438页。;Hsu J.Y.,I.Chiang,模糊分类树,Proc。第9届国际研讨会。《人工智能》,墨西哥坎昆,1996年,第431-438页。
[15] 徐绍,徐建友,蒋一,用机器学习方法自动生成模糊控制规则,Proc。机器人与自动化国际会议,日本名古屋,1995年,第287-292页。;徐绍,徐建友,蒋一,用机器学习方法自动生成模糊控制规则,Proc。机器人与自动化国际会议,日本名古屋,1995年,第287-292页。
[16] 亨特,E.B。;Marin,J。;Stone,P.J.,《归纳实验》(1996),学术出版社:佛罗里达州奥兰多学术出版社
[17] Hyman,A。;Walsh,J.J.,《中世纪哲学》(1973),哈科特出版公司:哈科特出版社印第安纳波利斯
[18] Janickow,C.Z.,《模糊决策树:问题与方法》,IEEE Trans。系统。人类网络。B: 赛博。,28, 1, 1-14 (1998)
[19] I.Kononenko,I.Bratko,E.Roskar,医学诊断规则自动学习实验,技术报告,Jozef Stefan Institute,卢布尔雅那,南斯拉夫,1984年。;I.Kononenko,I.Bratko,E.Roskar,医学诊断规则自动学习实验,技术报告,Jozef Stefan Institute,卢布尔雅那,南斯拉夫,1984年。
[20] 德卢卡,A。;Termini,S.,《模糊集理论中非概率熵的定义》,Inf.Control,20301-312(1976)·Zbl 0239.94028号
[21] P.E.Maher,D.St.Clair,ID3机器学习框架中的不确定性推理,Proc。第二届IEEE模糊系统国际会议,加利福尼亚州旧金山,1993年,第7-12页。;P.E.Maher,D.St.Clair,ID3机器学习框架中的不确定性推理,Proc。第二届IEEE模糊系统国际会议,加利福尼亚州旧金山,1993年,第7-12页。
[22] S.K.Murthy,《从数据中生成更好的决策树》,约翰霍普金斯大学博士论文,马里兰州巴尔的摩,1995年。;S.K.Murthy,《从数据中生成更好的决策树》,约翰霍普金斯大学博士论文,马里兰州巴尔的摩,1995年。
[23] Murthy,S.K。;Kasif,S。;Salzberg,S.,《斜决策树归纳系统》,J.Artif。智力。研究,2,1-32(1994)·Zbl 0900.68335号
[24] S.K.Murthy,S.Kasif,S.Salzberg,R.Beigel,OC1:斜决策树的随机诱导,Proc。第11届全国人工智能大会,华盛顿特区,1993年,第322-327页。;S.K.Murthy,S.Kasif,S.Salzberg,R.Beigel,OC1:斜决策树的随机诱导,Proc。第11届全国人工智能大会,华盛顿特区,1993年,第322-327页。
[25] Pawlak,Z.,Rough Sets(1991),Kluwer学术:Kluwer-Academic Dordrecht·Zbl 0604.90084号
[26] 佩德里茨,W。;Sosnowski,Z.A.,粒度数据框架中决策树的设计及其在软件质量模型中的应用,模糊集与系统,123,271-290(2001)·兹比尔1001.68922
[27] Quinlan,J.R.,《从大量示例中归纳发现规则》(Michie,D.,《微电子时代的专家系统》(1979年),爱丁堡大学出版社:英国爱丁堡爱丁堡学院出版社)·Zbl 0900.68368号
[28] Quinlan,J.R.,《学习有效分类程序及其在国际象棋终局中的应用》(Michalski,R.S.;Carbonell,J.G.;Mitchell,T.M.,《机器学习:人工智能方法》(1983),Tioga:Tioga Palo Alto,CA)
[29] Quinlan,J.R.,《噪音对概念学习的影响》(Michalski,R.S.;Carbonell,J.G.;Mitchell,T.M.,《机器学习》(1985),Morgan Kaufman:Morgan Koufman Los Altos,CA)·兹比尔0900.68368
[30] Quinlan,J.R.,决策树归纳,机器学习,181-106(1986)
[31] J.R.Quinlan,概率决策树,收录于:P.Langley(编辑),Proc。第四届机器学习国际研讨会,加利福尼亚州洛斯阿尔托斯,1987年。;J.R.Quinlan,概率决策树,收录于:P.Langley(编辑),Proc。第四届机器学习国际研讨会,加利福尼亚州洛斯阿尔托斯,1987年。
[32] Quinlan,J.R.,《简化决策树》,《国际机器研究杂志》,27,221-234(1987)
[33] Quinlan,J.R.,决策树和决策,IEEE Trans。系统。人类网络。,20, 339-346 (1990)
[34] Quinlan,J.R.,从关系中学习逻辑定义,机器学习,5,239-266(1990)
[35] Quinlan,J.R.,C4.5:机器学习课程(1993),Morgan Kaufmann:Morgan Koufmann Los Altos,CA
[36] R.Rymon,归纳问题的基于SE树的表征,Proc。第十届机器学习国际会议,马萨诸塞州阿默斯特,1993年,第268-275页。;R.Rymon,基于SE-树的归纳问题表征,Proc。第十届机器学习国际会议,马萨诸塞州阿默斯特,1993年,第268-275页。
[37] Safavian,S.R。;Landgrebe,D.,《决策树分类器方法综述》,IEEE Trans。系统。人类网络。,21, 3, 660-674 (1991)
[38] Schlimmer,J.C。;Granger,R.H.,噪声数据的增量学习,机器学习,1317-354(1986)
[39] Schuermann,J。;Doster,W.,层次分类器设计的决策理论方法,模式识别,17,3,359-369(1984)
[40] C.E.香农,通信数学理论,贝尔系统。《技术期刊》27(1948)379-423,623-656。;C.E.香农,通信数学理论,贝尔系统。《技术期刊》27(1948)379-423,623-656·Zbl 1154.94303号
[41] 苏亚雷斯,A。;Lutsko,J.F.,分类和回归的全局最优模糊决策树,IEEE Trans。模式分析。机器智能。,21, 12, 1297-1311 (1999)
[42] Sugeno,M。;Kang,G.T.,模糊模型的结构识别,模糊集与系统,28,15-33(1988)·Zbl 0652.93010号
[43] Thorburn,W.M.,《奥卡姆剃刀的神话》,Mind,27345-353(1918)
[44] 王庆瑞。;Suen,C.Y.,带启发式搜索和全局训练的大树分类器,IEEE Trans。模式分析。机器智能。,9, 1, 91-102 (1987)
[45] R.Weber,模糊控制应用的自动知识获取,Proc。国际交响乐团。《模糊系统》,日本Iizuka,1992年,第9-12页。;R.Weber,模糊控制应用的自动知识获取,Proc。国际交响乐团。《模糊系统》,日本Iizuka,1992年,第9-12页。
[46] R.Weber,Fuzzy-ID3:一类自动知识获取方法,Proc。第二届模糊逻辑和神经网络国际会议,日本Iizuka,1992年,第265-268页。;R.Weber,Fuzzy-ID3:一类自动知识获取方法,Proc。第二届模糊逻辑和神经网络国际会议,日本Iizuka,1992年,第265-268页。
[47] 袁,Y。;Shaw,M.J.,模糊决策树的归纳,模糊集和系统,69,125-139(1995)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。