Essays about: "Cheeger inequality"

Found 1 essay containing the words Cheeger inequality.

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

    University essay from Beräkningsvetenskap

    Author : Martin Fagerlund; [2010]
    Keywords : Cheeger inequality; Fiedler value; Fiedler vector; Graph partitioning; Normalised Laplacian; Semantic mirror; Word senses.;

    Abstract : 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. READ MORE