中文
相关论文

相关论文: PILS: Exploring high-order neighborhoods by patter…

200 篇论文

This paper proposes the use of graph pattern matching for investigative graph search, which is the process of searching for and prioritizing persons of interest who may exhibit part or all of a pattern of suspicious behaviors or…

社会与信息网络 · 计算机科学 2016-08-08 Benjamin W. K. Hung , Anura P. Jayasumana

Integer Linear Programs (ILPs) are powerful tools for modeling and solving a large number of combinatorial optimization problems. Recently, it has been shown that Large Neighborhood Search (LNS), as a heuristic algorithm, can find high…

人工智能 · 计算机科学 2024-01-17 Taoan Huang , Aaron Ferber , Yuandong Tian , Bistra Dilkina , Benoit Steiner

Graph pattern matching is a fundamental operation for the analysis and exploration ofdata graphs. In thispaper, we presenta novel approachfor efficiently finding homomorphic matches for hybrid graph patterns, where each pattern edge may be…

数据库 · 计算机科学 2022-09-29 Xiaoying Wu , Dimitri Theodoratos , Nikos Mamoulis , Michael Lan

Retrieving objects from clutters is a complex task, which requires multiple interactions with the environment until the target object can be extracted. These interactions involve executing action primitives like grasping or pushing as well…

机器人学 · 计算机科学 2022-03-01 Oussama Zenkri , Ngo Anh Vien , Gerhard Neumann

In recent years, process mining emerged as a proven technology to analyze and improve operational processes. An expanding range of organizations using process mining in their daily operation brings a broader spectrum of processes to be…

机器学习 · 计算机科学 2023-11-07 Viki Peeva , Wil M. P. van der Aalst

This study proposed an exhaustive stable/reproducible rule-mining algorithm combined to a classifier to generate both accurate and interpretable models. Our method first extracts rules (i.e., a conjunction of conditions about the values of…

机器学习 · 计算机科学 2017-07-03 Margaux Luck , Nicolas Pallet , Cecilia Damon

To achieve optimal robot behavior in dynamic scenarios we need to consider complex dynamics in a predictive manner. In the vehicle dynamics community, it is well know that to achieve time-optimal driving on low surface, the vehicle should…

机器人学 · 计算机科学 2023-03-28 Zlatan Ajanović , Enrico Regolin , Barys Shyrokau , Hana Ćatić , Martin Horn , Antonella Ferrara

Conventional rule learning algorithms aim at finding a set of simple rules, where each rule covers as many examples as possible. In this paper, we argue that the rules found in this way may not be the optimal explanations for each of the…

机器学习 · 计算机科学 2023-01-27 Van Quoc Phuong Huynh , Johannes Fürnkranz , Florian Beck

Efficient indexing and searching of high dimensional data has been an area of active research due to the growing exploitation of high dimensional data and the vulnerability of traditional search methods to the curse of dimensionality. This…

信息检索 · 计算机科学 2015-05-13 Yu Zhong

Growing demand for sustainable logistics and higher space utilization, driven by e-commerce and urbanization, increases the need for storage systems that are both energy- and space-efficient. Compact storage systems aim to maximize space…

计算复杂性 · 计算机科学 2025-10-16 Malte Fliedner , Julian Golak , Yağmur Gül , Simone Neumann

Large language model (LLM) routing aims to exploit the specialized strengths of different LLMs for diverse tasks. However, existing approaches typically focus on selecting LLM architectures while overlooking parameter settings, which are…

计算与语言 · 计算机科学 2026-01-12 Zihang Tian , Rui Li , Jingsen Zhang , Xiaohe Bo , Wei Huo , Xu Chen

Transportation companies and organizations routinely collect huge volumes of passenger transportation data. By aggregating these data (e.g., counting the number of passengers going from a place to another in every 30 minute interval), it…

数据库 · 计算机科学 2023-10-16 Chrysanthi Kosyfaki , Nikos Mamoulis , Reynold Cheng , Ben Kao

Activities such as the movement of passengers and goods, the transfer of physical or digital assets, web navigation and even successive passes in football, result in timestamped paths through a physical or virtual network. The need to…

物理与社会 · 物理学 2024-07-30 Kevin Teo , Naomi Arnold , Andrew Hone , István Zoltán Kiss

We investigate the applications of ovals in projective planes to distributed storage, with a focus on the Service Rate Region problem. Leveraging the incidence relations between lines and ovals, we describe a class of non-systematic MDS…

信息论 · 计算机科学 2026-01-26 Andrea Di Giusto , Alberto Ravagnani , Emina Soljanin

Low-precision networks, with weights and activations quantized to low bit-width, are widely used to accelerate inference on edge devices. However, current solutions are uniform, using identical bit-width for all filters. This fails to…

机器学习 · 计算机科学 2020-04-14 Zhaowei Cai , Nuno Vasconcelos

Spatial query and analysis results are often directly applied to decision-making processes such as facility location, proximity resource discovery, accessibility analysis, and risk assessment. Therefore, the efficiency of underlying spatial…

数据库 · 计算机科学 2026-05-14 Zhongpu Chen , Yikai Dong , Wanjun Hao

We propose a Large Neighborhood Search (LNS) approach utilizing a learned construction heuristic based on neural networks as repair operator to solve the vehicle routing problem with time windows (VRPTW). Our method uses graph neural…

机器学习 · 计算机科学 2022-05-11 Jonas K. Falkner , Daniela Thyssens , Lars Schmidt-Thieme

Optimal transport (OT) is a widely used tool in machine learning, but computing high-accuracy solutions for large instances remains costly. Entropic regularization and the Sinkhorn algorithm improve scalability; however, when the…

机器学习 · 计算机科学 2026-05-12 Di Wu , Ling Liang , Haizhao Yang

High-utility sequential pattern mining (HUSPM) has recently emerged as a focus of intense research interest. The main task of HUSPM is to find all subsequences, within a quantitative sequential database, that have high utility with respect…

数据库 · 计算机科学 2020-11-30 Chunkai Zhang , Zilin Du , Wensheng Gan , Philip S. Yu

It is common to encounter situations where one must solve a sequence of similar computational problems. Running a standard algorithm with worst-case runtime guarantees on each instance will fail to take advantage of valuable structure…

机器学习 · 计算机科学 2019-04-29 Daniel Alabi , Adam Tauman Kalai , Katrina Ligett , Cameron Musco , Christos Tzamos , Ellen Vitercik