Conventional spectral clustering methods provide essential information about the structure within the dataset; nonetheless, they are not scalable over large datasets. In this research, an ensemble of density-based and cluster-based sampling techniques is used to improve the scalability of spectral clustering in a novel way. By carefully choosing a representative sample of data points, the suggested strategy lowers computing complexity while speeding up the clustering process without sacrificing accuracy. Our tests show that the suggested approach performs better in terms of clustering performance (as determined by the Silhouette Score, Adjusted Rand Index, and Normalized Mutual Information) and computing efficiency than conventional spectral clustering and other cutting-edge approaches. In large-scale datasets, the approach reduces execution time by 134.4% while improving clustering accuracy by 61.5%. This method is potentially used in large-scale data analysis applications where scalability and efficiency are crucial, including body area networks (BANs).

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Improving Spectral Clustering Scalability Through Intelligent Sampling Methods

  • Bhumika Rupchandani,
  • Saumya Thakor,
  • Aditya Shastri,
  • Manish Paliwal,
  • Ketan Sabale

摘要

Conventional spectral clustering methods provide essential information about the structure within the dataset; nonetheless, they are not scalable over large datasets. In this research, an ensemble of density-based and cluster-based sampling techniques is used to improve the scalability of spectral clustering in a novel way. By carefully choosing a representative sample of data points, the suggested strategy lowers computing complexity while speeding up the clustering process without sacrificing accuracy. Our tests show that the suggested approach performs better in terms of clustering performance (as determined by the Silhouette Score, Adjusted Rand Index, and Normalized Mutual Information) and computing efficiency than conventional spectral clustering and other cutting-edge approaches. In large-scale datasets, the approach reduces execution time by 134.4% while improving clustering accuracy by 61.5%. This method is potentially used in large-scale data analysis applications where scalability and efficiency are crucial, including body area networks (BANs).