您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

山东大学学报（理学版） ›› 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

PDF (PC)

1643

摘要： 三支决策理论是传统二支决策上的拓展,具有三种决策规则,即接受、拒绝和不承诺。三支决策广泛适用于不确定或不完整信息的处理。基于覆盖算法的三支决策模型能够自动确定三个域,但是,传统覆盖算法的覆盖中心选取是个不可控的随机过程,单次实验的精度无法保证。因此,本文提出了一种优化覆盖算法中心的三支决策模型(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] 孙清,叶军,曾广财,宋苏洋,汪一心. 结合蝙蝠算法和紧密度改进的三支K-means算法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 65-75.
[2] 钱文彬,彭嘉豪,蔡星星. 基于邻域粒度与三支决策的知识表示学习方法[J]. 《山东大学学报(理学版)》, 2025, 60(7): 94-103.
[3] 国栋凯,张钦然,李小南,易黄建. 基于新型阴影集的模糊C均值聚类算法[J]. 《山东大学学报(理学版)》, 2025, 60(1): 74-82.
[4] 范敏,秦琴,李金海. 基于三支因果力的邻域推荐算法[J]. 《山东大学学报(理学版)》, 2024, 59(5): 12-22.
[5] 朱金,付玉,管文瑞,王平心. 基于自然最近邻的样本扰动三支聚类[J]. 《山东大学学报(理学版)》, 2024, 59(5): 45-51.
[6] 方逢祺,吴伟志. 决策集值系统中的知识约简[J]. 《山东大学学报(理学版)》, 2024, 59(5): 82-89.
[7] 王茜,张贤勇. 不完备邻域加权多粒度决策理论粗糙集及三支决策[J]. 《山东大学学报(理学版)》, 2023, 58(9): 94-104.
[8] 胡成祥,张莉,黄晓玲,王汇彬. 面向属性变化的动态邻域粗糙集知识更新方法[J]. 《山东大学学报(理学版)》, 2023, 58(7): 37-51.
[9] 王君宇,杨亚锋,薛静轩,李丽红. 可拓序贯三支决策模型及应用[J]. 《山东大学学报(理学版)》, 2023, 58(7): 67-79.
[10] 方宇,郑胡宇,曹雪梅. 三支过采样的不平衡数据分类方法[J]. 《山东大学学报(理学版)》, 2023, 58(12): 41-51.
[11] 凡嘉琛,王平心,杨习贝. 基于三支决策的密度敏感谱聚类[J]. 《山东大学学报(理学版)》, 2023, 58(1): 59-66.
[12] 钱进,汤大伟,洪承鑫. 多粒度层次序贯三支决策模型研究[J]. 《山东大学学报(理学版)》, 2022, 57(9): 33-45.
[13] 巩增泰,他广朋. 直觉模糊集所诱导的软集语义及其三支决策[J]. 《山东大学学报(理学版)》, 2022, 57(8): 68-76.
[14] 施极,索中英. 基于区间数层次分析法的损失函数确定方法[J]. 《山东大学学报(理学版)》, 2022, 57(5): 28-37.
[15] 杨洁,罗天,李阳军. 基于TOPSIS的无标签序贯三支决策模型[J]. 《山东大学学报(理学版)》, 2022, 57(3): 41-48.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发