分布优势数据集的矩阵增量属性约简算法

景运革, 吉新如, 王鹏岭, 王宝丽

PDF(1616 KB)
PDF(1616 KB)
山西大学学报(自然科学版) ›› 2025, Vol. 48 ›› Issue (01) : 158-168. DOI: 10.13451/j.sxu.ns.2024138

分布优势数据集的矩阵增量属性约简算法

  • 景运革, 吉新如, 王鹏岭, 王宝丽
作者信息 +
History +

摘要

传统属性约简算法不能有效解决动态数据属性约简问题,寻求高效动态数据属性约简算法是目前人工智能领域研究的热点。本文在动态分布优势数据集中引入矩阵优势条件熵和优势矩阵,探讨基于优势条件熵的矩阵增量属性约简方法。首先,定义了分布数据集的优势矩阵和优势条件熵;其次,通过分析分布数据集添加对象的过程,提出了优势矩阵的增量更新原理和融合机制;然后,给出了基于优势条件熵的矩阵增量约简方法。最后,利用6组UCI(University of California Irvine)优势数据集进行实验,用于验证增量属性约简算法的高效性。实验结果表明:与非增量属性约简算法相比,由增量属性约简算法计算约简的运行时间缩短了85.6%。所以,本文所给出的矩阵增量属性约简算法是求解动态分布优势数据集属性约简的快速有效方法。

关键词

分布优势数据集 / 增量技术 / 属性约简 / 优势条件熵 / 优势数据集矩阵

中图分类号

TP18

引用本文

导出引用
景运革, 吉新如, 王鹏岭, 王宝丽. 分布优势数据集的矩阵增量属性约简算法. 山西大学学报(自然科学版). 2025, 48(01): 158-168 https://doi.org/10.13451/j.sxu.ns.2024138

基金

国家自然科学基金(61703363); 山西省基础研究计划项目(201801D121148); 运城学院数据挖掘与工业智能应用科研创新团队(YCXYTD-202402);运城学院科研项目(321701)

评论

PDF(1616 KB)

Accesses

Citation

Detail

段落导航
相关文章

/