基于数据摘要的流式子模优化算法研究

作     者：王怡 常青 王耀力 郝慧琴 WANG Yi;CHANG Qing;WANG Yaoli;HAO Huiqin

作者机构：太原理工大学信息与计算机学院山西晋中030600 中国电信股份有限公司山西分公司山西太原030000 

基　　金：国家自然科学基金资助项目(61828601) 山西省重点研发计划项目(201903D321003) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2023年第31卷第4期

页      码：16-20,27页

摘      要：针对如何从数据中提取出公平摘要的问题,文中采用流式子模最大化方法来解决该问题,并对其算法进行改进,提出一种公平约束下的流式子模最大化算法。该算法根据摘要的个数以及数据属性范围设置上下界构成公平约束,能够确保提取出代表性子集涵盖原始数据集的所有属性范围。仿真结果表明,该文算法与其他流式子模最大化算法相比,不仅时间复杂度减少了8.6%以上,而且在不同数据集下都能保证数据摘要结果的公平性与多样性。

主 题 词：数据汇总 子模优化 公平约束 流算法 多样性 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.14022/j.issn1674-6236.2023.04.004

馆 藏 号：203118267...