中文
相关论文

相关论文: A fast and practical grid based algorithm for poin…

200 篇论文

Computing high-quality graph partitions is a challenging problem with numerous applications. In this paper, we present a novel meta-heuristic for the balanced graph partitioning problem. Our approach is based on integer linear programs that…

数据结构与算法 · 计算机科学 2018-02-21 Alexandra Henzinger , Alexander Noe , Christian Schulz

Learning from Label Proportions (LLP) is an established machine learning problem with numerous real-world applications. In this setting, data items are grouped into bags, and the goal is to learn individual item labels, knowing only the…

机器学习 · 计算机科学 2023-10-31 Gabriel Franco , Giovanni Comarela , Mark Crovella

Highly automated driving functions currently often rely on a-priori knowledge from maps for planning and prediction in complex scenarios like cities. This makes map-relative localization an essential skill. In this paper, we address the…

机器人学 · 计算机科学 2021-04-30 Stefan Jürgens , Niklas Koch , Marc-Michael Meinecke

Vehicular visible light positioning (VLP) methods find relative locations of vehicles by estimating the positions of intensity-modulated head/tail lights of one vehicle (target) with respect to another (ego). Estimation is done in two…

信号处理 · 电气工程与系统科学 2023-08-22 Burak Soner , Sinem Coleri

Map labeling is a classical problem in cartography and geographic information systems (GIS) that asks to place labels for area, line, and point features, with the goal to select and place the maximum number of independent, i.e.,…

计算几何 · 计算机科学 2022-02-18 Sujoy Bhore , Guangping Li , Martin Nöllenburg

Rank aggregation aims to combine the preference rankings of a number of alternatives from different voters into a single consensus ranking. As a useful model for a variety of practical applications, however, it is a computationally…

神经与进化计算 · 计算机科学 2022-01-12 Yangming Zhou , Jin-Kao Hao , Zhen Li , Fred Glover

Place recognition and loop-closure detection are main challenges in the localization, mapping and navigation tasks of self-driving vehicles. In this paper, we solve the loop-closure detection problem by incorporating the deep-learning based…

计算机视觉与模式识别 · 计算机科学 2019-08-20 Zhe Liu , Chuanzhe Suo , Shunbo Zhou , Huanshu Wei , Yingtian Liu , Hesheng Wang , Yun-Hui Liu

The major challenge of learning from multi-label data has arisen from the overwhelming size of label space which makes this problem NP-hard. This problem can be alleviated by gradually involving easy to hard tags into the learning process.…

机器学习 · 计算机科学 2019-10-09 Seyed Amjad Seyedi , S. Siamak Ghodsi , Fardin Akhlaghian , Mahdi Jalili , Parham Moradi

In modern multilabel classification problems, each data instance belongs to a small number of classes from a large set of classes. In other words, these problems involve learning very sparse binary label vectors. Moreover, in large-scale…

机器学习 · 计算机科学 2020-11-03 Shashanka Ubaru , Sanjeeb Dash , Arya Mazumdar , Oktay Gunluk

Accurate localization is an essential technology for the flexible navigation of robots in large-scale environments. Both SLAM-based and map-based localization will increase the computing load due to the increase in map size, which will…

机器人学 · 计算机科学 2024-04-30 Yixiao Feng , Zhou Jiang , Yongliang Shi , Yunlong Feng , Xiangyu Chen , Hao Zhao , Guyue Zhou

The purpose of partial multi-label feature selection is to select the most representative feature subset, where the data comes from partial multi-label datasets that have label ambiguity issues. For label disambiguation, previous methods…

机器学习 · 计算机科学 2025-03-14 Hanlin Pan , Kunpeng Liu , Wanfu Gao

Answering exact shortest path distance queries is a fundamental task in graph theory. Despite a tremendous amount of research on the subject, there is still no satisfactory solution that can scale to billion-scale complex networks.…

数据结构与算法 · 计算机科学 2021-02-18 Muhammad Farhan , Qing Wang , Yu Lin , Brendan Mckay

The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to find a non-overlapping label placement for (a subset of) point features. In a dynamic setting, the set of point features and their…

计算几何 · 计算机科学 2026-03-02 Thomas Depian , Guangping Li , Martin Nöllenburg , Jules Wulms

In recent years, Fine-Grained Visual Classification (FGVC) has achieved impressive recognition accuracy, despite minimal inter-class variations. However, existing methods heavily rely on instance-level labels, making them impractical in…

计算机视觉与模式识别 · 计算机科学 2025-05-30 Jinyi Chang , Dongliang Chang , Lei Chen , Bingyao Yu , Zhanyu Ma

Maps provide robots with crucial environmental knowledge, thereby enabling them to perform interactive tasks effectively. Easily accessing accurate abstract-to-detailed geometric and semantic concepts from maps is crucial for robots to make…

机器人学 · 计算机科学 2024-03-26 Tianshuai Hu , Jianhao Jiao , Yucheng Xu , Hongji Liu , Sheng Wang , Ming Liu

This paper discusses the fixed-hub single allocation problem (FHSAP). In this problem, a network consists of hub nodes and terminal nodes. Hubs are fixed and fully connected; each terminal node is connected to a single hub which routes all…

数据结构与算法 · 计算机科学 2014-02-19 Dongdong Ge , Zizhuo Wang , Lai Wei , Jiawei Zhang

Two challenges lie in the facial attractiveness computation research: the lack of true attractiveness labels (scores), and the lack of an accurate face representation. In order to address the first challenge, this paper recasts facial…

计算机视觉与模式识别 · 计算机科学 2016-09-08 Shu Liu , Bo Li , Yangyu Fan , Zhe Guo , Ashok Samal

In this paper, we give a simple polynomial-time reduction of {L(p)-Labeling} on graphs with a small diameter to {Metric (Path) TSP}, which enables us to use numerous results on {(Metric) TSP}. On the practical side, we can utilize various…

数据结构与算法 · 计算机科学 2023-03-03 Tesshu Hanaka , Hirotaka Ono , Kosuke Sugiyama

Exploiting label correlations is important to multi-label classification. Previous methods capture the high-order label correlations mainly by transforming the label matrix to a latent label space with low-rank matrix factorization.…

机器学习 · 计算机科学 2023-11-07 Chongjie Si , Yuheng Jia , Ran Wang , Min-Ling Zhang , Yanghe Feng , Chongxiao Qu

In this research, we propose a deep learning based approach for speeding up the topology optimization methods. The problem we seek to solve is the layout problem. The main novelty of this work is to state the problem as an image…

机器学习 · 计算机科学 2017-09-28 Ivan Sosnovik , Ivan Oseledets