Structural similarity computation plays a crucial role in many applications such as in searching similar documents, in comparing chemical compounds, in finding genetic similarities, etc. We propose in this paper to us...
详细信息
ISBN:
(纸本)9781424401956
Structural similarity computation plays a crucial role in many applications such as in searching similar documents, in comparing chemical compounds, in finding genetic similarities, etc. We propose in this paper to use structural information content (SIC) for measuring structural information, considering both the nodes and edges of trees. We utilize a binary encoding approach for assigning the weights of different layer nodes and determining if some tree is a subtree of another tree. By defining a fast kernel and recursively computing SICs, we evaluate the structural information similarities of data trees to pattern trees. In the paper, we present the algorithm for calculating SICs with computation complexity of O(n), and use simple examples to instantiate the performance of the proposed method..
A new 3D reconstruction algorithm based on particle swarm optimization (PSO) is proposed. This is the first time to introduce PSO to the multi-views problem. The proposed algorithm designs a scheme to represent the 3D...
详细信息
A new 3D reconstruction algorithm based on particle swarm optimization (PSO) is proposed. This is the first time to introduce PSO to the multi-views problem. The proposed algorithm designs a scheme to represent the 3D parameters using a particle. Then the PSO algorithm is used to search the solution space and optimizes the fitness function. Finally, the algorithm can efficiently get the correct solution with less time and less complexity. Additionally, some details of implement are discussed which influence the performance of the algorithm. Experiments and comparisons are given in real data. The accuracy of the recovered solution is compared to the existing algorithms and outperformed them.
Texture synthesis is a very active research area in computer vision and graphics, and temporal texture synthesis is one subset of it. A new temporal texture synthesis algorithm is presented, in which genetic algorithm...
详细信息
Texture synthesis is a very active research area in computer vision and graphics, and temporal texture synthesis is one subset of it. A new temporal texture synthesis algorithm is presented, in which genetic algorithm is introduced into the processes of synthesizing videos. In the algorithm, by analyzing and processing a finite source video clip, infinite video sequences that are played smoothly in vision can be obtained. Comparing with many existing temporal texture synthesis algorithms, this algorithm can get high-quality video results without complicated pre-processing of source video while it improves the efficiency of synthesis. This paper analyzes to determine the population size and the Max number of generations which influence the speed and quality of synthesis.
Classical genetic algorithm suffers heavy pressure of fitness evaluation for time-consuming optimization problems, e.g., aerodynamic design optimization, qualitative model learning in bioinformatics. To address this p...
详细信息
A large number of techniques have been implemented mostly based on abundance of data statistics and they usually do not harness the semantic relationships between attributes. This paper proposes a novel ontology-based...
详细信息
In designing a focused crawler, the choice of strategy for prioritizing unvisited URLs is vital. The text surrounding a link or the link context on the HMTL page is a good summary of the target page. This paper invest...
详细信息
In designing a focused crawler, the choice of strategy for prioritizing unvisited URLs is vital. The text surrounding a link or the link context on the HMTL page is a good summary of the target page. This paper investigates some alternative methods and advocates that the link-context derived from reference page's HTML tag tree can provide a wealth of illumination for domain-specific web resource discovery guided by SVM classifier with uneven margins, which is particularly helpful for small training datasets. Little work has been done to utilize the beneficial link context information about the seed URLs. In order that crawler can acquire enough illumination from link-context, we initially look for some referring pages by traversing backward from seed URLs. The method collects this kind of resources beforehand and then uses it to steer resource discovery. A comprehensive experiment has been conducted using multiple crawls over 10 topics covering thousands of pages allowing us to derive statistically strong results.
The introduction ofproportional-integral-dorivative (PID) controllers into cooperative collision avoidance systems (CCASs) has been hindered by difficulties in their optimization and by a lack of study of their ef...
详细信息
The introduction ofproportional-integral-dorivative (PID) controllers into cooperative collision avoidance systems (CCASs) has been hindered by difficulties in their optimization and by a lack of study of their effects on vehicle driving stability, comfort, and fuel economy. In this paper, we propose a method to optimize PID controllers using an improved particle swarm optimization (PSO) algorithm, and to bettor manipulate cooperative collision avoidance with other vehicles. First, we use PRESCAN and MATLAB/Simulink to conduct a united simulation, which constructs a CCAS composed of a PID controller, maneuver strategy judging modules, and a path planning module. Then we apply the improved PSO algorithm to optimize the PID controller based on the dynamic vehicle data obtained. Finally, we perform a simulation test of performance before and after the optimization of the PID controller, in which vehicles equipped with a CCAS undertake deceleration driving and steering under the two states of low speed (≤50 km/h) and high speed (≥100 km/h) cruising. The results show that the PID controller optimized using the proposed method can achieve not only the basic functions of a CCAS, but also improvements in vehicle dynamic stability, riding comfort, and fuel economy.
Linearizability is an important correctness criterion for concurrent objects and automatic checking of linearizability often involves searching a sequential witness in an exponentially growing space of traces. We pres...
详细信息
An efficient method for the diagnosis of breast cancer tumor is proposed based on Independent Component Analysis (ICA) and Least Square Support Vector Machine (LS-SVM). In order to save the expense of detection, first...
详细信息
There is myriad high quality information in the Deep Web and the feasible method to access the Deep Web is through the query interface of the Deep Web. It's necessary to extract abundant attributes and semantic re...
详细信息
暂无评论