南京大学学报(自然科学版) ›› 2018, Vol. 54 ›› Issue (1): 148.
方 宇1,闵 帆1*,刘忠慧1,杨 新2
Fang Yu1,Min Fan1*,Liu Zhonghui1,Yang Xin2
摘要: 序贯三支决策体现了信息粒化和代价敏感学习的优势,其中信息粒化是人类认知和决策执行的基础,代价则是信息处理涉及的重要因素.提出针对代价敏感学习的序贯三支决策模型.首先,对信息粒化和决策代价之间的关系进行了定义和描述;然后,从序决策过程的视角,利用不同粒度层次的代价矩阵构建了代价函数;最后,为平衡决策结果代价和决策过程代价,提出了两个优化问题,并从理论上阐述了其意义,从实验结果分析上验证了算法的有效性,体现了序贯三支决策在代价敏感分类问题上的优势.
[1] Hunt E B,Marin J,Stone P J.Experiments in induction.Oxford:Academic Press,1966,98-120. [2] Turney P D.Cost-sensitive classification:Empirical evaluation of a hybrid genetic decision tree induction algorithm.Journal of Artificial Intelligence Research,1995,2(1):369-409. [3] Yao Y Y.An outline of a theory of three-way decisions ∥ Proceedings of the 8th International Conference Rough Sets and Current Trends in Computing 2012.Springer Berlin Heidelberg,2012:1-17. [4] Yao Y Y.Three-way decisions and cognitive computing.Cognitive Computation,2016,8(4):543-554. [5] Yao Y Y.The superiority of three-way decisions in probabilistic rough set models.Information Sciences,2011,181(6):1080-1096. [6] Deng X F,Yao Y Y.Decision-theoretic three-way approximations of fuzzy sets.Information Sciences,2014,279:702-715. [7] Liu D,Li T R,Ruan D.Probabilistic model criteria with decision-theoretic rough sets.Information Sciences,2011,181(17):3709-3722. [8] Liu D,Liang D C,Wang C C.A novel three-way decision model based on incomplete information system.Knowledge-Based Systems,2016,91:32-45. [9] Yao J T,Azam N.Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets.IEEE Transactions on Fuzzy Systems,2015,23(1):3-15. [10] Yu H,Zhang C,Wang G Y.A tree-based incremental overlapping clustering method using the three-way decision theory.Knowledge-Based Systems,2016,91:189-203. [11] Jia X Y,Liao W H,Tang Z M,et al.Minimum cost attribute reduction in decision-theoretic rough set models.Information Sciences,2013,219:151-167. [12] Fujita H,Li T R,Yao Y Y.Advances in three-way decisions and granular computing.Knowledge-Based Systems,2016,91:1-3. [13] Yao Y Y,Deng X F.A granular computing paradigm for concept learning ∥ Ramanna S,Jain L,Howlett R.Emerging Paradigms in Machine learning.Springer Berlin Heidelberg,2013:307-326. [14] Yao Y Y.Granular computing and sequential three-way decisions ∥ Lingras P,Wolski M,CornelisC,et al.Rough Sets and Knowledge Technology.Springer Berlin Heidelberg,2013:16-27. [15] Yao Y Y.A triarchic theory of granular computing.Granular Computing,2016,1(2):145-157. [16] Min Fan,Zhu W.A competition strategy to cost-sensitive decision trees ∥ Li T R,Nguyen H S,Wang G Y,et al.Rough Sets and Knowledge Technology.Springer Berlin Heidelberg,2012:359-368. |
No related articles found! |
|