A Local Non-Negative Pursuit Method for Intrinsic Manifold Structure Preservation
|
|
- Byron Baldwin
- 5 years ago
- Views:
Transcription
1 Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence A Local Non-Negative Pursuit Method for Intrinsic Manifold Structure Preservation Dongdong Chen and Jian Cheng Lv and Zhang Yi Machine Intelligence Laboratory College of Computer Science, Sichuan University Chengdu 665, P. R. China Abstract The local neighborhood selection plays a crucial role for most representation based manifold learning algorithms. This paper reveals that an improper selection of neighborhood for learning representation will introduce negative components in the learnt representations. Importantly, the representations with negative components will affect the intrinsic manifold structure preservation. In this paper, a local non-negative pursuit () method is proposed for neighborhood selection and non-negative representations are learnt. Moreover, it is proved that the learnt representations are sparse and convex. Theoretical analysis and experimental results show that the proposed method achieves or outperforms the state-of-the-art results on various manifold learning problems. Introduction Manifold learning is generally to learn a data representation which can uncovers the intrinsic manifold structure. It is extensively used in machine learning, pattern recognition and computer vision (Wright et al. 29; Lv et al. 29; Liu, Lin, and Yu 2; Cai et al. 2). To learn a data representation, the neighbors of a data point should be selected in advance. There are many neighborhood selection methods, which can be divided into two categories: K nearest neighbors (KNN) methods and l norm minimization methods. Accordingly, the representation learning is divided into: KNN-based learning algorithms, such as Locally Linear Embedding (, (Roweis and Saul 2)), Laplacian eigenmaps (, (Belkin and Niyogi 23)); and l based learning algorithms, such as Sparse Manifold Clustering Embedding (, (Wright et al. 29)). However, the Knn method is heuristic. It is not easy to select proper neighbors of a data point in practical applications. On the other hand, the working mechanism of l based methods has not been fully elucidated (Zhang, Yang, and Feng 2). The solution of l norm minimization does t indicate the space distribution feature of the samples. More importantly, the representations learnt by these algorithms cannot avoid the existence of negative compo- Copyright c 24, Association for the Advancement of Artificial Intelligence ( All rights reserved. nents. The representations with negative components cannot correctly reflect the essential relations between data pairs. The intrinsic structure of the data would be broken. Hoyer (Hoyer 22) proposed Non-negative Sparse Coding (NSC) to learn sparse non-negative representations; recently, Zhuang et al. (Zhuang et al. 22) also proposed non-negative low rank and sparse representations for semisupervised learning. Unfortunately, the following concerns haven t been discussed. Why do the negative components of learnt representation exist and what is the influence of it on the intrinsic manifold structure preservation? In this paper, we firstly reveals that an improper neighborhood selection will result in the existence of negative components of learnt representations. It is illustrated that the representations with negative components will destroy the intrinsic manifold structure. In order to avoid the existence of negative components and well preserve the intrinsic structure of the data, a local non-negative pursuit () is proposed to select the neighbors and learn the non-negative representations. The selected neighbors construct a convex set so that non-negative affine representations are learnt. Further, we have proves the representations are sparse and nonnegative, which are useful to manifold dimensionality estimation and intrinsic manifold structure preservation. Theoretical analysis and experimental results show that the proposed method achieves or outperforms the state-of-the-art results on various manifold learning problems. Notations and Preliminaries A = a i R m } n i= is the data set, which lies on a manifold M of intrinsic dimension d( m). A = [a, a 2,, a n ] is the matrix form of A. Generally, the representation learning for a manifold involves to solve the following problem: A = AX, () where X = [x, x 2,, x n ] R n n is the representation matrix of A. Accordingly, x i = [x i, x i2,, x in ] is the representation of a i A (i =, 2,, n). X should preserves the intrinsic structure of M. With different purposes, various constraints could be added on X so that some particular representations can be obtained, such as sparse representation. In this paper, three famous representation learning algorithms (,, and ) will be used to compare 745
2 with our algorithm in various manifold learning problems. learns the local affine representations with an assumption that the local neighborhood of a point on the manifold can be well approximated by the affine subspace spanned by the neighbors of the point. learns the heat kernel representations that best preserves locality instead of local linearity in. learns a sparse affine representation by solving an l minimization problem which can achieve datum-adaptive neighborhood. Given a particular representation X, the corresponding low-dimensional embeddings are obtained by solving the trace minimization problem below (Yan et al. 27). min trace(yφ(x)y ), (2) YY =I d where I d is an identity matrix and Y R d n is the final embedding of A. Φ(X) is a symmetric and positive definite matrix w.r.t X. Four kinds of subspace w.r.t. A that used in this paper are defined as: non-negative subspace: SA} + = i c ia i c i } negative subspace: SA} = i c ia i c i < } affine subspace: S a A} = i c ia i i c i = } convex set: S a A} + = i c ia i i c i =, c i } where c i is the combinational coefficient w.r.t a i. In addition, P S and P Sa denotes the projection operator on the subspace S and S a, respectively. Motivation Three methods mentioned above and their extensions have been wildly studied and applied in many fields (He and Niyogi 23; Lv, Zhang, and Kok Kiong 27; Elhamifar, Sapiro, and Vidal 22). The performance of these methods suffers due to negative components of the learnt representations, and the intrinsic manifold structure cannot be preserved well. From Eqs.(), a i is the i-th column of A, x i is the i-th column of X (i =, 2,, n). The point a i = Ax i, is the reconstruction of a i. Suppose there are t non-zero components in x i, define a subset A i = a λj x iλj } t j= A, where λ j denotes the index of the j-th non-zero component in x i. Thus, a i is a linear combination of points in A i, where the combination should involves both additive and subtractive interactions in terms of the components of x i. Clearly, from the definition of S } +, if a i / SA i } +, then x ij < (j =,, n). The negative components will broke the intrinsic manifold structure. The following example will illustrate this problem. Suppose A = a = (9.8, 5.4), a 2 = (2.35, 3.7), a 3 = (.75, 8.2), a 4 = (4.9,.95) } which is sampled from a -d manifold as shown in Figure (a). For a i A(i =, 2, 3, 4), denotes A i = A \ a i }. is used to learn the affine representation of A with the neighborhood size is three. The local affine representation X can be obtained as: X = [ (,.748,-.47,.462), (.554,,.687,-.242), (-.7562,.42,,.354), (.8, ,2.6238,) ]. S a A 3 } + a a 2 a 3 x32 x33 y y 2 y 4 x3 a 4 x34 (a) (b) (c) Figure : (a): Data manifold and S a A 3 } + ; (b): The affine representation of a 3 learnt by ; (c): The corresponding -d embedding of A, denoted by Y = y, y 2, y 3, y 4 }. It is easy to see that each S a A i } is the whole plane of R 2, thus a i S a A i } and the reconstruction error is zero, i.e., a i Ax i 2 =. However, a i / S a A i } +. Thus, the corresponding representation x i must contains negative components. Figure (b) shows the representation of a 3. By solving Eqs.(2) with Φ(X) = (I X) (I X), where I is the identity matrix, the corresponding -d embedding of A can be obtained (Figure (c)). It shows that the intrinsic manifold structure is changed. Furthermore, non-negative representations are required for some clustering algorithms (Von Luxburg 27). For example, spectral clustering algorithm requires to construct a non-negative graph weights matrix. Generally, let X = X. Clearly, the graph weights matrix X is generally not same with original X, the weights in X would no longer reflect the inherent relationships between data points if there exist negative components in X. Clearly, an improper subset A i will result in includes some negative components in the learnt representation so that the local manifold structure is broken. Generally, the subset A i is determined according to the neighborhood of a i. Thus, to select a proper neighborhood and learn a nonnegative representation is crucial to preserve the intrinsic manifold structure. Local Non-negative Pursuit Manifold assumption (Saul and Roweis 23): If sufficient sampling can be obtained from the manifold, then the local structure of the manifold is linear which can be well approximated by the local affine subspace. Based on this assumption, we suppose that for each data point, there exists an optimal neighborhood which satisfies: ) the size of this neighborhood is less than d + ; 2) the corresponding affine projection of the point is located inside the non-negative affine subspace spanned by its neighboring points. More precisely: Assumption Given a data set A that is sampled from a sufficient dense sampled manifold M, for a i A, consider a linear patch U A that contains K( d + ) nearest neighbors of a i. We assume that: A opt U such that P SaA opt}a i S a A opt } +, where A opt R m k, k d +. Such S a A opt } + is called as a sparse convex patch of M at a i. Generally, if a i is a boundary point, A opt < d +, otherwise, A opt = d + where. is the set cardinality. y3 746
3 Clearly, U is the K nearest neighbors of a i. Rewrite U = A k A k where A k is a set that contains any k( K) neighbors of a i and A k is the complementary set of A k. Denote G k = g t = a i a t a t A k }, we have the following result. Theorem For a j A k, if P SaA k }a i S a A k } + and P SGk }g j SG k }, it holds that: P SaA k+ }a i S a A k+ } +. where g j = a i a j and A k+ = A k a j }. The proof can be found in Appendix A. According to the theorem, a Local Non-negative Pursuit () method is proposed to select the proper neighboring points from U one by one. The algorithm is as follows. Algorithm Find A opt : Local Non-negative Pursuit : Input: a i R m, U R m K. 2: Initialize: k =, A k, G k =. 3: Let k =, select the the nearest neighbor from U by a λ = arg min a j U a i a j 2. (3) 4: Updating: A = a λ }, G = g λ }, k = 2. 5: while true aλk = arg min i a j 2, a j U s.t. P SGk }g j SG k }. 6: if Eqs.(4) has solution, updating: Ak = A k a λk }; G k = G k g λk }; k = k +. 7: else Break. 8: endwhile 9: Output: A opt = A k = a λ, a λ2,, a λk }. λ j (j =, 2,, k) above denotes the index of the j-th point that is selected by. Clearly, the points in A opt are from the local of M at a i and are affine independent of each other, which is very useful properly for manifold learning. The algorithm converges fast with computational complexity of O(k(K k)/2), where k = A opt and K = U. The following theorem describes the problem. Theorem 2 The never selects the same data point twice. Thus, it must converges in no more than K steps. The proof can be found in Appendix A. The will stopped when no appreciate neighbors can be selected. e.g. if no neighbor can be selected at step t(< K), the algorithm will stopped since it never select the same point twice. Clearly, P SaA k }a i is the affine reconstruction of a i at step k. Denote r k = a i P SaA k }a i. The following theorem shows the reconstruction error is decreasing. Theorem 3 For k, r k 2 < r k 2. The proof can be found in Appendix A. (4) (5) Based on the selected neighbors set A opt, a non-negative sparse affine representation of a i is given by minimizing the following objective function: min x i 2 a i Ax i 2 2, s.t. x iλj = ; x it = if a t / A opt. (6) j= Denote G = [a i a λ, a i a λ2,, a i a λk ] and M = (G G), where a λj A opt (j =, 2,, k). A closed form solution is: x iλj = m j M, for a λ j A opt ; x it =, for a t / A opt. where m j is the j-th column of M and R k is the vector of all ones. Theorem 4 The representation x i learnt by Eqs.(6) is sparse and convex. The proof can be found in Appendix A. Such a non-negative sparse affine representation is referred as Sparse Convex Representation (SCR) in this paper. Experiments and Discussions In this section, a series of synthetic and real-world data sets are used for the experiments. The proposed method is compared with the three methods,, and. All the experiments were carried out using MATLAB on a 2.2 GHz machine with 2.GB RAM. Manifold dimensionality estimation. By using the proposed method, the learnt SCRs are sparse with x i d + (i =,, n). Based on the sparsity of SCR, an intrinsic dimensionality estimation method is given. We firstly sort the components of x i in descending order and denote x i = [x i, x i2,, x in ] with x i x i2 x in. Then, a manifold dimensionality estimation vector (dev) of M is defined as: dev(m) n x i = [ρ, ρ 2,, ρ n ]. (8) n i= Thus, the intrinsic dimension d of M can be determined by: (7) d = arg maxρ l ρ l+ } k l=. (9) l Multi-manifold clustering and embedding. The SCRs of a data set can be learnt by using the proposed method. The SCRs, X = [x,, x n ] R n n, can be used for multi-manifold clustering and embedding. Firstly, a similarity matrix W = max(x, X) is constructed. Then, the normalized Laplacian matrix is calculated by L = D 2 WD 2, where D is a diagonal matrix with the diagonal element d ii = n j= w ij. Finally, the standard spectral clustering (Von Luxburg 27) is used to obtain the n c clusters, denoted by M i } nc i=. For each cluster M i, the intrinsic dimension d i is estimated by Eqs.(9) and the d i -dimension embedding is obtained by Eqs.(2). 747
4 Evaluate metric. It is important to preserve the intrinsic structure of a manifold after embedding. Some method, such as MMRE (Lee and Verleysen 29) and LCMC (Chen and Buja 29) have been proposed to assess the intrinsic structure preservation by computing the neighborhood overlap. MMRE not only computes the neighborhood alignment accuracy, but also considers the order of the neighbors. Based on the MMRE method, this paper assesses the quality of the intrinsic structure preservation with different method,,, and our method. For the data set A = a i } n i=, its corresponding lowdimensional embedding is denoted by Y = y i } n i=. Clearly, y i is the embedding of a i. Λ i = λ ij } si j= is the indices set of the selected s i neighbors of a i with a i a λij 2 a i a λi,j+ 2 (j =,, s i ). Γ i = γ ij } ti j= is the indices set of the selected t i neighbors of y i with y i y γij 2 y i y γi,j+ 2 (j =,, t i ). The neighborhood alignment accuracy (nalac) is given as: nalac n n i= min(s i,t i) j= δ(λ ij = γ ij ) min(s i, t i ), () where δ( ) is the delta function. Another average alignment accuracy is formulated as follows: soft nalac n n i= Λ i Γ i max(s i, t i ). () It is clear that the bigger the value of nalac (soft-nalac), the change of neighborhood is smaller. Thus, a bigger value of nalac (soft-nalac) indicates a better behaviour of intrinsic manifold structure preservation (a): trefoil (c): COIL (b): 2-trefoil-knots (d): ExtendedYaleB Figure 2: The employed four data sets. Synthetic Data. data points are sampled from a trefoil that is embedded in R with small Gaussian white noises (Figure 2(a)).,, and scheme are used to learn a low dimensional manifold with K = 2, 3,, and λ = 6 2, 6 3,, 6 for. Figure (6) a reports the corresponding time costs. Figure 3 shows the final embedding results and the corresponding devs. It is shown that the SCRs learnt by our method are always nonnegative and sparse. The devs of our method always reflect the intrinsic dimension of the data. For different neighborhood sizes K (λ for ), only our method can always provide a good embedding result K =5 K =3 K = K =5 K =3 K = K =5 K =3 K = =3 = =5 =4 = = Figure 3: Embeddings of trefoil. For each method, the left is the obtained embeddings while the right is the corresponding devs. The corresponding nalac and soft-nalac are shown in Figure 4 (a) and (b) respectively. Clearly, by using the proposed method, the neighborhood alignment accuracy is highest. That means the intrinsic structure is preserved better compared with the other methods. Next, consider a case where the manifolds are intertwined and close to each other as shown in Figure 2 (b). 4 points are sampled from a 2-trefoil-knots, which are embedded in R and are corrupted with small Gaussian white noise. These mehtods,,, and are used for manifold clustering with different neighborhood sizes. Figure 5 (a) reports the misclassification rates and Figure 6 (b) reports the corresponding time costs. The results shows that the proposed method can always achieve the stable and good clustering behaviour while the time costs are lowest among all other methods. Real data. Two most-used real datasets, COIL-2 and ExtendedYaleB are used in this section, as shown in Figure 2 (c) and (d) respectively. The COIL-2 dataset includes 2 objects. Each object has 72 images of different positions and the size of each image is Meanwhile, the 72 duck images is used for manifold embedding. These methods,,, and, are used to learn the low dimension manifold with K = 2, 3,, 7 and λ = 6 2, 6 3,, 6 7 for. Figure 6 (c) reports the corresponding time costs, which shows that the is running fast. Figure 7 shows the final embedding results and the corresponding devs. The results shows that the SCRs learnt by scheme are always non-negative and sparse. The devs of our method always reflect the intrinsic dimension of the data. The corresponding nalac and soft-nalac are reported in Figure 4 (c) and (d) respectively, which indicates that the proposed method has a good performance of intrinsic structure preservation. 748
5 6 5 2 nalac (%) soft-nalac (%) (a): nalac on trefoil (b): soft-nalac on trefoil (a): Execution time on trefoil 2 3 (b): Execution time on 2-trefoil-knots nalac (%) (c): nalac on COIL-2 soft-nalac (%) (d): soft-nalac on COIL (c): Execution time on COIL (d): Execution time on ExtendedYaleB Figure 4: Intrinsic manifold structure preservation behaviour of various manifold learning methods. Figure 6: The execution time of various methods. Misclassification rate (%) (a): Misclassification rate on 2-trefoil-knots Misclassification rate (%) (b): Misclassification rate on ExtendedYaleB Figure 5: Manifold clustering behaviour of various methods. The ExtendedYaleB data set contains about 2, 44 frontal face images of 38 individuals with that the size of each image is ,, and, are used for manifold clustering with different neighborhood sizes. Figure 5 (b) reports the misclassification rates and Figure 6 (d) reports the corresponding time costs. These results show that the proposed method can always obtain good performance of manifold clustering and the time costs are low. Figure 8 shows the embedding results and the corresponding devs of first two clusters which are obtained by using proposed method. K = K =5 K =3 K = K = K =5 K =3 K = K = K =5 K =3 K = =3 = =6 =4 = = Figure 7: Embeddings of COIL-2. For each method, the left is the obtained embeddings while the right is the corresponding devs. Conclusion This paper devotes to analyze the essence of the existence of negative components in the representation. A local Nonnegative Pursuit () algorithm is proposed to select the neighbors of a data point and the Sparse Convex Representations (SCR) are learnt. It has been shown that the SCRs learnt by using the proposed method are sparse and non-negative. Experimental results show that the proposed method achieves or outperforms the state-of-the-art results. Figure 8: The embeddings of first two clusters of ExtendedYaleB, which are given by using the proposed scheme, and the corresponding dev at the right bottom. 749
6 Acknowledgments This work was supported by the National Science Foundation of China under grant , and National Program on Key Basic Research Project (973 Program) under Grant 2CB322. Appendix A The proof of Theorem : Since P SaA k }a i S a A k } +, P SaA k }a i can be written as P SaA k }a i = with a t A k, t =,, k and x t a t, (2) t= x t =, x t. (3) t= Let r k = a i P SaA k }a i. Clearly, r k = a i x t a t = t= x t (a i a t ) = t= x t g t, (4) t= where g t = a i a t and x t (t =,, k). Thus, r k SG k } +. Since P SGk }g j SG k }, it holds that 9 < (r k, g j ) 8. Let o = [,,, ] R m, we have It means that P Sar k,g j }o S a r k, g j } +. P Saa i r k,a i g j }(a i o) S a a i r k, a i g j } +. Then, we can get P SaP SaAk }a i,a j} a i S a PSaA k }a i, a j } + PS a t= } + } a i S a x t a t, a j. (5) x ta t,a j t= By the definition of S a } +, we have } + S a x t a t, a j t= } = η ( x t a t ) + η 2 a j t= = (η x )a + + (η x k )a k + (η 2 )a j }, where η + η 2 =, η, η 2. Clearly, η x + η x η x k + η 2 = η (x + x x k ) + η 2 = η + η 2 =. Thus, S a t= x t a t, a j } + S a A k+ } +. (6) By Eqs.(5) and Eqs.(6), we have P SaA k+ }a i S a A k+ } + The proof is complete. The proof of Theorem 2: Let a t A is the point selected at step k. If a t A k, it means that a t SA k } + and P SAk }a t = a t. Thus P SAk }a t SA k } +. It follows that P SAk }a t SA k } + P SGk }g t SG k } +. (7) where G k = a i a j a j A k } and g t = a i a t. Clearly, it is contradict with the condition (4). Thus, a t can not be selected twice. The proof is complete. The proof of Theorem 3: The space spanned by A can be written in a direct sum: SA} = S a A} S a A}}. Clearly, P SaA k }a i S a A k } and a i P SaA k }a i S a A k }}. (8) Since S a A k } S a A k }, we have thus, P SaA k }a i S a A k }, (P SaA k }a i P SaA k }a i ) S a A k }. (9) From Eqs.(8) and Eqs.(9), we have (a i P SaA k }a i ) (P SaA k }a i P SaA k }a i ). Since (a i P SaA k }a i ) = (a i P SaA k }a i ) + (P SaA k }a i P SaA k }a i ), From the Pythagorean theorem, it holds that: i.e., a i P SaA k }a i 2 2 = a i P SaA k }a i P SaA k }a i P SaA k }a i 2 2, r k 2 2 = r k P SaA k }a i P SaA k }a i 2 2. Clearly, P SaA k }a i P SaA k }a i 2 2 >, thus r k 2 < r k 2. The proof is complete. The proof of Theorem 4: Clearly, Ax i = x iλj a λj = P SaA opt}a i, j= where a λj A opt and k j= x iλ j =. It is easy to see that P SaA opt}a i S a A opt } +. Thus, the learnt affine representation x i is non-negative. Since x i = k( d + ), x is also sparse (Elad 2). The proof is complete. 75
7 References Belkin, M., and Niyogi, P. 23. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation 5(6): Cai, D.; He, X.; Han, J.; and Huang, T. S. 2. Graph regularized nonnegative matrix factorization for data representation. Pattern Analysis and Machine Intelligence, IEEE Transactions on 33(8): Chen, L., and Buja, A. 29. Local multidimensional scaling for nonlinear dimension reduction, graph drawing, and proximity analysis. Journal of the American Statistical Association 4(485): Elad, M. 2. Sparse and redundant representations: from theory to applications in signal and image processing. Springer. Elhamifar, E.; Sapiro, G.; and Vidal, R. 22. See all by looking at a few: Sparse modeling for finding representative objects IEEE. He, X., and Niyogi, P. 23. Locality preserving projections. In NIPS, volume 6, Hoyer, P. O. 22. Non-negative sparse coding. Neural Networks for Signal Processing, 22. Proceedings of the 22 2th IEEE Workshop on Lee, J. A., and Verleysen, M. 29. Quality assessment of dimensionality reduction: Rank-based criteria. Neurocomputing 72(7): Liu, G.; Lin, Z.; and Yu, Y. 2. Robust subspace segmentation by low-rank representation. In Proceedings of the 27th International Conference on Machine Learning (ICML-), Lv, J. C.; Kok Kiong, T.; Zhang, Y.; and Huang, S. 29. Convergence analysis of a class of hyvärinen oja s ica learning algorithms with constant learning rates. Signal Processing, IEEE Transactions on 57(5): Lv, J. C.; Zhang, Y.; and Kok Kiong, T. 27. Global convergence of gha learning algorithm with nonzero-approaching learning rates. Neural Networks, IEEE Transactions on 8(6): Roweis, S. T., and Saul, L. K. 2. Nonlinear dimensionality reduction by locally linear embedding. Science 29(55): Saul, L. K., and Roweis, S. T. 23. Think globally, fit locally: unsupervised learning of low dimensional manifolds. The Journal of Machine Learning Research 4:9 55. Von Luxburg, U. 27. A tutorial on spectral clustering. Statistics and computing 7(4): Wright, J.; Yang, A. Y.; Ganesh, A.; Sastry, S. S.; and Ma, Y. 29. Robust face recognition via sparse representation. Pattern Analysis and Machine Intelligence, IEEE Transactions on 3(2): Yan, S.; Xu, D.; Zhang, B.; Zhang, H.-J.; Yang, Q.; and Lin, S. 27. Graph embedding and extensions: a general framework for dimensionality reduction. Pattern Analysis and Machine Intelligence, IEEE Transactions on 29():4 5. Zhang, D.; Yang, M.; and Feng, X. 2. Sparse representation or collaborative representation: Which helps face recognition? In Computer Vision (ICCV), 2 IEEE International Conference on, IEEE. Zhuang, L.; Gao, H.; Lin, Z.; Ma, Y.; Zhang, X.; and Yu, N. 22. Non-negative low rank and sparse graph for semi-supervised learning. In Computer Vision and Pattern Recognition (CVPR), 22 IEEE Conference on, IEEE. 75
Nonnegative Matrix Factorization Clustering on Multiple Manifolds
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10) Nonnegative Matrix Factorization Clustering on Multiple Manifolds Bin Shen, Luo Si Department of Computer Science,
More informationAdaptive Affinity Matrix for Unsupervised Metric Learning
Adaptive Affinity Matrix for Unsupervised Metric Learning Yaoyi Li, Junxuan Chen, Yiru Zhao and Hongtao Lu Key Laboratory of Shanghai Education Commission for Intelligent Interaction and Cognitive Engineering,
More informationCSE 291. Assignment Spectral clustering versus k-means. Out: Wed May 23 Due: Wed Jun 13
CSE 291. Assignment 3 Out: Wed May 23 Due: Wed Jun 13 3.1 Spectral clustering versus k-means Download the rings data set for this problem from the course web site. The data is stored in MATLAB format as
More informationIterative Laplacian Score for Feature Selection
Iterative Laplacian Score for Feature Selection Linling Zhu, Linsong Miao, and Daoqiang Zhang College of Computer Science and echnology, Nanjing University of Aeronautics and Astronautics, Nanjing 2006,
More informationGraph-Laplacian PCA: Closed-form Solution and Robustness
2013 IEEE Conference on Computer Vision and Pattern Recognition Graph-Laplacian PCA: Closed-form Solution and Robustness Bo Jiang a, Chris Ding b,a, Bin Luo a, Jin Tang a a School of Computer Science and
More informationSemi-supervised Dictionary Learning Based on Hilbert-Schmidt Independence Criterion
Semi-supervised ictionary Learning Based on Hilbert-Schmidt Independence Criterion Mehrdad J. Gangeh 1, Safaa M.A. Bedawi 2, Ali Ghodsi 3, and Fakhri Karray 2 1 epartments of Medical Biophysics, and Radiation
More informationLaplacian Eigenmaps for Dimensionality Reduction and Data Representation
Introduction and Data Representation Mikhail Belkin & Partha Niyogi Department of Electrical Engieering University of Minnesota Mar 21, 2017 1/22 Outline Introduction 1 Introduction 2 3 4 Connections to
More informationGroup Sparse Non-negative Matrix Factorization for Multi-Manifold Learning
LIU, LU, GU: GROUP SPARSE NMF FOR MULTI-MANIFOLD LEARNING 1 Group Sparse Non-negative Matrix Factorization for Multi-Manifold Learning Xiangyang Liu 1,2 liuxy@sjtu.edu.cn Hongtao Lu 1 htlu@sjtu.edu.cn
More informationDiscriminant Uncorrelated Neighborhood Preserving Projections
Journal of Information & Computational Science 8: 14 (2011) 3019 3026 Available at http://www.joics.com Discriminant Uncorrelated Neighborhood Preserving Projections Guoqiang WANG a,, Weijuan ZHANG a,
More informationNonlinear Dimensionality Reduction
Outline Hong Chang Institute of Computing Technology, Chinese Academy of Sciences Machine Learning Methods (Fall 2012) Outline Outline I 1 Kernel PCA 2 Isomap 3 Locally Linear Embedding 4 Laplacian Eigenmap
More informationStatistical and Computational Analysis of Locality Preserving Projection
Statistical and Computational Analysis of Locality Preserving Projection Xiaofei He xiaofei@cs.uchicago.edu Department of Computer Science, University of Chicago, 00 East 58th Street, Chicago, IL 60637
More informationGROUP-SPARSE SUBSPACE CLUSTERING WITH MISSING DATA
GROUP-SPARSE SUBSPACE CLUSTERING WITH MISSING DATA D Pimentel-Alarcón 1, L Balzano 2, R Marcia 3, R Nowak 1, R Willett 1 1 University of Wisconsin - Madison, 2 University of Michigan - Ann Arbor, 3 University
More informationGraph based Subspace Segmentation. Canyi Lu National University of Singapore Nov. 21, 2013
Graph based Subspace Segmentation Canyi Lu National University of Singapore Nov. 21, 2013 Content Subspace Segmentation Problem Related Work Sparse Subspace Clustering (SSC) Low-Rank Representation (LRR)
More informationScalable Subspace Clustering
Scalable Subspace Clustering René Vidal Center for Imaging Science, Laboratory for Computational Sensing and Robotics, Institute for Computational Medicine, Department of Biomedical Engineering, Johns
More informationRobust Laplacian Eigenmaps Using Global Information
Manifold Learning and its Applications: Papers from the AAAI Fall Symposium (FS-9-) Robust Laplacian Eigenmaps Using Global Information Shounak Roychowdhury ECE University of Texas at Austin, Austin, TX
More informationDimension Reduction Techniques. Presented by Jie (Jerry) Yu
Dimension Reduction Techniques Presented by Jie (Jerry) Yu Outline Problem Modeling Review of PCA and MDS Isomap Local Linear Embedding (LLE) Charting Background Advances in data collection and storage
More informationSpectral Techniques for Clustering
Nicola Rebagliati 1/54 Spectral Techniques for Clustering Nicola Rebagliati 29 April, 2010 Nicola Rebagliati 2/54 Thesis Outline 1 2 Data Representation for Clustering Setting Data Representation and Methods
More information2 GU, ZHOU: NEIGHBORHOOD PRESERVING NONNEGATIVE MATRIX FACTORIZATION graph regularized NMF (GNMF), which assumes that the nearby data points are likel
GU, ZHOU: NEIGHBORHOOD PRESERVING NONNEGATIVE MATRIX FACTORIZATION 1 Neighborhood Preserving Nonnegative Matrix Factorization Quanquan Gu gqq03@mails.tsinghua.edu.cn Jie Zhou jzhou@tsinghua.edu.cn State
More informationL 2,1 Norm and its Applications
L 2, Norm and its Applications Yale Chang Introduction According to the structure of the constraints, the sparsity can be obtained from three types of regularizers for different purposes.. Flat Sparsity.
More informationData Analysis and Manifold Learning Lecture 7: Spectral Clustering
Data Analysis and Manifold Learning Lecture 7: Spectral Clustering Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline of Lecture 7 What is spectral
More informationGaussian Process Latent Random Field
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10) Gaussian Process Latent Random Field Guoqiang Zhong, Wu-Jun Li, Dit-Yan Yeung, Xinwen Hou, Cheng-Lin Liu National Laboratory
More informationStatistical Pattern Recognition
Statistical Pattern Recognition Feature Extraction Hamid R. Rabiee Jafar Muhammadi, Alireza Ghasemi, Payam Siyari Spring 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Agenda Dimensionality Reduction
More informationDistance Metric Learning in Data Mining (Part II) Fei Wang and Jimeng Sun IBM TJ Watson Research Center
Distance Metric Learning in Data Mining (Part II) Fei Wang and Jimeng Sun IBM TJ Watson Research Center 1 Outline Part I - Applications Motivation and Introduction Patient similarity application Part II
More informationSpectral Clustering. Zitao Liu
Spectral Clustering Zitao Liu Agenda Brief Clustering Review Similarity Graph Graph Laplacian Spectral Clustering Algorithm Graph Cut Point of View Random Walk Point of View Perturbation Theory Point of
More informationOVERLAPPING ANIMAL SOUND CLASSIFICATION USING SPARSE REPRESENTATION
OVERLAPPING ANIMAL SOUND CLASSIFICATION USING SPARSE REPRESENTATION Na Lin, Haixin Sun Xiamen University Key Laboratory of Underwater Acoustic Communication and Marine Information Technology, Ministry
More informationCoupled Dictionary Learning for Unsupervised Feature Selection
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16) Coupled Dictionary Learning for Unsupervised Feature Selection Pengfei Zhu 1, Qinghua Hu 1, Changqing Zhang 1, Wangmeng
More informationA Multi-task Learning Strategy for Unsupervised Clustering via Explicitly Separating the Commonality
A Multi-task Learning Strategy for Unsupervised Clustering via Explicitly Separating the Commonality Shu Kong, Donghui Wang Dept. of Computer Science and Technology, Zhejiang University, Hangzhou 317,
More informationSelf-Tuning Semantic Image Segmentation
Self-Tuning Semantic Image Segmentation Sergey Milyaev 1,2, Olga Barinova 2 1 Voronezh State University sergey.milyaev@gmail.com 2 Lomonosov Moscow State University obarinova@graphics.cs.msu.su Abstract.
More informationDimensionality Reduction:
Dimensionality Reduction: From Data Representation to General Framework Dong XU School of Computer Engineering Nanyang Technological University, Singapore What is Dimensionality Reduction? PCA LDA Examples:
More informationData dependent operators for the spatial-spectral fusion problem
Data dependent operators for the spatial-spectral fusion problem Wien, December 3, 2012 Joint work with: University of Maryland: J. J. Benedetto, J. A. Dobrosotskaya, T. Doster, K. W. Duke, M. Ehler, A.
More informationNon-linear Dimensionality Reduction
Non-linear Dimensionality Reduction CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Introduction Laplacian Eigenmaps Locally Linear Embedding (LLE)
More informationNonlinear Dimensionality Reduction. Jose A. Costa
Nonlinear Dimensionality Reduction Jose A. Costa Mathematics of Information Seminar, Dec. Motivation Many useful of signals such as: Image databases; Gene expression microarrays; Internet traffic time
More informationSparse representation classification and positive L1 minimization
Sparse representation classification and positive L1 minimization Cencheng Shen Joint Work with Li Chen, Carey E. Priebe Applied Mathematics and Statistics Johns Hopkins University, August 5, 2014 Cencheng
More informationImproved Local Coordinate Coding using Local Tangents
Improved Local Coordinate Coding using Local Tangents Kai Yu NEC Laboratories America, 10081 N. Wolfe Road, Cupertino, CA 95129 Tong Zhang Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854
More informationLearning Eigenfunctions: Links with Spectral Clustering and Kernel PCA
Learning Eigenfunctions: Links with Spectral Clustering and Kernel PCA Yoshua Bengio Pascal Vincent Jean-François Paiement University of Montreal April 2, Snowbird Learning 2003 Learning Modal Structures
More informationMultiple Similarities Based Kernel Subspace Learning for Image Classification
Multiple Similarities Based Kernel Subspace Learning for Image Classification Wang Yan, Qingshan Liu, Hanqing Lu, and Songde Ma National Laboratory of Pattern Recognition, Institute of Automation, Chinese
More informationSparse Subspace Clustering
Sparse Subspace Clustering Based on Sparse Subspace Clustering: Algorithm, Theory, and Applications by Elhamifar and Vidal (2013) Alex Gutierrez CSCI 8314 March 2, 2017 Outline 1 Motivation and Background
More information... SPARROW. SPARse approximation Weighted regression. Pardis Noorzad. Department of Computer Engineering and IT Amirkabir University of Technology
..... SPARROW SPARse approximation Weighted regression Pardis Noorzad Department of Computer Engineering and IT Amirkabir University of Technology Université de Montréal March 12, 2012 SPARROW 1/47 .....
More informationFantope Regularization in Metric Learning
Fantope Regularization in Metric Learning CVPR 2014 Marc T. Law (LIP6, UPMC), Nicolas Thome (LIP6 - UPMC Sorbonne Universités), Matthieu Cord (LIP6 - UPMC Sorbonne Universités), Paris, France Introduction
More informationLaplacian Eigenmaps for Dimensionality Reduction and Data Representation
Laplacian Eigenmaps for Dimensionality Reduction and Data Representation Neural Computation, June 2003; 15 (6):1373-1396 Presentation for CSE291 sp07 M. Belkin 1 P. Niyogi 2 1 University of Chicago, Department
More informationCSC 576: Variants of Sparse Learning
CSC 576: Variants of Sparse Learning Ji Liu Department of Computer Science, University of Rochester October 27, 205 Introduction Our previous note basically suggests using l norm to enforce sparsity in
More informationOne-class Label Propagation Using Local Cone Based Similarity
One-class Label Propagation Using Local Based Similarity Takumi Kobayashi and Nobuyuki Otsu Abstract In this paper, we propose a novel method of label propagation for one-class learning. For binary (positive/negative)
More informationEECS 275 Matrix Computation
EECS 275 Matrix Computation Ming-Hsuan Yang Electrical Engineering and Computer Science University of California at Merced Merced, CA 95344 http://faculty.ucmerced.edu/mhyang Lecture 23 1 / 27 Overview
More informationAutomatic Subspace Learning via Principal Coefficients Embedding
IEEE TRANSACTIONS ON CYBERNETICS 1 Automatic Subspace Learning via Principal Coefficients Embedding Xi Peng, Jiwen Lu, Senior Member, IEEE, Zhang Yi, Fellow, IEEE and Rui Yan, Member, IEEE, arxiv:1411.4419v5
More informationLinear and Non-Linear Dimensionality Reduction
Linear and Non-Linear Dimensionality Reduction Alexander Schulz aschulz(at)techfak.uni-bielefeld.de University of Pisa, Pisa 4.5.215 and 7.5.215 Overview Dimensionality Reduction Motivation Linear Projections
More informationLinear Spectral Hashing
Linear Spectral Hashing Zalán Bodó and Lehel Csató Babeş Bolyai University - Faculty of Mathematics and Computer Science Kogălniceanu 1., 484 Cluj-Napoca - Romania Abstract. assigns binary hash keys to
More informationL26: Advanced dimensionality reduction
L26: Advanced dimensionality reduction The snapshot CA approach Oriented rincipal Components Analysis Non-linear dimensionality reduction (manifold learning) ISOMA Locally Linear Embedding CSCE 666 attern
More informationInformative Laplacian Projection
Informative Laplacian Projection Zhirong Yang and Jorma Laaksonen Department of Information and Computer Science Helsinki University of Technology P.O. Box 5400, FI-02015, TKK, Espoo, Finland {zhirong.yang,jorma.laaksonen}@tkk.fi
More informationUnsupervised dimensionality reduction
Unsupervised dimensionality reduction Guillaume Obozinski Ecole des Ponts - ParisTech SOCN course 2014 Guillaume Obozinski Unsupervised dimensionality reduction 1/30 Outline 1 PCA 2 Kernel PCA 3 Multidimensional
More informationSEQUENTIAL SUBSPACE FINDING: A NEW ALGORITHM FOR LEARNING LOW-DIMENSIONAL LINEAR SUBSPACES.
SEQUENTIAL SUBSPACE FINDING: A NEW ALGORITHM FOR LEARNING LOW-DIMENSIONAL LINEAR SUBSPACES Mostafa Sadeghi a, Mohsen Joneidi a, Massoud Babaie-Zadeh a, and Christian Jutten b a Electrical Engineering Department,
More informationFace Recognition Using Laplacianfaces He et al. (IEEE Trans PAMI, 2005) presented by Hassan A. Kingravi
Face Recognition Using Laplacianfaces He et al. (IEEE Trans PAMI, 2005) presented by Hassan A. Kingravi Overview Introduction Linear Methods for Dimensionality Reduction Nonlinear Methods and Manifold
More informationAutomatic Model Selection in Subspace Clustering via Triplet Relationships
The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18) Automatic Model Selection in Subspace Clustering via Triplet Relationships Jufeng Yang, 1 Jie Liang, 1 Kai Wang, 1 Yong-Liang Yang,
More informationMultiscale Manifold Learning
Multiscale Manifold Learning Chang Wang IBM T J Watson Research Lab Kitchawan Rd Yorktown Heights, New York 598 wangchan@usibmcom Sridhar Mahadevan Computer Science Department University of Massachusetts
More informationLecture 10: Dimension Reduction Techniques
Lecture 10: Dimension Reduction Techniques Radu Balan Department of Mathematics, AMSC, CSCAMM and NWC University of Maryland, College Park, MD April 17, 2018 Input Data It is assumed that there is a set
More informationDiffusion Wavelets and Applications
Diffusion Wavelets and Applications J.C. Bremer, R.R. Coifman, P.W. Jones, S. Lafon, M. Mohlenkamp, MM, R. Schul, A.D. Szlam Demos, web pages and preprints available at: S.Lafon: www.math.yale.edu/~sl349
More informationLocality Preserving Projections
Locality Preserving Projections Xiaofei He Department of Computer Science The University of Chicago Chicago, IL 60637 xiaofei@cs.uchicago.edu Partha Niyogi Department of Computer Science The University
More informationData-dependent representations: Laplacian Eigenmaps
Data-dependent representations: Laplacian Eigenmaps November 4, 2015 Data Organization and Manifold Learning There are many techniques for Data Organization and Manifold Learning, e.g., Principal Component
More informationarxiv: v2 [stat.ml] 1 Jul 2013
A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank Hongyang Zhang, Zhouchen Lin, and Chao Zhang Key Lab. of Machine Perception (MOE), School of EECS Peking University,
More informationDimension reduction methods: Algorithms and Applications Yousef Saad Department of Computer Science and Engineering University of Minnesota
Dimension reduction methods: Algorithms and Applications Yousef Saad Department of Computer Science and Engineering University of Minnesota Université du Littoral- Calais July 11, 16 First..... to the
More informationLearning a Kernel Matrix for Nonlinear Dimensionality Reduction
Learning a Kernel Matrix for Nonlinear Dimensionality Reduction Kilian Q. Weinberger kilianw@cis.upenn.edu Fei Sha feisha@cis.upenn.edu Lawrence K. Saul lsaul@cis.upenn.edu Department of Computer and Information
More informationGraph-Based Semi-Supervised Learning
Graph-Based Semi-Supervised Learning Olivier Delalleau, Yoshua Bengio and Nicolas Le Roux Université de Montréal CIAR Workshop - April 26th, 2005 Graph-Based Semi-Supervised Learning Yoshua Bengio, Olivier
More informationNon-negative Matrix Factorization on Kernels
Non-negative Matrix Factorization on Kernels Daoqiang Zhang, 2, Zhi-Hua Zhou 2, and Songcan Chen Department of Computer Science and Engineering Nanjing University of Aeronautics and Astronautics, Nanjing
More informationarxiv: v1 [cs.cv] 4 Jan 2016 Abstract
Kernel Sparse Subspace Clustering on Symmetric Positive Definite Manifolds Ming Yin 1, Yi Guo, Junbin Gao 3, Zhaoshui He 1 and Shengli Xie 1 1 School of Automation, Guangdong University of Technology,
More informationA Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank
A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank Hongyang Zhang, Zhouchen Lin, and Chao Zhang Key Lab. of Machine Perception (MOE), School of EECS Peking University,
More informationNonlinear Methods. Data often lies on or near a nonlinear low-dimensional curve aka manifold.
Nonlinear Methods Data often lies on or near a nonlinear low-dimensional curve aka manifold. 27 Laplacian Eigenmaps Linear methods Lower-dimensional linear projection that preserves distances between all
More informationCholesky Decomposition Rectification for Non-negative Matrix Factorization
Cholesky Decomposition Rectification for Non-negative Matrix Factorization Tetsuya Yoshida Graduate School of Information Science and Technology, Hokkaido University N-14 W-9, Sapporo 060-0814, Japan yoshida@meme.hokudai.ac.jp
More informationLearning a kernel matrix for nonlinear dimensionality reduction
University of Pennsylvania ScholarlyCommons Departmental Papers (CIS) Department of Computer & Information Science 7-4-2004 Learning a kernel matrix for nonlinear dimensionality reduction Kilian Q. Weinberger
More informationDiscriminative K-means for Clustering
Discriminative K-means for Clustering Jieping Ye Arizona State University Tempe, AZ 85287 jieping.ye@asu.edu Zheng Zhao Arizona State University Tempe, AZ 85287 zhaozheng@asu.edu Mingrui Wu MPI for Biological
More informationThe prediction of membrane protein types with NPE
The prediction of membrane protein types with NPE Lipeng Wang 1a), Zhanting Yuan 1, Xuhui Chen 1, and Zhifang Zhou 2 1 College of Electrical and Information Engineering Lanzhou University of Technology,
More informationWhen Dictionary Learning Meets Classification
When Dictionary Learning Meets Classification Bufford, Teresa 1 Chen, Yuxin 2 Horning, Mitchell 3 Shee, Liberty 1 Mentor: Professor Yohann Tendero 1 UCLA 2 Dalhousie University 3 Harvey Mudd College August
More informationLOCALITY PRESERVING HASHING. Electrical Engineering and Computer Science University of California, Merced Merced, CA 95344, USA
LOCALITY PRESERVING HASHING Yi-Hsuan Tsai Ming-Hsuan Yang Electrical Engineering and Computer Science University of California, Merced Merced, CA 95344, USA ABSTRACT The spectral hashing algorithm relaxes
More informationHou, Ch. et al. IEEE Transactions on Neural Networks March 2011
Hou, Ch. et al. IEEE Transactions on Neural Networks March 2011 Semi-supervised approach which attempts to incorporate partial information from unlabeled data points Semi-supervised approach which attempts
More informationA Duality View of Spectral Methods for Dimensionality Reduction
A Duality View of Spectral Methods for Dimensionality Reduction Lin Xiao 1 Jun Sun 2 Stephen Boyd 3 May 3, 2006 1 Center for the Mathematics of Information, California Institute of Technology, Pasadena,
More informationAutomatic Rank Determination in Projective Nonnegative Matrix Factorization
Automatic Rank Determination in Projective Nonnegative Matrix Factorization Zhirong Yang, Zhanxing Zhu, and Erkki Oja Department of Information and Computer Science Aalto University School of Science and
More informationMachine Learning (BSMC-GA 4439) Wenke Liu
Machine Learning (BSMC-GA 4439) Wenke Liu 02-01-2018 Biomedical data are usually high-dimensional Number of samples (n) is relatively small whereas number of features (p) can be large Sometimes p>>n Problems
More informationFast Nonnegative Matrix Factorization with Rank-one ADMM
Fast Nonnegative Matrix Factorization with Rank-one Dongjin Song, David A. Meyer, Martin Renqiang Min, Department of ECE, UCSD, La Jolla, CA, 9093-0409 dosong@ucsd.edu Department of Mathematics, UCSD,
More informationApprentissage non supervisée
Apprentissage non supervisée Cours 3 Higher dimensions Jairo Cugliari Master ECD 2015-2016 From low to high dimension Density estimation Histograms and KDE Calibration can be done automacally But! Let
More informationA Duality View of Spectral Methods for Dimensionality Reduction
Lin Xiao lxiao@caltech.edu Center for the Mathematics of Information, California Institute of Technology, Pasadena, CA 91125, USA Jun Sun sunjun@stanford.edu Stephen Boyd boyd@stanford.edu Department of
More informationClassification of handwritten digits using supervised locally linear embedding algorithm and support vector machine
Classification of handwritten digits using supervised locally linear embedding algorithm and support vector machine Olga Kouropteva, Oleg Okun, Matti Pietikäinen Machine Vision Group, Infotech Oulu and
More informationSpectral Clustering on Handwritten Digits Database
University of Maryland-College Park Advance Scientific Computing I,II Spectral Clustering on Handwritten Digits Database Author: Danielle Middlebrooks Dmiddle1@math.umd.edu Second year AMSC Student Advisor:
More informationManifold Learning: Theory and Applications to HRI
Manifold Learning: Theory and Applications to HRI Seungjin Choi Department of Computer Science Pohang University of Science and Technology, Korea seungjin@postech.ac.kr August 19, 2008 1 / 46 Greek Philosopher
More informationFast Krylov Methods for N-Body Learning
Fast Krylov Methods for N-Body Learning Nando de Freitas Department of Computer Science University of British Columbia nando@cs.ubc.ca Maryam Mahdaviani Department of Computer Science University of British
More informationAchieving Stable Subspace Clustering by Post-Processing Generic Clustering Results
Achieving Stable Subspace Clustering by Post-Processing Generic Clustering Results Duc-Son Pham Ognjen Arandjelović Svetha Venatesh Department of Computing School of Computer Science School of Information
More informationMachine Learning. Data visualization and dimensionality reduction. Eric Xing. Lecture 7, August 13, Eric Xing Eric CMU,
Eric Xing Eric Xing @ CMU, 2006-2010 1 Machine Learning Data visualization and dimensionality reduction Eric Xing Lecture 7, August 13, 2010 Eric Xing Eric Xing @ CMU, 2006-2010 2 Text document retrieval/labelling
More informationAn Efficient Sparse Metric Learning in High-Dimensional Space via l 1 -Penalized Log-Determinant Regularization
via l 1 -Penalized Log-Determinant Regularization Guo-Jun Qi qi4@illinois.edu Depart. ECE, University of Illinois at Urbana-Champaign, 405 North Mathews Avenue, Urbana, IL 61801 USA Jinhui Tang, Zheng-Jun
More informationFocus was on solving matrix inversion problems Now we look at other properties of matrices Useful when A represents a transformations.
Previously Focus was on solving matrix inversion problems Now we look at other properties of matrices Useful when A represents a transformations y = Ax Or A simply represents data Notion of eigenvectors,
More informationRecent Advances in Structured Sparse Models
Recent Advances in Structured Sparse Models Julien Mairal Willow group - INRIA - ENS - Paris 21 September 2010 LEAR seminar At Grenoble, September 21 st, 2010 Julien Mairal Recent Advances in Structured
More informationSPECTRAL CLUSTERING AND KERNEL PRINCIPAL COMPONENT ANALYSIS ARE PURSUING GOOD PROJECTIONS
SPECTRAL CLUSTERING AND KERNEL PRINCIPAL COMPONENT ANALYSIS ARE PURSUING GOOD PROJECTIONS VIKAS CHANDRAKANT RAYKAR DECEMBER 5, 24 Abstract. We interpret spectral clustering algorithms in the light of unsupervised
More informationProvable Subspace Clustering: When LRR meets SSC
Provable Subspace Clustering: When LRR meets SSC Yu-Xiang Wang School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 USA yuxiangw@cs.cmu.edu Huan Xu Dept. of Mech. Engineering National
More informationRobust Principal Component Analysis Based on Low-Rank and Block-Sparse Matrix Decomposition
Robust Principal Component Analysis Based on Low-Rank and Block-Sparse Matrix Decomposition Gongguo Tang and Arye Nehorai Department of Electrical and Systems Engineering Washington University in St Louis
More informationHYPERGRAPH BASED SEMI-SUPERVISED LEARNING ALGORITHMS APPLIED TO SPEECH RECOGNITION PROBLEM: A NOVEL APPROACH
HYPERGRAPH BASED SEMI-SUPERVISED LEARNING ALGORITHMS APPLIED TO SPEECH RECOGNITION PROBLEM: A NOVEL APPROACH Hoang Trang 1, Tran Hoang Loc 1 1 Ho Chi Minh City University of Technology-VNU HCM, Ho Chi
More informationData Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings
Data Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline
More informationDimensionality Reduc1on
Dimensionality Reduc1on contd Aarti Singh Machine Learning 10-601 Nov 10, 2011 Slides Courtesy: Tom Mitchell, Eric Xing, Lawrence Saul 1 Principal Component Analysis (PCA) Principal Components are the
More informationMultisets mixture learning-based ellipse detection
Pattern Recognition 39 (6) 731 735 Rapid and brief communication Multisets mixture learning-based ellipse detection Zhi-Yong Liu a,b, Hong Qiao a, Lei Xu b, www.elsevier.com/locate/patcog a Key Lab of
More informationGraphs, Geometry and Semi-supervised Learning
Graphs, Geometry and Semi-supervised Learning Mikhail Belkin The Ohio State University, Dept of Computer Science and Engineering and Dept of Statistics Collaborators: Partha Niyogi, Vikas Sindhwani In
More informationStatistical Machine Learning
Statistical Machine Learning Christoph Lampert Spring Semester 2015/2016 // Lecture 12 1 / 36 Unsupervised Learning Dimensionality Reduction 2 / 36 Dimensionality Reduction Given: data X = {x 1,..., x
More informationGraph Metrics and Dimension Reduction
Graph Metrics and Dimension Reduction Minh Tang 1 Michael Trosset 2 1 Applied Mathematics and Statistics The Johns Hopkins University 2 Department of Statistics Indiana University, Bloomington November
More informationAnalysis of Spectral Kernel Design based Semi-supervised Learning
Analysis of Spectral Kernel Design based Semi-supervised Learning Tong Zhang IBM T. J. Watson Research Center Yorktown Heights, NY 10598 Rie Kubota Ando IBM T. J. Watson Research Center Yorktown Heights,
More informationLocally Linear Embedded Eigenspace Analysis
Locally Linear Embedded Eigenspace Analysis IFP.TR-LEA.YunFu-Jan.1,2005 Yun Fu and Thomas S. Huang Beckman Institute for Advanced Science and Technology University of Illinois at Urbana-Champaign 405 North
More information