基于局部搜索的软集最小正规参数约简方法

• 作者: 林连海 耿生玲 蔡铭楷 韩邦合
• 来源期刊: 青海师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 软集 正规约减 候选参数集 局部搜索
• 年，卷（期）: 2019,（2）
• 页码范围: 19-25
• 页数: 7页
• 分类号: TP391.3
• 字数: 4883字
• 语种: 中文

摘要

软集在解决不确定性问题的决策分析过程中,参数约简是关键和棘手的问题.软集正规参数约减方法采用全局搜索方式求解最大的参数约简集,存在候选属性集计算量大和冗余度高的问题,针对这一问题提出一种基于局部搜索的软集最小参数约简方法.给出频度和等价类、最小生成元的概念,在此基础上给出分层局部搜索的软集最小参数约简算法,减少搜索空间和加速逐层约简的过程,最后求出软集最小正规约简的最优解.通过分析和实例证明该软集参数约简方法,大幅度减小了候选参数约简集数量,降低运算的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿生玲	青海师范大学计算机学院	39	138	6.0	11.0
3	韩邦合	西安电子科技大学数学与统计学院	9	5	1.0	1.0
4	林连海	青海师范大学计算机学院	2	0	0.0	0.0
5	蔡铭楷	青海师范大学计算机学院	2	0	0.0	0.0