Sökning: "Cheeger inequality"

Hittade 1 uppsats innehållade orden Cheeger inequality.

  1. 1. Computing Word Senses by Semantic Mirroring and Spectral Graph Partitioning

    Magister-uppsats, Beräkningsvetenskap

    Författare :Martin Fagerlund; [2010]
    Nyckelord :Cheeger inequality; Fiedler value; Fiedler vector; Graph partitioning; Normalised Laplacian; Semantic mirror; Word senses.;

    Sammanfattning : In this thesis we use the method of Semantic Mirrors to create a graph of words that are semantically related to a seed word. Spectral graph partitioning methods are then used to partition the graph into subgraphs, and thus dividing the words into different word senses. LÄS MER