We mitigated the space and time complexity of spectral embedding in order
to apply the above techniques to real-world large data mining, by proposing
a Diverse Power Iteration Embedding (DPIE). We tested DPIE on various
applications (e.g., clustering, anomaly detection and feature selection). The
experimental results showed that our proposed DPIE is more effective than
popular spectral approximation methods, and even obtains the similar quality
of classic spectral embedding derived from a classic eigen-decompositions.
Moreover, DPIE is extremely fast on big data applications.