JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (3): 105-110.doi: 10.6040/j.issn.1671-9352.4.2016.216

Previous Articles    

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

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

CLC Number: 

  • 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] TIAN Hai-long, ZHU Yan-hui, LIANG Tao, MA Jin, LIU Jing. Research on identificating Chinese micro-blog opinion sentence based on three-way decisions [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 58-65.
[2] ZHANG Cong, YU Hong. An incremental three-way decisions soft clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 40-47.
[3] ZHANG Shuang, PEI Dong-he, GAO Rui-mei. Generalized p-generic center parallel arrangements [J]. J4, 2010, 45(8): 32-35.
[4] XIE Juan-ying1, 2, ZHANG Yan1, XIE Wei-xin2, 3, GAO Xin-bo2. A novel rough K-means clustering algorithm based on the weight of density [J]. J4, 2010, 45(7): 1-6.
[5] ZENG Li-jiang . The generalization about a theorem of Nilpotent Group [J]. J4, 2007, 42(4): 91-94 .
Full text



No Suggested Reading articles found!