摘要
Apriori算法是解决频繁项集挖掘问题的基本算法之一。新一代具有并行处理能力的廉价计算机,更容易建立计算机集群,可以为这些新系统开发更有效并行FIM算法。为了提高效率,笔者研究了Trie和PVM并行执行的消息传递方式,并提出了一种新的消息传递方式与PVM并行计算机集群上推测的消息传递方式,希望能够为相关研究提供借鉴。
Apriori algorithm is one of the basic algorithms for frequent itemset mining. The new generation of low-cost computers with parallel processing capabilities makes it easier to build computer clusters and develop more efficient parallel FIM algorithms for these new systems. In order to improve the efficiency, the author studies the message passing mode of parallel execution of Trie and PVM, and proposes a new message passing mode and the inferred message passing mode of PVM parallel computer cluster, hoping to provide reference for related research.
作者
杨云
曹亭
Yang Yun;Cao Ting(Shaanxi University of Science & Technology,Xi'an Shaanxi 710021,China)
出处
《信息与电脑》
2019年第19期56-58,共3页
Information & Computer
基金
陕西省科技厅社会发展科技攻关计划项目(项目编号:2015SF277)
陕西省科技厅科学技术研究发展计划项目(项目编号:2014K15-03-06)
西安市科技计划项目(项目编号:NC1403(2),NC1319(1))
陕西省重点研发计划项目(项目编号:S2017-ZDYF-YBXM-SF-0091)