Abstract: Aiming at the issue of product structure’s semantic matching, the similarity measurements between trees are analysed, a semantic and structural similarity measurement for product structure is proposed. Based on the XML model of product structure tree, the weight mechanism of expressing the product structure semantic information is discussed. The algorithm model is established, and its pseudo-codes are designed. Analysis results show it can measure product structure similarity effectively at the premise of product structure semantic constraints.

Key words: product structure, similarity measurement, semantics

摘要： 针对产品结构相似匹配的语义问题，分析树相似度量算法，提出一种考虑语义并基于结构约束的产品结构相似度量算法。基于产品结构树的XML模型研究如何用权值表达产品结构的语义信息，设计产品结构相似度的算法模型，并给出算法伪代码。分析结果表明，该算法能在考虑语义约束的前提下有效度量产品结构相似度。

关键词: 产品结构, 相似度量, 语义

CLC Number: 

• TP391