按提交时间
按主题分类
按作者
按机构
  • Estimation of soil organic matter in the Ogan-Kuqa River Oasis, Northwest China, based on visible and near-infrared spectroscopy and machine learning

    分类: 地球科学 >> 地理学 提交时间: 2023-02-15 合作期刊: 《干旱区科学》

    摘要:Visible and near-infrared (vis-NIR) spectroscopy technique allows for fast and efficient determination of soil organic matter (SOM). However, a prior requirement for the vis-NIR spectroscopy technique to predict SOM is the effective removal of redundant information. Therefore, this study aims to select three wavelength selection strategies for obtaining the spectral response characteristics of SOM. The SOM content and spectral information of 110 soil samples from the Ogan-Kuqa River Oasis were measured under laboratory conditions in July 2017. Pearson correlation analysis was introduced to preselect spectral wavelengths from the preprocessed spectra that passed the 0.01 level significance test. The successive projection algorithm (SPA), competitive adaptive reweighted sampling (CARS), and Boruta algorithm were used to detect the optimal variables from the preselected wavelengths. Finally, partial least squares regression (PLSR) and random forest (RF) models combined with the optimal wavelengths were applied to develop a quantitative estimation model of the SOM content. The results demonstrate that the optimal variables selected were mainly located near the range of spectral absorption features (i.e., 1400.0, 1900.0, and 2200.0 nm), and the CARS and Boruta algorithm also selected a few visible wavelengths located in the range of 480.0–510.0 nm. Both models can achieve a more satisfactory prediction of the SOM content, and the RF model had better accuracy than the PLSR model. The SOM content prediction model established by Boruta algorithm combined with the RF model performed best with 23 variables and the model achieved the coefficient of determination (R2) of 0.78 and the residual prediction deviation (RPD) of 2.38. The Boruta algorithm effectively removed redundant information and optimized the optimal wavelengths to improve the prediction accuracy of the estimated SOM content. Therefore, combining vis-NIR spectroscopy with machine learning to estimate SOM content is an important method to improve the accuracy of SOM prediction in arid land.

  • Dynamics of groundwater recharge near a semi-arid Mediterranean intermittent stream under wet and normal climate conditions

    分类: 地球科学 >> 水文学 提交时间: 2022-10-12 合作期刊: 《干旱区科学》

    摘要:

  • A Creativity Survey of Fully Dynamic Maximal Independent Set in Expected Poly-log Update Time

    分类: 计算机科学 >> 计算机软件 提交时间: 2022-02-24

    摘要:

    This paper focus on the researches of Maximal Independent Set (MIS). Based on reading and analysis of several recent papers, we divide the MIS problems into several classifications. The first is the classification based on the research objects, including the solution and maintenance of MIS; the second is the classification based on research methods, including serial, parallel, deterministic and randomized algorithms; the third is experimental analysis, including worst time complexity and expected time complexity.

  • Resonance Algorithm: A New Look at the Shortest Path Problem

    分类: 数学 >> 应用数学 分类: 计算机科学 >> 计算机软件 分类: 信息科学与系统科学 >> 信息与系统科学其他学科 提交时间: 2021-10-11

    摘要:The shortest path problem (SPP) is a classic problem and appears in a wide range of applications. Although a variety of algorithms already exist, new advances are still being made, mainly tuned for particular scenarios to have better performances. As a result, they become more and more technically complex and sophisticated. Here we developed a novel nature-inspired algorithm to compute all possible shortest paths between two nodes in a graph: Resonance Algorithm (RA), which is surprisingly simple and intuitive. Besides its simplicity, RA turns out to be much more time-efficient for large-scale graphs than the extended Dijkstra's algorithm (such that it gives all possible shortest paths). Moreover, RA can handle any undirected, directed, or mixed graphs, irrespective of loops, unweighted or positively-weighted edges, and can be implemented in a fully decentralized manner. These good properties ensure RA a wide range of applications.

  • Monitoring fire regimes and assessing their driving factors in Central Asia

    分类: 地球科学 >> 地理学 提交时间: 2021-06-04 合作期刊: 《干旱区科学》

    摘要:Relatively little is known about fire regimes in grassland and cropland in Central Asia. In this study, eleven variables of fire regimes were measured from 2001 to 2019 by utilizing the burned area and active fire product, which was obtained and processed from the GEE (Google Earth Engine) platform, to describe the incidence, inter-annual variability, peak month and size of fire in four land cover types (forest, grassland, cropland and bare land). Then all variables were clustered to define clusters of fire regimes with unique fire attributes using the K-means algorithm. Results showed that Kazakhstan (KAZ) was the most affected by fire in Central Asia. Fire regimes in cropland in KAZ had the frequent, large and intense characters, which covered large burned areas and had a long duration. Fires in grassland mainly occurred in central KAZ and had the small scale and high-intensity characters with different quarterly frequencies. Fires in forest were mainly distributed in northern KAZ and eastern KAZ. Although fires in grassland underwent a shift from more to less frequent from 2001 to 2019 in Central Asia, vigilance is needed because most fires in grassland occur suddenly and cause harm to humans and livestock.

  • An Iterative Local Search Based hybrid algorithm for the service area problem

    分类: 地球科学 >> 地理学 提交时间: 2021-05-19

    摘要:This article presents a hybrid algorithm for the service area problem. The design of service areas is one of the essential issues in providing efficient services in both the public and private sectors. For a geographical region with a number of small spatial units, the service area problem is to assign the service-demand units to the service-supply units such that each facility has a service area. The basic criteria for the service areas are the highest service accessibility, the contiguous service areas, and that the service demand does not exceed the service supply in each service area. A hybrid algorithm for the service area problem is proposed by extending iterative local search (ILS) algorithm with three schemes: population-based ILS, variable neighborhood descent (VND) search, and set partitioning. The performance of the algorithm was tested using 60 well-designed instances. Experimentation showed that the instances could be solved effectively and efficiently. The solutions found by the hybrid algorithm approximate optimal solutions or the lower bounds with an average gap of 0.15%.

  • QZNs: Quantum Z-numbers

    分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2021-04-12

    摘要: Because of the efficiency of modeling fuzziness and vagueness, Z-number plays an important role in real practice. However, Z-numbers, defined in the real number field, lack the ability to process the quantum information in quantum environment. It is reasonable to generalize Z-number into its quantum counterpart. In this paper, we propose quantum Z-numbers (QZNs), which are the quantum generalization of Z-numbers. In addition, seven basic quantum fuzzy operations of QZNs and their corresponding quantum circuits are presented and illustrated by numerical examples. Moreover, based on QZNs, a novel quantum multi-attributes decision making (MADM) algorithm is proposed and applied in medical diagnosis. The results show that, with the help of quantum computation, the proposed algorithm can make diagnoses correctly and efficiently.

  • A Hybrid Algorithm for the Equal Districting Problem

    分类: 地球科学 >> 地理学 提交时间: 2021-04-08

    摘要:The equal districting problem (EDP) arises in applications such as political redistricting, police patrol area delineation, sales territory design and some service area design. The important criteria for these problems are district equality, contiguity and compactness. A mixed integer linear programming (MILP) model and a hybrid algorithm are proposed for the EDP. The hybrid algorithm is designed by extending iterative local search (ILS) algorithm with three schemes: population-based ILS, variable neighborhood descent (VND) local search, and set partitioning. The performance of the algorithm was tested on five areas. Experimenta-tion showed that the instances could be solved effectively and efficiently.

  • Development of X-ray spectrometer automatic adjustment system based on global optimization algorithm

    分类: 物理学 >> 核物理学 提交时间: 2021-02-25

    摘要:In high energy resolution X-ray spectroscopy beamlines of synchrotron radiation (SR) facilities and laboratory XAS/XES spectrometer, it is important to keep X-ray spectrometer operating in optimal conditions. The adjusting process is normally very time consuming due to the irregular light source beam point, and it is difficult to get global optimum. This study aims to develop an intelligent adjusting system based on global optimization algorithm for spectrometers on SR beamlines and on laboratory x-ray source. First of all, based on the two dimensional experimental data, automatic adjustment process was established. Then the automatic optimization was applied to adjust X-ray spectrometer practically, and upgraded iteratively. The online testing is carried out on a self-developed laboratory XAS spectrometer. Online tests results show that this automatic adjustment process converges to the optimal solution quickly, and the convergence time is about several dozens to hundreds steps, more efficient than manual optimization process. After automatic adjustment, we can get correct X-ray absorption spectrum based on the adjusted spectrometer.

  • Psychopathy and Moral Decision Making: A Data Reanalysis Exploration

    分类: 心理学 >> 社会心理学 分类: 心理学 >> 医学心理学 提交时间: 2021-01-14

    摘要:Previous research found that people with higher level of psychopathy trait would endorse more to the harmful but beneficial action in traditional moral dilemmas. Three possibilities for this effect were confounded: People with higher psychopathy trait, 1) care more about the beneficial consequences; 2) care less about the “no harm” norms; 3) just prefer action irrespective of consequences and norms. A multinomial processing tree model named “CNI” was developed and claimed to dissociated these three possibilities. Four studies have applied CNI model to study the psychopathy-moral decision relationship. However, the CNI model presupposes the agent sequentially processes consequences-norms-generalized inaction/action preferences, which makes the estimated parameters biased and untenable. More recently, an alternative algorithm named “CAN” was developed based on the same data structure to overcome the limitations of CNI model. We applied CAN algorithm and reanalyzed the raw data of the four studies on psychopathy-moral decision relationship. The results demonstrated that people with higher psychopathy trait have weaker consequences and norms sensitivities, stronger overall action preferences, stronger inaction/action preferences irrespective of norms and consequences, and weaker moral principles obedience. Furthermore, the mediation and moderation reanalysis explorations demonstrated that instrumental harm and moral identity partly mediate the psychopathy-moral decision relationship and that perceived societal standards rather than personal standards when making moral decisions can alleviate the positive effects of psychopathy on overall action preference and action preference irrespective of norms and consequences. Present reanalysis exploration study clarified and deepened our insights on the relationship between psychopathy and moral decisions. Theoretical and methodological implications were also discussed.

  • Assessing the collapse risk of Stipa bungeana grassland in China based on its distribution changes

    分类: 地球科学 >> 地球科学史 提交时间: 2020-06-22 合作期刊: 《干旱区科学》

    摘要:The criteria used by International Union for Conservation of Nature (IUCN) for its Red List of Ecosystems (RLE) are the global standards for ecosystem-level risk assessment, and they have been increasingly used for biodiversity conservation. The changed distribution area of an ecosystem is one of the key criteria in such assessments. The Stipa bungeana grassland is one of the most widely distributed grasslands in the warm-temperate semi-arid regions of China. However, the total distribution area of this grassland was noted to have shrunk and become fragmented because of its conversion to cropland and grazing-induced degradation. Following the IUCN-RLE standards, here we analyzed changes in the geographical distribution of this degraded grassland, to evaluate its degradation and risk of collapse. Past (1950–1980) distribution areas were extracted from the Vegetation Map of China (1:1,000,000). Present realizable distribution areas were equated to these past areas minus any habitat area losses. We then predicted the grassland's present and future (under the Representative Concentration Pathway 8.5 scenario) potential distribution areas using maximum entropy algorithm (MaxEnt), based on field survey data and nine environmental layers. Our results showed that the S. bungeana grassland was mainly distributed in the Loess Plateau, Hexi Corridor, and low altitudes of the Qilian Mountains and Longshou Mountain. This ecosystem occurred mainly on loess soils, kastanozems, steppe aeolian soils and sierozems. Thermal and edaphic factors were the most important factors limiting the distribution of S. bungeana grassland across China. Since 56.1% of its past distribution area (4.9×104 km2) disappeared in the last 50 a, the present realizable distribution area only amounts to 2.2×104 km2. But only 15.7% of its present potential distribution area (14.0×104 km2) is actually occupied by the S. bungeana grassland. The future potential distribution of S. bungeana grassland was predicted to shift towards northwest, and the total area of this ecosystem will shrink by 12.4% over the next 50 a under the most pessimistic climate change scenario. Accordingly, following the IUCN-RLE criteria, we deemed the S. bungeana grassland ecosystem in China to be endangered (EN). Revegetation projects and the establishment of protected areas are recommended as effective ways to avert this looming crisis. This empirical modeling study provides an example of how IUCN-RLE categories and criteria may be valuably used for ecosystem assessments in China and abroad.

  • CAN Algorithm: An Individual Level Approach to identify Consequences and Norms Sensitivities and Overall Action/inaction Preferences in Moral Decision-making

    分类: 心理学 >> 心理测量 分类: 心理学 >> 社会心理学 提交时间: 2020-04-03

    摘要:Gawronski et al. (2017) developed a CNI model to measure an agent’s norms sensitivity, consequences sensitivity, and generalized inaction/action preferences when making moral decisions. However, the CNI model presupposed that an agent considers consequences—norms—generalized inaction/action preferences sequentially, which is untenable based on recent evidence. Moreover, the CNI model generates parameters at the group level based on binary categoric data. Hence, the C/N/I parameters cannot be used for correlation analyses or other conventional research designs. To solve these limitations, we developed the CAN algorithm to compute norms and consequences sensitivities and overall action/inaction preferences algebraically in a parallel manner. We re-analyzed the raw data of Gawronski et al.(2017) to test the methodological predictions. Our results demonstrate that: (1) the C parameter is approximately equal between the CNI model and CAN algorithm; (2) the N parameter under the CNI model approximately equals N/(1 – C) under the CAN algorithm; (3) the I parameter and A parameter are reversed around 0.5 – the larger the I parameter, the more the generalized inaction versus action preference and the larger the A parameter, the more overall action versus inaction preference; (4) tests of differences in parameters between groups with the CNI model and CAN algorithm led to almost the same statistical conclusion; (5) Parameters from the CAN algorithm can be used for correlational analyses and multiple comparisons, and this is an advantage over the parameters from the CNI model. The theoretical and methodological implications of our study were also discussed.

  • A Heuristic Algorithm for the Fabric Spreading and Cutting Problem in Apparel Factories

    分类: 信息科学与系统科学 >> 信息技术系统性应用 提交时间: 2019-03-07

    摘要: We study the fabric spreading and cutting problem in apparel factories. For the sake of saving the material costs, the cutting requirement should be met exactly without producing ad#2;ditional garment components. For reducing the production costs, the number of lays that corresponds to the frequency of using the cutting beds should be minimized. We propose an iterated greedy algorithm for solving the fabric spreading and cutting problem. This algorithm contains a constructive procedure and an improving loop. Firstly the constructive procedure creates a set of lays in sequence, and then the improving loop tries to pick each lay from the lay set and rearrange the remaining lays into a smaller lay set. The improving loop will run until it cannot obtain any small lay set or the time limit is due. The experiment results on 500 cases shows that the proposed algorithm is effective and efficient.

  • Antigenic Patterns and Evolution of the Human Influenza A (H1N1) Virus

    分类: 生物学 >> 生物物理学 提交时间: 2016-05-12

    摘要:The influenza A (H1N1) virus causes seasonal epidemics that result in severe illnesses and deaths almost every year. A deep understanding of the antigenic patterns and evolution of human influenza A (H1N1) virus is extremely important for its effective surveillance and prevention. Through development of antigenicity inference method for human influenza A (H1N1), named PREDAC-H1, we systematically mapped the antigenic patterns and evolution of the human influenza A (H1N1) virus. Eight dominant antigenic clusters have been inferred for seasonal H1N1 viruses since 1977, which demonstrated sequential replacements over time with a similar pattern in Asia, Europe and North America. Among them, six clusters emerged first in Asia. As for China, three of the eight antigenic clusters were detected in South China earlier than in North China, indicating the leading role of South China in H1N1 transmission. The comprehensive view of the antigenic evolution of human influenza A (H1N1) virus can help formulate better strategy for its prevention and control.

  • Detection of Dendritic Spines Using Wavelet-Based Conditional Symmetric Analysis and Regularized Morphological Shared-Weight Neural Networks

    分类: 生物学 >> 生物物理学 提交时间: 2016-05-11

    摘要:Identification and detection of dendritic spines in neuron images are of high interest in diagnosis and treatment of neurological and psychiatric disorders (e.g., Alzheimer's disease, Parkinson's diseases, and autism). In this paper, we have proposed a novel automatic approach using wavelet-based conditional symmetric analysis and regularized morphological shared-weight neural networks (RMSNN) for dendritic spine identification involving the following steps: backbone extraction, localization of dendritic spines, and classification. First, a new algorithm based on wavelet transform and conditional symmetric analysis has been developed to extract backbone and locate the dendrite boundary. Then, the RMSNN has been proposed to classify the spines into three predefined categories (mushroom, thin, and stubby). We have compared our proposed approach against the existing methods. The experimental result demonstrates that the proposed approach can accurately locate the dendrite and accurately classify the spines into three categories with the accuracy of 99.1% for "mushroom" spines, 97.6% for "stubby" spines, and 98.6% for "thin" spines.