arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.5524nlin.AO
收藏

基于主成分分析和自组织映射的单元化制造单元可视化聚类

Principal component analysis and self organizing map for visual clustering of machine-part cell formation in cellular manufacturing system

Manojit Chattopadhyay, Pranab K. Dan, Sitanath Majumdar

摘要:

本文尝试从基于序列的机器零件关联矩阵的输入中,使用主成分分析(PCA)和自组织映射(SOM)生成可视化聚类和单元形成问题的数据提取。首先,重点是利用PCA提取输入变量的高维数,并将数据集投影到2-D空间。其次,SOM算法的无监督竞争学习用于数据可视化,随后,通过SOM地图上的节点簇来解决基于有序序列数据的细胞形成问题。虽然从数据集的数值说明的结果表明,PCA已经解释了大部分的累积方差的数据,但在现实中,当非常大的维细胞形成问题的基础上的序列,然后获得聚类结构的PCA投影是非常困难的。最重要的是,在有序数据的可视化聚类中,单独使用U-矩阵不能有效地得到聚类结构,但通过SOM节点图的颜色提取,命中图,标记,它成为一个强大的聚类可视化方法,因此,本研究在细胞制造的研究中做出了重大贡献。

英文摘要:

The present paper attempts to generate visual clustering and data extraction of cell formation problem using both principal component analysis (PCA) and self organizing map (SOM) from input of sequence based machine-part incidence matrix. First, the focus is to utilize PCA for extracting high dimensionality of input variables and project the dataset onto a 2-D space. Second, the unsupervised competitive learning of SOM algorithm is used for data visualization and subsequently, to solve cell formation problem based on ordinal sequence data via the node cluster on the SOM map. Although the numerically illustrated results from dataset revealed that PCA has explained most of the cumulative variance of data but in reality when the very large dimensional cell formation problem based on sequence is available then to obtain the clustering structure from PCA projection is become very difficult. Most importantly, in the visual clustering of ordinal data, the use of U-matrix alone can not be efficient to get the cluster structure but with color extraction, hit map, labeling via the SOM node map it becomes a powerful clustering visualization methodology and thus the present research contribute significantly in the research of cellular manufacturing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑