Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLu, Siyao
dc.description.abstractSpectral clustering is currently a widely used method for community detection. This Final Year Project (FYP) researched and learned on spectral clustering comprehensively in three main perspectives. Firstly, a guideline on the selection of similarity matrices, adjacency matrix and Laplacian matrix, under different conditions is proposed through a large number of simulations in Chapter 2. Next, an improved spectral clustering method with more general input metrics is investigated with satisfying performance in Chapter 3. Lastly, two methods for the number of clusters K estimation are introduced and compared in Chapter 4. The better method is suggested based on simulation results under different number of nodes, clusters and blockmodels. Overall, the project overcomes the limitations of conventional spectral clustering algorithms towards similarity metrics and distance metrics, and constructs a complete flow to carry out spectral clustering.en_US
dc.format.extent47 p.en_US
dc.titleA comprehensive study on spectral clusteringen_US
dc.typeFinal Year Project (FYP)en_US
dc.contributor.supervisorPan Guangmingen_US
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen_US
dc.description.degreeBachelor of Science in Mathematical Sciencesen_US
item.fulltextWith Fulltext-
Appears in Collections:SPMS Student Reports (FYP/IA/PA/PI)
Files in This Item:
File Description SizeFormat 
  Restricted Access
1.25 MBAdobe PDFView/Open

Page view(s)

Updated on Jul 18, 2024

Download(s) 50

Updated on Jul 18, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.