-
题名介粒度空间中的最优粒度选择和属性约简
被引量：2
- 1
-
-
作者
李腾
李德玉
翟岩慧
张少霞
-
机构
山西大学计算机与信息技术学院
计算智能与中文信息处理教育部重点实验室(山西大学)
山西财经大学信息学院
-
出处
《计算机科学》
CSCD
北大核心
2023年第10期71-79,共9页
-
基金
国家自然科学基金(62072294,61972238)
山西省基础研究计划资助项目(202103021223303)。
-
文摘
以往的形式概念分析采用介粒度形式背景,满足对数据跨层粒化的需求,但其既没有将寻找最优粒度和属性约简有效结合起来,又没有在多粒度的背景下高效地解决组合爆炸问题。为此,基于介粒度中粒度选择和属性约简的联系,提出了一种新的最优粒度选择方式——最优粒度约简,以同步进行粒度选择和属性约简。鉴于寻找最优粒度约简存在组合爆炸的问题,设计了逐步搜索方法,通过已搜索的信息更新粒度空间,去除大量非最优粒度约简,显著提高了搜索效率。实验结果表明了所提方法的有效性和优势。
-
关键词
形式概念分析
多粒度决策形式背景
最优粒度
属性约简
粒计算
-
Keywords
Formal concept analysis
Multi-granularity decision formal context
Optimal granularity
Attribute reduction
Granular computing
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
