方差辗转的软集参数约简算法

• 作者: 李升宏 林连海 田立勤 蔡铭楷
• 来源期刊: 计算机工程与科学
• 学科: 数学
• 关键词: 软集 参数约简 概率论 方差辗转法 大数据
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 软件工程
• 页码范围: 250-258
• 页数: 9页
• 分类号: O159|O225
• 字数: 6786字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.02.009

摘要

软集是一种处理不确定数据的理论、工具,通常用于决策论中.软集的参数约简是指删除对决策几乎没有影响的冗余参数,自从0-1线性规划算法提出以来,软集的参数约简问题基本得到了解决,但0-1线性规划算法实现复杂,需要依赖整数规划算法.在此,考虑软集的实际应用背景,将软集与概率论结合,设计出一个在大数据背景下的软集参数约简方法——方差辗转法,该算法的时间复杂度为O(m2n),而0-1线性规划通常视为NP难问题.方差辗转法实现简单,在物集(或全集)较小,不超过属性集大小的2倍时,效果较差,但随着物集(或全集)大小的增长,效率会逐步上升,最终运算效率会全面优于0-1线性规划算法的,对于约简稠密度高的软集效率会更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田立勤	青海师范大学计算机学院	44	412	9.0	19.0
5	林连海	青海师范大学计算机学院	2	0	0.0	0.0
6	蔡铭楷	青海师范大学计算机学院	2	0	0.0	0.0
7	李升宏	青海师范大学计算机学院	1	0	0.0	0.0