V2EX  ›  英汉词典

Spectral Clustering

释义(中文) / Definition

谱聚类:一种基于图论与线性代数的聚类方法。它先把数据点看作图中的节点,用相似度构成边,再利用图拉普拉斯矩阵(Laplacian)的特征向量把数据映射到新的空间,最后在该空间中进行聚类(常见做法是再用 k-means)。常用于处理非凸形状或“连通性”更重要的数据结构。该术语在机器学习中最常见;在其他语境里“spectral”也可表示“幽灵般的/光谱的”,但这里主要指“谱(特征谱)”。

发音(IPA) / Pronunciation

/ˈspɛktrəl ˈklʌstərɪŋ/

例句 / Examples

Spectral clustering can separate two moons-shaped datasets.
谱聚类可以把“两个月牙形”数据集分开。

By constructing an affinity graph and computing the smallest eigenvectors of the normalized Laplacian, spectral clustering often reveals community structure that k-means misses in the original feature space.
通过构建相似度图并计算归一化拉普拉斯矩阵对应的最小特征向量,谱聚类常能揭示在原始特征空间里 k-means 容易忽略的社区结构。

词源(中文) / Etymology

spectral 来自 spectrum(“谱/光谱”),在数学与工程语境中常指“特征值与特征向量构成的谱”;clustering 来自 cluster(“簇/群”)。合起来的 spectral clustering 字面意思是“基于谱(特征谱)的聚类”。

相关词汇 / Related Words

文学与著作示例 / Notable Works

  • “Normalized Cuts and Image Segmentation”(Shi & Malik, 2000)
  • “On Spectral Clustering: Analysis and an Algorithm”(Ng, Jordan & Weiss, 2002)
  • Pattern Recognition and Machine Learning(Christopher M. Bishop,常见教材中讨论相关思想与方法)
  • Machine Learning: A Probabilistic Perspective(Kevin P. Murphy,机器学习教材中涉及谱方法与聚类相关内容)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1954 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 02:55 · PVG 10:55 · LAX 18:55 · JFK 21:55
♥ Do have faith in what you're doing.