中文
相关论文

相关论文: Rectified Gaussian kernel multi-view k-means clust…

200 篇论文

It is critical and meaningful to make image classification since it can help human in image retrieval and recognition, object detection, etc. In this paper, three-sides efforts are made to accomplish the task. First, visual features with…

计算机视觉与模式识别 · 计算机科学 2016-10-24 Dewei Li , Yingjie Tian

Due to the progressive growth of the amount of data available in a wide variety of scientific fields, it has become more difficult to ma- nipulate and analyze such information. Even though datasets have grown in size, the K-means algorithm…

机器学习 · 统计学 2016-05-11 Marco Capó , Aritz Pérez , José Antonio Lozano

We show that geometric inference of a point cloud can be calculated by examining its kernel density estimate with a Gaussian kernel. This allows one to consider kernel density estimates, which are robust to spatial noise, subsampling, and…

计算几何 · 计算机科学 2015-03-27 Jeff M. Phillips , Bei Wang , Yan Zheng

One of the applications of center-based clustering algorithms such as K-Means is partitioning data points into K clusters. In some examples, the feature space relates to the underlying problem we are trying to solve, and sometimes we can…

机器学习 · 计算机科学 2020-09-23 Ali Hassani , Amir Iranmanesh , Mahdi Eftekhari , Abbas Salemi

Multi-view learning algorithms typically assume a complete bipartite mapping between the different views in order to exchange information during the learning process. However, many applications provide only a partial mapping between the…

机器学习 · 计算机科学 2014-11-03 Eric Eaton , Marie desJardins , Sara Jacob

The aim of the k-means is to minimize squared sum of Euclidean distance from the mean (SSEDM) of each cluster. The k-means can effectively optimize this function, but it is too sensitive for initial centers (seeds). This paper proposed a…

机器学习 · 计算机科学 2017-05-11 Hassan Ismkhan

The proliferation of high-dimensional data from sources such as social media, sensor networks, and online platforms has created new challenges for clustering algorithms. Multi-view clustering, which integrates complementary information from…

机器学习 · 计算机科学 2026-01-23 Chakib Fettal , Lazhar Labiod , Mohamed Nadif

We give the first outlier-robust efficient algorithm for clustering a mixture of $k$ statistically separated d-dimensional Gaussians (k-GMMs). Concretely, our algorithm takes input an $\epsilon$-corrupted sample from a $k$-GMM and whp in…

数据结构与算法 · 计算机科学 2020-12-15 Ainesh Bakshi , Pravesh Kothari

We propose a novel adaptive kernel based regression method for complex-valued signals: the generalized complex-valued kernel least-mean-square (gCKLMS). We borrow from the new results on widely linear reproducing kernel Hilbert space…

Learning a Gaussian mixture model (GMM) is a fundamental problem in machine learning, learning theory, and statistics. One notion of learning a GMM is proper learning: here, the goal is to find a mixture of $k$ Gaussians $\mathcal{M}$ that…

数据结构与算法 · 计算机科学 2015-06-04 Jerry Li , Ludwig Schmidt

This paper introduces Geometric-k-means (or Gk-means for short), a novel approach that significantly enhances the efficiency and energy economy of the widely utilized k-means algorithm, which, despite its inception over five decades ago,…

机器学习 · 计算机科学 2025-08-11 Parichit Sharma , Marcin Stanislaw , Hasan Kurban , Oguzhan Kulekci , Mehmet Dalkilic

Expectation Maximization (EM) is the standard method to learn Gaussian mixtures. Yet its classic, centralized form is often infeasible, due to privacy concerns and computational and communication bottlenecks. Prior work dealt with data…

机器学习 · 计算机科学 2022-01-26 Pedro Valdeira , Cláudia Soares , João Xavier

Multiple kernel learning (MKL), structured sparsity, and multi-task learning have recently received considerable attention. In this paper, we show how different MKL algorithms can be understood as applications of either regularization on…

机器学习 · 统计学 2011-03-03 Ryota Tomioka , Taiji Suzuki

As the multi-view data grows in the real world, multi-view clus-tering has become a prominent technique in data mining, pattern recognition, and machine learning. How to exploit the relation-ship between different views effectively using…

机器学习 · 计算机科学 2019-08-14 Zhaohong Deng , Chen Cui , Peng Xu , Ling Liang , Haoran Chen , Te Zhang , Shitong Wang

In many real-world applications, we have access to multiple views of the data, each of which characterizes the data from a distinct aspect. Several previous algorithms have demonstrated that one can achieve better clustering accuracy by…

计算机视觉与模式识别 · 计算机科学 2017-08-01 Tyng-Luh Liu

Many algorithms for approximate nearest neighbor search in high-dimensional spaces partition the data into clusters. At query time, in order to avoid exhaustive search, an index selects the few (or a single) clusters nearest to the query…

计算机视觉与模式识别 · 计算机科学 2010-09-27 Romain Tavenard , Laurent Amsaleg , Hervé Jégou

Gaussian processes (GPs) stand as crucial tools in machine learning and signal processing, with their effectiveness hinging on kernel design and hyper-parameter optimization. This paper presents a novel GP linear multiple kernel (LMK) and a…

机器学习 · 计算机科学 2025-01-17 Richard Cornelius Suwandi , Zhidi Lin , Feng Yin , Zhiguo Wang , Sergios Theodoridis

Kernel $k$-means clustering can correctly identify and extract a far more varied collection of cluster structures than the linear $k$-means clustering algorithm. However, kernel $k$-means clustering is computationally expensive when the…

机器学习 · 计算机科学 2019-02-12 Shusen Wang , Alex Gittens , Michael W. Mahoney

Multi-view learning integrates diverse representations of the same instances to improve performance. Most existing kernel-based multi-view learning methods use fusion techniques without enforcing an explicit collaboration type across views…

机器学习 · 计算机科学 2025-12-03 Farnaz Faramarzi Lighvan , Mehrdad Asadi , Lynn Houthuys

It is well-known that polynomial reproduction is not possible when approximating with Gaussian kernels. Quasi-interpolation schemes have been developed which use a finite number of Gaussians at different scales, which then reproduce…

数值分析 · 数学 2020-01-24 Simon Hubbert , Jeremy Levesley