English
Related papers

Related papers: A measurement decoupling based fast algorithm for …

200 papers

Clustering is a fundamental task in machine learning. One of the most successful and broadly used algorithms is DBSCAN, a density-based clustering algorithm. DBSCAN requires $\epsilon$-nearest neighbor graphs of the input dataset, which are…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-12 Youguang Chen , William Ruys , George Biros

Music source separation is the task of separating a mixture of instruments into constituent tracks. Music source separation models are typically trained using only audio data, although additional information can be used to improve the…

Audio and Speech Processing · Electrical Eng. & Systems 2025-06-04 Eetu Tunturi , David Diaz-Guerra , Archontis Politis , Tuomas Virtanen

Recent deep clustering models have produced impressive clustering performance. However, a common issue with existing methods is the disparity between global and local feature structures. While local structures typically show strong…

Computer Vision and Pattern Recognition · Computer Science 2025-11-27 Hanyang Li , Yuheng Jia , Hui Liu , Junhui Hou

Structural segmentation of music refers to the task of finding a symbolic representation of the organisation of a song, reducing the musical flow to a partition of non-overlapping segments. Under this definition, the musical structure may…

Sound · Computer Science 2022-12-23 Axel Marmoret , Jérémy E. Cohen , Frédéric Bimbot

The widely applied density peak clustering (DPC) algorithm makes an intuitive cluster formation assumption that cluster centers are often surrounded by data points with lower local density and far away from other data points with higher…

Machine Learning · Computer Science 2022-01-04 Yizhang Wang , Di Wang , You Zhou , Xiaofeng Zhang , Chai Quek

We propose a new, efficient multi-scale method to decompose a map (or signal in general) into components maps that contain structures of different sizes. In the widely-used wave transform, artifacts containing negative values arise around…

Instrumentation and Methods for Astrophysics · Physics 2022-04-11 Guang-Xing Li

We study an efficient dynamic blind source separation algorithm of convolutive sound mixtures based on updating statistical information in the frequency domain, andminimizing the support of time domain demixing filters by a weighted least…

Statistics Theory · Mathematics 2007-05-23 Jie Liu , Jack Xin , Yingyong Qi

In this paper, we propose and study a fast multilevel dimension iteration (MDI) algorithm for computing arbitrary $d$-dimensional integrals based on tensor product approximations. It reduces the computational complexity (in terms of the CPU…

Numerical Analysis · Mathematics 2022-10-26 Xiaobing Feng , Huicong Zhong

Designing efficient, effective, and consistent metric clustering algorithms is a significant challenge attracting growing attention. Traditional approaches focus on the stability of cluster centers; unfortunately, this neglects the…

Data Structures and Algorithms · Computer Science 2025-12-23 Diptarka Chakraborty , Hendrik Fichtenberger , Bernhard Haeupler , Silvio Lattanzi , Ashkan Norouzi-Fard , Ola Svensson

Link discovery is an active field of research to support data integration in the Web of Data. Due to the huge size and number of available data sources, efficient and effective link discovery is a very challenging task. Common pairwise link…

Databases · Computer Science 2017-08-31 Markus Nentwig , Anika Groß , Maximilian Möller , Erhard Rahm

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

We propose a unified model for three inter-related tasks: 1) to \textit{separate} individual sound sources from a mixed music audio, 2) to \textit{transcribe} each sound source to MIDI notes, and 3) to\textit{ synthesize} new pieces based…

Sound · Computer Science 2021-08-10 Liwei Lin , Qiuqiang Kong , Junyan Jiang , Gus Xia

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

Optimization and Control · Mathematics 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

Multiple clustering aims at discovering diverse ways of organizing data into clusters. Despite the progress made, it's still a challenge for users to analyze and understand the distinctive structure of each output clustering. To ease this…

Machine Learning · Computer Science 2019-07-29 Xing Wang , Jun Wang , Carlotta Domeniconi , Guoxian Yu , Guoqiang Xiao , Maozu Guo

Acquired 3D point cloud data, whether from active sensors directly or from stereo-matching algorithms indirectly, typically contain non-negligible noise. To address the point cloud denoising problem, we propose a fast graph-based local…

Signal Processing · Electrical Eng. & Systems 2018-05-01 Chinthaka Dinesh , Gene Cheung , Ivan V. Bajic , Cheng Yang

In this paper, we analyze the capacity of super-resolution of one-dimensional positive sources. In particular, we consider the same setting as in [arXiv:1904.09186v2 [math.NA]] and generalize the results there to the case of super-resolving…

Image and Video Processing · Electrical Eng. & Systems 2022-12-02 Ping Liu , Habib Ammari

In recent years, spectral clustering has become one of the most popular clustering algorithms for image segmentation. However, it has restricted applicability to large-scale images due to its high computational complexity. In this paper, we…

Image and Video Processing · Electrical Eng. & Systems 2018-12-13 Chongyang Zhang , Guofeng Zhu , Minxin Chen , Hong Chen , Chenjian Wu

This paper introduces a new fast algorithm for the 8-point discrete cosine transform (DCT) based on the summation-by-parts formula. The proposed method converts the DCT matrix into an alternative transformation matrix that can be decomposed…

Data Structures and Algorithms · Computer Science 2018-03-30 D. F. G. Coelho , R. J. Cintra , V. S. Dimitrov

Source localization is the process of estimating the location of signal sources based on the signals received at different antennas of an antenna array. It has diverse applications, ranging from radar systems and underwater acoustics to…

Signal Processing · Electrical Eng. & Systems 2024-02-13 Parisa Ramezani , Özlem Tuğfe Demir , Emil Björnson

A method for spatial deconvolution of spectra is presented. It follows the same fundamental principles as the ``MCS image deconvolution algorithm'' (Magain, Courbin, Sohy, 1998) and uses information contained in the spectrum of a reference…

Astrophysics · Physics 2009-10-31 F. Courbin , P. Magain , M. Kirkove , S. Sohy