English
Related papers

Related papers: Incremental Maintenance Of Association Rules Under…

200 papers

Adaptivity to changing environments and constraints is key to success in modern society. We address this by proposing "incrementalized versions" of Stable Marriage and Stable Roommates. That is, we try to answer the following question: for…

Computer Science and Game Theory · Computer Science 2019-11-25 Robert Bredereck , Jiehua Chen , Dušan Knop , Junjie Luo , Rolf Niedermeier

We present an algorithm for maintaining the width of a planar point set dynamically, as points are inserted or deleted. Our algorithm takes time O(kn^epsilon) per update, where k is the amount of change the update causes in the convex hull,…

Computational Geometry · Computer Science 2010-01-21 David Eppstein

Association rule mining is a time consuming process due to involving both data intensive and computation intensive nature. In order to mine large volume of data and to enhance the scalability and performance of existing sequential…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-25 Sudhakar Singh , Rakhi Garg , P. K. Mishra

We investigate ways to support interactive mining sessions, in the setting of association rule mining. In such sessions, users specify conditions (queries) on the associations to be generated. Our approach is a combination of the…

Databases · Computer Science 2007-05-23 Bart Goethals , Jan Van den Bussche

Maintenance is the last and the most critical phase of the software development life cycle. It involves debugging of errors and different types of enhancements which are requested by the user. Software reliability regarding maintenance is…

Software Engineering · Computer Science 2016-05-04 Ahmad Mateen , Muhammad Azeem Akbar

Even nowadays, where Deep Learning (DL) has achieved state-of-the-art performance in a wide range of research domains, accelerating training and building robust DL models remains a challenging task. To this end, generations of researchers…

Machine Learning · Computer Science 2024-08-22 Manos Kirtas , Nikolaos Passalis , Anastasios Tefas

Continual instruction tuning enables large language models (LLMs) to learn incrementally while retaining past knowledge, whereas existing methods primarily focus on how to retain old knowledge rather than on selecting which new knowledge to…

Computation and Language · Computer Science 2025-03-21 Peiyi Lin , Fukai Zhang , Kai Niu , Hao Fu

Despite the clear performance benefits of data augmentations, little is known about why they are so effective. In this paper, we disentangle several key mechanisms through which data augmentations operate. Establishing an exchange rate…

Machine Learning · Computer Science 2023-04-03 Jonas Geiping , Micah Goldblum , Gowthami Somepalli , Ravid Shwartz-Ziv , Tom Goldstein , Andrew Gordon Wilson

Machine maintenance is a challenging operational problem, where the goal is to plan sufficient preventive maintenance to avoid machine failures and overhauls. Maintenance is often imperfect in reality and does not make the asset as good as…

General Economics · Economics 2022-06-06 Toon Vanderschueren , Robert Boute , Tim Verdonck , Bart Baesens , Wouter Verbeke

Users of machine translation (MT) may want to ensure the use of specific lexical terminologies. While there exist techniques for incorporating terminology constraints during inference for MT, current APE approaches cannot ensure that they…

Computation and Language · Computer Science 2020-10-20 David Wan , Chris Kedzie , Faisal Ladhak , Marine Carpuat , Kathleen McKeown

The dynamic matrix inverse problem is to maintain the inverse of a matrix undergoing element and column updates. It is the main subroutine behind the best algorithms for many dynamic problems whose complexity is not yet well-understood,…

Data Structures and Algorithms · Computer Science 2019-05-14 Jan van den Brand , Danupon Nanongkai , Thatchaphol Saranurak

Machine learning models may involve decision boundaries that change over time due to updates to rules and regulations, such as in loan approvals or claims management. However, in such scenarios, it may take time for sufficient training data…

Machine Learning · Computer Science 2022-01-10 Öznur Alkan , Dennis Wei , Massimiliano Mattetti , Rahul Nair , Elizabeth M. Daly , Diptikalyan Saha

We propose a new abstract formalism for probabilistic timed systems, Parametric Interval Probabilistic Timed Automata, based on an extension of Parametric Timed Automata and Interval Markov Chains. In this context, we consider the…

Formal Languages and Automata Theory · Computer Science 2019-06-13 Étienne André , Benoît Delahaye , Paulin Fournier

In this paper, we present an analytical tool for understanding the performance of structured overlay networks under churn based on the master-equation approach of physics. We motivate and derive an equation for the average number of hops…

Networking and Internet Architecture · Computer Science 2007-10-03 Supriya Krishnamurthy , Sameh El-Ansary , Erik Aurell , Seif Haridi

With the advancements in machine learning (ML) methods and compute resources, artificial intelligence (AI) empowered systems are becoming a prevailing technology. However, current AI technology such as deep learning is not flawless. The…

Machine Learning · Computer Science 2023-01-10 Pin-Yu Chen , Payel Das

We introduce a technique that can automatically tune the parameters of a rule-based computer vision system comprised of thresholds, combinational logic, and time constants. This lets us retain the flexibility and perspicacity of a…

Computer Vision and Pattern Recognition · Computer Science 2018-08-02 Jonathan Connell , Benjamin Herta

Consider a dynamic network and a given distributed problem. At any point in time, there might exist several solutions that are equally good with respect to the problem specification, but that are different from an algorithmic perspective,…

Data Structures and Algorithms · Computer Science 2023-04-13 Swan Dubois , Laurent Feuilloley , Franck Petit , Mikaël Rabie

Online services are commonly implemented with a scalable microservice architecture, where isomorphic workers process client requests, recording persistent state in a backend data store. To maintain service, modifications to service…

Programming Languages · Computer Science 2025-12-08 Devora Chait-Roth , Kedar S. Namjoshi , Thomas Wies

Efficient maintenance has always been essential for the successful application of engineering systems. However, the challenges to be overcome in the implementation of Industry 4.0 necessitate new paradigms of maintenance optimization.…

Machine Learning · Computer Science 2025-05-28 Alberto Pliego Marugán , Jesús M. Pinar-Pérez , Fausto Pedro García Márquez

The search for interesting association rules is an important topic in knowledge discovery in spatial gene expression databases. The set of admissible rules for the selected support and confidence thresholds can easily be extracted by…

Databases · Computer Science 2010-03-25 M. Anandhavalli , M. K. Ghose , K. Gauthaman