南京大学学报(自然科学版) ›› 2016, Vol. 52 ›› Issue (5): 833.
汪 璐,贾修一*,顾雁囡
Wang Lu,Jia Xiuyi*,Gu Yannan
摘要: 传统二支决策分类器在处理不精确或置信度不高的对象时往往具有较高的错分率,而三支决策由于引入延迟决策,使其具有较低的误分率.基于单评价函数的三支决策分类器通过判断对象的条件概率值和决策阈值之间的大小关系将对象划分到相应的区域中.决策阈值可以由三支决策粗糙集模型计算得出,而条件概率值则由分类器提供.提出一种三支决策贝叶斯网络分类器,考虑属性之间的关联性,从而将条件概率求解和阈值求解融合在一起,实验表明三支决策贝叶斯网络分类器具有更高的分类精度.
[1] Yao Y.An outline of a theory of threeway decisions.In:Rough Sets and Current Trends in Computing.Berlin Heidelberg:Springer,2012,1-17. [2] 于 洪,王国胤,姚一豫.决策粗糙集理论研究现状与展望.计算机学报,2015(8):1628-1639.(Yu H,Wang G Y,Yao Y Y.Current research and future perspectives on decisiontheoretic rough sets.Chinese Journal of Computers,2015(8):1628-1639.) [3] Yao Y Y,Zhou B.Naive Bayesian rough sets.In:Rough Set and Knowledge Technology.Berlin Heidelberg:Springer,2010:719-726. [4] Good I J.The estimation of probabilities:An essay on modern Bayesian methods.Biometrics,1965,23(23). [5] Zadrozny B,Elkan C.Transforming classifier scores into accurate multiclass probability estimates.In:The 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM,2002:694-699. [6] 黄影平.贝叶斯网发展及其应用综述.北京理工大学学报,2013,33(12):1211-1219.(Huang Y P.Survey on Bayesian network development and application.2013,33(12):1211-1219.) [7] Yao Y.Decisiontheoretic rough set models.In:Rough Sets and Knowledge Technology.Berlin Heidelberg:Springer,2007,1-12. [8] Schenker A,Last M,Bunke H.Classification of web documents using a graph model.In:The 7th International Conference on Document Analysis and Recognition.New York:IEEE,2003(1):240-244. [9] S'lzak D,Ziarko W.Variable precision Bayesian rough set model.In:Rough Sets,Fuzzy Sets,Data Mining and Granular Computing.Berlin Heidelberg:Springer,2003,312-315. [10] Lam W,Bacchus F.Learning Bayesian belief networks:an approach based on the MDL principle.Computational Intelligence,2000,10(3):269-293. [11] Silander T,Myllymaki P.A simple approach for finding the globally optimal Bayesian network structure.In:The 22nd Conference in Uncertainty in Artificial Intelligence.Corvallis:AUAI Press,2006:445-452. [12] Cheng J,Greiner R,Kelly J,et al.Learning Bayesian networks from data:An informationtheory based approach.Artificial Intelligence,2002,137(12):43-90. [13] Murphy P M,Aha D W.UCI repository of machine learning databases.Technical Report.University of California at Irvine,2015-12-20. [14] Usama M F,Keki B I.Multiinterval discretization of continuous valued attributes for classification learning.In:The 5th International Joint Conference on Artificial Intelligence.Berlin Heidelberg:Springer,1993:1022-1029. [15] Jia X,Shang L.How to evaluate threeway decisions based binary classification?In:International Conference on Rough Sets,Fuzzy Sets,Data Mining,and Granular Computing.Berlin Heidelberg:Springer,2015:346-355. [16] NLPIR/ICTCLAS 2015.中科院汉语分词系统.2015-12-20.(NLPIR/ICTCLAS 2015.Chinese word segmentation system of Chinese Academy of Sciences.2015-12-20.) [17] 石志伟,刘 涛,吴功宜.一种快速高效的文本分类方法.计算机工程与应用,2005,41(29):180-183.(Shi Z W,Liu T,Wu G Y.An effective and efficient algorithm for text categorization.Computer Engineering and Applications,2005,41(29):180-183.) |
No related articles found! |
|