25、设计评估中的图相似度度量与决策表语义数据挖掘

设计评估中的图相似度度量与决策表语义数据挖掘

1. 设计评估相关内容

设计评估通常需要人类设计师的参与，因为超图所代表的设计质量需结合具体设计问题来理解，人类设计师可选择最佳解决方案或为每个设计赋予数值。然而，人类评估者的参与限制了可分析的解决方案数量，因为所有超图都需转换为图形形式，这可能非常复杂且耗时。

一种消除可视化步骤的方法是使用一组由人类评估者定义了质量值的超图来评估同一设计问题中的其他设计，这组超图可对应人类设计师的“先验知识”或经验因素。

• 设计表示
  • CAD 问题中常用的方法通常可对设计对象的几何形状进行编码，但未考虑许多设计对象的相互关联结构。考虑关系的表示通常基于某种类型的图，本文使用超图。
  • 超图由节点和超边组成。简单图的边总是连接两个节点，而超图由节点和具有不同数量有序触手（每个触手连接一个节点）的超边组成。本文中的超边可表示设计组件（组件超边）和它们之间的关系（关系超边）。
  • 超图中的节点和超边可以被标记和赋予属性。标签通过节点和超边标记函数分别分配给节点和超边，属性通过节点和超边属性函数分配。属性表示由给定超边表示的组件或关系的属性（如大小、位置、颜色或材料）。
• 频繁模式挖掘
  • 频繁图挖掘技术基于更通用的频繁模式挖掘发展而来。频繁模式挖掘最初由 Agrawal 等人提出用于市场篮子分析，后来扩展到各种应用。
  • 本文考虑了 FFSM 和 gSpan 两种算法，它们可处理带标签节点和