基于多重阈值的变精度多粒度粗糙集模型

计算机工程与科学

基于多重阈值的变精度多粒度粗糙集模型

徐怡1,2，李策2

（1.安徽大学计算智能与信号处理教育部重点实验室，安徽合肥 230039；
2.安徽大学计算机科学与技术学院，安徽合肥 230601）

收稿日期:2015-08-10 修回日期:2015-09-15 出版日期:2016-08-25 发布日期:2016-08-25
基金资助:
国家自然科学基金(61402005);安徽省自然科学基金(1308085QF114);安徽省高等学校省级自然科学基金(KJ2013A015);安徽大学计算智能与信号处理教育部重点实验室课题项目

A variable precision multi-granulation rough set model based on multiple thresholds

XU Yi1,2，LI Ce2

(1.Key Laboratory of IC&SP at Anhui University,Ministry of Education,Hefei 230039;
2.School of Computer Science and Technology,Anhui University,Hefei 230601,China)

Received:2015-08-10 Revised:2015-09-15 Online:2016-08-25 Published:2016-08-25

摘要/Abstract

摘要：

传统变精度多粒度粗糙集模型是基于单一变精度阈值的，而多粒度粗糙集模型是从多角度和多层次处理数据，数据往往是多源的或者是分布式的，其噪音数据的含量也各不相同。因此，不同知识粒度层次所应具有的变精度阈值也不相同，这使得现有的模型难以适应多粒度环境。为克服上述缺点，提出了基于多重阈值的变精度多粒度粗糙集模型，该模型使得不同知识粒度层次的变精度阈值可独立调整，更符合多粒度粗糙集模型的数据特征。该模型更好地结合了多粒度粗糙集模型和变精度粗糙集模型，可从多角度分析解决问题又兼具更灵活的容错能力。

关键词: 多粒度粗糙集模型, 变精度粗糙集模型, 多重阈值, 知识粒度

Abstract:

Traditional variable precision multi-granulation rough sets are based on a single threshold while the multi-granulation rough set model processes data from multiple perspectives and multi-level. Data acquisition methods of different knowledge granularity are not the same and the noise data is also different. So the variable precision thresholds of different knowledge granularity levels should be different, which makes the traditional model incapable of adapting to the multi-granulation environment. In order to solve this problem, we propose a variable precision multi-granulation rough set model based on multiple thresholds. The model makes the variable precision threshold of different levels of knowledge granularity can be adjusted independently and it is more consistent with the data features of the multi-granulation rough set model. The model combines the multi-granulation rough set model and the variable precision rough set model with a more suitable method，which can solve the problem from multiple perspectives and has more flexible fault tolerance ability.

Key words: multi-granulation rough set model, variable precision rough set model, multiple thresholds, knowledge granularity

徐怡1,2，李策2. 基于多重阈值的变精度多粒度粗糙集模型[J]. 计算机工程与科学.

XU Yi1,2，LI Ce2. A variable precision multi-granulation rough set model based on multiple thresholds [J]. Computer Engineering & Science.

参考文献

［1］Pawlak Z.Rough sets［J］.International Journal of Computer and Information Sciences,1982,11(5):341-356.
［2］Sun B Z,Ma W M.Soft fuzzy rough sets and its application in decision making［J］.Artificial Intelligence Review,2014,41(1):67-80.
［3］Chai J Y,Liu J N K.A novel believable rough set approach for supplier selection［J］.Expert Systems with Applications,2014,41(1):92-104.
［4］Dai J H,Xu Q.Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification［J］.Applied Soft Computing,2013,13(1):211-221.
［5］Pai P F, Li L L, Hung W Z,et al.Using ADABOOST and rough set theory for predicting debris flow Disaster［J］.Water Resources Management,2014,28(4):1143-1155.
［6］Peng L,Niu R Q,Huang B,et al.Landslide susceptibility mapping based on rough set theory and support vector machines:A case of the three gorges area,China［J］.Geomorphology,2014,204(1):287-301.
［7］Ziarko W.Variable precision rough set model ［J］.Journal of Computer and System Sciences,1993,46:39-59.
［8］Qian Y H,Liang J Y,Yao Y Y,et al.MGRS:A multigranulation rough set［J］.Information Sciences,2010,180(6):949-970.
［9］Qian Y H,Liang J Y,Dang C Y.Incomplete multigranulation rough set［J］.IEEE Transactions on Systems,Man and Cybernetics,2010,40(2):420-431.
［10］Qian Y H,Zhang H,Sang Y L,et al.Multigranulation deci-sion-theoretic rough sets［J］.International Journal of Approximate Reasoning,2014,55(1):225-237.
［11］Sang Yan-li, Qian Yu-hua. A granular space reduction approach to pessimistic multi-granulation rough sets［J］.Pattern Recognition and Artificial Intelligence,2012,25(3):361-366.(in Chinese)
［12］Ma Rui, Liu Wen-qi. Multi-granulation rough set model based on set-valued information system［J］.Systems Engineering and Electronics,2014,36(5):920-925.(in Chinese)
［13］Zhang Ming, Cheng Ke, Yang Xi-bei, et al. Multigranulation rough set based on weighted granulations［J］.Control and Decision,2015,30(2):222-228.(in Chinese)
［14］Zhang Ming, Tang Zhen-min, Xu Wei-yan,et al.Variable multigranulation rough set model［J］.Pattern Recognition and Artificial Intelligence,2012,25(4):709-720.(in Chinese)
［15］Dou Hui-li, Yang Xi-bei, Fan Ji-yue, et al.The model of variable precision multigranulation rough sets［C］∥Proc of the 7th International Conference on Rough Set and Knowledge Technology,2012:465-473.
附中文参考文献：
［11］桑妍丽,钱宇华.一种悲观多粒度粗糙集中的粒度约简算法［J］.模式识别与人工智能,2012,25(3):361-366.
［12］马睿,刘文奇.基于集值信息系统的多粒度粗糙集［J］.系统工程与电子技术,2014,36(5):920-925.
［13］张明,程科,杨习贝,等.基于加权粒度的多粒度粗糙集［J］.控制与决策,2015,30(2):222-228.
［14］张明,唐振民,徐维艳,等.可变粒度粗糙集模型［J］.模式识别与人工智能,2012,25(4):709-720.

[1]	王磊，叶军. 知识粒度计算的矩阵方法及其在属性约简中的应用[J]. J4, 2013, 35(3): 97-102.
[2]	丁春荣1,李龙澍2. 变精度粗糙集模型在决策树构造中的应用[J]. J4, 2010, 32(7): 86-88.