English
Related papers

Related papers: Iterative Spectral Method for Alternative Clusteri…

200 papers

Superpixel algorithms have proven to be a useful initial step for segmentation and subsequent processing of images, reducing computational complexity by replacing the use of expensive per-pixel primitives with a higher-level abstraction,…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Bradley C. Lowekamp , David T. Chen , Ziv Yaniv , Terry S. Yoo

This paper illustrates the Principal Direction Divisive Partitioning (PDDP) algorithm and describes its drawbacks and introduces a combinatorial framework of the Principal Direction Divisive Partitioning (PDDP) algorithm, then describes the…

Information Retrieval · Computer Science 2010-04-13 P. J. Gayathri , S. C. Punitha , M. Punithavalli

K-means clustering, as a classic unsupervised machine learning algorithm, is the key step to select the interpolation sampling points in interpolative separable density fitting (ISDF) decomposition. Real-valued K-means clustering for…

Computational Physics · Physics 2024-01-09 Shizhe Jiao , Jielan Li , Xinming Qin , Lingyun Wan , Wei Hu , Jinlong Yang

In computational nanodosimetry, Monte Carlo Track Structure (MCTS) simulations are employed to calculate ionisation cluster size distributions (ICSDs), which are crucial for characterising mixed radiation fields at the nanoscale. The…

Computational Physics · Physics 2025-07-15 João F. Canhoto , Yann Perrot , Reinhard Schulte , Ana Belchior , Carmen Villagrasa

Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue…

Machine Learning · Computer Science 2016-03-17 Shahzad Bhatti , Carolyn Beck , Angelia Nedic

Real-world networks often come with side information that can help to improve the performance of network analysis tasks such as clustering. Despite a large number of empirical and theoretical studies conducted on network clustering methods…

Machine Learning · Statistics 2022-07-29 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

The fusion of cognitive radio (CR) and integrated sensing and communication (ISAC), enabled by stacked intelligent metasurfaces (SIMs), offers a promising path for multi-functional programmable front ends in 6G and beyond. In this paper we…

Signal Processing · Electrical Eng. & Systems 2025-11-19 Alireza Fadakar , Andreas F. Molisch

In this paper, we introduce a novel resource allocation approach for integrated sensing-communication (ISAC) using the Kullback-Leibler divergence (KLD) metric. Specifically, we consider a base-station with limited power and antenna…

Signal Processing · Electrical Eng. & Systems 2025-03-04 Yousef Kloob , Mohammad Al-Jarrah , Emad Alsusa , Christos Masouros

This paper addresses the search for a fast and meaningful image segmentation in the context of $k$-means clustering. The proposed method builds on a widely-used local version of Lloyd's algorithm, called Simple Linear Iterative Clustering…

Computer Vision and Pattern Recognition · Computer Science 2018-05-30 Georg Maierhofer , Daniel Heydecker , Angelica I. Aviles-Rivero , Samar M. Alsaleh , Carola-Bibiane Schönlieb

The rapid development of low-altitude economy has placed higher demands on the sensing of small-sized unmanned aerial vehicle (UAV) targets. However, the complex and dynamic low-altitude environment, like the urban and mountainous areas,…

Signal Processing · Electrical Eng. & Systems 2025-12-11 Zihan Xu , Zhiwen Zhou , Di Wu , Xiaoli Xu , Yong Zeng

Recent spectral clustering methods are a propular and powerful technique for data clustering. These methods need to solve the eigenproblem whose computational complexity is $O(n^3)$, where $n$ is the number of data samples. In this paper, a…

Machine Learning · Computer Science 2007-11-26 Chunjing Xu , Jianzhuang Liu , Xiaoou Tang

Integrated sensing and communication (ISAC), with sensing and communication sharing the same wireless resources and hardware, has the advantages of high spectrum efficiency and low hardware cost, which is regarded as one of the key…

Signal Processing · Electrical Eng. & Systems 2023-06-09 Zhiqing Wei , Hanyang Qu , Wangjun Jiang , Kaifeng Han , Huici Wu , Zhiyong Feng

In this paper, we propose a novel integrated sensing and communications (ISAC) framework for collaborative multi-static target localization in dense Industrial Internet-of-Things (IIoT) environments in the presence of environmental clutter.…

Signal Processing · Electrical Eng. & Systems 2026-05-08 Mostafa Nozari , Israel Leyva-Mayorga , Gilberto Berardinelli

High-throughput spectrometers are capable of producing data sets containing thousands of spectra for a single biological sample. These data sets contain a substantial amount of redundancy from peptides that may get selected multiple times…

Data Structures and Algorithms · Computer Science 2013-01-08 Fahad Saeed , Trairak Pisitkun , Mark A. Knepper , Jason D. Hoffert

Invariant Coordinate Selection (ICS) is a multivariate technique that relies on the simultaneous diagonalization of two scatter matrices. It serves various purposes, including its use as a dimension reduction tool prior to clustering or…

Methodology · Statistics 2025-12-18 Colombe Becquart , Aurore Archimbaud , Anne Ruiz-Gazen , Luka Prilć , Klaus Nordhausen

Algebraic Subspace Clustering (ASC) is a simple and elegant method based on polynomial fitting and differentiation for clustering noiseless data drawn from an arbitrary union of subspaces. In practice, however, ASC is limited to…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Manolis C. Tsakiris , Rene Vidal

We introduce a novel method for clustering using a semidefinite programming (SDP) relaxation of the Max k-Cut problem. The approach is based on a new methodology for rounding the solution of an SDP relaxation using iterated linear…

Optimization and Control · Mathematics 2022-07-07 Pedro Felzenszwalb , Caroline Klivans , Alice Paul

In this work, two new initialization methods for K-means clustering are proposed. Both proposals are based on applying a divide-and-conquer approach for the K-means|| type of an initialization strategy. The second proposal also utilizes…

Machine Learning · Computer Science 2020-07-24 Joonas Hämäläinen , Tommi Kärkkäinen , Tuomo Rossi

This paper introduces a new framework for clustering in a distributed network called Distributed Clustering based on Distributional Kernel (K) or KDC that produces the final clusters based on the similarity with respect to the distributions…

Machine Learning · Computer Science 2024-09-17 Hang Zhang , Yang Xu , Lei Gong , Ye Zhu , Kai Ming Ting

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

Numerical Analysis · Mathematics 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra