Similarity Graph

定义 Definition

Similarity graph（相似度图）：一种用图结构表示对象之间“相似程度”的方法。通常把每个对象当作一个节点，对象之间的相似度用边（可带权重）连接，用于聚类、半监督学习、推荐系统与图像/文本分析等。

发音 Pronunciation (IPA)

/ˌsɪməˈlærɪti ɡræf/

例句 Examples

A similarity graph connects items that are close in meaning.
相似度图会把意义相近的项目连接起来。

We build a weighted similarity graph from the data and then apply spectral clustering to find groups with strong internal similarity.
我们从数据构建一个加权相似度图，然后应用谱聚类来找到内部相似性很强的群组。

词源 Etymology

similarity 来自拉丁语 similis（“相似的”）及其派生形式，表示“相似性”；graph 源自希腊语 graphein（“书写/描绘”），在数学与计算机领域指“由节点与边构成的结构”。合起来 similarity graph 即“用图来描绘相似关系”的结构性表达。

相关词 Related Words

• Adjacency
• Affinity
• Clustering
• Edge
• Embedding
• Graph
• Kernel
• Knn Graph
• Laplacian
• Manifold
• Metric
• Spectral Clustering
• Weighted Graph

文学与经典著作中的用例 Literary Works

• Spectral Graph Theory（Fan R. K. Chung）：在谱方法语境下讨论以相似关系构造图并用拉普拉斯算子进行分析。
• Pattern Recognition and Machine Learning（Christopher M. Bishop）：在图方法与核方法相关章节中常以“相似度”构造图结构来解释学习思想。
• “Normalized Cuts and Image Segmentation”（Shi & Malik）：以像素/区域相似性构建图并进行图割分割，是相似度图在视觉中的经典用法。
• “Learning with Local and Global Consistency”（Zhou et al.）：在半监督学习中以相似度图传播标签，属于代表性图学习工作。