English
Related papers

Related papers: Seedless clustering in all-sky searches for gravit…

200 papers

We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The…

Instrumentation and Methods for Astrophysics · Physics 2014-01-08 F. Elsner , B. D. Wandelt

Finding meaningful groups, i.e., clusters, in high-dimensional data such as images or texts without labeled data at hand is an important challenge in data mining. In recent years, deep clustering methods have achieved remarkable results in…

Machine Learning · Computer Science 2024-10-15 Collin Leiber , Niklas Strauß , Matthias Schubert , Thomas Seidl

Spectral clustering methods have gained widespread recognition for their effectiveness in clustering high-dimensional data. Among these techniques, constrained spectral clustering has emerged as a prominent approach, demonstrating enhanced…

Machine Learning · Computer Science 2024-04-05 Swarup Ranjan Behera , Vijaya V. Saradhi

The analysis of data coming from interferometric antennas for gravitational waves detection may require a huge amount of computing power. The usual approach to the detection strategy is to set-up computer farms able to perform several tasks…

High Energy Physics - Experiment · Physics 2007-05-23 F. Acernese , F. Barone , R. De Rosa , R. Esposito , P. Mastroserio , L. Milano , S. Pardi , K. Qipiani , G. Spadaccini

Multi-wavelength astronomical studies brings a wealth of science within reach. One way to achieve a cross-wavelength analysis is via `stacking', i.e. combining precise positional information from an image at one wavelength with data from…

Cosmology and Nongalactic Astrophysics · Physics 2017-09-14 Song Chen , Jonathan T. L. Zwart , Mario G. Santos

Graph-based clustering has shown promising performance in many tasks. A key step of graph-based approach is the similarity graph construction. In general, learning graph in kernel space can enhance clustering accuracy due to the…

Machine Learning · Computer Science 2019-05-22 Zhao Kang , Honghui Xu , Boyu Wang , Hongyuan Zhu , Zenglin Xu

We describe the extension to multiple datasets of a coherent method for the search of continuous gravitational wave signals, based on the computation of 5-vectors. In particular, we show how to coherently combine different datasets…

Instrumentation and Methods for Astrophysics · Physics 2015-06-04 Pia Astone , Alberto Colla , Sabrina D'Antonio , Sergio Frasca , Cristiano Palomba

We describe several new techniques which accelerate Bayesian searches for continuous gravitational-wave emission from supermassive black-hole binaries using pulsar timing arrays. These techniques mitigate the problematic increase of…

General Relativity and Quantum Cosmology · Physics 2014-11-25 Stephen Taylor , Justin Ellis , Jonathan Gair

Within scientific and real life problems, classification is a typical case of extremely complex tasks in data-driven scenarios, especially if approached with traditional techniques. Machine Learning supervised and unsupervised paradigms,…

Instrumentation and Methods for Astrophysics · Physics 2018-07-13 Giuseppe Angora , Massimo Brescia , Stefano Cavuoti , Giuseppe Riccio , Maurizio Paolillo , Thomas H. Puzia

Gravitational wave bursts are transient signals distinct from compact binary mergers that arise from a wide variety of astrophysical phenomena. Because most of these phenomena are poorly modeled, the use of traditional search methods such…

General Relativity and Quantum Cosmology · Physics 2023-01-18 Vincent Boudart

Clustering attempts to partition data instances into several distinctive groups, while the similarities among data belonging to the common partition can be principally reserved. Furthermore, incomplete data frequently occurs in many…

Machine Learning · Computer Science 2022-08-30 Miao Cheng , Xinge You

Spectral clustering is known as a powerful technique in unsupervised data analysis. The vast majority of approaches to spectral clustering are driven by a single modality, leaving the rich information in multi-modal representations…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Bo Peng , Yuanwei Hu , Bo Liu , Ling Chen , Jie Lu , Zhen Fang

We build upon recent advances in graph signal processing to propose a faster spectral clustering algorithm. Indeed, classical spectral clustering is based on the computation of the first k eigenvectors of the similarity matrix' Laplacian,…

Social and Information Networks · Computer Science 2015-09-30 Nicolas Tremblay , Gilles Puy , Pierre Borgnat , Remi Gribonval , Pierre Vandergheynst

Accurate determination of gravitational wave source parameters relies on transforming between the source and detector frames. All-sky searches for continuous wave sources are computationally expensive, in part, because of barycentering…

Instrumentation and Methods for Astrophysics · Physics 2019-02-13 Orion Sauter , Vladimir Dergachev , Keith Riles

We consider the problem of subspace clustering: given points that lie on or near the union of many low-dimensional linear subspaces, recover the subspaces. To this end, one first identifies sets of points close to the same subspace and uses…

Machine Learning · Statistics 2014-11-03 Dohyung Park , Constantine Caramanis , Sujay Sanghavi

Subspace clustering refers to the task of finding a multi-subspace representation that best fits a collection of points taken from a high-dimensional space. This paper introduces an algorithm inspired by sparse subspace clustering (SSC) [In…

Machine Learning · Computer Science 2014-05-26 Mahdi Soltanolkotabi , Ehsan Elhamifar , Emmanuel J. Candès

Trajectory clustering is an important operation of knowledge discovery from mobility data. Especially nowadays, the need for performing advanced analytic operations over massively produced data, such as mobility traces, in efficient and…

Databases · Computer Science 2020-03-03 Panagiotis Tampakis , Nikos Pelekis , Christos Doulkeridis , Yannis Theodoridis

We have developed a method 'time-frequency (TF) clustering' to find the burst gravitational waves for TAMA data analysis. TF clustering method on sonogram (spectrogram) shows some characteristics of short duration signal. Using parameters…

General Relativity and Quantum Cosmology · Physics 2008-04-03 Ryota Honda , Shougo Yamagishi , Nobuyuki Kanda , TAMA collaboration

Targeted searches of continuous waves from spinning neutron stars normally assume that the frequency of the gravitational wave signal is at a given known ratio with respect to the rotational frequency of the source, e.g. twice for an…

Instrumentation and Methods for Astrophysics · Physics 2015-06-19 Pia Astone , Alberto Colla , Sabrina D'Antonio , Sergio Frasca , Cristiano Palomba , Roberto Serafinelli

We develop new methods based on graph motifs for graph clustering, allowing more efficient detection of communities within networks. We focus on triangles within graphs, but our techniques extend to other clique motifs as well. Our…

Data Structures and Algorithms · Computer Science 2017-02-07 Charalampos Tsourakakis , Jakub Pachocki , Michael Mitzenmacher