A Typical Part Structure Acquisition Method based on Frequent Subgraph Mining
Liu Ying-minga · Modular Machine Tool & Automatic Manufacturing Technique · 2011
Typical part structure is a kind of tacit knowledge in product design,and was applied to parts clustering part retrieval and etc.In order to acquire typical part structure from similar parts,a novel method based on frequent subgraph mining was proposed Firstly feature relations are abstracted and selected from feature-based 3D part model,and directed feature relationship graph(DFRG) was constructed according to the feature relations,and massive DFRGs comprise the DFRG base.Secondly,an Apriori-based algorithm was designed to mine frequent subgraphs from the DFRG base Thirdly the part structures corresponding to subsequent subgraphs mined were acquired from 3D part base and all these part structures were typical part structure.Finally the feasibility of proposed method was verified by an application example.