中文
相关论文

相关论文: The Balanced-Pairwise-Affinities Feature Transform

200 篇论文

Fully pairing all elements of a set while attempting to maximize the total benefit is a combinatorically difficult problem. Such pairing problems naturally appear in various situations in science, technology, economics, and other fields. In…

数据结构与算法 · 计算机科学 2023-01-25 Naoki Fujita , André Röhm , Takatomo Mihana , Ryoichi Horisaki , Aohan Li , Mikio Hasegawa , Makoto Naruse

This contribution presents substantial computational advancements to compare measures even with varying masses. Specifically, we utilize the nonequispaced fast Fourier transform to accelerate the radial kernel convolution in unbalanced…

最优化与控制 · 数学 2024-05-15 Rajmadan Lakshmanan , Alois Pichler

We consider a class of optimization problems that are fundamental to testing in modern configurable software systems, e.g., in automotive industries. In pairwise interaction sampling, we are given a (potentially very large) configuration…

数据结构与算法 · 计算机科学 2025-10-08 Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Michael Perk

Matching one set of objects to another is a ubiquitous task in machine learning and computer vision that often reduces to some form of the quadratic assignment problem (QAP). The QAP is known to be notoriously hard, both in theory and in…

机器学习 · 计算机科学 2012-07-03 Deepti Pachauri , Maxwell Collins , Vikas SIngh , Risi Kondor

Learned Image Signal Processing (ISP) pipelines offer powerful end-to-end performance but are critically dependent on large-scale paired raw-to-sRGB datasets. This reliance on costly-to-acquire paired data remains a significant bottleneck.…

计算机视觉与模式识别 · 计算机科学 2025-12-08 Georgy Perevozchikov , Nancy Mehta , Egor Ershov , Radu Timofte

Bayesian Optimization is a very effective tool for optimizing expensive black-box functions. Inspired by applications developing and characterizing reaction chemistry using droplet microfluidic reactors, we consider a novel setting where…

Self-attention mechanisms, especially multi-head self-attention (MSA), have achieved great success in many fields such as computer vision and natural language processing. However, many existing vision transformer (ViT) works simply inherent…

计算机视觉与模式识别 · 计算机科学 2022-11-17 Leijie Wu , Song Guo , Yaohong Ding , Junxiao Wang , Wenchao Xu , Richard Yida Xu , Jie Zhang

Most existing visual search systems are deployed based upon fixed kinds of visual features, which prohibits the feature reusing across different systems or when upgrading systems with a new type of feature. Such a setting is obviously…

计算机视觉与模式识别 · 计算机科学 2019-04-01 Jie Hu , Rongrong Ji , Hong Liu , Shengchuan Zhang , Cheng Deng , Qi Tian

Image matting aims to predict alpha values of elaborate uncertainty areas of natural images, like hairs, smoke, and spider web. However, existing methods perform poorly when faced with highly transparent foreground objects due to the large…

计算机视觉与模式识别 · 计算机科学 2023-03-14 Huanqia Cai , Fanglei Xue , Lele Xu , Lili Guo

While error backpropagation (BP) has dominated the training of nearly all modern neural networks for a long time, it suffers from several biological plausibility issues such as the symmetric weight requirement and synchronous updates.…

神经元与认知 · 定量生物学 2023-04-05 Huzi Cheng , Joshua W. Brown

Byte-Pair Encoding (BPE) is a widely used method for subword tokenization, with origins in grammar-based text compression. It is employed in a variety of language processing tasks such as machine translation or large language model (LLM)…

数据结构与算法 · 计算机科学 2024-11-14 László Kozma , Johannes Voderholzer

Feature Transformation is crucial for classic machine learning that aims to generate feature combinations to enhance the performance of downstream tasks from a data-centric perspective. Current methodologies, such as manual expert-driven…

机器学习 · 计算机科学 2025-03-27 Tianqi He , Xiaohan Huang , Yi Du , Qingqing Long , Ziyue Qiao , Min Wu , Yanjie Fu , Yuanchun Zhou , Meng Xiao

Many-to-many matching seeks to match multiple points in one set and multiple points in another set, which is a basis for a wide range of data mining problems. It can be naturally recast in the framework of Optimal Transport (OT). However,…

机器学习 · 计算机科学 2025-04-01 Weijie Liu , Han Bao , Makoto Yamada , Zenan Huang , Nenggan Zheng , Hui Qian

One-shot object detection aims at detecting novel objects according to merely one given instance. With extreme data scarcity, current approaches explore various feature fusions to obtain directly transferable meta-knowledge. Yet, their…

计算机视觉与模式识别 · 计算机科学 2022-03-22 Yizhou Zhao , Xun Guo , Yan Lu

Optimal transport (OT) is a widely used technique for distribution alignment, with applications throughout the machine learning, graphics, and vision communities. Without any additional structural assumptions on trans-port, however, OT can…

机器学习 · 计算机科学 2021-07-20 Chi-Heng Lin , Mehdi Azabou , Eva L. Dyer

Optimal transport aims to estimate a transportation plan that minimizes a displacement cost. This is realized by optimizing the scalar product between the sought plan and the given cost, over the space of doubly stochastic matrices. When…

The Easy Path Wavelet Transform is an adaptive transform for bivariate functions (in particular natural images) which has been proposed in [1]. It provides a sparse representation by finding a path in the domain of the function leveraging…

信息论 · 计算机科学 2017-02-16 Renato Budinich

Transformers excel through content-addressable retrieval and the ability to exploit contexts of, in principle, unbounded length. We recast associative memory at the level of probability measures, treating a context as a distribution over…

机器学习 · 统计学 2026-02-03 Ryotaro Kawata , Taiji Suzuki

Unsupervised graph alignment finds the node correspondence between a pair of attributed graphs by only exploiting graph structure and node features. One category of recent studies first computes the node representation and then matches…

机器学习 · 计算机科学 2025-05-07 Songyang Chen , Yu Liu , Lei Zou , Zexuan Wang , Youfang Lin

Achieving high-performance in multi-object tracking algorithms heavily relies on modeling spatio-temporal relationships during the data association stage. Mainstream approaches encompass rule-based and deep learning-based methods for…

计算机视觉与模式识别 · 计算机科学 2024-04-18 Zhonglin Liu , Shujie Chen , Jianfeng Dong , Xun Wang , Di Zhou