Spectral Perturbation Meets Incomplete Multi-view Data. (arXiv:1906.00098v1 [cs.LG])

Beyond existing multi-view clustering, this paper studies a more realistic
clustering scenario, referred to as incomplete multi-view clustering, where a
number of data instances are missing in certain views. To tackle this problem,
we explore spectral perturbation theory. In this work, we show a strong link
between perturbation risk bounds and incomplete multi-view clustering. That is,
as the similarity matrix fed into spectral clustering is a quantity bounded in
magnitude O(1), we transfer the missing problem from data to similarity and
tailor a matrix completion method for incomplete similarity matrix. Moreover,
we show that the minimization of perturbation risk bounds among different views
maximizes the final fusion result across all views. This provides a solid
fusion criteria for multi-view data. We motivate and propose a
Perturbation-oriented Incomplete multi-view Clustering (PIC) method.
Experimental results demonstrate the effectiveness of the proposed method.

Source link

Related posts

The Dark Side Of Artificial Intelligence: Increased Efficiency Comes With Ominous Threat Of Vulnerability To Hackers – Kaiser Health News


BlueCross BlueShield Data Innovation Challenge names finalists


How to use pd.get_dummies() with the test set


This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More

Privacy & Cookies Policy