Search

Many real-life problems can be described as unbalanced, where the number of instances belonging to one of the classes is much larger than the numbers in other classes. Examples are spam detection, credit card fraud detection or medical diagnosis. Ensembles of classifiers have acquired popularity in this kind of problems for their ability to obtain better results than individual classifiers. The most commonly used techniques by those ensembles especially designed to deal with imbalanced problems are for example Re-weighting, Oversampling and Undersampling. Other techniques, originally intended to increase the ensemble diversity, have not been systematically studied for their effect on imbalanced problems. Among these are Random Oracles, Disturbing Neighbors, Random Feature Weights or Rotation Forest. This paper presents an overview and an experimental study of various ensemble-based methods for imbalanced problems, the methods have been tested in its original form and in conjunction with several diversity-increasing techniques, using 84 imbalanced data sets from two well known repositories. This paper shows that these diversity-increasing techniques significantly improve the performance of ensemble methods for imbalanced problems and provides some ideas about when it is more convenient to use these diversifying techniques. [ABSTRACT FROM AUTHOR]

Considering the practical application background in peer-to-peer network system, we investigate the single-variable term semi-latticized fuzzy relation geometric programming with max-product operator in this paper. Based on the characteristics of the objective function and feasible domain, we develop a matrix approach to deal with the proposed problem. A step-by-step algorithm is proposed to find an optimal solution without solving all the minimal solutions of the constraint. Two examples are given to illustrate the feasibility and efficiency of the algorithm. [ABSTRACT FROM AUTHOR]

In order to attain better reconstruction quality from compressive sensing (CS) of images, exploitation of the dependency or correlation patterns among the transform coefficients commonly has been employed. In this paper, we study a new image sensing technique, called compressive image sensing (CIS), with computational complexity O ( m 2 ), where m denotes the length of a measurement vector y = ϕ x , which is sampled from the signal x of length n via the sampling matrix ϕ with dimensionality m × n . CIS is basically a variation on compressive sampling. The contributions of CIS include: (i) reconstruction speed is extremely fast due to a closed-form solution being derived; (ii) certain reconstruction accuracy is preserved because significant components of x can be reconstructed with higher priority via an elaborately designed ϕ ; and (iii) in addition to conventional 1D sensing, we also study 2D separate sensing to enable simultaneous acquisition and compression of large-sized images. [ABSTRACT FROM AUTHOR]

The diversity of solutions is of great importance for multi-objective evolutionary algorithms. In this paper, a new multi-objective particle swarm optimization algorithm based on decomposition (MPSO/D) is proposed. Firstly, the objective space of a multi-objective problem is decomposed into a set of sub-regions based on a set of direction vectors. Then MPSO/D makes each sub-region have a solution to maintain the diversity. Secondly, considering the convergence of solutions, MPSO/D uses the crowding distance to calculate the fitness values of the reserved solutions for selection operator, and uses the neighboring particles of a particle to determine the global best historical position ( gbest ) of the particle. The proposed algorithm has been compared with NSGAII, MOEA/D and NNIA on sixteen test sets. The experimental results illustrate that the proposed algorithm outperforms NSGAII, MOEA/D and NNIA in terms of convergence and diversity. [ABSTRACT FROM AUTHOR]

Graph construction from data constitutes a pre-stage in many machine learning and computer vision tasks, like semi-supervised learning, manifold learning, and spectral clustering. The influence of graph construction procedures on learning tasks and their related applications has only received limited study despite its critical impact on accuracy. State-of-the-art graphs are built via sparse coding adopting ℓ 1 regularization. Those graphs exhibit good performance in many computer vision applications. However, the locality and similarity among instances are not explicitly used in the coding scheme. Furthermore, due to the use of ℓ 1 regularization, these construction approaches can be computationally expensive. In this paper, we investigate graph construction using the data self-representativeness property. By incorporating a variant of locality-constrained linear coding (LLC), we introduce and derive four variants for graph construction. These variants adopt a two phase LLC (TPLLC). Compared with the recent ℓ 1 graphs, our proposed objective function, associated with three variants, has an analytical solution, and thus, is more efficient. A key element of the proposed methods is the second phase of coding that allows data closeness, or locality, to be naturally incorporated. It performs a coding over some selected relevant samples and reinforces the individual regularization terms by exploiting the coefficients estimated in the first phase. Comprehensive experimental results using several benchmark datasets show that it can achieve or outperform existing state-of-the-art results. Furthermore, it is shown to be more efficient than the robust ℓ 1 graph construction schemes. [ABSTRACT FROM AUTHOR]

To avoid traffic accidents, drivers must constantly be aware of nearby vehicles. Unfortunately, nearby vehicles often go unnoticed because of various obstacles such as other vehicles, buildings, or poor weather. In this paper, we study Moving range k -nearest neighbor (MR k NN) queries as a tool for continuously monitoring nearby moving objects. A simple approach to processing MR k NN queries is to have each object periodically broadcast information regarding its movements (i.e., location and velocity at a particular time) to other objects. However, this simple technique cannot be used to process MR k NN queries owing to the limited network bandwidth in mobile peer-to-peer environments. Therefore, we address this bandwidth limitation by proposing a probabilistic algorithm, called MINT, for M ov I ng range k - N N queries with quali T y guarantee over uncertain moving objects. MINT provides users with approximate answers with a quality guarantee, rather than exact answers, with near optimal communication costs. Using a series of simulations, we demonstrate the efficiency and efficacy of MINT in evaluating MR k NN queries with a quality guarantee. [ABSTRACT FROM AUTHOR]