1: \begin{abstract}
2: %The abstract goes here. DO NOT USE SPECIAL CHARACTERS, SYMBOLS, OR MATH IN YOUR TITLE OR ABSTRACT.
3: In the era of big data, data may come from multiple sources, known as multi-view data.
4: Multi-view clustering aims at generating better clusters by exploiting complementary and consistent information from multiple views rather than relying on the individual view.
5: Due to inevitable system errors caused by data-captured sensors or others, the data in each view may be erroneous.
6: Various types of errors behave differently and inconsistently in each view.
7: More precisely, error could exhibit as noise and corruptions in reality.
8: Unfortunately, none of the existing multi-view clustering approaches handle all of these error types.
9: Consequently, their clustering performance is dramatically degraded.
10: In this paper, we propose a novel Markov chain method for Error-Robust Multi-View Clustering (EMVC).
11: By decomposing each view into a shared transition probability matrix and error matrix and imposing structured sparsity-inducing norms on error matrices, we characterize and handle typical types of errors explicitly.
12: To solve the challenging optimization problem, we propose a new efficient algorithm based on Augmented Lagrangian Multipliers and
13: prove its convergence rigorously.
14: Experimental results on various synthetic and real-world datasets show the superiority of the proposed EMVC method over the baseline methods
15: and its robustness against different types of errors.
16:
17: \end{abstract}
18: