Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Preprocessed spectral clustering with higher connectivity for robustness in real-world applications
Umeå University, Faculty of Science and Technology, Department of Computing Science. Department of Applied Mathematics, Faculty of Sciences and Modern Technologies, Graduate University of Advanced Technology, Kerman, Iran.
Umeå University, Faculty of Science and Technology, Department of Computing Science.ORCID iD: 0000-0002-0368-8037
Department of Applied Mathematics, Faculty of Sciences and Modern Technologies, Graduate University of Advanced Technology, Kerman, Iran.
2024 (English)In: International Journal of Computational Intelligence Systems, ISSN 1875-6891, E-ISSN 1875-6883, Vol. 17, no 1, article id 86Article in journal (Refereed) Published
Abstract [en]

This paper introduces a novel model for spectral clustering to solve the problem of poor connectivity among points within the same cluster as this can negatively impact the performance of spectral clustering. The proposed method leverages both sparsity and connectivity properties within each cluster to find a consensus similarity matrix. More precisely, the proposed approach considers paths of varying lengths in the graph, computing a similarity matrix for each path, and generating a cluster for each path. By combining these clusters using multi-view spectral clustering, the method produces clusters of good quality and robustness when there are outliers and noise. The extracted multiple independent views from different paths in the graph are integrated into a consensus graph. The performance of the proposed method is evaluated on various benchmark datasets and compared to state-of-the-art techniques.

Place, publisher, year, edition, pages
Springer Nature, 2024. Vol. 17, no 1, article id 86
Keywords [en]
05C90, 62Hxx, 91C20, Connectivity, Graph learning, High-order approximation, Spectral clustering
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-223497DOI: 10.1007/s44196-024-00455-2ISI: 001198584000003Scopus ID: 2-s2.0-85189746440OAI: oai:DiVA.org:umu-223497DiVA, id: diva2:1854306
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)Available from: 2024-04-25 Created: 2024-04-25 Last updated: 2024-05-02Bibliographically approved

Open Access in DiVA

fulltext(1888 kB)68 downloads
File information
File name FULLTEXT01.pdfFile size 1888 kBChecksum SHA-512
28fcb1b7eb0564614fd6de542ff8d2259032dc4a646d7673e9067a5196c01f20e93e6fe4152c03ac09f7205de0731e9e8938bab81de75a93a6919480f6da3be9
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Sadjadi, FatemehTorra, Vicenç

Search in DiVA

By author/editor
Sadjadi, FatemehTorra, Vicenç
By organisation
Department of Computing Science
In the same journal
International Journal of Computational Intelligence Systems
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 68 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 361 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf