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.
-
-
期刊类型引用(4)
1. 张文柱,余静华. 移动边缘计算中基于云边端协同的任务卸载策略. 计算机研究与发展. 2023(02): 371-385 . 本站查看
2. 雷雨,张璐. 基于SSH2框架的智慧建筑施工信息查询系统设计. 粉煤灰综合利用. 2023(03): 106-111 . 百度学术
3. 顾雯轩,高原,顾文杰,邹庆,董子奇. 适用于电网调控系统的轻量级容器技术实现. 计算机技术与发展. 2021(02): 116-121 . 百度学术
4. 虞保忠,郝继锋,周霆,任晓宇. 云计算应用中的嵌入式容器技术研究. 单片机与嵌入式系统应用. 2021(05): 9-11+21 . 百度学术
其他类型引用(3)
计量
- 文章访问数: 1346
- HTML全文浏览量: 1
- PDF下载量: 448
- 被引次数: 7