English
Related papers

Related papers: Gravitational Clustering: A Simple, Robust and Ada…

200 papers

We present a new algorithm for clustering longitudinal data. Data of this type can be conceptualized as consisting of individuals and, for each such individual, observations of a time-dependent variable made at various times. Generically,…

Machine Learning · Computer Science 2026-03-17 Marie-Pierre Sylvestre , Laurence Boulanger

This paper investigates the problem of linear spatial collaboration for distributed estimation in wireless sensor networks. In this context, the sensors share their local noisy (and potentially spatially correlated) observations with each…

Information Theory · Computer Science 2016-11-17 Mohammad Fanaei , Matthew C. Valenti , Abbas Jamalipour , Natalia A. Schmid

The mixture of Gaussian distributions, a soft version of k-means , is considered a state-of-the-art clustering algorithm. It is widely used in computer vision for selecting classes, e.g., color, texture, and shapes. In this algorithm, each…

Machine Learning · Statistics 2016-12-30 Mahajabin Rahman , Davi Geiger

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

Physics and Society · Physics 2012-03-29 Andrea Lancichinetti , Santo Fortunato

The matched filtering paradigm is the mainstay of gravitational wave (GW) searches from astrophysical coalescing compact binaries. The compact binary coalescence (CBC) search pipelines perform the matched filter between the GW detector's…

General Relativity and Quantum Cosmology · Physics 2024-06-19 Chetan Verma , Amit Reza , Dilip Krishnaswamy , Sarah Caudill , Gurudatt Gaur

The gravitational-wave detector is a complex and sensitive collection of advanced instruments that are impacted not only by mechanical/electronics systems but also by the surrounding environment. Hence, it is of great importance to classify…

Instrumentation and Methods for Astrophysics · Physics 2022-09-07 Piljong Jung , Sang Hoon Oh , Young-Min Kim , Edwin J. Son , Takaaki Yokozawa , Tatsuki Washimi , John J. Oh

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2017-11-06 He Sun , Luca Zanetti

We study the problem of clustering nodes in a dynamic graph, where the connections between nodes and nodes' cluster memberships may change over time, e.g., due to community migration. We first propose a dynamic stochastic block model that…

Machine Learning · Computer Science 2021-06-24 Yuhang Yao , Carlee Joe-Wong

We present a new method for measuring the projected mass distributions of galaxy clusters. The gravitational amplification is measured by comparing the joint distribution in redshift and magnitude of galaxies behind the cluster with that of…

Astrophysics · Physics 2009-10-22 T. J. Broadhurst , A. N. Taylor , J. A. Peacock

With the explosive growth of multi-source data, multi-view clustering has attracted great attention in recent years. Most existing multi-view methods operate in raw feature space and heavily depend on the quality of original feature…

Machine Learning · Computer Science 2022-05-20 Liang Liu , Peng Chen , Guangchun Luo , Zhao Kang , Yonggang Luo , Sanchu Han

One key use of k-means clustering is to identify cluster prototypes which can serve as representative points for a dataset. However, a drawback of using k-means cluster centers as representative points is that such points distort the…

Machine Learning · Statistics 2019-11-15 Arvind Krishna , Simon Mak , Roshan Joseph

A quickest change detection problem is considered in a sensor network with observations whose statistical dependency structure across the sensors before and after the change is described by a decomposable graphical model (DGM). Distributed…

Signal Processing · Electrical Eng. & Systems 2021-09-08 Yicheng Chen , Rick S. Blum , Brian M. Sadler

A general framework for dealing with both linear regression and clustering problems is described. It includes Gaussian clusterwise linear regression analysis with random covariates and cluster analysis via Gaussian mixture models with…

Methodology · Statistics 2015-10-13 Giuliano Galimberti , Annamaria Manisi , Gabriele Soffritti

We give an efficient algorithm for robustly clustering of a mixture of two arbitrary Gaussians, a central open problem in the theory of computationally efficient robust estimation, assuming only that the the means of the component Gaussians…

Data Structures and Algorithms · Computer Science 2020-06-02 He Jia , Santosh Vempala

Distribution learning focuses on learning the probability density function from a set of data samples. In contrast, clustering aims to group similar objects together in an unsupervised manner. Usually, these two tasks are considered…

Machine Learning · Computer Science 2023-08-31 Guanfang Dong , Chenqiu Zhao , Anup Basu

We consider the problem of clustering data points in high dimensions, i.e. when the number of data points may be much smaller than the number of dimensions. Specifically, we consider a Gaussian mixture model (GMM) with non-spherical…

Statistics Theory · Mathematics 2014-06-10 Martin Azizyan , Aarti Singh , Larry Wasserman

Searches for gravitational wave signals which do not have a precise model describing the shape of their waveforms are often performed using power detectors based on a quadratic form of the data. A new, optimal method of generalizing these…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Julien Sylvestre

Today, one's disposes of large datasets composed of thousands of geographic objects. However, for many processes, which require the appraisal of an expert or much computational time, only a small part of these objects can be taken into…

Artificial Intelligence · Computer Science 2012-04-23 Patrick Taillandier , Julien Gaffuri

Grouping has been commonly used in deep metric learning for computing diverse features. However, current methods are prone to overfitting and lack interpretability. In this work, we propose an improved and interpretable grouping method to…

Computer Vision and Pattern Recognition · Computer Science 2021-08-26 Xinyi Xu , Zhengyang Wang , Cheng Deng , Hao Yuan , Shuiwang Ji

Broadband noise in gravitational wave (GW) detectors, also known as triggers, can often be a deterrant to the efficiency with which astrophysical search pipelines detect sources. It is important to understand their instrumental or…

General Relativity and Quantum Cosmology · Physics 2013-05-30 Soma Mukherjee , Papia Rizwan , Rahul Biswas