产品结构相似度量方法  

Method for Product Structure Similarity Measurement

作　　者：丘宏俊[1] 俞文静[2] 

机构地区：[1]汕头大学工学院,汕头515063 [2]广州大学华软软件学院,广州510990

出　　处：《计算机工程》2010年第9期274-276,共3页Computer Engineering

基　　金：广东省科技计划基金资助重点项目(2007A010300002)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]