吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

基于XML配置框架下多维度扩展贪心算法

匡珍春, 冼远清   

  1. 广东海洋大学 数学与计算机学院, 广东 湛江  524088
  • 收稿日期:2017-01-11 出版日期:2018-05-26 发布日期:2018-05-18
  • 通讯作者: 匡珍春 E-mail:gdoukuangzc@126.com

Multidimensional Extended Greedy AlgorithmBased on XML Configuration Framework

KUANG Zhenchun, XIAN Yuanqing   

  1. School of Mathematics and Computer Science, Guangdong Ocean University, Zhanjiang 524088, Guangdong Province, China
  • Received:2017-01-11 Online:2018-05-26 Published:2018-05-18
  • Contact: KUANG Zhenchun E-mail:gdoukuangzc@126.com

摘要: 基于XML配置相关原理, 给出一种贪心策略算法, 并对算法进行测试. 针对测试过程中存在的问题, 优化得到多维度扩展贪心算法, 并对不同算法进行比较实验. 实验结果表明, 该算法具有可信度高、 执行快速和覆盖全面的优点, 并且运行的数据越多, 结果越精确.

关键词: 贪心策略算法, 数据挖掘, 多维度扩展贪心算法

Abstract: Based on the principle of XML configuration, we gave a greedy strategy algorithm and tested the algorithm. Aiming at the problems existing in the testing process, we optimized the algorithm to obtain the multidimensional extended greedy algorithm, and carried out comparative experiments on different algorithms. The experimental results show that the algorithm has the advantages of high reliability, fast execution and comprehensive coverage, and the more data are run, the more accurate the results are.

Key words: greedy strategy algorithm, multidimension extended greedy algorithm, data mining

中图分类号: 

  • TP391