FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1511293659> ?p ?o ?g. }

• W1511293659 abstract "Dimensionality reduction, cluster analysis, and sparse representation are basic components in machine learning. However, their relationships have not yet been fully investigated. In this paper, we find that the spectral graph theory underlies a series of these elementary methods and can unify them into a complete framework. The methods include PCA, K-means, Laplacian eigenmap (LE), ratio cut (Rcut), and a new sparse representation method developed by us, called spectral sparse representation (SSR). Further, extended relations to conventional over-complete sparse representations (e.g., method of optimal directions, KSVD), manifold learning (e.g., kernel PCA, multidimensional scaling, Isomap, locally linear embedding), and subspace clustering (e.g., sparse subspace clustering, low-rank representation) are incorporated. We show that, under an ideal condition from the spectral graph theory, PCA, K-means, LE, and Rcut are unified together. And when the condition is relaxed, the unification evolves to SSR, which lies in the intermediate between PCA/LE and K-mean/Rcut. An efficient algorithm, NSCrt, is developed to solve the sparse codes of SSR. SSR combines merits of both sides: its sparse codes reduce dimensionality of data meanwhile revealing cluster structure. For its inherent relation to cluster analysis, the codes of SSR can be directly used for clustering. Scut, a clustering approach derived from SSR reaches the state-of-the-art performance in the spectral clustering family. The one-shot solution obtained by Scut is comparable to the optimal result of K-means that are run many times. Experiments on various data sets demonstrate the properties and strengths of SSR, NSCrt, and Scut." @default.
• W1511293659 created "2016-06-24" @default.
• W1511293659 creator A5033024863 @default.
• W1511293659 creator A5069443238 @default.
• W1511293659 creator A5084008501 @default.
• W1511293659 creator A5084291326 @default.
• W1511293659 date "2014-03-25" @default.
• W1511293659 modified "2023-09-27" @default.
• W1511293659 title "Spectral Sparse Representation for Clustering: Evolved from PCA, K-means, Laplacian Eigenmap, and Ratio Cut." @default.
• W1511293659 cites W1481933820 @default.
• W1511293659 cites W1554944419 @default.
• W1511293659 cites W1568794265 @default.
• W1511293659 cites W1578099820 @default.
• W1511293659 cites W1587720067 @default.
• W1511293659 cites W1634005169 @default.
• W1511293659 cites W1663973292 @default.
• W1511293659 cites W1673310716 @default.
• W1511293659 cites W1808256548 @default.
• W1511293659 cites W1902027874 @default.
• W1511293659 cites W1915802403 @default.
• W1511293659 cites W1966347620 @default.
• W1511293659 cites W1976709621 @default.
• W1511293659 cites W1986931325 @default.
• W1511293659 cites W1992405901 @default.
• W1511293659 cites W1993962865 @default.
• W1511293659 cites W1997201895 @default.
• W1511293659 cites W1999174140 @default.
• W1511293659 cites W2001141328 @default.
• W1511293659 cites W2004026774 @default.
• W1511293659 cites W2045079989 @default.
• W1511293659 cites W2053186076 @default.
• W1511293659 cites W2056515624 @default.
• W1511293659 cites W2069959554 @default.
• W1511293659 cites W2080296254 @default.
• W1511293659 cites W2090042335 @default.
• W1511293659 cites W2097018403 @default.
• W1511293659 cites W2099242680 @default.
• W1511293659 cites W2107844156 @default.
• W1511293659 cites W2109025268 @default.
• W1511293659 cites W2112545207 @default.
• W1511293659 cites W2115429828 @default.
• W1511293659 cites W2119227770 @default.
• W1511293659 cites W2119667497 @default.
• W1511293659 cites W2121947440 @default.
• W1511293659 cites W2128659236 @default.
• W1511293659 cites W2131828344 @default.
• W1511293659 cites W2132467081 @default.
• W1511293659 cites W2134262590 @default.
• W1511293659 cites W2135674549 @default.
• W1511293659 cites W2135957668 @default.
• W1511293659 cites W2140095548 @default.
• W1511293659 cites W2141039087 @default.
• W1511293659 cites W2143915663 @default.
• W1511293659 cites W2145889472 @default.
• W1511293659 cites W2148694408 @default.
• W1511293659 cites W2150409012 @default.
• W1511293659 cites W2151417892 @default.
• W1511293659 cites W2152322845 @default.
• W1511293659 cites W2152758153 @default.
• W1511293659 cites W2153934661 @default.
• W1511293659 cites W2155754954 @default.
• W1511293659 cites W2156287497 @default.
• W1511293659 cites W2160547390 @default.
• W1511293659 cites W2163398148 @default.
• W1511293659 cites W2163922914 @default.
• W1511293659 cites W2164635368 @default.
• W1511293659 cites W2184852195 @default.
• W1511293659 cites W2222512263 @default.
• W1511293659 cites W2294644361 @default.
• W1511293659 cites W2296616510 @default.
• W1511293659 cites W2406524659 @default.
• W1511293659 cites W2950248432 @default.
• W1511293659 cites W2963591837 @default.
• W1511293659 cites W2136040699 @default.
• W1511293659 hasPublicationYear "2014" @default.
• W1511293659 type Work @default.
• W1511293659 sameAs 1511293659 @default.
• W1511293659 citedByCount "0" @default.
• W1511293659 crossrefType "posted-content" @default.
• W1511293659 hasAuthorship W1511293659A5033024863 @default.
• W1511293659 hasAuthorship W1511293659A5069443238 @default.
• W1511293659 hasAuthorship W1511293659A5084008501 @default.
• W1511293659 hasAuthorship W1511293659A5084291326 @default.
• W1511293659 hasConcept C105611402 @default.
• W1511293659 hasConcept C11413529 @default.
• W1511293659 hasConcept C124066611 @default.
• W1511293659 hasConcept C134306372 @default.
• W1511293659 hasConcept C151876577 @default.
• W1511293659 hasConcept C153180895 @default.
• W1511293659 hasConcept C154945302 @default.
• W1511293659 hasConcept C165700671 @default.
• W1511293659 hasConcept C24252448 @default.
• W1511293659 hasConcept C27438332 @default.
• W1511293659 hasConcept C2778626561 @default.
• W1511293659 hasConcept C32834561 @default.
• W1511293659 hasConcept C33923547 @default.
• W1511293659 hasConcept C41008148 @default.
• W1511293659 hasConcept C41608201 @default.
• W1511293659 hasConcept C70518039 @default.
• W1511293659 hasConcept C73555534 @default.

• next