The spatial optimization of best management practices(BMPs) plays a critical role in precise watershed pollution control. However, the effectiveness of BMPs exhibits a complex nonlinear dependence on both configuratio...The spatial optimization of best management practices(BMPs) plays a critical role in precise watershed pollution control. However, the effectiveness of BMPs exhibits a complex nonlinear dependence on both configuration unit scale and rainfall intensity, often leading to widespread spatiotemporal mismatches during implementation. To fill this gap, this study proposes a new framework:(a) delineating configuration units based on the implementation scale differences between structural and nonstructural BMPs;(b) incorporating BMP reduction thresholds to enable dynamic adjustment of design scales according to inflow loads;and(c) developing a staged allocation strategy tailored to varying rainfall scenarios. The framework is exemplified by an agricultural catchment in the southeastern Liaohe watershed, China. The results showed that the framework could improve the assessment accuracy and cost-effectiveness of pollution control. Specifically, neglecting BMP reduction thresholds resulted in a 51.35% underestimation of treatment costs. Incorporating these thresholds and dynamically adjusting BMP design scales reduced treatment costs by 62.70%. Furthermore, the framework facilitated more precise localization of structural BMPs(1 km^(2)) and improved optimization efficiency by 95.91%. The proposed staged allocation strategy ensured water quality compliance under varying rainfall intensities. Structural BMPs primarily addressed pollution from light to moderate rainfall in the initial stage, while nonstructural BMPs targeted heavy rainfall pollution in the subsequent stage. The proposed framework may enhance the spatiotemporal adaptability of BMP configuration to respond to the threats posed by climate change and human activities. It can also be extended to other agriculture-dominated watersheds.展开更多
Stereo matching is a pivotal task in computer vision,enabling precise depth estimation from stereo image pairs,yet it encounters challenges in regions with reflections,repetitive textures,or fine structures.In this pa...Stereo matching is a pivotal task in computer vision,enabling precise depth estimation from stereo image pairs,yet it encounters challenges in regions with reflections,repetitive textures,or fine structures.In this paper,we propose a Semantic-Guided Parallax Attention Stereo Matching Network(SGPASMnet)that can be trained in unsupervised manner,building upon the Parallax Attention Stereo Matching Network(PASMnet).Our approach leverages unsupervised learning to address the scarcity of ground truth disparity in stereo matching datasets,facilitating robust training across diverse scene-specific datasets and enhancing generalization.SGPASMnet incorporates two novel components:a Cross-Scale Feature Interaction(CSFI)block and semantic feature augmentation using a pre-trained semantic segmentation model,SegFormer,seamlessly embedded into the parallax attention mechanism.The CSFI block enables effective fusion ofmulti-scale features,integrating coarse and fine details to enhance disparity estimation accuracy.Semantic features,extracted by SegFormer,enrich the parallax attention mechanism by providing high-level scene context,significantly improving performance in ambiguous regions.Our model unifies these enhancements within a cohesive architecture,comprising semantic feature extraction,an hourglass network,a semantic-guided cascaded parallax attentionmodule,outputmodule,and a disparity refinement network.Evaluations on the KITTI2015 dataset demonstrate that our unsupervised method achieves a lower error rate compared to the original PASMnet,highlighting the effectiveness of our enhancements in handling complex scenes.By harnessing unsupervised learning without ground truth disparity needed,SGPASMnet offers a scalable and robust solution for accurate stereo matching,with superior generalization across varied real-world applications.展开更多
A comprehensive assessment of grain supply,demand,and ecosystem service flows is essential for identifying grain movement pathways,ensuring regional grain security,and guiding sustainable management strategies.However...A comprehensive assessment of grain supply,demand,and ecosystem service flows is essential for identifying grain movement pathways,ensuring regional grain security,and guiding sustainable management strategies.However,current studies primarily focus on short-term grain provision services while neglecting the spatiotemporal variations in grain flows across different scales.This gap limits the identification of dynamic matching relationships and the formulation of optimization strategies for balancing grain flows.This study examined the spatiotemporal evolution of grain supply and demand in the Beijing-Tianjin-Hebei(BTH)region from 1980 to 2020.Using the Enhanced TwoStep Floating Catchment Area method,the grain provision ecosystem service flows were quantified,the changes in supply–demand matching under different grain flow scenarios were analyzed and the optimal distance threshold for grain flows was investigated.The results revealed that grain production follows a spatial distribution pattern characterized by high levels in the southeast and low levels in the northwest.A significant mismatch exists between supply and demand,and it shows a scale effect.Deficit areas are mainly concentrated in the northwest,while surplus areas are mainly located in the central and southern regions.As the spatial scale increases,the ecosystem service supply–demand ratio(SDR)classification becomes more clustered,while it exhibits greater spatial SDR heterogeneity at smaller scales.This study examined two distinct scenarios of grain provision ecosystem service flow dynamics based on 100 and 200 km distance thresholds.The flow increased significantly,from 2.17 to 11.81million tons in the first scenario and from 2.41 to 12.37 million tons in the second scenario over nearly 40 years,forming a spatial movement pattern from the central and southern regions to the surrounding areas.Large flows were mainly concentrated in the interior of urban centers,with significant outflows between cities such as Baoding,Shijiazhuang,Xingtai,and Hengshui.At the county scale,supply–demand matching patterns remained consistent between the grain flows in the two scenarios.Notably,incorporating grain flow dynamics significantly reduced the number of grain-deficit areas compared to scenarios without grain flow.In 2020,grain-deficit counties decreased by28.79 and 37.88%,and cities by 12.50 and 25.0%under the two scenarios,respectively.Furthermore,the distance threshold for achieving optimal supply and demand matching at the county scale was longer than at the city scale in both grain flow scenarios.This study provides valuable insights into the dynamic relationships and heterogeneous patterns of grain matching,and expands the research perspective on grain and ecosystem service flows across various spatiotemporal scales.展开更多
The rapid development of mobile network brings opportunities for researchers to analyze user behaviors based on largescale network traffic data. It is important for Internet Service Providers(ISP) to optimize resource...The rapid development of mobile network brings opportunities for researchers to analyze user behaviors based on largescale network traffic data. It is important for Internet Service Providers(ISP) to optimize resource allocation and provide customized services to users. The first step of analyzing user behaviors is to extract information of user actions from HTTP traffic data by multi-pattern URL matching. However, the efficiency is a huge problem when performing this work on massive network traffic data. To solve this problem, we propose a novel and accurate algorithm named Multi-Pattern Parallel Matching(MPPM) that takes advantage of HashMap in data searching for extracting user behaviors from big network data more effectively. Extensive experiments based on real-world traffic data prove the ability of MPPM algorithm to deal with massive HTTP traffic with better performance on accuracy, concurrency and efficiency. We expect the proposed algorithm and it parallelized implementation would be a solid base to build a high-performance analysis engine of user behavior based on massive HTTP traffic data processing.展开更多
Most existing multi-pattern matching algorithms are designed for single English texts leading to issues such as missed matches and space expansion when applied to Chinese-English mixed-text environments.The Hash Trie-...Most existing multi-pattern matching algorithms are designed for single English texts leading to issues such as missed matches and space expansion when applied to Chinese-English mixed-text environments.The Hash Trie-based matching machine demonstrates strong compatibility with both Chinese and English,ensuring high accuracy in text processing and subtree positioning.In this study,a novel functional framework based on the HashTrie structure is proposed and mechanically verified using Isabelle/HOL.This framework is applied to design Functional Multi-Pattern Matching(FMPM),the first functional multi-pattern matching algorithm for Chinese-English mixed texts.FMPM constructs the HashTrie matching machine using character codes and threads the machine according to the associations between pattern strings.The experimental results show that as the stored string information increases,the proposed algorithm demonstrates more significant optimization in retrieval efficiency.FMPM simplifies the implementation of the Threaded Hash Trie(THT)for Chinese-English mixed texts,effectively reducing the uncertainties in the transition from the algorithm description to code implementation.FMPM addresses the problem of space explosion Chinese-English mixed texts and avoids issues such as bound variable iteration errors.The functional framework of the HashTrie structure serves as a reference for the formal verification of future HashTrie-based algorithms.展开更多
The traditional multiple pattern matching algorithm, deterministic finite state automata, is implemented by tree structure. A new algorithm is proposed by substituting sequential binary tree for traditional tree. It i...The traditional multiple pattern matching algorithm, deterministic finite state automata, is implemented by tree structure. A new algorithm is proposed by substituting sequential binary tree for traditional tree. It is proved by experiment that the algorithm has three features, its construction process is quick, its cost of memory is small. At the same time, its searching process is as quick as the traditional algorithm. The algorithm is suitable for the application which requires preprocessing the patterns dynamically.展开更多
The effects of micro-ridge-furrow planting(MR)on yield and the efficiency of light,water,and thermal resource use in rapeseed were tested in a three-year field experiment comparing MR to conventional flat planting.MR ...The effects of micro-ridge-furrow planting(MR)on yield and the efficiency of light,water,and thermal resource use in rapeseed were tested in a three-year field experiment comparing MR to conventional flat planting.MR enhanced canopy heterogeneity by altering the leaf angle between plants on ridges and furrows.The heterogeneous canopy environment increased intercepted photosynthetic active radiation,alleviated canopy temperature stress,and optimized canopy humidity,leading to improvements in light-nitrogen matching and net photosynthetic rate.Consequently,dry matter and yield increased by 13.0%and 11.0%,respectively,while radiation,thermal,and precipitation utilization efficiency increased by 12.3%-16.2%.The corresponding improvements in yield and resource use efficiency were attributed to a heterogeneous canopy environment that improved microclimatic conditions.展开更多
The increased demand for personalized customization calls for new production modes to enhance collaborations among a wide range of manufacturing practitioners who unnecessarily trust each other.In this article,a block...The increased demand for personalized customization calls for new production modes to enhance collaborations among a wide range of manufacturing practitioners who unnecessarily trust each other.In this article,a blockchain-enabled manufacturing collaboration framework is proposed,with a focus on the production capacity matching problem for blockchainbased peer-to-peer(P2P)collaboration.First,a digital model of production capacity description is built for trustworthy and transparent sharing over the blockchain.Second,an optimization problem is formulated for P2P production capacity matching with objectives to maximize both social welfare and individual benefits of all participants.Third,a feasible solution based on an iterative double auction mechanism is designed to determine the optimal price and quantity for production capacity matching with a lack of personal information.It facilitates automation of the matching process while protecting users'privacy via blockchainbased smart contracts.Finally,simulation results from the Hyperledger Fabric-based prototype show that the proposed approach increases social welfare by 1.4%compared to the Bayesian game-based approach,makes all participants profitable,and achieves 90%fairness of enterprises.展开更多
This paper proposed an efficient method of image overlapping relationship analysis based on spatial index of KD tree fast search for disordered and large-scale asteroid images.In this study,the image data from asteroi...This paper proposed an efficient method of image overlapping relationship analysis based on spatial index of KD tree fast search for disordered and large-scale asteroid images.In this study,the image data from asteroid exploration missions such as Bennu,Vesta,and Ryugu were used for experiments,and the proposed image matching pairs determination algorithm was comprehensively compared with the corresponding modules of USGS ISIS in order to evaluate its performance in terms of efficiency and accuracy.The results show that when processing more than a thousand images,the proposed method greatly improves the efficiency of acquiring image matching pairs while ensuring the correctness of image overlapping relationships and accuracy of bundle adjustment.At the same time,according to the obtained image matching pairs,images that meet the requirements of Stereo Photoclinometry can be quickly selected,effectively improving the quality of 3D reconstruction models of asteroid images.展开更多
Ground source heat pump systems demonstrate significant potential for northern rural heating applications;however,the effectiveness of these systems is often limited by challenging geological conditions.For instance,i...Ground source heat pump systems demonstrate significant potential for northern rural heating applications;however,the effectiveness of these systems is often limited by challenging geological conditions.For instance,in certain regions,the installation of buried pipes for heat exchangers may be complicated,and these pipes may not always serve as efficient low-temperature heat sources for the heat pumps of the system.To address this issue,the current study explored the use of solar-energy-collecting equipment to supplement buried pipes.In this design,both solar energy and geothermal energy provide low-temperature heat to the heat pump.First,a simulation model of a solar‒ground source heat pump coupling system was established using TRNSYS.The accuracy of this model was validated through experiments and simulations on various system configurations,including varying numbers of buried pipes,different areas of solar collectors,and varying volumes of water tanks.The simulations examined the coupling characteristics of these components and their influence on system performance.The results revealed that the operating parameters of the system remained consistent across the following configurations:three buried pipes,burial depth of 20 m,collector area of 6 m^(2),and water tank volume of 0.5 m^(3);four buried pipes,burial depth of 20 m,collector area of 3 m^(2),and water tank volume of 0.5 m^(3);and five buried pipes with a burial depth of 20 m.Furthermore,the heat collection capacity of the solar collectors spanning an area of 3 m^(2)was found to be equivalent to that of one buried pipe.Moreover,the findings revealed that the solar‒ground source heat pump coupling system demonstrated a lower annual cumulative energy consumption compared to the ground source heat pump system,presenting a reduction of 5.31%compared to the energy consumption of the latter.展开更多
The concept of matching energy was proposed by Gutman and Wagner firstly in 2012. Let G be a simple graph of order n and λ1, λ2, . . . , λn be the zeros of its matching polynomial. The matching energy of a graph G ...The concept of matching energy was proposed by Gutman and Wagner firstly in 2012. Let G be a simple graph of order n and λ1, λ2, . . . , λn be the zeros of its matching polynomial. The matching energy of a graph G is defined as ME(G) = Pni=1 |λi|. By the famous Coulson’s formula, matching energies can also be calculated by an improper integral depending on a parameter. A k-claw attaching graph Gu(k) refers to the graph obtained by attaching k pendent edges to the graph G at the vertex u, where u is called the root of Gu(k). In this paper, we use some theories of mathematical analysis to obtain a new technique to compare the matching energies of two k-claw attaching graphs Gu(k) and Hv(k) with the same order, that is, limk→∞[ME(Gu(k)) − ME(Hv(k))] = ME(G − u) − ME(H − v). By the technique, we finally determine unicyclic graphs of order n with the 9th to 13th minimal matching energies for all n ≥ 58.展开更多
A dominating induced matching(DIM)of G is an induced matching that dominates every edge of G.In this note,we completely determine the number of DIMs in the generalized Petersen graph P(n,k).We prove that if P(n,k)is a...A dominating induced matching(DIM)of G is an induced matching that dominates every edge of G.In this note,we completely determine the number of DIMs in the generalized Petersen graph P(n,k).We prove that if P(n,k)is a generalized Petersen graph with n=0(mod 5)and k=2,3(mod 5),then E(P(n,k))can be partitioned into five DIMs.Meanwhile,in the left cases k=0,1,4(mod 5),we build some counterexamples to show that there exist some P(n,k)'s which are DIM-free.展开更多
Multi-pattern matching with wildcards is a problem of finding the occurrence of all patterns in a pattern set {p^1,… ,p^k} in a given text t. If the percentage of wildcards in pattern set is not high, this problem ca...Multi-pattern matching with wildcards is a problem of finding the occurrence of all patterns in a pattern set {p^1,… ,p^k} in a given text t. If the percentage of wildcards in pattern set is not high, this problem can be solved using finite automata. We introduce a multi-pattern matching algorithm with a fixed number of wildcards to overcome the high percentage of the occurrence of wildcards in patterns. In our proposed method, patterns are matched as bit patterns using a sliding window approach. The window is a bit window that slides along the given text, matching against stored bit patterns. Matching process is executed using bit wise operations. The experimental results demonstrate that the percentage of wildcard occurrence does not affect the proposed algorithm＇s performance and the proposed algorithm is more efficient than the algorithms based on the fast Fourier transform. The proposed algorithm is simple to implement and runs efficiently in O（n ＋ d（n/σ ）（m/w）） time, where n is text length, d is symbol distribution over k patterns, m is pattern length, and σ is alphabet size.展开更多
Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck ...Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck for multi-pattern matching on online compressed network traffic(CNT), this is because malicious and intrusion codes are often embedded into compressed network traffic. In this paper, we propose an online fast and multi-pattern matching algorithm on compressed network traffic(FMMCN). FMMCN employs two types of jumping, i.e. jumping during sliding window and a string jump scanning strategy to skip unnecessary compressed bytes. Moreover, FMMCN has the ability to efficiently process multiple large volume of networks such as HTTP traffic, vehicles traffic, and other Internet-based services. The experimental results show that FMMCN can ignore more than 89.5% of bytes, and its maximum speed reaches 176.470MB/s in a midrange switches device, which is faster than the current fastest algorithm ACCH by almost 73.15 MB/s.展开更多
High-resolution sub-meter satellite data play an increasingly crucial role in the 3D real-scene China construction initiative.Current research on 3D reconstruction using high-resolution satellite data primarily focuse...High-resolution sub-meter satellite data play an increasingly crucial role in the 3D real-scene China construction initiative.Current research on 3D reconstruction using high-resolution satellite data primarily focuses on two approaches:Multi-stereo fusion and multi-view matching.While algorithms based on these two methodologies for multi-view image 3D reconstruction have reached relative maturity,no systematic comparison has been conducted specifically on satellite data to evaluate the relative merits of multi-stereo fusion versus multi-view matching methods.This paper conducts a comparative analysis of the practical accuracy of both approaches using high-resolution satellite datasets from diverse geographical regions.To ensure fairness in accuracy comparison,both methodologies employ non-local dense matching for cost optimization.Results demonstrate that the multi-stereo fusion method outperforms multi-view matching in all evaluation metrics,exhibiting approximately 1.2%higher average matching accuracy and 10.7%superior elevation precision in the experimental datasets.Therefore,for 3D modeling applications using satellite data,we recommend adopting the multi-stereo fusion approach for digital surface model(DSM)product generation.展开更多
With the rapid development of online education,the impact of interface design on learning experience has become increasingly prominent.Reasonable color matching can effectively improve learning efficiency,enhance user...With the rapid development of online education,the impact of interface design on learning experience has become increasingly prominent.Reasonable color matching can effectively improve learning efficiency,enhance user engagement,and improve visual experience.This paper analyzes the application of color matching in interface design,discusses the principle of color matching in online course interfaces,and puts forward some design strategies.It provides a practical reference for the interface design of an online education platform.展开更多
Session-based recommendation systems(SBR)are pivotal in suggesting items by analyzing anonymized sequences of user interactions.Traditional methods,while competent,often fall short in two critical areas:they fail to a...Session-based recommendation systems(SBR)are pivotal in suggesting items by analyzing anonymized sequences of user interactions.Traditional methods,while competent,often fall short in two critical areas:they fail to address potential inter-session item transitions,which are behavioral dependencies that extend beyond individual session boundaries,and they rely on monolithic item aggregation to construct session representations.This approach does not capture the multi-scale and heterogeneous nature of user intent,leading to a decrease in modeling accuracy.To overcome these limitations,a novel approach called HMGS has been introduced.This system incorporates dual graph architectures to enhance the recommendation process.A global transition graph captures latent cross-session item dependencies,while a heterogeneous intra-session graph encodesmulti-scale item embeddings through localized feature propagation.Additionally,amulti-tier graphmatchingmechanism aligns user preference signals across different granularities,significantly improving interest localization accuracy.Empirical validation on benchmark datasets(Tmall and Diginetica)confirms HMGS’s efficacy against state-of-the-art baselines.Quantitative analysis reveals performance gains of 20.54%and 12.63%in Precision@10 on Tmall and Diginetica,respectively.Consistent improvements are observed across auxiliary metrics,with MRR@10,Precision@20,and MRR@20 exhibiting enhancements between 4.00%and 21.36%,underscoring the framework’s robustness in multi-faceted recommendation scenarios.展开更多
Polymer microspheres are one type of particle gel with swelling property,and the particle size is distributed between nanometer and micron.Because of the good variability and migration characteristics,polymer microsph...Polymer microspheres are one type of particle gel with swelling property,and the particle size is distributed between nanometer and micron.Because of the good variability and migration characteristics,polymer microspheres are widely used as conformance control agents,especially in fractured reservoirs.However,in the application process,the matching between polymer microspheres and the size of reservoir fractures remains insufficiently studied,leading to prevalent blind applications and low utilization efficiency.Based on polymer microspheres with different elastic modulus(23.6-715 Pa)prepared in the laboratory,the swelling dynamics of polymer microspheres were established according to their swelling ratio data under different reservoir temperatures(20-80℃).The fracture plate model was used to simulate the fractured reservoir,the matching mechanism of polymer microspheres in the model was studied.Applying this model and equation pt=kG′+m,we further investigated the quantitative relationship between threshold pressure and elastic modulus of polymer microspheres in the fracture plate model in the migration process.The swelling ratio of polymer microspheres showed that the polymer microspheres absorbed water quickly in the early stage and gradually slowed down in the later stage.The characteristics of the early stage were simulated by Fickian equation and those of the later stage were simulated by Schott equation.A new swelling kinetic equation of polymer microspheres was established considering the whole swelling characteristics.The diameter/width ratio was used as an evaluation index,the matching property results showed that under the experimental conditions,the migration modes of microspheres in the fracture plate model were straight-through passage,deformable passage,and blockage.Under the same elastic modulus,the smaller the fracture aperture,the higher the threshold pressure.At the same fracture aperture,the threshold pressure increased with the increase in elastic modulus.Based on the obtained results,the value range of threshold pressure under different fracture apertures could be quantitatively predicted,and then the particle size and elastic modulus of the polymer microspheres for conformance control could be determined according to the reservoir fracture parameters.The blind use of polymer microspheres for conformance control agents should be avoided,the success rate of fractured reservoir of conformance control could be improved.The results of the study have experimental guidance for the conformance control scheme design of polymer microspheres.展开更多
After the design of aerospace products is completed,a manufacturability assessment needs to be conducted based on 3D model's features in terms of modeling quality and process design,otherwise the cost of design ch...After the design of aerospace products is completed,a manufacturability assessment needs to be conducted based on 3D model's features in terms of modeling quality and process design,otherwise the cost of design changes will increase.Due to the poor structure and low reusability of product manufacturing feature information and assessment knowledge in the current aerospace product manufacturability assessment process,it is difficult to realize automated manufacturability assessment.To address these issues,a domain ontology model is established for aerospace product manufacturability assessment in this paper.On this basis,a structured representation method of manufacturability assessment knowledge and a knowledge graph data layer construction method are proposed.Based on the semantic information and association information expressed by the knowledge graph,a rule matching method based on subgraph matching is proposed to improve the precision and recall.Finally,applications and experiments based on the software platform verify the effectiveness of the proposed knowledge graph construction and rule matching method.展开更多
The cross-modal person re-identification task aims to match visible and infrared images of the same individual.The main challenges in this field arise from significant modality differences between individuals and the ...The cross-modal person re-identification task aims to match visible and infrared images of the same individual.The main challenges in this field arise from significant modality differences between individuals and the lack of high-quality cross-modal correspondence methods.Existing approaches often attempt to establish modality correspondence by extracting shared features across different modalities.However,these methods tend to focus on local information extraction and fail to fully leverage the global identity information in the cross-modal features,resulting in limited correspondence accuracy and suboptimal matching performance.To address this issue,we propose a quadratic graph matching method designed to overcome the challenges posed by modality differences through precise cross-modal relationship alignment.This method transforms the cross-modal correspondence problem into a graph matching task and minimizes the matching cost using a center search mechanism.Building on this approach,we further design a block reasoning module to uncover latent relationships between person identities and optimize the modality correspondence results.The block strategy not only improves the efficiency of updating gallery images but also enhances matching accuracy while reducing computational load.Experimental results demonstrate that our proposed method outperforms the state-of-the-art methods on the SYSU-MM01,RegDB,and RGBNT201 datasets,achieving excellent matching accuracy and robustness,thereby validating its effectiveness in cross-modal person re-identification.展开更多
基金supported by the Fund for Innovative Research Group of the National Natural Science Foundation of China (Grant No.52221003)。
文摘The spatial optimization of best management practices(BMPs) plays a critical role in precise watershed pollution control. However, the effectiveness of BMPs exhibits a complex nonlinear dependence on both configuration unit scale and rainfall intensity, often leading to widespread spatiotemporal mismatches during implementation. To fill this gap, this study proposes a new framework:(a) delineating configuration units based on the implementation scale differences between structural and nonstructural BMPs;(b) incorporating BMP reduction thresholds to enable dynamic adjustment of design scales according to inflow loads;and(c) developing a staged allocation strategy tailored to varying rainfall scenarios. The framework is exemplified by an agricultural catchment in the southeastern Liaohe watershed, China. The results showed that the framework could improve the assessment accuracy and cost-effectiveness of pollution control. Specifically, neglecting BMP reduction thresholds resulted in a 51.35% underestimation of treatment costs. Incorporating these thresholds and dynamically adjusting BMP design scales reduced treatment costs by 62.70%. Furthermore, the framework facilitated more precise localization of structural BMPs(1 km^(2)) and improved optimization efficiency by 95.91%. The proposed staged allocation strategy ensured water quality compliance under varying rainfall intensities. Structural BMPs primarily addressed pollution from light to moderate rainfall in the initial stage, while nonstructural BMPs targeted heavy rainfall pollution in the subsequent stage. The proposed framework may enhance the spatiotemporal adaptability of BMP configuration to respond to the threats posed by climate change and human activities. It can also be extended to other agriculture-dominated watersheds.
基金supported by the National Natural Science Foundation of China,No.62301497the Science and Technology Research Program of Henan,No.252102211024the Key Research and Development Program of Henan,No.231111212000.
文摘Stereo matching is a pivotal task in computer vision,enabling precise depth estimation from stereo image pairs,yet it encounters challenges in regions with reflections,repetitive textures,or fine structures.In this paper,we propose a Semantic-Guided Parallax Attention Stereo Matching Network(SGPASMnet)that can be trained in unsupervised manner,building upon the Parallax Attention Stereo Matching Network(PASMnet).Our approach leverages unsupervised learning to address the scarcity of ground truth disparity in stereo matching datasets,facilitating robust training across diverse scene-specific datasets and enhancing generalization.SGPASMnet incorporates two novel components:a Cross-Scale Feature Interaction(CSFI)block and semantic feature augmentation using a pre-trained semantic segmentation model,SegFormer,seamlessly embedded into the parallax attention mechanism.The CSFI block enables effective fusion ofmulti-scale features,integrating coarse and fine details to enhance disparity estimation accuracy.Semantic features,extracted by SegFormer,enrich the parallax attention mechanism by providing high-level scene context,significantly improving performance in ambiguous regions.Our model unifies these enhancements within a cohesive architecture,comprising semantic feature extraction,an hourglass network,a semantic-guided cascaded parallax attentionmodule,outputmodule,and a disparity refinement network.Evaluations on the KITTI2015 dataset demonstrate that our unsupervised method achieves a lower error rate compared to the original PASMnet,highlighting the effectiveness of our enhancements in handling complex scenes.By harnessing unsupervised learning without ground truth disparity needed,SGPASMnet offers a scalable and robust solution for accurate stereo matching,with superior generalization across varied real-world applications.
基金supported by the National Natural Science Foundation of China(42471336,52379021 and 42201278)the Hebei Province Backbone Talent Program,China(Returnee Platform for Overseas Study)(A20240028)+2 种基金the Hebei Province Statistical Science Research Project,China(2024HZ04)the Hebei Province Graduate Education and Teaching Reform Research Project,China(YJG2024046)the Innovation Ability Training Program for Postgraduate Students of Hebei Provincial Department of Education,China(CXZZSS2025048)。
文摘A comprehensive assessment of grain supply,demand,and ecosystem service flows is essential for identifying grain movement pathways,ensuring regional grain security,and guiding sustainable management strategies.However,current studies primarily focus on short-term grain provision services while neglecting the spatiotemporal variations in grain flows across different scales.This gap limits the identification of dynamic matching relationships and the formulation of optimization strategies for balancing grain flows.This study examined the spatiotemporal evolution of grain supply and demand in the Beijing-Tianjin-Hebei(BTH)region from 1980 to 2020.Using the Enhanced TwoStep Floating Catchment Area method,the grain provision ecosystem service flows were quantified,the changes in supply–demand matching under different grain flow scenarios were analyzed and the optimal distance threshold for grain flows was investigated.The results revealed that grain production follows a spatial distribution pattern characterized by high levels in the southeast and low levels in the northwest.A significant mismatch exists between supply and demand,and it shows a scale effect.Deficit areas are mainly concentrated in the northwest,while surplus areas are mainly located in the central and southern regions.As the spatial scale increases,the ecosystem service supply–demand ratio(SDR)classification becomes more clustered,while it exhibits greater spatial SDR heterogeneity at smaller scales.This study examined two distinct scenarios of grain provision ecosystem service flow dynamics based on 100 and 200 km distance thresholds.The flow increased significantly,from 2.17 to 11.81million tons in the first scenario and from 2.41 to 12.37 million tons in the second scenario over nearly 40 years,forming a spatial movement pattern from the central and southern regions to the surrounding areas.Large flows were mainly concentrated in the interior of urban centers,with significant outflows between cities such as Baoding,Shijiazhuang,Xingtai,and Hengshui.At the county scale,supply–demand matching patterns remained consistent between the grain flows in the two scenarios.Notably,incorporating grain flow dynamics significantly reduced the number of grain-deficit areas compared to scenarios without grain flow.In 2020,grain-deficit counties decreased by28.79 and 37.88%,and cities by 12.50 and 25.0%under the two scenarios,respectively.Furthermore,the distance threshold for achieving optimal supply and demand matching at the county scale was longer than at the city scale in both grain flow scenarios.This study provides valuable insights into the dynamic relationships and heterogeneous patterns of grain matching,and expands the research perspective on grain and ecosystem service flows across various spatiotemporal scales.
基金supported in part by National Natural Science Foundation of China(61671078)the Director Funds of Beijing Key Laboratory of Network System Architecture and Convergence(2017BKL-NSACZJ-06)
文摘The rapid development of mobile network brings opportunities for researchers to analyze user behaviors based on largescale network traffic data. It is important for Internet Service Providers(ISP) to optimize resource allocation and provide customized services to users. The first step of analyzing user behaviors is to extract information of user actions from HTTP traffic data by multi-pattern URL matching. However, the efficiency is a huge problem when performing this work on massive network traffic data. To solve this problem, we propose a novel and accurate algorithm named Multi-Pattern Parallel Matching(MPPM) that takes advantage of HashMap in data searching for extracting user behaviors from big network data more effectively. Extensive experiments based on real-world traffic data prove the ability of MPPM algorithm to deal with massive HTTP traffic with better performance on accuracy, concurrency and efficiency. We expect the proposed algorithm and it parallelized implementation would be a solid base to build a high-performance analysis engine of user behavior based on massive HTTP traffic data processing.
基金Supported by the National Natural Science Foundation of China(62462036,62462037)Jiangxi Provincial Natural Science Foundation(20242BAB26017,20232BAB202010)+1 种基金Cultivation Project for Academic and Technical Leader in Major Disciplines in Jiangxi Province(20232BCJ22013)the Jiangxi Province Graduate Innovation Found Project(YC2024-S214)。
文摘Most existing multi-pattern matching algorithms are designed for single English texts leading to issues such as missed matches and space expansion when applied to Chinese-English mixed-text environments.The Hash Trie-based matching machine demonstrates strong compatibility with both Chinese and English,ensuring high accuracy in text processing and subtree positioning.In this study,a novel functional framework based on the HashTrie structure is proposed and mechanically verified using Isabelle/HOL.This framework is applied to design Functional Multi-Pattern Matching(FMPM),the first functional multi-pattern matching algorithm for Chinese-English mixed texts.FMPM constructs the HashTrie matching machine using character codes and threads the machine according to the associations between pattern strings.The experimental results show that as the stored string information increases,the proposed algorithm demonstrates more significant optimization in retrieval efficiency.FMPM simplifies the implementation of the Threaded Hash Trie(THT)for Chinese-English mixed texts,effectively reducing the uncertainties in the transition from the algorithm description to code implementation.FMPM addresses the problem of space explosion Chinese-English mixed texts and avoids issues such as bound variable iteration errors.The functional framework of the HashTrie structure serves as a reference for the formal verification of future HashTrie-based algorithms.
基金This project was supported by the National "863" High Technology Research and Development Program of China(2003AA142160) and the National Natural Science Foundation of China (60402019)
文摘The traditional multiple pattern matching algorithm, deterministic finite state automata, is implemented by tree structure. A new algorithm is proposed by substituting sequential binary tree for traditional tree. It is proved by experiment that the algorithm has three features, its construction process is quick, its cost of memory is small. At the same time, its searching process is as quick as the traditional algorithm. The algorithm is suitable for the application which requires preprocessing the patterns dynamically.
基金supported by the National Key Research and Development Program of China (2021YFD1901200)the Key Research and Development Program of Hubei Province of China (2023BBB028)+1 种基金the Earmarked Fund of Hubei province of Chinathe Fundamental Research Funds for the Central Universities (2662024ZKQD005)
文摘The effects of micro-ridge-furrow planting(MR)on yield and the efficiency of light,water,and thermal resource use in rapeseed were tested in a three-year field experiment comparing MR to conventional flat planting.MR enhanced canopy heterogeneity by altering the leaf angle between plants on ridges and furrows.The heterogeneous canopy environment increased intercepted photosynthetic active radiation,alleviated canopy temperature stress,and optimized canopy humidity,leading to improvements in light-nitrogen matching and net photosynthetic rate.Consequently,dry matter and yield increased by 13.0%and 11.0%,respectively,while radiation,thermal,and precipitation utilization efficiency increased by 12.3%-16.2%.The corresponding improvements in yield and resource use efficiency were attributed to a heterogeneous canopy environment that improved microclimatic conditions.
基金supported in part by the National Natural Science Foundation of China(62273310)the Natural Science Foundation of Zhejiang Province of China(LY22F030006,LZ24F030009)
文摘The increased demand for personalized customization calls for new production modes to enhance collaborations among a wide range of manufacturing practitioners who unnecessarily trust each other.In this article,a blockchain-enabled manufacturing collaboration framework is proposed,with a focus on the production capacity matching problem for blockchainbased peer-to-peer(P2P)collaboration.First,a digital model of production capacity description is built for trustworthy and transparent sharing over the blockchain.Second,an optimization problem is formulated for P2P production capacity matching with objectives to maximize both social welfare and individual benefits of all participants.Third,a feasible solution based on an iterative double auction mechanism is designed to determine the optimal price and quantity for production capacity matching with a lack of personal information.It facilitates automation of the matching process while protecting users'privacy via blockchainbased smart contracts.Finally,simulation results from the Hyperledger Fabric-based prototype show that the proposed approach increases social welfare by 1.4%compared to the Bayesian game-based approach,makes all participants profitable,and achieves 90%fairness of enterprises.
基金Space Optoelectronic Measurement and Perception Lab(LabSOMP-2023-07)the National Natural Science Foundation ofChina(42241147)+1 种基金the State Key Laboratory of Geo-Information Engineering(SKLGIE2021-Z-3-1)and the Open Program of Collaborativeinnovation Center of Geo-information(2023C002)。
文摘This paper proposed an efficient method of image overlapping relationship analysis based on spatial index of KD tree fast search for disordered and large-scale asteroid images.In this study,the image data from asteroid exploration missions such as Bennu,Vesta,and Ryugu were used for experiments,and the proposed image matching pairs determination algorithm was comprehensively compared with the corresponding modules of USGS ISIS in order to evaluate its performance in terms of efficiency and accuracy.The results show that when processing more than a thousand images,the proposed method greatly improves the efficiency of acquiring image matching pairs while ensuring the correctness of image overlapping relationships and accuracy of bundle adjustment.At the same time,according to the obtained image matching pairs,images that meet the requirements of Stereo Photoclinometry can be quickly selected,effectively improving the quality of 3D reconstruction models of asteroid images.
基金supported by 2024 Central Guidance Local Science and Technology Development Fund Project"Study on the mechanism and evaluation method of thermal pollution in water bodies,as well as research on thermal carrying capacity".(Grant 246Z4506G)Key Research and Development Project in Hebei Province:"Key Technologies and Equipment Research and Demonstration of Multiple Energy Complementary(Electricity,Heat,Cold System)for Solar Energy,Geothermal Energy,Phase Change Energy"(Grant 236Z4310G)the Hebei Academy of Sciences Key Research and Development Program"Research on Heat Transfer Mechanisms and Efficient Applications of Intermediate and Deep Geothermal Energy"(22702)。
文摘Ground source heat pump systems demonstrate significant potential for northern rural heating applications;however,the effectiveness of these systems is often limited by challenging geological conditions.For instance,in certain regions,the installation of buried pipes for heat exchangers may be complicated,and these pipes may not always serve as efficient low-temperature heat sources for the heat pumps of the system.To address this issue,the current study explored the use of solar-energy-collecting equipment to supplement buried pipes.In this design,both solar energy and geothermal energy provide low-temperature heat to the heat pump.First,a simulation model of a solar‒ground source heat pump coupling system was established using TRNSYS.The accuracy of this model was validated through experiments and simulations on various system configurations,including varying numbers of buried pipes,different areas of solar collectors,and varying volumes of water tanks.The simulations examined the coupling characteristics of these components and their influence on system performance.The results revealed that the operating parameters of the system remained consistent across the following configurations:three buried pipes,burial depth of 20 m,collector area of 6 m^(2),and water tank volume of 0.5 m^(3);four buried pipes,burial depth of 20 m,collector area of 3 m^(2),and water tank volume of 0.5 m^(3);and five buried pipes with a burial depth of 20 m.Furthermore,the heat collection capacity of the solar collectors spanning an area of 3 m^(2)was found to be equivalent to that of one buried pipe.Moreover,the findings revealed that the solar‒ground source heat pump coupling system demonstrated a lower annual cumulative energy consumption compared to the ground source heat pump system,presenting a reduction of 5.31%compared to the energy consumption of the latter.
基金Supported by the National Natural Science Foundation of China(Nos.12271439,11871398)the National College Students Innovation and Entrepreneurship Training Program(No.201910699173)。
文摘The concept of matching energy was proposed by Gutman and Wagner firstly in 2012. Let G be a simple graph of order n and λ1, λ2, . . . , λn be the zeros of its matching polynomial. The matching energy of a graph G is defined as ME(G) = Pni=1 |λi|. By the famous Coulson’s formula, matching energies can also be calculated by an improper integral depending on a parameter. A k-claw attaching graph Gu(k) refers to the graph obtained by attaching k pendent edges to the graph G at the vertex u, where u is called the root of Gu(k). In this paper, we use some theories of mathematical analysis to obtain a new technique to compare the matching energies of two k-claw attaching graphs Gu(k) and Hv(k) with the same order, that is, limk→∞[ME(Gu(k)) − ME(Hv(k))] = ME(G − u) − ME(H − v). By the technique, we finally determine unicyclic graphs of order n with the 9th to 13th minimal matching energies for all n ≥ 58.
基金Ming Chen was supported by National Key Research and Development Program of China(No.2024YFA1013900)。
文摘A dominating induced matching(DIM)of G is an induced matching that dominates every edge of G.In this note,we completely determine the number of DIMs in the generalized Petersen graph P(n,k).We prove that if P(n,k)is a generalized Petersen graph with n=0(mod 5)and k=2,3(mod 5),then E(P(n,k))can be partitioned into five DIMs.Meanwhile,in the left cases k=0,1,4(mod 5),we build some counterexamples to show that there exist some P(n,k)'s which are DIM-free.
基金Supported by the European Framework Program(FP7)(FP7-PEOPLE-2011-IRSES)the National Sci-Tech Support Plan of China(2014BAH02F03)
文摘Multi-pattern matching with wildcards is a problem of finding the occurrence of all patterns in a pattern set {p^1,… ,p^k} in a given text t. If the percentage of wildcards in pattern set is not high, this problem can be solved using finite automata. We introduce a multi-pattern matching algorithm with a fixed number of wildcards to overcome the high percentage of the occurrence of wildcards in patterns. In our proposed method, patterns are matched as bit patterns using a sliding window approach. The window is a bit window that slides along the given text, matching against stored bit patterns. Matching process is executed using bit wise operations. The experimental results demonstrate that the percentage of wildcard occurrence does not affect the proposed algorithm＇s performance and the proposed algorithm is more efficient than the algorithms based on the fast Fourier transform. The proposed algorithm is simple to implement and runs efficiently in O（n ＋ d（n/σ ）（m/w）） time, where n is text length, d is symbol distribution over k patterns, m is pattern length, and σ is alphabet size.
基金supported by China MOST project (No.2012BAH46B04)
文摘Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck for multi-pattern matching on online compressed network traffic(CNT), this is because malicious and intrusion codes are often embedded into compressed network traffic. In this paper, we propose an online fast and multi-pattern matching algorithm on compressed network traffic(FMMCN). FMMCN employs two types of jumping, i.e. jumping during sliding window and a string jump scanning strategy to skip unnecessary compressed bytes. Moreover, FMMCN has the ability to efficiently process multiple large volume of networks such as HTTP traffic, vehicles traffic, and other Internet-based services. The experimental results show that FMMCN can ignore more than 89.5% of bytes, and its maximum speed reaches 176.470MB/s in a midrange switches device, which is faster than the current fastest algorithm ACCH by almost 73.15 MB/s.
文摘High-resolution sub-meter satellite data play an increasingly crucial role in the 3D real-scene China construction initiative.Current research on 3D reconstruction using high-resolution satellite data primarily focuses on two approaches:Multi-stereo fusion and multi-view matching.While algorithms based on these two methodologies for multi-view image 3D reconstruction have reached relative maturity,no systematic comparison has been conducted specifically on satellite data to evaluate the relative merits of multi-stereo fusion versus multi-view matching methods.This paper conducts a comparative analysis of the practical accuracy of both approaches using high-resolution satellite datasets from diverse geographical regions.To ensure fairness in accuracy comparison,both methodologies employ non-local dense matching for cost optimization.Results demonstrate that the multi-stereo fusion method outperforms multi-view matching in all evaluation metrics,exhibiting approximately 1.2%higher average matching accuracy and 10.7%superior elevation precision in the experimental datasets.Therefore,for 3D modeling applications using satellite data,we recommend adopting the multi-stereo fusion approach for digital surface model(DSM)product generation.
文摘With the rapid development of online education,the impact of interface design on learning experience has become increasingly prominent.Reasonable color matching can effectively improve learning efficiency,enhance user engagement,and improve visual experience.This paper analyzes the application of color matching in interface design,discusses the principle of color matching in online course interfaces,and puts forward some design strategies.It provides a practical reference for the interface design of an online education platform.
基金funded by the State Grid Hebei Electric Power Company(Project Number:KJ2023-093).
文摘Session-based recommendation systems(SBR)are pivotal in suggesting items by analyzing anonymized sequences of user interactions.Traditional methods,while competent,often fall short in two critical areas:they fail to address potential inter-session item transitions,which are behavioral dependencies that extend beyond individual session boundaries,and they rely on monolithic item aggregation to construct session representations.This approach does not capture the multi-scale and heterogeneous nature of user intent,leading to a decrease in modeling accuracy.To overcome these limitations,a novel approach called HMGS has been introduced.This system incorporates dual graph architectures to enhance the recommendation process.A global transition graph captures latent cross-session item dependencies,while a heterogeneous intra-session graph encodesmulti-scale item embeddings through localized feature propagation.Additionally,amulti-tier graphmatchingmechanism aligns user preference signals across different granularities,significantly improving interest localization accuracy.Empirical validation on benchmark datasets(Tmall and Diginetica)confirms HMGS’s efficacy against state-of-the-art baselines.Quantitative analysis reveals performance gains of 20.54%and 12.63%in Precision@10 on Tmall and Diginetica,respectively.Consistent improvements are observed across auxiliary metrics,with MRR@10,Precision@20,and MRR@20 exhibiting enhancements between 4.00%and 21.36%,underscoring the framework’s robustness in multi-faceted recommendation scenarios.
基金supported by the Fund of Shandong Provincial Natural Science Foundation,China(ZR2025MS783,ZR2024YQ043)the Fundamental Research Funds for the Central Universities(25CX02024A)+2 种基金National Natural Science Foundation of China(52374058)State Key Laboratory of Deep Oil and Gas,China University of Petroleum(East China)(No.SKLDOG2024-ZYRC-06)Natural Science Basic Research Program of Shaanxi(No.2023-JC-QN-0486).
文摘Polymer microspheres are one type of particle gel with swelling property,and the particle size is distributed between nanometer and micron.Because of the good variability and migration characteristics,polymer microspheres are widely used as conformance control agents,especially in fractured reservoirs.However,in the application process,the matching between polymer microspheres and the size of reservoir fractures remains insufficiently studied,leading to prevalent blind applications and low utilization efficiency.Based on polymer microspheres with different elastic modulus(23.6-715 Pa)prepared in the laboratory,the swelling dynamics of polymer microspheres were established according to their swelling ratio data under different reservoir temperatures(20-80℃).The fracture plate model was used to simulate the fractured reservoir,the matching mechanism of polymer microspheres in the model was studied.Applying this model and equation pt=kG′+m,we further investigated the quantitative relationship between threshold pressure and elastic modulus of polymer microspheres in the fracture plate model in the migration process.The swelling ratio of polymer microspheres showed that the polymer microspheres absorbed water quickly in the early stage and gradually slowed down in the later stage.The characteristics of the early stage were simulated by Fickian equation and those of the later stage were simulated by Schott equation.A new swelling kinetic equation of polymer microspheres was established considering the whole swelling characteristics.The diameter/width ratio was used as an evaluation index,the matching property results showed that under the experimental conditions,the migration modes of microspheres in the fracture plate model were straight-through passage,deformable passage,and blockage.Under the same elastic modulus,the smaller the fracture aperture,the higher the threshold pressure.At the same fracture aperture,the threshold pressure increased with the increase in elastic modulus.Based on the obtained results,the value range of threshold pressure under different fracture apertures could be quantitatively predicted,and then the particle size and elastic modulus of the polymer microspheres for conformance control could be determined according to the reservoir fracture parameters.The blind use of polymer microspheres for conformance control agents should be avoided,the success rate of fractured reservoir of conformance control could be improved.The results of the study have experimental guidance for the conformance control scheme design of polymer microspheres.
基金Sponsored by the National Key Research and Development Program from Ministry of Science and Technology of the People's Republic of China (Grant No.2020YFB1711403)。
文摘After the design of aerospace products is completed,a manufacturability assessment needs to be conducted based on 3D model's features in terms of modeling quality and process design,otherwise the cost of design changes will increase.Due to the poor structure and low reusability of product manufacturing feature information and assessment knowledge in the current aerospace product manufacturability assessment process,it is difficult to realize automated manufacturability assessment.To address these issues,a domain ontology model is established for aerospace product manufacturability assessment in this paper.On this basis,a structured representation method of manufacturability assessment knowledge and a knowledge graph data layer construction method are proposed.Based on the semantic information and association information expressed by the knowledge graph,a rule matching method based on subgraph matching is proposed to improve the precision and recall.Finally,applications and experiments based on the software platform verify the effectiveness of the proposed knowledge graph construction and rule matching method.
文摘The cross-modal person re-identification task aims to match visible and infrared images of the same individual.The main challenges in this field arise from significant modality differences between individuals and the lack of high-quality cross-modal correspondence methods.Existing approaches often attempt to establish modality correspondence by extracting shared features across different modalities.However,these methods tend to focus on local information extraction and fail to fully leverage the global identity information in the cross-modal features,resulting in limited correspondence accuracy and suboptimal matching performance.To address this issue,we propose a quadratic graph matching method designed to overcome the challenges posed by modality differences through precise cross-modal relationship alignment.This method transforms the cross-modal correspondence problem into a graph matching task and minimizes the matching cost using a center search mechanism.Building on this approach,we further design a block reasoning module to uncover latent relationships between person identities and optimize the modality correspondence results.The block strategy not only improves the efficiency of updating gallery images but also enhances matching accuracy while reducing computational load.Experimental results demonstrate that our proposed method outperforms the state-of-the-art methods on the SYSU-MM01,RegDB,and RGBNT201 datasets,achieving excellent matching accuracy and robustness,thereby validating its effectiveness in cross-modal person re-identification.
