A new incident source with different angles was constructed for dealing with wide-angle scattering problems. Considering the impendence matrix in method of moments (MOM) is independent from incident angles, the equiva...
详细信息
Given a set of lists, where items of each list are sorted by the ascending order of their values, the objective of this paper is to figure out the common items that appear in all of the lists efficiently. This problem...
详细信息
Given a set of lists, where items of each list are sorted by the ascending order of their values, the objective of this paper is to figure out the common items that appear in all of the lists efficiently. This problem is sometimes known as common items extraction from sorted lists. To solve this problem, one common approach is to scan all items of all lists sequentially in parallel until one of the lists is exhausted. However, we observe that if the overlap of items across all lists is not high, such sequential access approach can be significantly improved. In this paper, we propose two algorithms, MergeSkip and MergeESkip, to solve this problem by taking the idea of skipping as many items of lists as possible. As a result, a large number of comparisons among items can be saved, and hence the efficiency can be improved. We conduct extensive analysis of our proposed algorithms on one real dataset and two synthetic datasets with different data distributions. We report all our findings in this paper.
SimRank is a well known algorithm which conducts link analysis to measure similarity between each pair of nodes (nodepair). But it suffers from high computational cost, limiting its usage in large-scale datasets. More...
详细信息
SimRank is a well known algorithm which conducts link analysis to measure similarity between each pair of nodes (nodepair). But it suffers from high computational cost, limiting its usage in large-scale datasets. Moreover, Links between nodes are changing over time. It may be desirable to quickly approximate the similarity score between certain nodepair without performing a large-scale computation on the entire graph. In our approach we propose a method to efficiently estimate the similarity score using only a small subgraph of the entire graph. We call this novel algorithm “Local-SimRank”. The experimental results conducted on real datasets and synthetic dataset show that our algorithm efficiently produces good approximations to the global SimRank scores. Meanwhile, we prove that the Local-SimRank score LS(a, b) is always less than original SimRank score S(a, b) mathematically.
Soil erosion is becoming more and more serious worldwide in recent decades, and remains a major threat to terrestrial ecosystem and global sustainable development. The loss of topsoil through erosion results in a sign...
详细信息
ISBN:
(纸本)9780769540030
Soil erosion is becoming more and more serious worldwide in recent decades, and remains a major threat to terrestrial ecosystem and global sustainable development. The loss of topsoil through erosion results in a significant loss in productivity. The subsoil remains is likely to be incapable of supporting viable agricultural enterprises. Runoff from eroding landscapes contains sediment and any nutrients, fertilizers or pesticides that were present in the soil. Assessment on soil erosion hazard is essential for soil conservation plans of a mountainous region for sustainable development. The objective of this study was to predicting soil erosion process and mapping soil erosion hazard of Yizi (Rehe district, Sichuan province, ***) following RS(remote sensing) and GIS based on modeling approach using derived soil, land cover and DEM derived terrain slope map and ancillary data of soil characteristics and rainfall as inputs. Integrated predicting approach resulted in five classes of soil erosion hazard from low to high in this study area with numerical values of the Soil Loss Equation (SLE). The results shows that RS and GLS are indeed valuable tools for predicting soil erosion process and soil erosion hazard mapping by integration of soil erosion controlling parameters.
According to the heat-mass transfer specialty existed in an evaporative condenser, adopted the method of equivalent heat transfer and logarithmic average enthalpy difference, the design calculation method adapted comp...
详细信息
In recent years, many scientists have done some work in monitoring the fog, and achieved fruitful results. Now we want to conduct more in-depth study. In this paper, we utilize MODTRAN to simulate the relationship bet...
详细信息
The basic concept and the fusion reasoning method of Dempster-Shafer evidential theory are introduced in this paper, by which the basic probability assignment testing the rock bolt is gained. The tested signal with di...
详细信息
GIS provides quantitative method for studying land use, such as landscape pattern analysis. It is convenient to analyze landscape pattern with ArcGIS for its simple operation and friendly graphical user interface. In ...
详细信息
The Johnson-Cook constitutive relations and damage model were introduced into the reproducing kernel particle (RKP) method, and a new interface calculation method and a collocation method were proposed to solve the pr...
详细信息
The Johnson-Cook constitutive relations and damage model were introduced into the reproducing kernel particle (RKP) method, and a new interface calculation method and a collocation method were proposed to solve the problems of interface and gliding particles, realize the boundary conditions and adjust the particle velocity in the computational process. The improved RKP method was applied to numerically analyze the oblique penetration process of a steel cylindrical pellet into a fixed steel plate. In the computation, the pellet and target plate were divided into kernel particles other than elements. Computational results show that the improved RKP method can avoid the finite element deformation in the finite element method and the element reconstruction in the damage process and enhance analysis accuracy and computational speed. And the improved RKP method can be used to conveniently analyze the large deformation and high strain rate phenomena in penetration process.
Image mining is a hot research in database technology, image engineering, and intelligent decision-making, and it is a challenging area about fusing data mining and image understanding. Discovering image association r...
详细信息
暂无评论