Due to the explosion in size and complexity of modern data sets and privacy concerns of data holders, it is increasingly important to be able to solve machine learning problems in distributed manners. The Alternating Direction Method of Multipliers (ADMM) through the concept of consensus variables is a practical algorithm in this context where its diverse variations and its performance have been studied in different application areas. In this paper, we study the effect of the local data sets of users in the distributed learning of ADMM. Our aim is to deploy variational inequality (VI) to attain an unified view of ADMM variations. Through the simulation results, we demonstrate how more general definitions of consensus parameters and introducing the uncertain parameters in distribute approach can help to get the better results in learning processes.
翻译:由于现代数据集的规模和复杂性以及数据持有者的隐私问题爆炸,以分布式方式解决机器学习问题越来越重要。通过协商一致变量的概念,乘数替代方向方法(ADMM)是一个实用的算法,在这种背景下,已经在不同应用领域研究了该方法的不同差异及其性能。在本文件中,我们研究了用户的本地数据集对ADMM分布式学习的影响。我们的目标是运用变式不平等(VI),对ADMM变量形成统一的看法。通过模拟结果,我们展示了对共识参数的更一般性定义和在分配方法中引入不确定参数如何有助于在学习过程中取得更好的结果。