基于非负矩阵分解的产品结构相似性判断及其应用

摘要/Abstract

摘要： 为了快速发现可重用产品结构，提出了基于非负矩阵分解的产品结构相似性判断方法。通过将产品结构邻接矩阵转化为邻接向量，构建包含全部结构信息的库矩阵；利用Multiplicative Updates(MU)算法对库矩阵进行非负矩阵分解，实现以低维空间向量描述的产品结构；在此基础上，通过计算低维向量的欧氏距离，可以判断产品结构之间的相似性；最后通过实例对所提出原理和方法进行了验证，结果表明，该方法比目前的相似性判断方法更高效。

关键词: 产品结构, 非负矩阵分解, 相似性, 欧氏距离

Abstract: In order to find reusable product structure promptly, an approach of measuring the similarity among product structures was proposed based on non-negative matrix factorization. A comprehensive matrix which containsed all structures was constructed on the basic of adjacent vectors that were transformed from the adjacent matrices of product structures. The non-negative matrix factorization for the comprehensive matrix was implemented based on Multiplicative Updates(MU) algorithm. Then all product structures might be described in low dimensional space. On the basis of these, the similarity between two product structures could be measured by calculating the Euclidean distance among these low dimensional vectors. Finally, an example was presented to verify the principles and methods mentioned above. The results show that the proposed methodologies are more effective than those of the existing methods.

Key words: product structure, non-negative matrix factorization, similarity, Euclidean distance

中图分类号:

TP14
TH128

徐新胜, 王诚, 肖颖. 基于非负矩阵分解的产品结构相似性判断及其应用[J]. 中国机械工程.

Xu Xinsheng, Wang Cheng, Xiao Ying. Similarity Judgment of Product Structure Based on Non-negative Matrix Factorization and Its Applications[J]. China Mechanical Engineering.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2016/V27/I08/1072

参考文献

[1]El Maraghy H，Schuh G，El Maraghy W，et al.Product Variety Management[J].CIRP Annals-Manufacturing Technology，2013，62(2)：629-652.

[2]Bhatta S R，Goel A K.From Design Experience to Generic Mechanisms：Mode-based Learning in Analogical Design[J].Artificial Intelligence for Engineering Design Analysis and Manufacturing，1996，10(2)：131-136.

[3]贡智兵，李东波，于敏健.基于产品功能树的实例推理研究[J].中国机械工程，2006，17(2)：123-126.

Gong Zhibing，Li Dongbo，Yu Mingjian.Case-based Reasoning Based on Product Functional Tree[J].China Mechanical Engineering，2006，17(2)：123-126.

[4]Tuzikov A V，Roerdink J B，Heijmans H J.Similarity Measures for Convex Polyhedral Based on Minkowski Addition[J].Pattern Recognition，2000，33(6)：979-995.

[5]Osada R，Funkhouser T，Chazelle B，et al.Matching 3D Models with Shape Distributions[C]//Institute of Electrical and Electronics Engineers.2001 International Conference on Shape Modeling and Applications，Shape Modeling International(SMI).New York：IEEE，2001：154-166.

[6]Sun T L，Su C J，Mayer R J，et al.Shape Similarity Assessment of Mechanical Parts Based on Solid Models[C]//Design for Manufacturing Conference.Symposium on Computer Integrated Concurrent Design.New York：ASME，1995：953-962.

[7]Sung R，Rea H J，Corney J R，et al.Assessing the Effectiveness of Filters for Shape Matching[C]//American Society of Mechanical Engineers.2002 International Mechanical Engineering Congress and Exposition.New York：ASME，2002：687-696.

[8]谌炎辉，周德俭，冯志君，等.基于BOM的复杂产品模块划分方法研究[J].中国机械工程，2012，23(21)：2590-2593.

Chen Yanhui，Zhou Dejian，Feng Zhijun，et al.Research on Modularity Method of Complex Products Based on BOM[J].China Mechanical Engineering，2012，23(21)：2590-2593.

[9]丘宏俊，俞文静.产品结构相似度量方法[J].计算机工程，2010，36(9)：274-27.

Qiu Hongjun，Yu Wenjing.Method for Product Structure Similarity Measurement[J].Computer Engineering，2010，36(9)：274-276.

[10]Romanowski C J，Nagi R.On Comparing Bills of Materials：a Similarity/Distance Measure for Unordered Trees[J].IEEE Transactions on Systems Man and Cybernetics Part A：Systems and Humans，2005，35(2)：249-260.

[11]Tsai C Y，Tien F C，Pan T Y.Development of an XML-based Structural Product Retrieval System for Virtual Enterprises[J].International Journal of Product Research，2004，42(8)：1505-1524.

[12]Shih H M.Product Structure(BOM)-based Product Similarity Measures Using Orthogonal Procrustes Approach[J].Computers & Industrial Engineering，2011，61(3)：608-628.

[13]李乐，章毓晋.非负矩阵分解算法综述[J].电子学报，2008，36(4)：737-743.

Li Le，Zhang Yujin.A Survey on Algorithms for Non-negative Matrix Factorization[J].Acta Electronica Sinica，2008，36(4)：737-743.

[14]Paatero P，Tapper U.Positive Matrix Factorization：a Non-negative Factor Model with Optimal Utilization of Error Estimates of Data Values[J].Environmetrics，1994，5(2)：111-126.

[15]Lee D D，Seung H S.Learning the Parts of Objects by Non-negative Matrix Factorization[J].Nature，1999，401(6755)：788-791.

[16]Lee D D，Seung H S.Algorithms for Non-negative Matrix Factorization[C]//Advances in Neural Information Processing Systems.Vancouver：NIPS，2001：556-562.