• 论文 •
董峥,徐晓飞,战德臣
DONG Zheng,XU Xiao-fei,ZHAN De-chen
摘要: 产品结构间的相似性问题是具有内部递归嵌套特性的复杂对象之间的非精确匹配问题。产品结构间的相似性不但与其组成部件的具体嵌套结构有关,而且还与每个节点相关联的属性集以及产品结构所依赖的企业特有的一套稳定的产品概念系统有关,产品概念系统提供了产品间相似的一类重要背景语义知识。构造了产品结构的属性集、产品概念系统、部件嵌套结构三元特征模型,并提出基于此三元特征的复合语义相似度计算模型。该计算模型是语义距离、属性集异同和下层结构的语义相似度复合3大组成部分的综合。分析证明了该模型可以充分、合理、全面地表达产品结构间的相似性。提出了相似度计算模型的非递归算法,分析了其执行性能,并讨论了该算法使用中的一些配套条件。
中图分类号: