• Home
  • Search
  • An Adaptive Spectral Clustering Algorithm for High-Dimensional Data
  • https://doi.org/10.1109/csecs60003.2023.10428566Copy DOI Icon

An Adaptive Spectral Clustering Algorithm for High-Dimensional Data

  • Dec 22, 2023
  • Qing Li +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

As the samples are sparse in the high-dimensional space, the distance between the data samples cannot effectively represent their similarity. Consequently, the classical spectral clustering algorithm is limited in its effectiveness. The selection of the parameters for the Gaussian kernel function to measure similarity in the algorithm has a significant impact on the clustering results. To address the aforementioned problems, this paper proposes a novel algorithm called Relative Distance Adaptive Spectral Clustering (RDASC). The RDASC algorithm is specifically designed for high-dimensional data and is based on the concept of close distance. The algorithm is based on the Umap dimensionality reduction technique, which is used to visualize the similarity between data points in high-dimensional space. It achieves this by amplifying the differences between data points using the relative distance and integrating the Gaussian kernel function formulas based on both the relative and absolute distances. This allows for the calculation of a similarity measure between high-dimensional sample points. The scale parameter is determined based on the neighborhood distribution of the data points, resulting in an adaptive approach. The experimental results on the real UCI dataset show that the proposed algorithm is more effective than the traditional spectral clustering algorithm, with an average improvement of 4.38%, 7.37%, and 4.25% on the ACC, ARI, and NMI metrics, respectively.

Similar Papers
  • Dissertation
  • Citations2

An approach to clustering biological phenotypes

  • Jul 01, 2017
  • Avimanyou Kumar Vatsa
  • Conference Article
  • Citations4

Large-scale subspace clustering using random sketching and validation

  • Nov 01, 2015
  • Panagiotis A Traganitis +2
  • Research Article
  • Citations1

Entropy-weighted medoid shift: An automated clustering algorithm for high-dimensional data

  • Jan 01, 2025
  • Applied Soft Computing
  • Abhishek Kumar +3
  • Research Article
  • Citations34

An adaptive clustering and classification algorithm for Twitter data streaming in Apache Spark

  • Dec 01, 2019
  • TELKOMNIKA (Telecommunication Computing Electronics and Control)
  • Raed A Hasan +3
  • Conference Article
  • Citations1

A distributed clustering method to segment micro-blog users on cloud environments

  • May 01, 2013
  • Hui Liu +4
  • Research Article
  • Citations23

Adaptive and Energy Efficient Clustering Algorithm for Event-Driven Application in Wireless Sensor Networks (AEEC)

  • Aug 18, 2010
  • Journal of Networks
  • Youngmi Kwon +1
  • Research Article
  • Citations3

Adaptive gravitational clustering algorithm integrated with noise detection

  • Nov 16, 2024
  • Expert Systems With Applications
  • Juntao Yang +4
  • Single Book
  • Citations10

Data Clustering

  • Aug 17, 2022
  • Tang, Niansheng
  • Research Article
  • Citations39

A Graph Adaptive Density Peaks Clustering algorithm for automatic centroid selection and effective aggregation

  • Jan 29, 2022
  • Expert Systems with Applications
  • Tengfei Xu +1
  • Research Article
  • Citations238

Adaptive density peak clustering based on K-nearest neighbors with aggregating strategy

  • Jul 12, 2017
  • Knowledge-Based Systems
  • Liu Yaohui +2
  • Book Chapter

Integration of Enhanced Adaptive Fuzzy Clustering Algorithm with Probabilistic Technique for Dynamic Map Building

  • Jan 01, 2002
  • Y. L. Ip +3
  • Conference Article
  • Citations3

Three dimensional subband video analysis and synthesis with adaptive clustering in high frequency subbands

  • Nov 13, 1994
  • Jiebo Luo +3
  • PDF
  • Research Article
  • Citations8

Adaptive Clustering Algorithm for IIoT Based Mobile Opportunistic Networks

  • May 06, 2022
  • Security and Communication Networks
  • Yan Zhao +1
  • Conference Article
  • Citations7

Statistical and adaptive approaches for segmentation and vector source encoding of medical images

  • May 15, 2002
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Shuyu Yang +1
  • Research Article
  • Citations67

A clustering ensemble framework based on selection of fuzzy weighted clusters in a locally adaptive clustering algorithm

  • Jan 22, 2014
  • Pattern Analysis and Applications
  • Hamid Parvin +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.