中文
相关论文

相关论文: Bootstrapped Coordinate Search for Multidimensiona…

200 篇论文

Metric Multidimensional scaling (MDS) is a classical method for generating meaningful (non-linear) low-dimensional embeddings of high-dimensional data. MDS has a long history in the statistics, machine learning, and graph drawing…

机器学习 · 计算机科学 2021-09-24 Erik Demaine , Adam Hesterberg , Frederic Koehler , Jayson Lynch , John Urschel

Multidimensional scaling (MDS) is a dimensionality reduction tool used for information analysis, data visualization and manifold learning. Most MDS procedures embed data points in low-dimensional Euclidean (flat) domains, such that…

计算几何 · 计算机科学 2018-10-23 Gil Shamai , Michael Zibulevsky , Ron Kimmel

Classical multidimensional scaling (MDS) is a method for visualizing high-dimensional point clouds by mapping to low-dimensional Euclidean space. This mapping is defined in terms of eigenfunctions of a matrix of interpoint dissimilarities.…

应用统计 · 统计学 2008-11-11 Persi Diaconis , Sharad Goel , Susan Holmes

Monocular 3D object detection is very challenging in autonomous driving due to the lack of depth information. This paper proposes a one-stage monocular 3D object detection algorithm based on multi-scale depth stratification, which uses the…

计算机视觉与模式识别 · 计算机科学 2022-04-29 Zhouzhen Xie , Yuying Song , Jingxuan Wu , Zecheng Li , Chunyi Song , Zhiwei Xu

This paper presents an efficient algorithm, naming Centralized Searching and Decentralized Optimization (CSDO), to find feasible solution for large-scale Multi-Vehicle Trajectory Planning (MVTP) problem. Due to the intractable growth of…

机器人学 · 计算机科学 2024-10-24 Yibin Yang , Shaobing Xu , Xintao Yan , Junkai Jiang , Jianqiang Wang , Heye Huang

Failure-Directed Search (FDS) is a significant complete generic search algorithm used in Constraint Programming (CP) to efficiently explore the search space, proven particularly effective on scheduling problems. This paper analyzes FDS's…

机器学习 · 计算机科学 2025-08-28 Vilém Heinz , Petr Vilím , Zdeněk Hanzálek

Multiple-proposal MCMC algorithms have recently gained attention for their potential to improve performance, especially through parallel implementation on modern hardware. We introduce Stereographic Multiple-Try Metropolis (SMTM), a novel…

统计计算 · 统计学 2026-05-01 Zhihao Wang , Jun Yang

As a crucial component of most modern deep recommender systems, feature embedding maps high-dimensional sparse user/item features into low-dimensional dense embeddings. However, these embeddings are usually assigned a unified dimension,…

信息检索 · 计算机科学 2022-04-18 Liang Qu , Yonghong Ye , Ningzhi Tang , Lixin Zhang , Yuhui Shi , Hongzhi Yin

While classical forms of stochastic gradient descent algorithm treat the different coordinates in the same way, a framework allowing for adaptive (non uniform) coordinate sampling is developed to leverage structure in data. In a non-convex…

机器学习 · 统计学 2022-10-18 Rémi Leluc , François Portier

This work presents the convergence rate analysis of stochastic variants of the broad class of direct-search methods of directional type. It introduces an algorithm designed to optimize differentiable objective functions $f$ whose values can…

最优化与控制 · 数学 2020-03-09 Kwassi Joseph Dzahini

High-dimensional design spaces underpin a wide range of physics-based modeling and computational design tasks in science and engineering. These problems are commonly formulated as constrained black-box searches over rugged objective…

We introduce Joint Multidimensional Scaling, a novel approach for unsupervised manifold alignment, which maps datasets from two different domains, without any known correspondences between data instances across the datasets, to a common…

机器学习 · 统计学 2023-02-17 Dexiong Chen , Bowen Fan , Carlos Oliver , Karsten Borgwardt

We propose a novel multi-scale template matching method which is robust against both scaling and rotation in unconstrained environments. The key component behind is a similarity measure referred to as scalable diversity similarity (SDS).…

计算机视觉与模式识别 · 计算机科学 2019-07-03 Yi Zhang , Chao Zhang , Takuya Akashi

This paper proposes a novel modulation and coding scheme (MCS) selection framework that integrates mutual information (MI) prediction based on vector similarity search (VSS) for massive multi-user multiple-input multiple-output orthogonal…

信号处理 · 电气工程与系统科学 2026-03-30 Fuga Kobayashi , Takumi Takahashi , Shinsuke Ibi , Takanobu Doi , Kazushi Muraoka , Hideki Ochiai

Efficient motion planning for high-dimensional robotic systems, such as manipulators and mobile manipulators, is critical for real-time operation and reliable deployment. Although advances in planning algorithms have enhanced scalability to…

机器人学 · 计算机科学 2026-02-13 Itamar Mishani , Maxim Likhachev

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We overview the theory of classical MDS, along with its…

统计理论 · 数学 2020-07-14 Henry Adams , Mark Blumstein , Lara Kassab

Multidimensional Scaling (MDS) is one of the first fundamental manifold learning methods. It can be categorized into several methods, i.e., classical MDS, kernel classical MDS, metric MDS, and non-metric MDS. Sammon mapping and Isomap can…

机器学习 · 统计学 2020-09-18 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

This paper addresses the problem of mapping high-dimensional data to a low-dimensional space, in the presence of other known features. This problem is ubiquitous in science and engineering as there are often controllable/measurable features…

机器学习 · 统计学 2024-01-01 Anh Tuan Bui

Feature embeddings are one of the most essential steps when training deep learning based Click-Through Rate prediction models, which map high-dimensional sparse features to dense embedding vectors. Classic human-crafted embedding size…

信息检索 · 计算机科学 2022-08-18 Tesi Xiao , Xia Xiao , Ming Chen , Youlong Chen

Optimization over the Stiefel manifold is a fundamental computational problem in many scientific and engineering applications. Despite considerable research effort, high-dimensional optimization problems over the Stiefel manifold remain…

最优化与控制 · 数学 2025-05-16 Andy Yat-Ming Cheung , Jinxin Wang , Man-Chung Yue , Anthony Man-Cho So