Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:graph_partitioning_algorithm
|
| gptkbp:application |
gptkb:machine_learning
computer vision network analysis |
| gptkbp:basedOn |
gptkb:spectral_graph_theory
|
| gptkbp:citation |
over 20000
|
| gptkbp:developedBy |
gptkb:Jitendra_Malik
gptkb:Jianbo_Shi |
| gptkbp:implementedIn |
gptkb:Python
gptkb:MATLAB |
| gptkbp:input |
weighted graph
|
| gptkbp:introduced |
gptkb:Normalized_Cuts_and_Image_Segmentation
|
| gptkbp:introducedIn |
1997
|
| gptkbp:output |
partition of graph nodes
|
| gptkbp:reduces |
normalized cut value
|
| gptkbp:relatedTo |
spectral clustering
graph cuts |
| gptkbp:usedFor |
clustering
image segmentation |
| gptkbp:bfsParent |
gptkb:Jianbo_Shi
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Normalized Cuts algorithm
|