A novel Hilbert-curve is introduced for parallel spatial data partitioning, with consideration of the huge-amount property of spatial information and the variable-length characteristic of vector data items. Based on t...A novel Hilbert-curve is introduced for parallel spatial data partitioning, with consideration of the huge-amount property of spatial information and the variable-length characteristic of vector data items. Based on the improved Hilbert curve, the algorithm can be designed to achieve almost-uniform spatial data partitioning among multiple disks in parallel spatial databases. Thus, the phenomenon of data imbalance can be significantly avoided and search and query efficiency can be enhanced.展开更多
This article describes three algorithms for distance field generation on triangulated model: brute force algorithm, single-threaded algorithm based on spatial partition and multi-threaded algorithm based on spatial pa...This article describes three algorithms for distance field generation on triangulated model: brute force algorithm, single-threaded algorithm based on spatial partition and multi-threaded algorithm based on spatial partition. Spatial partition algorithm use equidistant network divide the bounding box into equal-sized cubes, calculates the maximum and minimum distances between the sample point and each of the small cubes,taking the minimum value from the maximum distance as the minimum distance from the sample point to the model named d1, comparing d1 with the distance from sample point to every little cube's minimum distance d2, if d1 <d2, the sample point's distance to all triangles inside this cube are greater than d1, skip this cube, otherwise, calculated the distance from the point to all the triangles intersect with the cube, then alternative d1 with the minimum value, circulate all small cubes intersect with the model. Comparing the calculation results, it can be seen that the algorithm about the multi-threaded distance field relative to the other two algorithms in computational speed is greatly improved especially for complex models.展开更多
The scientific and fair positioning of monitoring locations for surface displacement on slopes is a prerequisite for early warning and forecasting.However,there is no specific provision on how to effectively determine...The scientific and fair positioning of monitoring locations for surface displacement on slopes is a prerequisite for early warning and forecasting.However,there is no specific provision on how to effectively determine the number and location of monitoring points according to the actual deformation characteristics of the slope.There are still some defects in the layout of monitoring points.To this end,based on displacement data series and spatial location information of surface displacement monitoring points,by combining displacement series correlation and spatial distance influence factors,a spatial deformation correlation calculation model of slope based on clustering analysis was proposed to calculate the correlation between different monitoring points,based on which the deformation area of the slope was divided.The redundant monitoring points in each partition were eliminated based on the partition's outcome,and the overall optimal arrangement of slope monitoring points was then achieved.This method scientifically addresses the issues of slope deformation zoning and data gathering overlap.It not only eliminates human subjectivity from slope deformation zoning but also increases the efficiency and accuracy of slope monitoring.In order to verify the effectiveness of the method,a sand-mudstone interbedded CounterTilt excavation slope in the Chongqing city of China was used as the research object.Twenty-four monitoring points deployed on this slope were monitored for surface displacement for 13 months.The spatial location of the monitoring points was discussed.The results show that the proposed method of slope deformation zoning and the optimized placement of monitoring points are feasible.展开更多
Clustering data with varying densities and complicated structures is important,while many existing clustering algorithms face difficulties for this problem. The reason is that varying densities and complicated structu...Clustering data with varying densities and complicated structures is important,while many existing clustering algorithms face difficulties for this problem. The reason is that varying densities and complicated structure make single algorithms perform badly for different parts of data. More intensive parts are assumed to have more information probably,an algorithm clustering from high density part is proposed,which begins from a tiny distance to find the highest density-connected partition and form corresponding super cores,then distance is iteratively increased by a global heuristic method to cluster parts with different densities. Mean of silhouette coefficient indicates the cluster performance. Denoising function is implemented to eliminate influence of noise and outliers. Many challenging experiments indicate that the algorithm has good performance on data with widely varying densities and extremely complex structures. It decides the optimal number of clusters automatically.Background knowledge is not needed and parameters tuning is easy. It is robust against noise and outliers.展开更多
Understanding the underlying processes of how communities are structured remains a central question in community ecology. However, the mechanisms of the soil animal community are still unclear, especially for communit...Understanding the underlying processes of how communities are structured remains a central question in community ecology. However, the mechanisms of the soil animal community are still unclear, especially for communities on a small scale. To evaluate the relative roles of biotic interactions and environmental and spatial processes in a soil collembolan community, a field experiment was carried out on a small scale(50 m) in the farmland ecosystem of the Sanjiang Plain, Northeast China. In August and October, 2011, we took 100 samples each month in a 50 m × 50 m plot using a spatially delimited sampling design. Variation partitioning was used to quantify the relative contributions of the spatial and environmental variables. A null model was selected to test for the non-randomness pattern of species co-occurrence and body size in assemblages of collembolans and to test whether the pattern observed was the result of environmental or biotic processes that structured the community on a small scale. The results showed that large variance was accounted for by spatial variables(18.99% in August and 21.83% in October, both were significant). There were relatively lower effects of environmental variation(3.56% in August and 1.45% in October, neither was significant), while the soil water content, soil p H and soybean height explained a significant portion of the variance that was observed in the spatial pattern of the collembolan community. Furthermore, the null model revealed more co-occurrence than expected by chance, suggesting that collembolan communities had a non-random co-occurrence pattern in both August and October. Additionally, environmental niche overlap and the body size ratio of co-occurrence showed that interspecific competition was not influential in collembolan community structuring. Considering all of the results together, the contributions of spatial and environmental processes were stronger than biotic interactions in the small-scale structuring of a soil collembolan community.展开更多
Spatial and environmental processes are two ecological processes that have attracted considerable attention in plant community assembly,depending on sampling scale and life history.However,the processes that determine...Spatial and environmental processes are two ecological processes that have attracted considerable attention in plant community assembly,depending on sampling scale and life history.However,the processes that determine community assembly have not been studied in the karst region of southwest China.In this study,a 25-ha(500 m×500 m)monitoring plot within the subtropical climax forest in the karst region was established and canonical correspondence analysis was used to reveal the effects of topography and soil on the spatial patterns of tree community assembly.Our study suggests that spatial processes dominate species composition and the combined effects of spatial and environmental processes play an important role.Overall interpretation rate increases with enlarging the sampling scale.However,the pattern of variation partitioning was similar in different life stages.Environmental variables significantly affected species composition at different sampling sizes and life histories and had a higher interpretation rate of species composition on larger s ampling sizes.Topographic wetness index was the most important variable to explain species composition of the environmental variables.These results suggest that it is necessary to consider the relative importance of environmental and spatial factors on community assembly to better understand,conserve,and manage subtropical karst forests.展开更多
Data from Goddard cumulus ensemble model experiment are used to study temporal and spatial scale dependence of tropical rainfall separation analysis based on cloud budget during Tropical Ocean Global Atmosphere Couple...Data from Goddard cumulus ensemble model experiment are used to study temporal and spatial scale dependence of tropical rainfall separation analysis based on cloud budget during Tropical Ocean Global Atmosphere Coupled Ocean Atmosphere Response Experiment (TOGA COARE). The analysis shows that the calculations of model domain mean or time-mean grid-scale mean simulation data overestimate the rain rates of the two rainfall types associated with net condensation but they severely underestimate the rain rate of the rainfall type associated with net evaporation and hydrometeor convergence.展开更多
Trellis coded modulation (TCM) is a scheme that enhances the error performance without extra power not bandwidth. This paper presents a modified Super-Orthogonal Trellis-Coded Spatial Modulation (SOTC-SM) based on a c...Trellis coded modulation (TCM) is a scheme that enhances the error performance without extra power not bandwidth. This paper presents a modified Super-Orthogonal Trellis-Coded Spatial Modulation (SOTC-SM) based on a cyclic structure of the Space Time Coding. The developed code benefits from expanded codebook of the Space Time Block Coded Spatial Modulation (STBC-SM) to enhance the coding gain. The set-partitioning and the code design based on the expanded codebook was given for codes with rate of 2 and 3 bps and can be easily extended to higher rates. The Bit-Error Rate (BER) performance of the proposed scheme was evaluated via computer simulation. It was shown that the proposed scheme outperforms the SOTC-SM performance for the same number of transmit antennas.展开更多
This letter exploits fundamental characteristics of a wavelet transform image to form a progressive octave-based spatial resolution. Each wavelet subband is coded based on zeroblock and quardtree partitioning ordering...This letter exploits fundamental characteristics of a wavelet transform image to form a progressive octave-based spatial resolution. Each wavelet subband is coded based on zeroblock and quardtree partitioning ordering scheme with memory optimization technique. The method proposed in this letter is of low complexity and efficient for Internet plug-in software.展开更多
For successful conservation and restoration of biodiversity,it is important to understand how diversity is regulated.In the ecological research community,a current topic of interest is how much of the variation in pla...For successful conservation and restoration of biodiversity,it is important to understand how diversity is regulated.In the ecological research community,a current topic of interest is how much of the variation in plant species richness and composition is explained by environmental variation(niche-based model),relative to spatial processes(neutral theory).The Yellow River Estuary(YRE) is a newly formed and fragile wetland ecosystem influenced by both the Yellow River and Bohai Bay.Here,we applied variance partitioning techniques to assess the relative effects of spatial and environmental variables on species richness and composition in the YRE.We also conducted a species indicator analysis to identify characteristic species for three subestuaries within the YRE.Partial redundancy analysis showed that the variations in species richness and composition were explained by both environmental and spatial factors.The majority of explained variation in species richness and composition was attributable to local environmental factors.Among the environmental variables,soil salinity made the greatest contribution to species abundance and composition.Soil salinity was the most important factor in the Diaokou subestuary,while soil moisture was the most important factor influencing species richness in the Qingshui and Chahe subestuaries.The combined effects of soil salinity and moisture determined species richness and composition in the wetlands.These results increase our understanding of the organization and assembly of estuarine plant communities.展开更多
As a dynamic projection to latent structures(PLS)method with a good output prediction ability,dynamic inner PLS(DiPLS)is widely used in the prediction of key performance indi-cators.However,due to the oblique decompos...As a dynamic projection to latent structures(PLS)method with a good output prediction ability,dynamic inner PLS(DiPLS)is widely used in the prediction of key performance indi-cators.However,due to the oblique decomposition of the input space by DiPLS,there are false alarms in the actual industrial process during fault detection.To address the above problems,a dynamic modeling method based on autoregressive-dynamic inner total PLS(AR-DiTPLS)is proposed.The method first uses the regression relation matrix to decompose the input space orthogonally,which reduces useless information for the predic-tion output in the quality-related dynamic subspace.Then,a vector autoregressive model(VAR)is constructed for the predic-tion score to separate dynamic information and static informa-tion.Based on the VAR model,appropriate statistical indicators are further constructed for online monitoring,which reduces the occurrence of false alarms.The effectiveness of the method is verified by a Tennessee-Eastman industrial simulation process and a three-phase flow system.展开更多
Aims The relative roles of ecological processes in structuring beta diver-sity are usually quantified by variation partitioning of beta diversity with respect to environmental and spatial variables or gamma di-versity...Aims The relative roles of ecological processes in structuring beta diver-sity are usually quantified by variation partitioning of beta diversity with respect to environmental and spatial variables or gamma di-versity.However,if important environmental or spatial factors are omitted,or a scale mismatch occurs in the analysis,unaccounted spatial correlation will appear in the residual errors and lead to re-sidual spatial correlation and problematic inferences.Methods Multi-scale ordination(MSO)partitions the canonical ordination results by distance into a set of empirical variograms which charac-terize the spatial structures of explanatory,conditional and residual variance against distance.Then these variance components can be used to diagnose residual spatial correlation by checking assump-tions related to geostatistics or regression analysis.In this paper,we first illustrate the performance of MSO using a simulated data set with known properties,thus making statistical issues explicit.We then test for significant residual spatial correlation in beta diversity analyses of the Gutianshan(GTS)24-ha subtropical forest plot in eastern China.Important Findings Even though we used up to 24 topographic and edaphic variables mapped at high resolution and spatial variables representing spa-tial structures at all scales,we still found significant residual spatial correlation at the 10 m×10 m quadrat scale.This invalidated the analysis and inferences at this scale.We also show that MSO pro-vides a complementary tool to test for significant residual spatial correlation in beta diversity analyses.Our results provided a strong argument supporting the need to test for significant residual spatial correlation before interpreting the results of beta diversity analyses.展开更多
基金Funded by the National 863 Program of China (No. 2005AA113150), and the National Natural Science Foundation of China (No.40701158).
文摘A novel Hilbert-curve is introduced for parallel spatial data partitioning, with consideration of the huge-amount property of spatial information and the variable-length characteristic of vector data items. Based on the improved Hilbert curve, the algorithm can be designed to achieve almost-uniform spatial data partitioning among multiple disks in parallel spatial databases. Thus, the phenomenon of data imbalance can be significantly avoided and search and query efficiency can be enhanced.
文摘This article describes three algorithms for distance field generation on triangulated model: brute force algorithm, single-threaded algorithm based on spatial partition and multi-threaded algorithm based on spatial partition. Spatial partition algorithm use equidistant network divide the bounding box into equal-sized cubes, calculates the maximum and minimum distances between the sample point and each of the small cubes,taking the minimum value from the maximum distance as the minimum distance from the sample point to the model named d1, comparing d1 with the distance from sample point to every little cube's minimum distance d2, if d1 <d2, the sample point's distance to all triangles inside this cube are greater than d1, skip this cube, otherwise, calculated the distance from the point to all the triangles intersect with the cube, then alternative d1 with the minimum value, circulate all small cubes intersect with the model. Comparing the calculation results, it can be seen that the algorithm about the multi-threaded distance field relative to the other two algorithms in computational speed is greatly improved especially for complex models.
基金funding from the National Natural Science Foundation of China(No.41572308)。
文摘The scientific and fair positioning of monitoring locations for surface displacement on slopes is a prerequisite for early warning and forecasting.However,there is no specific provision on how to effectively determine the number and location of monitoring points according to the actual deformation characteristics of the slope.There are still some defects in the layout of monitoring points.To this end,based on displacement data series and spatial location information of surface displacement monitoring points,by combining displacement series correlation and spatial distance influence factors,a spatial deformation correlation calculation model of slope based on clustering analysis was proposed to calculate the correlation between different monitoring points,based on which the deformation area of the slope was divided.The redundant monitoring points in each partition were eliminated based on the partition's outcome,and the overall optimal arrangement of slope monitoring points was then achieved.This method scientifically addresses the issues of slope deformation zoning and data gathering overlap.It not only eliminates human subjectivity from slope deformation zoning but also increases the efficiency and accuracy of slope monitoring.In order to verify the effectiveness of the method,a sand-mudstone interbedded CounterTilt excavation slope in the Chongqing city of China was used as the research object.Twenty-four monitoring points deployed on this slope were monitored for surface displacement for 13 months.The spatial location of the monitoring points was discussed.The results show that the proposed method of slope deformation zoning and the optimized placement of monitoring points are feasible.
基金Supported by the National Key Research and Development Program of China(No.2016YFB0201305)National Science and Technology Major Project(No.2013ZX0102-8001-001-001)National Natural Science Foundation of China(No.91430218,31327901,61472395,61272134,61432018)
文摘Clustering data with varying densities and complicated structures is important,while many existing clustering algorithms face difficulties for this problem. The reason is that varying densities and complicated structure make single algorithms perform badly for different parts of data. More intensive parts are assumed to have more information probably,an algorithm clustering from high density part is proposed,which begins from a tiny distance to find the highest density-connected partition and form corresponding super cores,then distance is iteratively increased by a global heuristic method to cluster parts with different densities. Mean of silhouette coefficient indicates the cluster performance. Denoising function is implemented to eliminate influence of noise and outliers. Many challenging experiments indicate that the algorithm has good performance on data with widely varying densities and extremely complex structures. It decides the optimal number of clusters automatically.Background knowledge is not needed and parameters tuning is easy. It is robust against noise and outliers.
基金Under the auspices of National Natural Science Foundation of China(No.41101049,41471037,41371072,41430857)University Nursing Program for Young Scholars with Creative Talents in Heilongjiang Province(No.UNPYSCT-2015054)+1 种基金Distinguished Young Scholar of Harbin Normal University(No.KGB201204)Excellent Youth Scholars of Northeast Institute of Geography and Agroecology,Chinese Academy of Sciences(No.DLSYQ13003)
文摘Understanding the underlying processes of how communities are structured remains a central question in community ecology. However, the mechanisms of the soil animal community are still unclear, especially for communities on a small scale. To evaluate the relative roles of biotic interactions and environmental and spatial processes in a soil collembolan community, a field experiment was carried out on a small scale(50 m) in the farmland ecosystem of the Sanjiang Plain, Northeast China. In August and October, 2011, we took 100 samples each month in a 50 m × 50 m plot using a spatially delimited sampling design. Variation partitioning was used to quantify the relative contributions of the spatial and environmental variables. A null model was selected to test for the non-randomness pattern of species co-occurrence and body size in assemblages of collembolans and to test whether the pattern observed was the result of environmental or biotic processes that structured the community on a small scale. The results showed that large variance was accounted for by spatial variables(18.99% in August and 21.83% in October, both were significant). There were relatively lower effects of environmental variation(3.56% in August and 1.45% in October, neither was significant), while the soil water content, soil p H and soybean height explained a significant portion of the variance that was observed in the spatial pattern of the collembolan community. Furthermore, the null model revealed more co-occurrence than expected by chance, suggesting that collembolan communities had a non-random co-occurrence pattern in both August and October. Additionally, environmental niche overlap and the body size ratio of co-occurrence showed that interspecific competition was not influential in collembolan community structuring. Considering all of the results together, the contributions of spatial and environmental processes were stronger than biotic interactions in the small-scale structuring of a soil collembolan community.
基金supported by the National Natural Science Foundation of China (42071073,31971487)Youth Innovation Promotion Association of the Chinese Academy of Sciences (2021366)+2 种基金Guangxi Key Research and Development Program (AB17129009)the Hechi Distinguished Expert Program to Fuping Zengthe Guangxi Bagui Scholarship Program to Dejun Li。
文摘Spatial and environmental processes are two ecological processes that have attracted considerable attention in plant community assembly,depending on sampling scale and life history.However,the processes that determine community assembly have not been studied in the karst region of southwest China.In this study,a 25-ha(500 m×500 m)monitoring plot within the subtropical climax forest in the karst region was established and canonical correspondence analysis was used to reveal the effects of topography and soil on the spatial patterns of tree community assembly.Our study suggests that spatial processes dominate species composition and the combined effects of spatial and environmental processes play an important role.Overall interpretation rate increases with enlarging the sampling scale.However,the pattern of variation partitioning was similar in different life stages.Environmental variables significantly affected species composition at different sampling sizes and life histories and had a higher interpretation rate of species composition on larger s ampling sizes.Topographic wetness index was the most important variable to explain species composition of the environmental variables.These results suggest that it is necessary to consider the relative importance of environmental and spatial factors on community assembly to better understand,conserve,and manage subtropical karst forests.
基金supported by the National Key Basic Research and Development Project of China under Grant No.2011CB403405the National Natural Science Foundation of China under Grant Nos.41075039 and 41175065the Priority Academic Program Development of Jiangsu Higher Education Institutions(PAPD)
文摘Data from Goddard cumulus ensemble model experiment are used to study temporal and spatial scale dependence of tropical rainfall separation analysis based on cloud budget during Tropical Ocean Global Atmosphere Coupled Ocean Atmosphere Response Experiment (TOGA COARE). The analysis shows that the calculations of model domain mean or time-mean grid-scale mean simulation data overestimate the rain rates of the two rainfall types associated with net condensation but they severely underestimate the rain rate of the rainfall type associated with net evaporation and hydrometeor convergence.
文摘Trellis coded modulation (TCM) is a scheme that enhances the error performance without extra power not bandwidth. This paper presents a modified Super-Orthogonal Trellis-Coded Spatial Modulation (SOTC-SM) based on a cyclic structure of the Space Time Coding. The developed code benefits from expanded codebook of the Space Time Block Coded Spatial Modulation (STBC-SM) to enhance the coding gain. The set-partitioning and the code design based on the expanded codebook was given for codes with rate of 2 and 3 bps and can be easily extended to higher rates. The Bit-Error Rate (BER) performance of the proposed scheme was evaluated via computer simulation. It was shown that the proposed scheme outperforms the SOTC-SM performance for the same number of transmit antennas.
文摘This letter exploits fundamental characteristics of a wavelet transform image to form a progressive octave-based spatial resolution. Each wavelet subband is coded based on zeroblock and quardtree partitioning ordering scheme with memory optimization technique. The method proposed in this letter is of low complexity and efficient for Internet plug-in software.
基金supported by National Science & Technology Pillar in the 11th Five-Year Program(Grant No.2006BAC01A13)
文摘For successful conservation and restoration of biodiversity,it is important to understand how diversity is regulated.In the ecological research community,a current topic of interest is how much of the variation in plant species richness and composition is explained by environmental variation(niche-based model),relative to spatial processes(neutral theory).The Yellow River Estuary(YRE) is a newly formed and fragile wetland ecosystem influenced by both the Yellow River and Bohai Bay.Here,we applied variance partitioning techniques to assess the relative effects of spatial and environmental variables on species richness and composition in the YRE.We also conducted a species indicator analysis to identify characteristic species for three subestuaries within the YRE.Partial redundancy analysis showed that the variations in species richness and composition were explained by both environmental and spatial factors.The majority of explained variation in species richness and composition was attributable to local environmental factors.Among the environmental variables,soil salinity made the greatest contribution to species abundance and composition.Soil salinity was the most important factor in the Diaokou subestuary,while soil moisture was the most important factor influencing species richness in the Qingshui and Chahe subestuaries.The combined effects of soil salinity and moisture determined species richness and composition in the wetlands.These results increase our understanding of the organization and assembly of estuarine plant communities.
基金supported by the National Natural Science Foundation of China(62273354,61673387,61833016).
文摘As a dynamic projection to latent structures(PLS)method with a good output prediction ability,dynamic inner PLS(DiPLS)is widely used in the prediction of key performance indi-cators.However,due to the oblique decomposition of the input space by DiPLS,there are false alarms in the actual industrial process during fault detection.To address the above problems,a dynamic modeling method based on autoregressive-dynamic inner total PLS(AR-DiTPLS)is proposed.The method first uses the regression relation matrix to decompose the input space orthogonally,which reduces useless information for the predic-tion output in the quality-related dynamic subspace.Then,a vector autoregressive model(VAR)is constructed for the predic-tion score to separate dynamic information and static informa-tion.Based on the VAR model,appropriate statistical indicators are further constructed for online monitoring,which reduces the occurrence of false alarms.The effectiveness of the method is verified by a Tennessee-Eastman industrial simulation process and a three-phase flow system.
基金The analyses reported in this paper were financially supported by the National Natural Science Foundation of China(Grant No.31470490 and 31770478).
文摘Aims The relative roles of ecological processes in structuring beta diver-sity are usually quantified by variation partitioning of beta diversity with respect to environmental and spatial variables or gamma di-versity.However,if important environmental or spatial factors are omitted,or a scale mismatch occurs in the analysis,unaccounted spatial correlation will appear in the residual errors and lead to re-sidual spatial correlation and problematic inferences.Methods Multi-scale ordination(MSO)partitions the canonical ordination results by distance into a set of empirical variograms which charac-terize the spatial structures of explanatory,conditional and residual variance against distance.Then these variance components can be used to diagnose residual spatial correlation by checking assump-tions related to geostatistics or regression analysis.In this paper,we first illustrate the performance of MSO using a simulated data set with known properties,thus making statistical issues explicit.We then test for significant residual spatial correlation in beta diversity analyses of the Gutianshan(GTS)24-ha subtropical forest plot in eastern China.Important Findings Even though we used up to 24 topographic and edaphic variables mapped at high resolution and spatial variables representing spa-tial structures at all scales,we still found significant residual spatial correlation at the 10 m×10 m quadrat scale.This invalidated the analysis and inferences at this scale.We also show that MSO pro-vides a complementary tool to test for significant residual spatial correlation in beta diversity analyses.Our results provided a strong argument supporting the need to test for significant residual spatial correlation before interpreting the results of beta diversity analyses.