A method for multi-classifier ensemble of Support Vector Machine ensemble (SVMs) and Kernel Matching Pursuit Ensemble (KMPs) is proposed. Support Vector Machine has advantage in solving classification problem of high ...
详细信息
A method for multi-classifier ensemble of Support Vector Machine ensemble (SVMs) and Kernel Matching Pursuit Ensemble (KMPs) is proposed. Support Vector Machine has advantage in solving classification problem of high dimension and small size dataset, and Kernel Matching Pursuit has almost classified performance and the more sparsely solution as comprised with the SVM. So the SVM and the KMP are mix boosted in this paper, which can decrease generalization errors of the single classifier ensemble and improve ensemble classification accuracy by increasing diversity between ensemble individuals. The experiments show that the proposed method can shorten running time and improve classification accuracy compared with individual SVMs or KMPs.
Support vector machine, a universal method for learning from data, gains its development based on statistical learning theory. It shows many advantages in solving nonlinearly small sample and high dimensional problems...
详细信息
Support vector machine, a universal method for learning from data, gains its development based on statistical learning theory. It shows many advantages in solving nonlinearly small sample and high dimensional problems of pattern recognition. Only a part of samples or support vectors (SVs) plays an important role in the final decision function. But SVs could not be obtained in advance until a quadratic programming is performed. In this paper, we use K-nearest neighbour method to extract a boundary vector set which may contain SVs. The number of the boundary set is smaller than the whole training set. Consequently it reduces the training samples, speeds up the training of support vector machine.
A progressive image compression scheme is investigated using reversible integer discrete cosine transform (RDCT) which is derived from the matrix factorization theory. Previous techniques based on DCT suffer from bad ...
详细信息
A progressive image compression scheme is investigated using reversible integer discrete cosine transform (RDCT) which is derived from the matrix factorization theory. Previous techniques based on DCT suffer from bad performance in lossy image compression compared with wavelet image codec. And lossless compression methods such as IntDCT, I2I-DCT and so on could not compare with JPEG-LS or integer discrete wavelet transform (DWT) based codec. In this paper, lossy to lossless image compression can be implemented by our proposed scheme which consists of RDCT, coefficients reorganization, bit plane encoding, and reversible integer pre- and post-filters. Simulation results show that our method is competitive against JPEG-LS and JPEG2000 in lossless compression. Moreover, our method outperforms JPEG2000 (reversible 5/3 filter) for lossy compression, and the performance is even comparable with JPEG2000 which adopted irreversible 9/7 floating-point filter (9/7F filter).
Based on the theory of clonal selection in immunology, by introducing Baldwin effect, an improved clonal selection algorithm, termed as Baldwin clonal selection algorithm (BCSA), is proposed to solve the optimal appro...
详细信息
Based on the theory of clonal selection in immunology, by introducing Baldwin effect, an improved clonal selection algorithm, termed as Baldwin clonal selection algorithm (BCSA), is proposed to solve the optimal approximation of linear systems. For engineering computing, the novel algorithm adopts three operations to evolve and improve the population: clonal proliferation operation, Baldwinian learning operation and clonal selection operation. The experimental study on the optimal approximation of a stable linear system and an unstable one show that the approximate models searched by the new algorithm have better performance indices than those obtained by some existing algorithms including the differential evolution algorithm, multi-agent genetic algorithm and artificial immune response algorithm.
In this paper, we introduce Lamarckian learning theory into the clonal selection algorithm and propose a sort of Lamarckian clonal selection algorithm, termed as LCSA. The major aim is to utilize effectively the infor...
详细信息
In this paper, we introduce Lamarckian learning theory into the clonal selection algorithm and propose a sort of Lamarckian clonal selection algorithm, termed as LCSA. The major aim is to utilize effectively the information of each individual to reinforce the exploitation with the help of Lamarckian local search. Recombination operator and tournament selection operator are incorporated into LCSA to further enhance the ability of global exploration. We compared LCSA with the clonal selection algorithm (CSA) in solving twenty benchmark problems to test the performance of LCSA. The results demonstrate that LCSA is effective and efficient in solving numerical optimization problems.
On visual tracking, a particle filter algorithm was presented to track a moving target under clutter environment which can deal with rotation, scale changes, variations in the light source and partial occlusions. So i...
详细信息
On visual tracking, a particle filter algorithm was presented to track a moving target under clutter environment which can deal with rotation, scale changes, variations in the light source and partial occlusions. So it can track the target with robustness. The proposed method was based on particle filter, integrated with color histogram in the measurement model, and the system model was second order autoregressive process. The algorithm took into account the latest observations and the tracked target can be rigid or non-rigid. Also the method can run in real-time. The experimental results confirm that the method is effective even when the monocular camera is moving and the target object is partially occluded in a clutter background.
This paper provided a mathematic model for Three Gorges-Gezhou dam co-scheduling problems, based on full analysis of Three Gorges-Gezhou dam's actual needs, to maximize the total throughput of Three Gorges-Gezhou ...
详细信息
This paper provided a mathematic model for Three Gorges-Gezhou dam co-scheduling problems, based on full analysis of Three Gorges-Gezhou dam's actual needs, to maximize the total throughput of Three Gorges-Gezhou dam, to maximize the utilization ratio of shiplock area and minimize the total navigation shiplock waiting time under eight constraint conditions. Then a scheduling algorithm based on GA was pointed out. The three gorges south lock, Gezhou dam lock, the three gorges north lock were optimization searched separately in the GA algorithm. The scheduling results of the three gorges south lock were taken as the origin of the whole plan period, and also were taken as the basis of the Gezhou dam scheduling together with the ship applied information. The scheduling results of Gezhou dam were regarded as the basis of the three gorges north lock scheduling together with the ship applied information, so repeated, until the optimal scheduling results were given, or the most iterative step was reached. The applied result shows that making a period plan of two dam five lock only needs 2 minutes, and the plan is quite effective according to practical application.
A resource-constrained transport task scheduling problem (RCTTSP) with two optimal objectives was considered, and a multi-objective hybrid genetic algorithm (HGA) was proposed. The proposed algorithm used the serial s...
详细信息
A resource-constrained transport task scheduling problem (RCTTSP) with two optimal objectives was considered, and a multi-objective hybrid genetic algorithm (HGA) was proposed. The proposed algorithm used the serial scheduling method to initialize the population and evaluated the individual. It used the weighted sum method and the rank-based fitness assignment method to assign the individual fitness. Firstly, this paper described the multi-objective RCTTSP and presented the principle of the HGA, and then developed the algorithm to implement several experimental cases with different problem size;lastly the effectiveness and efficiency of the algorithm were compared. The numerical result indicated that the proposed multi-objective HGA can resolve the proposed multi-objective RCTTSP efficiently.
To infrared images, the contrast of target and background is low, dim small targets have no concrete shapes and their textures cannot be reliable predicted. The paper puts forward a novel algorithm to fuse mid-wave an...
详细信息
To infrared images, the contrast of target and background is low, dim small targets have no concrete shapes and their textures cannot be reliable predicted. The paper puts forward a novel algorithm to fuse mid-wave and long-wave infrared images and detect targets. Firstly, the source images are decomposed by wavelet transformation. In usual, targets in infrared images are man-made, and their fractal dimension is different comparing with natural background. In wavelet transformation domain high-frequency part, we calculate local fractal dimension and set up fusion rule to merge corresponding sub-images of two matching source images. In low-frequency, we extract local maximum gray level to fuse them. Then reconstruct image by wavelet inverse transformation and obtain fused result image. In fusion results, the contrast between targets and background has obvious changes. And targets can be detected using contrast threshold. The experimental results show that the method proposed in this paper using wavelet transformation fractal dimension to fuse dual band infrared images, and then detect targets is better than using mid-wave or long -wave infrared images detect targets alone.
Multiobjective evolutionary clustering approach has been successfully utilized in data clustering. In this paper, we propose a novel unsupervised machine learning algorithm namely multiobjective evolutionary clusterin...
详细信息
Multiobjective evolutionary clustering approach has been successfully utilized in data clustering. In this paper, we propose a novel unsupervised machine learning algorithm namely multiobjective evolutionary clustering ensemble algorithm (MECEA) to perform the texture image segmentation. MECEA comprises two main phases. In the first phase, MECEA uses a multiobjective evolutionary clustering algorithm to optimize two complementary clustering objectives: one based on compactness in the same cluster, and the other based on connectedness of different clusters. The output of the first phase is a set of Pareto solutions, which correspond to different tradeoffs between two clustering objectives, and different numbers of clusters. In the second phase, we make use of the meta-clustering algorithm (MCLA) to combine all the Pareto solutions to get the final segmentation. The segmentation results are evaluated by comparing with three known algorithms: K-means, fuzzy K-means (FCM), and evolutionary clustering algorithm (ECA). It is shown that MECEA is an adaptive clustering algorithm, which outperforms the three algorithms in the experiments we carried out.
暂无评论