基于频繁项集改进的Apriori算法在智能温室中的应用研究 |
| |
引用本文: | 皇可,毕春光,王金龙,郭海,袁帅.基于频繁项集改进的Apriori算法在智能温室中的应用研究[J].中国农机化学报,2020,41(9):182. |
| |
作者姓名: | 皇可 毕春光 王金龙 郭海 袁帅 |
| |
作者单位: | 吉林农业大学信息技术学院;吉林省精准农业与大数据工程研究中心; |
| |
基金项目: | 国家重点研发计划项目(2018YFF0213606—03);; 吉林省科技厅项目(20160623016TC、20170204017NY、20170204038NY);; 长春市科技计划项目(18DY021) |
| |
摘 要: | 为减少原始Apriori算法在频繁项集与候选项集上扫描整个数据库时间和空间造成大量消耗,采用基于频繁项目集挖掘算法(FIM)来减少项目集,通过减少对候选项集与频繁项集的控制与规则树的剪枝,并在其基础上优化并行算法和针对特定集群分区的方法,使用温室蔬菜生长环境数据与产量数据进行试验。试验结果表明:改进算法在平均时间复杂度方面优于原始算法,改进算法的平均运行时间仅为原算法62.5%,新算法适合大规模数据挖掘,特别是候选项与处理事务的数量较大的情况,在不同的最小支持度的条件下,改进后的Apriori降低时间率的平均值为72.40%。
|
关 键 词: | Apriori 频繁项 时间复杂度 智能温室 产量预测 |
|
| 点击此处可从《中国农机化学报》浏览原始摘要信息 |
| 点击此处可从《中国农机化学报》下载免费的PDF全文 |
|