Ensemble learning algorithms aim to train a group of classifiers to enhance the generalization ability. However, vast of those algorithms are learning in batches and the base classifiers (e.g number, type) must be predetermined. In this paper, we propose an ensemble algorithm called INLEX (Incremental Network with Local EXperts ensemble) to learn suitable number of linear classifiers in an onli...

Dominance-based Rough Sets Approach (DRSA) is a generalized model of the classical Rough Sets Theory (RST) which may handle information with preference-ordered attribute domain. The attribute set in the information system may evolve over time. Approximations of DRSA used to induce decision rules need updating for knowledge discovery and other related tasks. We firstly introduce a kind of domina...

Many real-world applications, like planning or model checking, comprise a parameter reflecting the size of a solution. In a propositional formalism like Answer Set Programming (ASP), such problems can only be dealt with in a bounded way, considering one problem instance after another by gradually increasing the bound on the solution size. We thus propose an incremental approach to both groundin...

This paper considers the following backup scheme for a database system: a database is updated at a nonhomogeneous Poisson process and an amount of updated files accumulates additively. To ensure the safety of data, full backup are performed at time NT=L or when the database fails, whichever occurs first, and between them, incremental backups are made at periodic times iT (i=1, 2, ..., N-1) so a...

We present a deterministic incremental algorithm for exactly maintaining the size of a minimum cut with Õ(1) amortized time per edge insertion and O(1) query time. This result partially answers an open question posed by Thorup [Combinatorica 2007]. It also stays in sharp contrast to a polynomial conditional lower-bound for the fully-dynamic weighted minimum cut problem. Our algorithm is obtaine...

This research investigates the role of implicit theories in influencing the effectiveness of successful role models in the leadership domain. Across two studies, the authors test the prediction that incremental theorists ("leaders are made") compared to entity theorists ("leaders are born") will respond more positively to being presented with a role model before undertaking a leadership task. I...

Traditionally, researchers have conceptualized implicit theories as individual differences-lay theories that vary between people. This article, however, investigates the consequences of organization-level implicit theories of intelligence. In five studies, the authors examine how an organization's fixed (entity) or malleable (incremental) theory of intelligence affects people's inferences about...

The incremental stress-strain relation of dense packings of polygons is investigated by using moleculardynamics simulations. The comparison of the simulation results to the continuous theories is performed using explicit expressions for the averaged stress and strain over a representative volume element. The discussion of the incremental response raises two important questions of soil deformati...

Agents that exist in an environment that changes over time, and are able to take into account the temporal nature of experience, are commonly called incremental learners. It is widely known that incremental learning systems suffer from order effects, a phenomenon observed when differently ordered sequences of examples lead to different results. The goal of this paper is presenting INTHELEXback,...