作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 274-276. doi: 10.3969/j.issn.1000-3428.2010.09.097

• 开发研究与设计技术 • 上一篇    下一篇

产品结构相似度量方法

丘宏俊1,俞文静2   

  1. (1. 汕头大学工学院,汕头 515063;2. 广州大学华软软件学院,广州 510990)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Method for Product Structure Similarity Measurement

QIU Hong-jun1, YU Wen-jing2   

  1. (1. College of Engineering, Shantou University, Shantou 515063; 2. South China Institute of Software Engineering, Guangzhou University, Guangzhou 510990)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

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

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

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

中图分类号: