您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

山东大学学报(理学版) ›› 2017, Vol. 52 ›› Issue (3): 105-110.doi: 10.6040/j.issn.1671-9352.4.2016.216

• • 上一篇    

一种优化覆盖中心的三支决策模型

刘国涛1,2,张燕平1,2,徐晨初1,2   

  1. 1. 安徽大学计算机科学与技术学院, 安徽 合肥 230601;2. 安徽大学计算机智能与信号处理教育部重点实验室, 安徽 合肥 230601
  • 收稿日期:2016-06-01 出版日期:2017-03-20 发布日期:2017-03-20
  • 作者简介:刘国涛(1990— ),男,硕士研究生,研究方向为智能计算、三支决策.E-mail:gt.liu2016@gmail.com
  • 基金资助:
    国家自然科学基金资助项目(61175046);国家自然科学基金青年资助项目(61402006);安徽大学研究生学术创新项目(E14101002)

Three-way decisions model based on the optimal center covering algorithm

LIU Guo-tao1,2, ZHANG Yan-ping1,2, XU Chen-chu1,2   

  1. 1. School of Computer Science and Technology, Anhui University, Hefei 230601, Anhui, China;
    2. Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei 230601, Anhui, China
  • Received:2016-06-01 Online:2017-03-20 Published:2017-03-20

摘要: 三支决策理论是传统二支决策上的拓展,具有三种决策规则,即接受、拒绝和不承诺。三支决策广泛适用于不确定或不完整信息的处理。基于覆盖算法的三支决策模型能够自动确定三个域,但是,传统覆盖算法的覆盖中心选取是个不可控的随机过程,单次实验的精度无法保证。因此,本文提出了一种优化覆盖算法中心的三支决策模型(optimal center in constructive covering algorithm, 简称OCCCA)。该模型结合最近均值思想,在获取覆盖中心时,先求取数据集同类样本的均值,然后选取与均值最近的样本作为覆盖中心,从而实现优化覆盖算法中心的三支决策模型。实验表明,OCCCA比传统覆盖算法在三支决策模型分类准确率上有平均5%的提高。

关键词: 三支决策, 构造性覆盖算法, 最近均值, 优化中心

Abstract: The three-way decisions model is the development of the traditional two-way decisions, and its three decisions include positive, negative, and boundary regions. The model widely used in the uncertain or incomplete information areas. The three-way decisions model is based on constructive covering algorithm(CCA)and it could automatic obtain three regions. However, the existing CCA is an uncontrollable random process with the covering center selected, that lead to the three-way decision classification accuracy uncertain. Thus we propose a novel three-way decision model to select the optimal center in constructive covering algorithm(OCCCA). The OCCCA model combines the nearest mean theory, obtains the mean of the one class in the data set, and then chooses the sample that nearest mean as the center. The experimental result shows that our methodology can improve about 5% than traditional CCA in the three-way decisions models classification accuracy.

Key words: center, constructive covering algorithm, three-way decisions, nearest mean theory

中图分类号: 

  • TP181
[1] YAO Yiyu. Three-way decision: an interpretation of rules in rough set theory[M] //Rough Sets and Knowledge Technology. Berlin: Springer-Verlag, 2009, 5589:642-649.
[2] YAO Yiyu. Three-way decisions with probabilistic rough sets[J]. Information Sciences, 2010, 180(3): 341-353.
[3] ZHANG Y. Hierarchical covering algorithm[J].Tsinghua Science and Technology, 2014, 19(1):76-81.
[4] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
[5] YAO Yiyu, WONG S K M. A decision theoretic framework for approximating concepts[J]. International Journal of Man-Machine Studies, 1992, 37(6): 793-809.
[6] MIAO Duoqian, GAO Can, ZHANG Nan, et al. Diverse reduct subspaces based co-training for partially labeled data[J]. International Journal of Approximate Reasoning, 2011, 52(8): 1103-1117.
[7] JIA Xiuyi, LI Weiwei, SHANG Lin, et al. An optimization viewpoint of decision-theoretic rough set model[M] //Rough Sets and Knowledge Technology. Berlin: Springer-Verlag, 2011: 457-465.
[8] YAO Yiyu. The superiority of three-way decisions in probabilistic rough set models[J]. Information Sciences, 2011, 181(6): 1080-1096.
[9] ZHANG Yanping, XING Hang, ZOU Huijin, et al. A three-way decisions model based on constructive covering algorithm[M] //Rough Sets and Knowledge Technology. Berlin: Springer-Verlag, 2013: 346-353.
[10] ZHANG L, ZHANG B. A geometrical representation of mcculloch-pitts neural model and its applications[J]. IEEE Transactions on Neural Networks, 1999, 10(4): 925-929.
[11] CHEN Jie, ZHAO Shu, ZHANG Yanping. A multi-view decision model based on CCA[M] //Rough Sets and Knowledge Technology. Berlin: Springer International Publishing, 2015: 266-274.
[12] 刘盾, 李天瑞, 李华雄. 粗糙集理论:基于三支决策视角[J]. 南京大学学报(自然科学版),2013, 49(5):574-581. LIU Dun, LI Tianrui, LI Huaxiong. Rough set theory: a three-way decision perspective[J]. Journal of Nanjing University(Natural Sciences), 2013, 49(5):574-581.
[13] 张铃, 张钹. M-P神经元模型的几何意义及其应用[J]. 软件学报, 1998, 9(5):334-338. ZHANG Ling, ZHANG Bo. The M-P neuron models geometrical significance and application[J]. Journal of Software, 1998, 9(5):334-338.
[14] MCCULLOCH W S, PITTS W. A logical calculus of the ideas immanent in nervous activity[J]. The Bulletin of Mathematical Biophysics, 1943, 5(4): 115-133.
[15] CHEN Jie, ZHANG Yanping, ZHAO Shu. Multi-granular mining for boundary regions in three-way decision theory[J]. Knowledge-Based Systems, 2016, 91: 287-292.
[16] LIU Dun, YAO Yiyu, LI Tianrui. Three-way investment decisions with decision-theoretic rough sets[J]. International Journal of Computational Intelligence Systems, 2011, 4(1): 66-74.
[17] 邢航. 基于构造性覆盖算法的三支决策模型[D]. 安徽:安徽大学, 2014. XING Hang. Three-way decisions model based on constructive covering algorithm[D]. Anhui: Anhui University, 2014.
[18] 张燕平, 邹慧锦, 赵姝. 基于 CCA 的代价敏感三支决策模型[J]. 南京大学学报(自然科学版), 2015, 51(2):447-452. ZHANG Yanping, ZHOU Huijin, ZHAO Shu. Cost-sensitive three-way decisions model based on CCA[J]. Journal of Nanjing University(Natural Sciences), 2015, 51(2):447-452.
[19] LINGRAS P, CHEN Min, MIAO Duoqian. Rough multi-category decision theoretic framework[M] //Rough Sets and Knowledge Technology. Berlin: Springer, 2008: 676-683.
[20] 贾修一, 李伟湋, 商琳,等. 一种自适应求三枝决策中决策阈值的算法[J]. 电子学报, 2011, 39(11):2520-2525. JIA Xiuyi, LI Weiwei, SHANG Lin, et al. An adaptive learning parameters algorithm in three-way decision-throretic rough set model[J]. Acta Electronica Sinica, 2011, 39(11):2520-2525.
[21] 贾修一, 商琳, 周献中,等. 三支决策理论与应用[M]. 南京:南京大学出版社, 2012. JIA Xiuyi, SHANG Lin, ZHOU Xianzhong, et al. Three-way Decision theory and application[M]. Nanjing: Nanjing University Press, 2012.
[22] SHIN Donghyuk, KIM Saejoon. Nearest mean classification via one-class SVM[C] //2009 International Joint Conference on Computational Sciences and Optimization. IEEE, 2009: 593-596.
[23] 牛晓太. 基于KNN算法和10折交叉验证法的支持向量选取算法[J]. 华中师范大学学报(自然科学版), 2014, 48(3):335-338. NIU Xiaotai. Support vector extracted algorithm based on KNN and 10 fold cross-validation method[J]. Journal of Huazhong Normal University(Natural Sciences), 2014, 48(3):335-338.
[24] YAO Yiyu, GAO Cong. Statistical interpretations of three-way decisions[M] //Rough Sets and Knowledge Technology. Berlin: Springer-Verlag, 2015: 309-320.
[1] 田海龙, 朱艳辉, 梁韬, 马进, 刘璟. 基于三支决策的中文微博观点句识别研究[J]. 山东大学学报(理学版), 2014, 49(08): 58-65.
[2] 张里博, 李华雄, 周献中, 黄兵. 人脸识别中的多粒度代价敏感三支决策[J]. 山东大学学报(理学版), 2014, 49(08): 48-57.
[3] 杜丽娜, 徐久成, 刘洋洋, 孙林. 基于三支决策风险最小化的风险投资评估应用研究[J]. 山东大学学报(理学版), 2014, 49(08): 66-72.
[4] 张聪, 于洪. 一种三支决策软增量聚类算法[J]. 山东大学学报(理学版), 2014, 49(08): 40-47.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!