Abstract:In recent years, with the explosive growth of the data, a wide range of data in Cyber-Physical-Social Systems (CPSS) are generated and collected as big data. Cloud computing have been widely-used as the supporting computation infrastructure, which makes big data analysis gaining much attention from IT industry and academia. Moreover, the data often are distributed and stored in different computation resources in many big data applications. Therefore, distributed computing and optimization has been developed for solving big data problems in cloud computing. time efficiency is the significant bottleneck in the performance of distributed optimization algorithms. In this paper, we propose a novel fast distributed algorithm via Alternating Direction Method of Multipliers with Adaptive Local Update (ADMM-ALU), that uses an efficient adaptive local update strategy to accelerate the speed of convergence by automatically determining the number of inner iterations of local update in each outer iteration (communication round). In particular, our method applies the optimality conditions and the magnitudes of residuals of ADMM to freely steer the trade-off between communication and local computation. Empirically, the performance of our method is tested on several benchmark datasets, and the experimental results show that compared to various versions of ADMM algorithms, our method converges faster, and could be a highly effective and efficient algorithm for practical use in big data applications.

Code and Data Repository for Decision Making under Cumulative Prospect Theory: an Alternating Direction Method of Multipliers

Decision Making under Cumulative Prospect Theory: An Alternating Direction Method of Multipliers

Multi-index Grey Relational Decision-Making Based on Cumulative Prospect Theory

A Novel Prospect-Theory-based Three-Way Decision Methodology in Multi-Scale Information Systems

Dynamic Stochastic Multi-criteria Decision Making Method Based on Cumulative Prospect Theory

TODIM Method Based on Cumulative Prospect Theory for Multiple Attributes Group Decision Making Under Probabilistic Hesitant Fuzzy Setting

A Method for Multiple Attribute Risk Decision Making Considering Group Reference Points Based on Cumulative Prospect Theory

A Method for Risky Multiple Attribute Decision Making Considering Regret and Rejoicing of the Decision Maker

The Probabilistic Dual Hesitant Fuzzy Multi-Attribute Decision-Making Method Based on Cumulative Prospect Theory and Its Application

A Novel Multi-Attribute Decision Making Approach: Addressing the Complexity of Time Dependent and Interdependent Data

Prospect theory based multi-criteria decision making method

Adaptive stochastic alternating direction method of multipliers

A Survey on Some Recent Developments of Alternating Direction Method of Multipliers

Multiple attribute decision making with completely unknown weights based on cumulative prospect theory and grey system theory.

Code and Data Repository for an Efficient Scenario Reduction Method for Problems with Higher Moment Coherent Risk Measures

A Fast Alternating Direction Method of Multipliers Algorithm for Big Data Applications.

A three-way decision model based on cumulative prospect theory

Multiperiod Multiattribute Decision-Making Method Based on Trend Incentive Coefficient.

A Prospect Theory Based Approach to Multiple Attribute Decision Making Considering the Decision Maker’s Attitudinal Character

Trajectory of Alternating Direction Method of Multipliers and Adaptive Acceleration