Erkai Jin, Miao Li, Xiaopu Feng, Zan Yang, Wei Nai
{"title":"基于等高图和t-SNE的甲虫天线搜索混合降维方法","authors":"Erkai Jin, Miao Li, Xiaopu Feng, Zan Yang, Wei Nai","doi":"10.1109/ISCID51228.2020.00095","DOIUrl":null,"url":null,"abstract":"The emergence of dimension reduction algorithm can effectively reduce calculation time, storage space for input and parameters, and can solve the problem of sparse samples in high-dimensional space, thus it has been applied widely. As two typical nonlinear dimension reduction algorithms, isometric feature mapping (Isomap) and t-distributed stochastic neighbor embedding (t-SNE) are also called manifold learning, even if they can realize dimension reduction, both of them have a common disadvantage that they can only find the local optimal solution. Thus, it is of great importance to overcome this shortcoming. In this paper, the two manifold learning methods Isomap and t-SNE have been mixed to form a novel method, which has a totally new loss function in dimension reduction; moreover, beetle antennae search (BAS) algorithm has also been introduced into the proposed method, which has good global convergence, great randomness, and can solve the problem of effectively finding the global optimal solution out.","PeriodicalId":236797,"journal":{"name":"2020 13th International Symposium on Computational Intelligence and Design (ISCID)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Hybrid Dimension Reduction Method Based on Isomap and t-SNE with Beetle Antennae Search Algorithm\",\"authors\":\"Erkai Jin, Miao Li, Xiaopu Feng, Zan Yang, Wei Nai\",\"doi\":\"10.1109/ISCID51228.2020.00095\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The emergence of dimension reduction algorithm can effectively reduce calculation time, storage space for input and parameters, and can solve the problem of sparse samples in high-dimensional space, thus it has been applied widely. As two typical nonlinear dimension reduction algorithms, isometric feature mapping (Isomap) and t-distributed stochastic neighbor embedding (t-SNE) are also called manifold learning, even if they can realize dimension reduction, both of them have a common disadvantage that they can only find the local optimal solution. Thus, it is of great importance to overcome this shortcoming. In this paper, the two manifold learning methods Isomap and t-SNE have been mixed to form a novel method, which has a totally new loss function in dimension reduction; moreover, beetle antennae search (BAS) algorithm has also been introduced into the proposed method, which has good global convergence, great randomness, and can solve the problem of effectively finding the global optimal solution out.\",\"PeriodicalId\":236797,\"journal\":{\"name\":\"2020 13th International Symposium on Computational Intelligence and Design (ISCID)\",\"volume\":\"27 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 13th International Symposium on Computational Intelligence and Design (ISCID)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCID51228.2020.00095\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 13th International Symposium on Computational Intelligence and Design (ISCID)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCID51228.2020.00095","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Hybrid Dimension Reduction Method Based on Isomap and t-SNE with Beetle Antennae Search Algorithm
The emergence of dimension reduction algorithm can effectively reduce calculation time, storage space for input and parameters, and can solve the problem of sparse samples in high-dimensional space, thus it has been applied widely. As two typical nonlinear dimension reduction algorithms, isometric feature mapping (Isomap) and t-distributed stochastic neighbor embedding (t-SNE) are also called manifold learning, even if they can realize dimension reduction, both of them have a common disadvantage that they can only find the local optimal solution. Thus, it is of great importance to overcome this shortcoming. In this paper, the two manifold learning methods Isomap and t-SNE have been mixed to form a novel method, which has a totally new loss function in dimension reduction; moreover, beetle antennae search (BAS) algorithm has also been introduced into the proposed method, which has good global convergence, great randomness, and can solve the problem of effectively finding the global optimal solution out.