This paper systematically studies the problem of decision rule acquisition in inconsistent incomplete decision systems (IIDSs). First, a tolerance granular framework model based on tolerance granular computing is pres...
详细信息
This paper systematically studies the problem of decision rule acquisition in inconsistent incomplete decision systems (IIDSs). First, a tolerance granular framework model based on tolerance granular computing is presented, which is suitable for variety types of decision rules in IIDSs; secondly, with the proposed model, a framework for acquiring all minimum decision rule sets for each type is given, which solves the problem of decision rule acquisition in IIDSs to a certain degree; finally, an example is given to show the efficiency of our framework.
In this paper, a new visual saliency detection method is proposed based on the spatially weighted dissimilarity. We measured the saliency by integrating three elements as follows: the dissimilarities between image pat...
详细信息
In traditional fuzzy support vector machine(FSVM), membership function is established in global scope will reduce the membership of support vectors, and the FSVM based dismissing margin increases the training speed, b...
详细信息
Based on the concept and principles of quantum computing and the principle of the immune clonal selection, a new algorithm for multi-objective 0/1 knapsack problems is introduced. In the algorithm, for the novel repre...
详细信息
Based on the concept and principles of quantum computing and the principle of the immune clonal selection, a new algorithm for multi-objective 0/1 knapsack problems is introduced. In the algorithm, for the novel representation, qubit antibodies in the antibody population are updated by applying a new chaos update strategy. A quantitative metric is used for testing the convergence to the Pareto-optimal front. Simulation results on the 0/1 knapsack problems show that the new algorithm, in most cases, is more effective.
The FPgrowth is a famous frequent pattern's algorithm in data mining when working with high-dimensional, large-scale data sets. It is also known as great complexity on memory for the recursively processing. In gen...
详细信息
In this paper, we propose a novel method to implement fast detection of Common Visual Pattern (CVP). The purpose of CVP detection is to find the correspondences between the common visual regions of two given partial d...
详细信息
In this paper, we propose a novel method to implement fast detection of Common Visual Pattern (CVP). The purpose of CVP detection is to find the correspondences between the common visual regions of two given partial duplicate images. There are two major components of the proposed method which guarantee the good performance. First, we establish the Radiate-Geometric-Model (RGM). The RGM is represented by a set of radiate structures, and each structure is geometrically made up of a group of matched feature pairs. By utilizing the statistical information gained from the radiate structures, the RGM can not only quickly estimate the potential pairs of common regions but also organize the scale relationship between matched pairs into a compact form, hence increase the detection speed substantially. Second, we formulize the Radiate-Geometric-Model (RGM) into a graph optimization problem which could be solved by the method of graph-shift, thus make our algorithm capable of detecting the CVPs of all kinds of correspondences. Experimental results prove that the speed of our algorithm is at least 40 times faster than the state-of-the-art, while achieving a better detection performance at the same time.
Inspired by the clonal selection theory together with the immune network model, we present a new artificial immune algorithm named the immune memory clonai algorithm (IMCA). The clonal operator,inspired by the immune ...
详细信息
Inspired by the clonal selection theory together with the immune network model, we present a new artificial immune algorithm named the immune memory clonai algorithm (IMCA). The clonal operator,inspired by the immune system, is discussed first. The IMCA includes two versions based on different immune memory mechanisms; they are the adaptive immune memory clonal algorithm (AIMCA) and the immune memory clonal strategy (IMCS). In the AIMCA, the mutation rate and memory unit size of each antibody is adjusted dynamically. The IMCS realizes the evolution of both the antibody population and the memory unit at the same time. By using the clonal selection operator, global searching is effectively combined with local *** to the antibody-antibody (Ab-Ab) affinity and the antibody-antigen (Ab-Ag) affinity, The IMCA can adaptively allocate the scale of the memory units and the antibody population. In the experiments, 18 multimodal functions ranging in dimensionality from two, to one thousand and combinatorial optimization problems such as the traveling salesman and knapsack problems (KPs)are used to validate the performance of the IMCA. The computational cost per iteration is presented. Experimental results show that the IMCA has a high convergence speed and a strong ability in enhancing the diversity of the population and avoiding premature convergence to some degree. Theoretical roof is provided that the IMCA is convergent with probability 1.
A modified method of conventional D-S evidence combination rule was presented. The consensus index of evidence based on distance measures of evidence was introduced into modifying the BPAs of hypotheses with the evide...
详细信息
A modified method of conventional D-S evidence combination rule was presented. The consensus index of evidence based on distance measures of evidence was introduced into modifying the BPAs of hypotheses with the evidence sufficiency and evidence importance. By using the D-S combination and new decision rules, the different sets of BPAs for each hypothesis were calculated. A numerical example of the fault diagnosis is used to demonstrate the validity of the method by comparison with other methods.
In image/video processing software and hardware products, low complexity interpolation algorithms, such as cubic and splines methods, are commonly used. However, these methods tend to blur textures and produce jaggy e...
详细信息
In image/video processing software and hardware products, low complexity interpolation algorithms, such as cubic and splines methods, are commonly used. However, these methods tend to blur textures and produce jaggy effect compared with other adaptive methods such as NEDI, SAI. Tanner graph based image interpolation algorithm has better effect in dealing with edge and texture, but with high computation complexity. Thanks to the high performance parallel processing capability of today's GPU, use of complex algorithms for real time application is becoming possible. In this paper, we present a fast algorithm for tanner graph based image interpolation and it's implementation on GPU. In our algorithm, the image model training process of tanner graph based image interpolation is greatly simplified. Experimental results show that the GPU implementation can be more than 47 times as fast as the CPU implementation.
In this paper, according to the development of the fractional differentiation and its applications in the modern signal processing, we improve the numerical calculation of fractional differentiation by piecewise quadr...
详细信息
暂无评论