Flatten a curved space by Kernel [Applications Corner]

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number6582719
Pages (from-to)132-142
Journal / PublicationIEEE Signal Processing Magazine
Volume30
Issue number5
Publication statusPublished - 2013
Externally publishedYes

Abstract

Due to the recent explosion of data from all fields of science, there is an increasing need for pattern analysis tools, which are capable of analyzing data patterns in a non-Euclidean (curved) space. Because linear approaches are not directly applicable to handle data in a curved space, nonlinear approaches are to be used. Early-day nonlinear approaches were usually based on gradient descent or greedy heuristics, and these approaches suffered from local minima and overfitting [1]. In contrast, kernel methods provide a powerful means for transforming data in a non-Euclidean curved space into points in a high-dimensional Euclidean flat space, so that linear approaches can be applied to the transformed points in the high-dimensional Euclidean space. With this flattening capability, kernel methods combine the best features of linear approaches and nonlinear approaches, i.e., kernel methods are capable of dealing with nonlinear structures while enjoying a low computational complexity. In this column, we provide insights on and illustrate the power of kernel methods in two important pattern analysis problems: feature extraction and clustering. © 1991-2012 IEEE.

Bibliographic Note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to lbscholars@cityu.edu.hk.

Citation Format(s)

Flatten a curved space by Kernel [Applications Corner]. / Huang, Qiuyuan; Wu, Dapeng Oliver.
In: IEEE Signal Processing Magazine, Vol. 30, No. 5, 6582719, 2013, p. 132-142.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review