KNN-SC: novel spectral clustering algorithm using k-nearest neighbors

Simple item page
dc.contributor.authorKim, Jeong-Hun
dc.contributor.authorChoi, Jong-Hyeok
dc.contributor.authorPark, Young-Ho
dc.contributor.authorLeung, Carson
dc.contributor.authorNasridinov, Aziz
dc.date.accessioned2022-01-25T17:09:19Z
dc.date.available2022-01-25T17:09:19Z
dc.date.issued2021-11-15
dc.date.submitted2022-01-22T04:17:36Zen_US
dc.description.abstractSpectral clustering is a well-known graph-theoretic clustering algorithm. Although spectral clustering has several desirable advantages (such as the capability of discovering non-convex clusters and applicability to any data type), it often leads to incorrect clustering results because of high sensitivity to noise points. In this study, we propose a robust spectral clustering algorithm known as KNN-SC that can discover exact clusters by decreasing the influence of noise points. To achieve this goal, we present a novel approach that filters out potential noise points by estimating the density difference between data points using k -nearest neighbors. In addition, we introduce a novel method for generating a similarity graph in which various densities of data points are effectively represented by expanding the nearest neighbor graph. Experimental results on synthetic and real-world datasets demonstrate that KNN-SC achieves significant performance improvement over many state-of-the-art spectral clustering algorithms.en_US
dc.description.sponsorshipNational Research Foundation (NRF), South Korea; Institute for Information & Communication Technology Promotion (IITP), South Korea; Natural Sciences and Engineering Research Council of Canada (NSERC); University of Manitoba, Canadaen_US
dc.identifier.citationJ. Kim, J. Choi, Y. Park, C.K. Leung, and A. Nasridinov, "KNN-SC: novel spectral clustering algorithm using k-nearest neighbors," IEEE Access, 2021; 9: 152616-152627.en_US
dc.identifier.doi10.1109/ACCESS.2021.3126854
dc.identifier.urihttp://hdl.handle.net/1993/36215
dc.language.isoengen_US
dc.publisherIEEE Accessen_US
dc.rightsopen accessen_US
dc.subjectk-nearest neighborsen_US
dc.subjectnearest neighbor graphen_US
dc.subjectpotential noise detectionen_US
dc.subjectspectral clusteringen_US
dc.titleKNN-SC: novel spectral clustering algorithm using k-nearest neighborsen_US
dc.typeArticleen_US
local.author.affiliationFaculty of Scienceen_US
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Kim_IEEEAccess_9_2021.pdf
Size:
2.74 MB
Format:
Adobe Portable Document Format
Description:
Main article
Download
Thumbnail Image
Name:
Kim_IEEEAccess_9_GraphicalAbstract_2021.jpg
Size:
36.47 KB
Format:
Joint Photographic Experts Group/JPEG File Interchange Format (JFIF)
Description:
Graphical abstract
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.24 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
University of Manitoba Scholarship
Faculty of Science Scholarly Works