|
|||||
|
|
| 基于局部搜索的软集最小正规参数约简方法 | |
| 引用本文： | 蔡铭楷,耿生玲,林连海,韩邦合.基于局部搜索的软集最小正规参数约简方法[J].青海师范大学学报(自然科学版),2019(2). |
| 作者姓名： | 蔡铭楷 耿生玲 林连海 韩邦合 |
| 作者单位： | 青海师范大学计算机学院;青海省物联网重点实验室;西安电子科技大学数学与统计学院 |
| 摘 要： | 软集在解决不确定性问题的决策分析过程中,参数约简是关键和棘手的问题.软集正规参数约减方法采用全局搜索方式求解最大的参数约简集,存在候选属性集计算量大和冗余度高的问题,针对这一问题提出一种基于局部搜索的软集最小参数约简方法.给出频度和等价类、最小生成元的概念,在此基础上给出分层局部搜索的软集最小参数约简算法,减少搜索空间和加速逐层约简的过程,最后求出软集最小正规约简的最优解.通过分析和实例证明该软集参数约简方法,大幅度减小了候选参数约简集数量,降低运算的复杂度. |
| 本文献已被 CNKI 等数据库收录！ | |