Presentation 2023-03-01
Multiscale Manifold Clustering and Embedding with Multiple Kernels
Kyohei Suzuki, Masahiro Yukawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper presents a clustering and embedding method to analyze data which lie on a union of multiple manifolds having different scales. The proposed method executes the following two processes alternately: (i) data are clustered by using bases of the manifolds, and (ii) the bases are updated based on the clustered data. To achieve this, the task is cast as maximization of the variance of data mapped to a subspace of the reproducing kernel Hilbert space that corresponds to the relevant manifold of each cluster. The optimization problem involves real-valued variables to construct the bases and binary variables to assign each datum to its corresponding cluster. Each set of variables is updated in an alternate fashion. For sake of scalability, we extend the domain of the binary variables to the whole Euclidean space under normalization subject to the orthonormality constraint. Despite the nonconvexity of the constraint, the problem in terms of each set of variables admits an analytic solution. The efficacy of the proposed algorithm is demonstrated by simulations using toy data.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) manifold clusteringmanifold learningmultiscale frameworkkernel methods
Paper # EA2022-123,SIP2022-167,SP2022-87
Date of Issue 2023-02-21 (EA, SIP, SP)

Conference Information
Committee SP / IPSJ-SLP / EA / SIP
Conference Date 2023/2/28(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Tomoki Toda(Nagoya Univ.) / Tomoki Toda(Nagoya Univ.) / Kenichi Furuya(Oita Univ.) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.)
Vice Chair / / Tatsuya Kako(NTT) / Junki Ono(Tokyo Metropolitan Univ.) / Koichi Ichige(Yokohama National Univ.) / Takayuki Nakachi(Ryukyu Univ.)
Secretary (NTT) / (Univ. of Electro-Comm.) / Tatsuya Kako(NTT) / Junki Ono(Univ. of Electro-Comm.) / Koichi Ichige(NTT) / Takayuki Nakachi(RitsumeikanUniv.)
Assistant Ryo Aihara(Mitsubishi Electric) / Daisuke Saito(Univ. of Tokyo) / Ryo Aihara(Mitsubishi Electric) / Daisuke Saito(Univ. of Tokyo) / Masato Nakayama(Osaka Sangyo Univ.) / Kouhei Yatabe(Tuat) / Taichi Yoshida(UEC) / Shoko Imaizumi(Chiba Univ.)

Paper Information
Registration To Technical Committee on Speech / Special Interest Group on Spoken Language Processing / Technical Committee on Engineering Acoustics / Technical Committee on Signal Processing
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Multiscale Manifold Clustering and Embedding with Multiple Kernels
Sub Title (in English)
Keyword(1) manifold clusteringmanifold learningmultiscale frameworkkernel methods
1st Author's Name Kyohei Suzuki
1st Author's Affiliation Keio University(Keio Univ.)
2nd Author's Name Masahiro Yukawa
2nd Author's Affiliation Keio University(Keio Univ.)
Date 2023-03-01
Paper # EA2022-123,SIP2022-167,SP2022-87
Volume (vol) vol.122
Number (no) EA-387,SIP-388,SP-389
Page pp.pp.276-281(EA), pp.276-281(SIP), pp.276-281(SP),
#Pages 6
Date of Issue 2023-02-21 (EA, SIP, SP)