Spectral clustering and its use in bioinformatics (Q879406): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: A spectral algorithm for envelope reduction of sparse matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3877805 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3646681 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matrix Analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On clusterings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral partitioning works: planar graphs and finite element meshes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An improved spectral bisection algorithm and its application to dynamic load balancing / rank | |||
Normal rank |
Latest revision as of 18:57, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spectral clustering and its use in bioinformatics |
scientific article |
Statements
Spectral clustering and its use in bioinformatics (English)
0 references
11 May 2007
0 references
The authors formulate a discrete optimization problem that gives a simple derivation of a widely used class of spectral clustering algorithms. These algorithms bundle objects into groups of similar objects, using the eigendecomposition of a matrix derived from the (real symmetric) matrix \(W=(w_{ij})\), where, for \(i\neq j\), \(w_{ij}\) is a measure of the similarity of the \(i\)th and \(j\)th objects, and \(w_{ii}=0\). The objects are regarded as vertices of an undirected graph. The authors' approach helps explain the difference observed between methods based on the normalized and unnormalized graph Laplacian. A numerical illustration is given using microarray datasets published by cancer researchers.
0 references
partitioning
0 references
scaling
0 references
balancing threshold
0 references
gene expression
0 references
Fiedler vector
0 references
graph Laplacian
0 references
random graph
0 references
numerical examples
0 references
discrete optimization problem
0 references
spectral clustering algorithms
0 references
eigendecomposition
0 references