摘要
针对现有产品实例检索方法存在的问题及概念产品结构的特点,提出了一种基于路径集的微机电系统(MEMS)产品实例检索方法,通过关键元部件及其拓扑关系建立产品结构树,并转化为相应的产品路径集,以产品路径集的编辑距离来衡量产品实例相似度大小.文中首先提出了产品路径集及其编辑操作的定义,建立了基于产品路径集的加权编辑距离计算模型;然后根据路径集编辑操作的原则提出了产品路径对编辑距离算法,以此为基础提出产品路径集编辑距离的计算方法和流程,实现对MEMS产品实例结构的相似度评价;最后以微机械滤波器的实例检索为例验证了该方法的有效性.
In order to solve the problems existing in the current case retrieval methods of products, a product path set-based case retrieval method of MEMS (Micro Electromechanical System) products is proposed according to the characteristics of product structure in conceptual design. In this method, product structure trees are created based on key parts and their topological relations. The trees are then divided into product path sets, and the structural similarities of product cases are evaluated according to the edit distance of product path sets. The authors first de- fine the concepts of product path set and the corresponding edit operations, and construct a model to computate the weighted edit distance based on the product path set. Then, they propose an algorithm for the edit distance between double product paths according to the rules of edit operations, as well as the computation method and process for the edit distance of product path sets. Thus, the evaluation of structural similarities of MEMS product cases is implemented. A case retrieval of micro mechanical filter is finally carried out to verify the effectiveness of the proposed method.
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2012年第12期64-69,共6页
Journal of South China University of Technology(Natural Science Edition)
基金
国家重大工程项目(X2JQB1100060)
关键词
微机电系统
产品路径集
编辑距离
相似度
实例检索
micro electromechanical system
product path set
edit distance
similarity
case retrieval