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

摘要：

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

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

所属期刊栏目：27

分类号：TP14;TH128(自动化基础理论)

资助基金：国家自然科学基金资助项目51405462,51175486;浙江省科技厅公益性技术应用研究计划资助项目2013C31132,2014C31117

在线出版日期：2016-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1072-1077