顾沈明, 顾金燕, 吴伟志, 李同军, 陈超君. 不完备多粒度决策系统的局部最优粒度选择[J]. 计算机研究与发展, 2017, 54(7): 1500-1509.
 引用本文: 顾沈明, 顾金燕, 吴伟志, 李同军, 陈超君. 不完备多粒度决策系统的局部最优粒度选择[J]. 计算机研究与发展, 2017, 54(7): 1500-1509.
Gu Shenming, Gu Jinyan, Wu Weizhi, Li Tongjun, Chen Chaojun. Local Optimal Granularity Selections in Incomplete Multi-Granular Decision Systems[J]. Journal of Computer Research and Development, 2017, 54(7): 1500-1509.
 Citation: Gu Shenming, Gu Jinyan, Wu Weizhi, Li Tongjun, Chen Chaojun. Local Optimal Granularity Selections in Incomplete Multi-Granular Decision Systems[J]. Journal of Computer Research and Development, 2017, 54(7): 1500-1509.

## Local Optimal Granularity Selections in Incomplete Multi-Granular Decision Systems

• 摘要: 粒计算是知识表示和数据挖掘的一个重要方法.从粒计算来看，一个粒是由多个比较小的颗粒组成的更大的一个单元.在许多实际应用中，由于不同标记尺度对数据集进行分割会得到不同层次的粒度，许多人在用粒计算解决问题时自然而然地考虑不同层次的粒度问题.这就促使思考如何选择一个合适的粒度层次来解决问题.围绕不完备多粒度决策系统，研究了基于局部最优粒度的规则提取方法.1)介绍了不完备多粒度决策系统的概念;2)在协调的不完备多粒度决策系统中定义了最优粒度和局部最优粒度、介绍了基于局部最优粒度的属性约简和规则提取方法，在不协调的不完备多粒度决策系统中引入了广义决策、定义了广义最优粒度和广义局部最优粒度，并给出了基于广义局部最优粒度的属性约简和规则提取方法;3)给出了在公开的数据集上的实验结果.

Abstract: Granular computing is an approach for knowledge representing and data mining. With the view point of granular computing, the notion of a granule is interpreted as one of the numerous small particles forming a larger unit. In many real-life applications, there are different granules at different levels of scale in data sets having hierarchical scale structures. Many people apply granular computing for problem solving by considering multiple levels of granularity. This allows us to focus on solving a problem at the most appropriate level of granularity by ignoring unimportant and irrelevant details. In this paper, rule extraction based on the local optimal granularities in incomplete multi-granular decision systems is explored. Firstly, the concept of incomplete multi-granular decision systems is introduced. Then the notions of the optimal granularity and the local optimal granularity in consistent incomplete multi-granular decision system are defined, and the approaches to attribute reduction and rule extraction based on the local optimal granularities are illustrated; the generalized decisions in inconsistent incomplete multi-granular decision systems are further introduced, the generalized optimal granularity and the generalized local optimal granularity are also defined, and the approaches to attribute reduction and rule extraction based on the generalized local optimal granularities are investigated. Finally, the experimental results on the public datasets are discussed.

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈