中文
相关论文

相关论文: Adjacency-constrained hierarchical clustering of a…

200 篇论文

In today's data-driven digital era, the amount as well as complexity, such as multi-view, non-Euclidean, and multi-relational, of the collected data are growing exponentially or even faster. Clustering, which unsupervisely extracts valid…

机器学习 · 计算机科学 2025-01-10 Zhao Kang , Xuanting Xie , Bingheng Li , Erlin Pan

Sequence alignment is a cornerstone technique in computational biology for assessing similarities and differences among biological sequences. A key variant, sequence-to-graph alignment, plays a crucial role in effectively capturing genetic…

计算复杂性 · 计算机科学 2026-02-16 Xingfu Li

Clustering of proteins is of interest in cancer cell biology. This article proposes a hierarchical Bayesian model for protein (variable) clustering hinging on correlation structure. Starting from a multivariate normal likelihood, we enforce…

统计计算 · 统计学 2022-02-09 Riddhi Pratim Ghosh , Arnab Kumar Maity , Mohsen Pourahmadi , Bani K. Mallick

The computational analysis of Mass Spectrometry Imaging (MSI) data aims at the identification of interesting mass co-localizations and the visualization of their lateral distribution in the sample, usually a tissue cross section. But as the…

计算机视觉与模式识别 · 计算机科学 2020-10-01 Karsten Wüllems , Tim W. Nattkemper

Self-supervised hyperspectral image (HSI) clustering remains a fundamental yet challenging task due to the absence of labeled data and the inherent complexity of spatial-spectral interactions. While recent advancements have explored…

图像与视频处理 · 电气工程与系统科学 2025-02-10 Yao Ding , Zhili Zhang , Aitao Yang , Yaoming Cai , Xiongwu Xiao , Danfeng Hong , Junsong Yuan

We introduce \textbf{AAC} (Architecturally Admissible Compressor), a differentiable landmark-selection module for ALT (A*, Landmarks, and Triangle inequality) shortest-path heuristics whose outputs are admissible by construction: each…

人工智能 · 计算机科学 2026-04-23 An T. Le , Vien Ngo

In a recent paper, J. Chem. Phys. 162, 214101 (2025), a novel approach for the rigidification of a molecular cluster was proposed, in which starting with an all-atom (AA) potential, a coarse-grained (CG) potential for the associated cluster…

化学物理 · 物理学 2025-09-08 João V. M. Pimentel , Vladimir A. Mandelshtam

Integrated sensing and communication (ISAC) has attracted much attention as a promising approach to alleviate spectrum congestion. However, traditional ISAC systems rely on phased arrays to provide high spatial diversity, where enormous…

信号处理 · 电气工程与系统科学 2023-03-27 Haobo Zhang , Hongliang Zhang , Boya Di , Lingyang Song

Ashtiani et al. (NIPS 2016) introduced a semi-supervised framework for clustering (SSAC) where a learner is allowed to make same-cluster queries. More specifically, in their model, there is a query oracle that answers queries of the form…

数据结构与算法 · 计算机科学 2017-12-20 Nir Ailon , Anup Bhattacharya , Ragesh Jaiswal

Constraint Programming (CP) has been successfully applied to both constraint satisfaction and constraint optimization problems. A wide variety of specialized global constraints provide critical assistance in achieving a good model that can…

人工智能 · 计算机科学 2007-05-23 Peter Tiedemann , Henrik Reif Andersen , Rasmus Pagh

A single-commodity congestion approximator for a graph is a compact data structure that approximately predicts the edge congestion required to route any set of single-commodity flow demands in a network. A hierarchical congestion…

数据结构与算法 · 计算机科学 2025-12-22 Monika Henzinger , Robin Münk , Harald Räcke

Clustering methods seek to partition data such that elements are more similar to elements in the same cluster than to elements in different clusters. The main challenge in this task is the lack of a unified definition of a cluster,…

统计理论 · 数学 2022-07-06 Franz Besold , Vladimir Spokoiny

Clustering genotypes based upon their phenotypic characteristics is used to obtain diverse sets of parents that are useful in their breeding programs. The Hierarchical Clustering (HC) algorithm is the current standard in clustering of…

机器学习 · 计算机科学 2020-09-22 Aditya A. Shastri , Kapil Ahuja , Milind B. Ratnaparkhe , Yann Busnel

The Jaccard similarity index is an important measure of the overlap of two sets, widely used in machine learning, computational genomics, information retrieval, and many other areas. We design and implement SimilarityAtScale, the first…

计算工程、金融与科学 · 计算机科学 2020-11-12 Maciej Besta , Raghavendra Kanakagiri , Harun Mustafa , Mikhail Karasikov , Gunnar Rätsch , Torsten Hoefler , Edgar Solomonik

In this paper, we have to concentrate on implementation of Weighted Clustering Algorithm with the help of Genetic Algorithm (GA).Here we have developed new algorithm for the implementation of GA-based approach with the help of Weighted…

网络与互联网体系结构 · 计算机科学 2010-02-11 Bhaskar Nandi , Subhabrata Barman , Soumen Paul

In this paper, we introduce a novel and interpretable methodology to cluster subjects suffering from cancer, based on features extracted from their biopsies. Contrary to existing approaches, we propose here to capture complex patterns in…

定量方法 · 定量生物学 2020-07-07 Yassine El Ouahidi , Matis Feller , Matthieu Talagas , Bastien Pasdeloup

We propose a Classification Via Clustering (CVC) algorithm which enables existing clustering methods to be efficiently employed in classification problems. In CVC, training and test data are co-clustered and class-cluster distributions are…

计算机视觉与模式识别 · 计算机科学 2014-09-29 Arif Mahmood , Ajmal S. Mian

Graph clustering is a fundamental task in network analysis where the goal is to detect sets of nodes that are well-connected to each other but sparsely connected to the rest of the graph. We present faster approximation algorithms for an…

数据结构与算法 · 计算机科学 2023-06-09 Vedangi Bengali , Nate Veldt

Calculation of near-neighbor interactions among high dimensional, irregularly distributed data points is a fundamental task to many graph-based or kernel-based machine learning algorithms and applications. Such calculations, involving…

In this paper, we present novel variations of an earlier approach called homogeneous clustering algorithm for reducing dataset size. The intuition behind the approaches proposed in this paper is to partition the dataset into homogeneous…

机器学习 · 计算机科学 2022-08-30 Shril Mody , Janvi Thakkar , Devvrat Joshi , Siddharth Soni , Rohan Patil , Nipun Batra