首页 > 最新文献

2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)最新文献

英文 中文
Applying the significance degree by SOM to image analysis of fundus using the filter bank 将SOM的显著度应用于眼底图像的滤波分析
Nobuo Matsuda, H. Tokutaka, Hideaki Sato, F. Tajima, Reiji Kawata
This paper describes the filtering effects on classification performance with applying significance degree by SOM to the image analysis using filter bank preprocessing and Subspace Classifier. In our proposed method, a series of analysis concerning accuracy were first conducted in the cases of single filter and filter bank, and examinations on significance degree by SOM were conducted based on green(G) and blue(B) color channels. The difference of the filtering effect between two color channels was compared with using the significance degree. We show that the difference of the filtering effect between two channels can be clarified by using the significance degree by SOM.
本文描述了滤波对分类性能的影响,并将SOM的显著度应用于图像分析中,采用滤波组预处理和子空间分类器。在我们提出的方法中,首先对单个滤波器和滤波器组进行了一系列精度分析,并基于绿色(G)和蓝色(B)颜色通道进行了SOM显著性检验。利用显著度比较了两种颜色通道滤波效果的差异。结果表明,利用SOM的显著度可以澄清两个通道之间滤波效果的差异。
{"title":"Applying the significance degree by SOM to image analysis of fundus using the filter bank","authors":"Nobuo Matsuda, H. Tokutaka, Hideaki Sato, F. Tajima, Reiji Kawata","doi":"10.1109/WSOM.2017.8020011","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020011","url":null,"abstract":"This paper describes the filtering effects on classification performance with applying significance degree by SOM to the image analysis using filter bank preprocessing and Subspace Classifier. In our proposed method, a series of analysis concerning accuracy were first conducted in the cases of single filter and filter bank, and examinations on significance degree by SOM were conducted based on green(G) and blue(B) color channels. The difference of the filtering effect between two color channels was compared with using the significance degree. We show that the difference of the filtering effect between two channels can be clarified by using the significance degree by SOM.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124211487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Spectral regularization in generalized matrix learning vector quantization 广义矩阵学习矢量量化中的谱正则化
David Nova, P. Estévez
In this contribution we propose a new regularization method for the Generalized Matrix Learning Vector Quantization classifier. In particular we use a nuclear norm in order to prevent oversimplifying/over-fitting and oscillatory behaviour of the small eigenvalues of the positive semi-definite relevance matrix. The proposed method is compared with two other regularization methods in two artificial data sets and a reallife problem. The results show that the proposed regularization method enhances the generalization ability of GMLVQ. This is reflected in a lower classification error and a better interpretability of the relevance matrix.
在本文中,我们提出了一种新的正则化方法用于广义矩阵学习向量量化分类器。特别是,我们使用核范数以防止过度简化/过度拟合和正半确定相关矩阵的小特征值的振荡行为。在两个人工数据集和一个实际问题中,将该方法与另外两种正则化方法进行了比较。结果表明,本文提出的正则化方法提高了GMLVQ的泛化能力。这反映在较低的分类误差和相关性矩阵的更好的可解释性上。
{"title":"Spectral regularization in generalized matrix learning vector quantization","authors":"David Nova, P. Estévez","doi":"10.1109/WSOM.2017.8020029","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020029","url":null,"abstract":"In this contribution we propose a new regularization method for the Generalized Matrix Learning Vector Quantization classifier. In particular we use a nuclear norm in order to prevent oversimplifying/over-fitting and oscillatory behaviour of the small eigenvalues of the positive semi-definite relevance matrix. The proposed method is compared with two other regularization methods in two artificial data sets and a reallife problem. The results show that the proposed regularization method enhances the generalization ability of GMLVQ. This is reflected in a lower classification error and a better interpretability of the relevance matrix.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127953965","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Using SOMbrero to examine the economic convergence of European countries from 2001–2013 运用SOMbrero对2001-2013年欧洲国家经济趋同进行了研究
J. Deichmann, A. Eshghi, D. Haughton, Mingfei Li
This paper uses SOMbrero visualizations to examine two socio-economic dimensions of European states, generated by a factor analysis of time-series data from 2001–2013. We analyze SOMs for 41 countries with regard to “Old Capital” and “New Capital”, two factors that are generated from 12 variables. SOMbrero reveals evidence of various convergence paths over time for these two factors. This approach also clearly uncovers the differential impacts of the European recession upon clusters of European countries. In conclusion, we demonstrate that SOMs are a useful tool for better understanding European convergence.
本文通过对2001-2013年的时间序列数据进行因子分析,使用SOMbrero可视化来检验欧洲国家的两个社会经济维度。我们对41个国家的SOMs进行了“旧资本”和“新资本”的分析,这两个因素是由12个变量产生的。SOMbrero揭示了这两个因素随时间的不同趋同路径的证据。这种方法也清楚地揭示了欧洲经济衰退对欧洲国家集群的不同影响。总之,我们证明了som是更好地理解欧洲趋同的有用工具。
{"title":"Using SOMbrero to examine the economic convergence of European countries from 2001–2013","authors":"J. Deichmann, A. Eshghi, D. Haughton, Mingfei Li","doi":"10.1109/WSOM.2017.8020007","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020007","url":null,"abstract":"This paper uses SOMbrero visualizations to examine two socio-economic dimensions of European states, generated by a factor analysis of time-series data from 2001–2013. We analyze SOMs for 41 countries with regard to “Old Capital” and “New Capital”, two factors that are generated from 12 variables. SOMbrero reveals evidence of various convergence paths over time for these two factors. This approach also clearly uncovers the differential impacts of the European recession upon clusters of European countries. In conclusion, we demonstrate that SOMs are a useful tool for better understanding European convergence.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"242 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131544816","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Nonlinear dynamic identification using supervised neural gas algorithm 基于监督神经气体算法的非线性动态辨识
Iván Machón-González, Hilario López-García
The dynamic identification of a nonlinear plant is not a trivial issue. The application of a neural gas network that is trained with a supervised batch version of the algorithm can produce identification models in a robust way. In this paper, the neural model identifies each local transfer function demonstrating that the local linear approximation can be done. Moreover, other parameters are analyzed in order to obtain a correct modeling.
非线性对象的动态辨识不是一个简单的问题。利用该算法的监督批处理版本训练的神经气体网络可以产生鲁棒的识别模型。在本文中,神经网络模型识别了每个局部传递函数,证明了局部线性逼近是可以做到的。此外,为了得到正确的模型,还对其他参数进行了分析。
{"title":"Nonlinear dynamic identification using supervised neural gas algorithm","authors":"Iván Machón-González, Hilario López-García","doi":"10.1109/WSOM.2017.8020031","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020031","url":null,"abstract":"The dynamic identification of a nonlinear plant is not a trivial issue. The application of a neural gas network that is trained with a supervised batch version of the algorithm can produce identification models in a robust way. In this paper, the neural model identifies each local transfer function demonstrating that the local linear approximation can be done. Moreover, other parameters are analyzed in order to obtain a correct modeling.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123733747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Self-organizing maps with supervised layer 具有监督层的自组织映射
Ludovic Platon, F. Zehraoui, F. Tahi
We present in this paper a new approach of supervised self organizing map (SOM). We added a supervised perceptron layer to the classical SOM approach. This combination allows the classification of new patterns by taking into account all the map prototypes without changing the SOM organization. We also propose to associate two reject options to our supervised SOM. This allows to improve the results reliability and to discover new classes in applications where some classes are unknown. We obtain two variants of supervised SOM with rejection that have been evaluated on different datasets. The results indicate that our approaches are competitive with most popular supervised leaning algorithms like support vector machines and random forest.
提出了一种新的有监督自组织映射(SOM)方法。我们在经典的SOM方法中添加了一个监督感知器层。这种组合允许在不改变SOM组织的情况下,通过考虑所有的地图原型来对新模式进行分类。我们还建议将两个拒绝选项与我们的监督SOM关联起来。这可以提高结果的可靠性,并在某些类未知的应用程序中发现新类。我们得到了两个带有拒绝的监督式SOM的变体,它们已经在不同的数据集上进行了评估。结果表明,我们的方法与大多数流行的监督学习算法(如支持向量机和随机森林)具有竞争力。
{"title":"Self-organizing maps with supervised layer","authors":"Ludovic Platon, F. Zehraoui, F. Tahi","doi":"10.1109/WSOM.2017.8020022","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020022","url":null,"abstract":"We present in this paper a new approach of supervised self organizing map (SOM). We added a supervised perceptron layer to the classical SOM approach. This combination allows the classification of new patterns by taking into account all the map prototypes without changing the SOM organization. We also propose to associate two reject options to our supervised SOM. This allows to improve the results reliability and to discover new classes in applications where some classes are unknown. We obtain two variants of supervised SOM with rejection that have been evaluated on different datasets. The results indicate that our approaches are competitive with most popular supervised leaning algorithms like support vector machines and random forest.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125772944","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Self-organizing maps as a tool for segmentation of Magnetic Resonance Imaging (MRI) of relapsing-remitting multiple sclerosis 自组织图作为复发缓解型多发性硬化症磁共振成像(MRI)分割的工具
P. Mei, C. C. Carneiro, M. Kuroda, S. Fraser, L. Min, F. Reis
Multiple Sclerosis (MS) is the most prevalent demyelinating disease of the Central Nervous System, being the Relapsing-Remitting (RRMS) its most common subtype. We explored here the viability of use of Self Organizing Maps (SOM) to perform automatic segmentation of MS lesions apart from CNS normal tissue. SOM were able, in most cases, to successfully segment MRIs of patients with RRMS, with the correct separation of normal versus pathological tissue especially in supratentorial acquisitions, although it could not differentiate older from newer lesions.
多发性硬化症(MS)是最常见的中枢神经系统脱髓鞘疾病,复发缓解(RRMS)是其最常见的亚型。我们在此探讨了使用自组织图(SOM)对MS病变与CNS正常组织进行自动分割的可行性。在大多数情况下,SOM能够成功地分割RRMS患者的mri,正确分离正常组织和病理组织,特别是在幕上病变中,尽管它不能区分新旧病变。
{"title":"Self-organizing maps as a tool for segmentation of Magnetic Resonance Imaging (MRI) of relapsing-remitting multiple sclerosis","authors":"P. Mei, C. C. Carneiro, M. Kuroda, S. Fraser, L. Min, F. Reis","doi":"10.1109/WSOM.2017.8020005","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020005","url":null,"abstract":"Multiple Sclerosis (MS) is the most prevalent demyelinating disease of the Central Nervous System, being the Relapsing-Remitting (RRMS) its most common subtype. We explored here the viability of use of Self Organizing Maps (SOM) to perform automatic segmentation of MS lesions apart from CNS normal tissue. SOM were able, in most cases, to successfully segment MRIs of patients with RRMS, with the correct separation of normal versus pathological tissue especially in supratentorial acquisitions, although it could not differentiate older from newer lesions.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115291218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Relational and median variants of Possibilistic Fuzzy C-Means 可能性模糊c均值的关系变量和中位数变量
Tina Geweniger, T. Villmann
In this article we propose a relational and a median possibilistic clustering method. Both methods are modifications of Possibilistic Fuzzy C-Means as introduced by Pal et al. [1]. The proposed algorithms are applicable for abstract non-vectorial data objects where only the dissimilarities of the objects are known. For the relational version we assume a Euclidean data embedding. For data where this assumption is not feasible we introduce a median variant restricting prototypes to be data objects themselves.
本文提出了一种关系可能性聚类和中位数可能性聚类方法。这两种方法都是对Pal等人提出的可能性模糊c均值的修正。提出的算法适用于抽象的非矢量数据对象,其中只知道对象的不同之处。对于关系版本,我们假设欧几里得数据嵌入。对于这种假设不可行的数据,我们引入一个中间变量,将原型限制为数据对象本身。
{"title":"Relational and median variants of Possibilistic Fuzzy C-Means","authors":"Tina Geweniger, T. Villmann","doi":"10.1109/WSOM.2017.8020032","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020032","url":null,"abstract":"In this article we propose a relational and a median possibilistic clustering method. Both methods are modifications of Possibilistic Fuzzy C-Means as introduced by Pal et al. [1]. The proposed algorithms are applicable for abstract non-vectorial data objects where only the dissimilarities of the objects are known. For the relational version we assume a Euclidean data embedding. For data where this assumption is not feasible we introduce a median variant restricting prototypes to be data objects themselves.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131105042","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A strategy for time series prediction using Segment Growing Neural Gas 一种基于分段生长神经气体的时间序列预测策略
J. Vergara, P. Estévez
Segment Growing Neural Gas (Segment-GNG) has been recently proposed as a new spatiotemporal quantization method for time series. Unlike traditional quantization algorithms that are prototype-based, Segment-GNG uses segments as basic units of quantization. In this paper we extend the Segment-GNG model in order to deal with time series prediction. First Segment-GNG makes a quantization of the trajectories in the state-space representation of the time series. Then a local prediction model is associated with each segment, which allows us to make predictions. The proposed model is tested with the Mackey-Glass and Lorenz chaotic time series in one-step ahead prediction tasks. The results obtained are competitive with the best results published in the literature.
片段生长神经气体(Segment- gng)是近年来提出的一种新的时间序列时空量化方法。与传统的基于原型的量化算法不同,Segment-GNG使用分段作为量化的基本单位。本文对分段- gng模型进行了扩展,以处理时间序列预测。首先,分段- gng对时间序列的状态空间表示中的轨迹进行量化。然后与每个片段关联一个局部预测模型,这允许我们进行预测。用Mackey-Glass和Lorenz混沌时间序列在一步预测任务中对所提出的模型进行了测试。所获得的结果与文献中发表的最佳结果具有竞争力。
{"title":"A strategy for time series prediction using Segment Growing Neural Gas","authors":"J. Vergara, P. Estévez","doi":"10.1109/WSOM.2017.8020033","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020033","url":null,"abstract":"Segment Growing Neural Gas (Segment-GNG) has been recently proposed as a new spatiotemporal quantization method for time series. Unlike traditional quantization algorithms that are prototype-based, Segment-GNG uses segments as basic units of quantization. In this paper we extend the Segment-GNG model in order to deal with time series prediction. First Segment-GNG makes a quantization of the trajectories in the state-space representation of the time series. Then a local prediction model is associated with each segment, which allows us to make predictions. The proposed model is tested with the Mackey-Glass and Lorenz chaotic time series in one-step ahead prediction tasks. The results obtained are competitive with the best results published in the literature.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127025131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Metaheuristic optimization for automatic clustering of customer-oriented supply chain data 面向客户的供应链数据自动聚类的元启发式优化
C. Mattos, G. Barreto, D. Horstkemper, B. Hellingrath
In this paper we evaluate metaheuristic optimization methods on a partitional clustering task of a real-world supply chain dataset, aiming at customer segmentation. For this purpose, we rely on the automatic clustering framework proposed by Das et al. [1], named henceforth DAK framework, by testing its performance for seven different metaheuristic optimization algorithm, namely: simulated annealing (SA), genetic algorithms (GA), particle swarm optimization (PSO), differential evolution (DE), artificial bee colony (ABC), cuckoo search (CS) and fireworks algorithm (FA). An in-depth analysis of the obtained results is carried out in order to compare the performances of the metaheuristic optimization algorithms under the DAK framework with that of standard (i.e. non-automatic) clustering methodology.
在本文中,我们评估了针对现实世界供应链数据集的分区聚类任务的元启发式优化方法,旨在细分客户。为此,我们依靠Das等人[1]提出的自动聚类框架(以下命名为DAK框架),通过测试其在模拟退火(SA)、遗传算法(GA)、粒子群优化(PSO)、差分进化(DE)、人工蜂群(ABC)、布谷鸟搜索(CS)和烟花算法(FA)等七种不同的元启发式优化算法上的性能。为了比较DAK框架下的元启发式优化算法与标准(即非自动)聚类方法的性能,对获得的结果进行了深入分析。
{"title":"Metaheuristic optimization for automatic clustering of customer-oriented supply chain data","authors":"C. Mattos, G. Barreto, D. Horstkemper, B. Hellingrath","doi":"10.1109/WSOM.2017.8020025","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020025","url":null,"abstract":"In this paper we evaluate metaheuristic optimization methods on a partitional clustering task of a real-world supply chain dataset, aiming at customer segmentation. For this purpose, we rely on the automatic clustering framework proposed by Das et al. [1], named henceforth DAK framework, by testing its performance for seven different metaheuristic optimization algorithm, namely: simulated annealing (SA), genetic algorithms (GA), particle swarm optimization (PSO), differential evolution (DE), artificial bee colony (ABC), cuckoo search (CS) and fireworks algorithm (FA). An in-depth analysis of the obtained results is carried out in order to compare the performances of the metaheuristic optimization algorithms under the DAK framework with that of standard (i.e. non-automatic) clustering methodology.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130427501","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Visualizing data sets on the Grassmannian using self-organizing mappings 使用自组织映射在Grassmannian上可视化数据集
M. Kirby, C. Peterson
We extend the self-organizing mapping algorithm to the problem of visualizing data on Grassmann manifolds. In this setting, a collection of k points in n-dimensions is represented by a k-dimensional subspace, e.g., via the singular value or QR-decompositions. Data assembled in this way is challenging to visualize given abstract points on the Grassmannian do not reside in Euclidean space. The extension of the SOM algorithm to this geometric setting only requires that distances between two points can be measured and that any given point can be moved towards a presented pattern. The similarity between two points on the Grassmannian is measured in terms of the principal angles between subspaces, e.g., the chordal distance. Further, we employ a formula for moving one subspace towards another along the shortest path, i.e., the geodesic between two points on the Grassmannian. This enables a faithful implementation of the SOM approach for visualizing data consisting of k-dimensional subspaces of n-dimensional Euclidean space. We illustrate the resulting algorithm on a hyperspectral imaging application.
我们将自组织映射算法推广到格拉斯曼流形上数据的可视化问题。在这种情况下,n维的k个点的集合由k维子空间表示,例如,通过奇异值或qr分解。由于格拉斯曼曲线上的抽象点并不存在于欧几里得空间中,以这种方式组装的数据很难可视化。将SOM算法扩展到这种几何设置只需要测量两点之间的距离,并且任何给定的点都可以移动到所呈现的模式。格拉斯曼曲线上两点之间的相似性是用子空间之间的主角来度量的,例如弦距。进一步,我们采用了沿最短路径(即格拉斯曼曲线上两点之间的测地线)将一个子空间移动到另一个子空间的公式。这可以忠实地实现SOM方法,用于可视化由n维欧几里德空间的k维子空间组成的数据。我们在一个高光谱成像应用中说明了所得算法。
{"title":"Visualizing data sets on the Grassmannian using self-organizing mappings","authors":"M. Kirby, C. Peterson","doi":"10.1109/WSOM.2017.8020003","DOIUrl":"https://doi.org/10.1109/WSOM.2017.8020003","url":null,"abstract":"We extend the self-organizing mapping algorithm to the problem of visualizing data on Grassmann manifolds. In this setting, a collection of k points in n-dimensions is represented by a k-dimensional subspace, e.g., via the singular value or QR-decompositions. Data assembled in this way is challenging to visualize given abstract points on the Grassmannian do not reside in Euclidean space. The extension of the SOM algorithm to this geometric setting only requires that distances between two points can be measured and that any given point can be moved towards a presented pattern. The similarity between two points on the Grassmannian is measured in terms of the principal angles between subspaces, e.g., the chordal distance. Further, we employ a formula for moving one subspace towards another along the shortest path, i.e., the geodesic between two points on the Grassmannian. This enables a faithful implementation of the SOM approach for visualizing data consisting of k-dimensional subspaces of n-dimensional Euclidean space. We illustrate the resulting algorithm on a hyperspectral imaging application.","PeriodicalId":130086,"journal":{"name":"2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114206142","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
期刊
2017 12th International Workshop on Self-Organizing Maps and Learning Vector Quantization, Clustering and Data Visualization (WSOM)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1