中文
相关论文

相关论文: Maximum Volume Inscribed Ellipsoid: A New Simplex-…

200 篇论文

We present a unified framework for developing and analysing immersed finite element (IFE) spaces for solving typical elliptic interface problems with interface independent meshes. This framework allows us to construct a group of new IFE…

数值分析 · 数学 2018-05-10 Ruchi Guo , Tao Lin

There has been an increasing interest in developing efficient immersed boundary method (IBM) based on Cartesian grids, recently in the context of high-order methods. IBM based on volume penalization is a robust and easy to implement method…

数值分析 · 数学 2021-07-22 Jiaqing Kou , Esteban Ferrer

This work developed novel complex matrix factorization methods for face recognition; the methods were complex matrix factorization (CMF), sparse complex matrix factorization (SpaCMF), and graph complex matrix factorization (GraCMF). After…

计算机视觉与模式识别 · 计算机科学 2016-12-09 Viet-Hang Duong , Yuan-Shan Lee , Bach-Tung Pham , Seksan Mathulaprangsan , Pham The Bao , Jia-Ching Wang

Matrix factorization (MF) is a versatile learning method that has found wide applications in various data-driven disciplines. Still, many MF algorithms do not adequately scale with the size of available datasets and/or lack…

机器学习 · 计算机科学 2019-05-30 Abhishek Agarwal , Jianhao Peng , Olgica Milenkovic

Nonnegative matrix factorization (NMF) seeks a low-rank approximation $X \approx UV^T$ with nonnegative factors and is commonly solved using interior methods that enforce feasibility throughout optimization. We show that such…

机器学习 · 计算机科学 2026-05-20 Qiujing Lu , Tonmoy Monsoor , Ehsan Ebrahimzadeh , Kartik Sharma , Vwani Roychowdhury

Nonnegative matrix factorization (NMF) often relies on the separability condition for tractable algorithm design. Separability-based NMF is mainly handled by two types of approaches, namely, greedy pursuit and convex programming. A notable…

信号处理 · 电气工程与系统科学 2022-07-20 Tri Nguyen , Xiao Fu , Ruiyuan Wu

In this paper we explore avenues for improving the reliability of dimensionality reduction methods such as Non-Negative Matrix Factorization (NMF) as interpretive exploratory data analysis tools. We first explore the difficulties of the…

人工智能 · 计算机科学 2009-04-22 Nikolaos Vasiloglou , Alexander G. Gray , David V. Anderson

Matrix factorization is a popular approach to solving matrix estimation problems based on partial observations. Existing matrix factorization is based on least squares and aims to yield a low-rank matrix to interpret the conditional sample…

机器学习 · 统计学 2017-03-06 Rui Zhu , Di Niu , Linglong Kong , Zongpeng Li

The famous theorem of Fritz John states that any convex body has a unique maximal volume inscribed ellipsoid, known as the John Ellipsoid. Computing the John Ellipsoid is a fundamental problem in convex optimization. In this paper, we focus…

数据结构与算法 · 计算机科学 2025-10-29 Yang Cao , Xiaoyu Li , Zhao Song , Xin Yang , Tianyi Zhou

Maximum Entropy is an image reconstruction method conceived to image a sparsely occupied field of view and therefore particularly appropriate to achieve super-resolution effects. Although widely used in image deconvolution, this method has…

太阳与恒星天体物理 · 物理学 2020-05-13 Paolo Massa , Richard Schwartz , A Kim Tolbert , Anna Maria Massone , Brian R Dennis , Michele Piana , Federico Benvenuto

We propose new semi-supervised nonnegative matrix factorization (SSNMF) models for document classification and provide motivation for these models as maximum likelihood estimators. The proposed SSNMF models simultaneously provide both a…

Nonnegative matrix factorization (NMF) has an established reputation as a useful data analysis technique in numerous applications. However, its usage in practical situations is undergoing challenges in recent years. The fundamental factor…

机器学习 · 计算机科学 2016-05-04 Mariano Tepper , Guillermo Sapiro

Nonnegative matrix factorization arises widely in machine learning and data analysis. In this paper, for a given factorization of rank r, we consider the sparse stochastic matrix factorization (SSMF) of decomposing a prescribed m-by-n…

数值分析 · 数学 2022-07-19 Guiyun Xiao , Zheng-Jian Bai , Wai-Ki Ching

Nonnegative matrix factorization (NMF) has been widely used to learn low-dimensional representations of data. However, NMF pays the same attention to all attributes of a data point, which inevitably leads to inaccurate representation. For…

机器学习 · 计算机科学 2021-11-30 Jiao Wei , Can Tong , Bingxue Wu , Qiang He , Shouliang Qi , Yudong Yao , Yueyang Teng

In this paper, we use a unified framework introduced in [3] to study two classes of nonconforming immersed finite element (IFE) spaces with integral value degrees of freedom. The shape functions on interface elements are piecewise…

数值分析 · 数学 2018-10-19 Ruchi Guo , Tao Lin , Xu Zhang

This paper investigates a non-negative matrix factorization (NMF)-based approach to the semi-supervised single-channel speech enhancement problem where only non-stationary additive noise signals are given. The proposed method relies on…

声音 · 计算机科学 2013-09-25 Nikolay Lyubimov , Mikhail Kotov

We study the problem of finding the Lowner-John ellipsoid, i.e., an ellipsoid with minimum volume that contains a given convex set. We reformulate the problem as a generalized copositive program, and use that reformulation to derive…

最优化与控制 · 数学 2020-06-22 Areesh Mittal , Grani A. Hanasusanto

Bounded model finding is a key technique for validating software designs, usually obtained by translating high-level specifications into SAT/SMT problems. Although effective, such translations introduce a semantic gap and a dependency on…

计算机科学中的逻辑 · 计算机科学 2026-03-24 Artur Boronat

Given a collection of data points, non-negative matrix factorization (NMF) suggests to express them as convex combinations of a small set of `archetypes' with non-negative entries. This decomposition is unique only if the true archetypes…

机器学习 · 统计学 2017-05-09 Hamid Javadi , Andrea Montanari

Convex polytopes have compact representations and exhibit convexity, which makes them suitable for abstracting obstacle-free spaces from various environments. Existing generation methods struggle with balancing high-quality output and…

机器人学 · 计算机科学 2025-03-19 Qianhao Wang , Zhepei Wang , Mingyang Wang , Jialin Ji , Zhichao Han , Tianyue Wu , Rui Jin , Yuman Gao , Chao Xu , Fei Gao