Supervised dimensionality reduction of proportional data using mixture estimation

被引:4
作者
Masoudimansour, Walid [1 ]
Bouguila, Nizar [2 ]
机构
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ, Canada
[2] Concordia Univ, Concordia Inst Informat Syst Engn, Montreal, PQ, Canada
关键词
Dimensionality reduction; Feature extraction; COMPONENT ANALYSIS; DIRICHLET;
D O I
10.1016/j.patcog.2020.107379
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, an effective novel approach for dimensionality reduction of labeled proportional data is proposed. By avoiding formulating an eigenvalue problem and constructing a neighborhood graph, the introduced method mitigates some of the major problems from which the well-known algorithms in this category suffer. These disadvantages include problem handling multi-modal or sparse data as well as curse of dimensionality. The devised method transfers the data from high-dimensional space into low-dimensional space using a linear transform which is optimized using an information theoretic measure. To find this projection, a novel approach has been adopted in which projected data are transfered into the low-dimensional space first, and a mixture of distributions is estimated using the projected data for each class separately. In the next step, the distance between the estimated distributions is used as a measure of separation for data classes, and a heuristic search is carried on to find the optimal projection. The effectiveness of the proposed algorithm is demonstrated using different datasets in different scenarios in comparison with other well-known algorithms in the literature. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 40 条
[1]   REDUCING THE DIMENSIONALITY OF COMPOSITIONAL DATA SETS [J].
AITCHISON, J .
JOURNAL OF THE INTERNATIONAL ASSOCIATION FOR MATHEMATICAL GEOLOGY, 1984, 16 (06) :617-635
[2]  
AITCHISON J, 1983, BIOMETRIKA, V70, P57
[3]  
[Anonymous], 1986, Journel, DOI DOI 10.1007/B98835
[4]  
[Anonymous], 2007, IJCAI
[5]  
BARTHOLOMEW DJ, 1984, BIOMETRIKA, V71, P221
[6]   Latent Dirichlet allocation [J].
Blei, DM ;
Ng, AY ;
Jordan, MI .
JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) :993-1022
[7]   A Dirichlet Process Mixture of Generalized Dirichlet Distributions for Proportional Data Modeling [J].
Bouguila, Nizar ;
Ziou, Djemel .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (01) :107-122
[8]   Learning Linear Discriminant Projections for Dimensionality Reduction of Image Descriptors [J].
Cai, Hongping ;
Mikolajczyk, Krystian ;
Matas, Jiri .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (02) :338-352
[9]  
Cunningham JP, 2015, J MACH LEARN RES, V16, P2859
[10]  
Donoho David L, 2000, AMS MATH CHALLENGES, V1, P32