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.展开更多
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.展开更多
To enhance the resistance of honeycomb sandwich panel against local impact,this study delved into the matching relationship between face sheets and core.An integrated approach,combining experiment,simulation,and theor...To enhance the resistance of honeycomb sandwich panel against local impact,this study delved into the matching relationship between face sheets and core.An integrated approach,combining experiment,simulation,and theoretical methods,was used.Local loading experiments were conducted to validate the accuracy of the finite element model.Furthermore,a control equation was formulated to correlate structural parameters with response modes,and a matching coefficientλ(representing the ratio of core thickness to face sheet thickness)was introduced to establish a link between these parameters and impact characteristics.A demand-driven reverse design methodology for structural parameters was developed,with numerical simulations employed to assess its effectiveness.The results indicate that the proposed theory can accurately predict response modes and key indicators.An increase in theλbolsters the structural indentation resistance while concurrently heightens the likelihood of penetration.Conversely,a decrease in theλimproves the resistance to penetration,albeit potentially leading to significant deformations in the rear face sheet.Numerical simulations demonstrate that the reverse design methodology significantly enhances the structural penetration resistance.Comparative analyses indicate that appropriate matching reduces indentation depth by 27.4% and indentation radius by 41.8%of the proposed structure.展开更多
The existing panoramic image matching methods are difficult to overcome the non-uniform features of the projection transformation of the target object,and hence the issue of unstable corresponding points matching is u...The existing panoramic image matching methods are difficult to overcome the non-uniform features of the projection transformation of the target object,and hence the issue of unstable corresponding points matching is usually induced.This paper aims to solve the difficulty by proposing a sparse depth point set matching method based on panoramic disparity.By constructing a panoramic disparity model of stereo panoramic images,the disparity between corresponding points can be precisely estimated,and the robustness and effectiveness of corresponding points matching between stereo panoramic images is improved under the epipolar geometric constraints.Firstly,by defining the panoramic disparity,the corresponding angle of panoramic disparity is derived,and the matching areas of corresponding points based on the disparity corresponding angle difference are partitioned.Secondly,the optimization strategy in the matching process of corresponding points is constructed to provide stable matching results for generating sparse depth maps based on the disparity region range and epipolar geometric relationship.Experiments show that the proposed method can not only obtain more stable matching results but also exhibit higher computational efficiency than existing algorithms.展开更多
BACKGROUND Recently,Olympus Corporation released new scopes(XZ1200/EZ1500).However,there have been few reports on this topic,although improvement in adenoma detection rate(ADR)by texture and color enhancement imaging(...BACKGROUND Recently,Olympus Corporation released new scopes(XZ1200/EZ1500).However,there have been few reports on this topic,although improvement in adenoma detection rate(ADR)by texture and color enhancement imaging(TXI)or computer-aided detection system(CAD)has been reported.AIM To investigate the effects of the scope on the detection of adenomas and sessile serrated lesions(SSLs).METHODS The subjects were patients who underwent pancolonic chromoendoscopy using the EVIS X1 video system center between May 2023 and October 2024.The patients were divided into the new(CF-XZ1200/CF-EZ1500)and 290 series(CF-HQ290Z/PCF-H290Z)groups.Propensity score matching was performed for age,sex,examination purpose,endoscopist,preparation,TXI use,and CAD use.The effects of the scope were analyzed in terms of the ADR,SSL detection rate(SDR),and mean number of adenomas per colonoscopy(APC).RESULTS Of the 7014 patients enrolled,2138 pairs were extracted by propensity score matching(mean age 55.4 years,45.5%male).The new scopes group had a significantly higher ADR than the 290 series group[51.5%vs 45.5%,odds ratio(OR)=1.27,95%CI:1.13-1.43,P<0.001].Similarly,the new scopes group had significantly higher SDR(7.8%vs 5.7%,OR=1.41,95%CI:1.11-1.80,P=0.005)and APC(0.90 vs 0.76,OR=1.11,95%CI:1.05-1.17,P<0.001)than the 290 series group.CONCLUSION In conclusion,the new scope(CF-XZ1200/CF-EZ1500)enhanced the detection of adenomas and SSLs compared to the old ones(290 series).展开更多
One-dimensional(1D)carbon nanofibers with unique three-dimensional(3D)network structure and high electrical conductivity are an important microwave absorbing material.However,due to poor impedance matching and single ...One-dimensional(1D)carbon nanofibers with unique three-dimensional(3D)network structure and high electrical conductivity are an important microwave absorbing material.However,due to poor impedance matching and single loss mechanism,its effective absorption bandwidth(EAB)is limited.Therefore,in this work,a porous hollow carbon fiber is designed using coaxial electrostatic spinning,and the magnetic component CoFe alloy is introduced during high temperature sintering to prepare porous CoFe hollow carbon fiber composite(CF@HCF).Its unique 1D nanostructure and 3D interconnected structure facili-tates multiple reflection losses of electromagnetic waves within the material.In addition,the presence of porous and hollow structures increases heterogeneous interfaces and surface area.The introduction of magnetic components on carbon fibers not only increases the magnetic loss,but also forms a variety of heterogeneous interfaces.In addition,the porous hollow structure improves the spatial efficiency and porosity of the composites,thus optimizing impedance matching.The results indicate that,at a filler ra-tio of 25 wt%,the EAB reaches 7.04 GHz,with a minimum reflection loss(RL_(min))of−50.04 dB under a matching thickness of 2.4 mm.In addition,to extend practical applications,CF@HCF composite membrane with excellent flexibility was prepared using PDMS encapsulation technology,and the sample also shows an average electromagnetic shielding performance of>30 dB.Besides,the radar cross section(RCS)val-ues are below−10 dB m²,demonstrating the material’s significant radar wave attenuation capability and practical application potential.This work provides some perspectives on the preparation of hollow carbon fiber magnetic powder composites,and lays the foundation for the application of magnetic carbon-based composites.展开更多
基金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.
基金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.
基金Project(2022A02480004)supported by the Major Project of China Railway Design CorporationProject(2023RC1011)supported by the Science and Technology Innovation Program of Hunan Province,China+2 种基金Project(2024JJ6515)supported by the Hunan Provincial Natural Science Foundation,ChinaProject(kq2402220)supported by the Natural Science Foundation of Changsha City,ChinaProject(52402438)supported by the National Natural Science Foundation of China。
文摘To enhance the resistance of honeycomb sandwich panel against local impact,this study delved into the matching relationship between face sheets and core.An integrated approach,combining experiment,simulation,and theoretical methods,was used.Local loading experiments were conducted to validate the accuracy of the finite element model.Furthermore,a control equation was formulated to correlate structural parameters with response modes,and a matching coefficientλ(representing the ratio of core thickness to face sheet thickness)was introduced to establish a link between these parameters and impact characteristics.A demand-driven reverse design methodology for structural parameters was developed,with numerical simulations employed to assess its effectiveness.The results indicate that the proposed theory can accurately predict response modes and key indicators.An increase in theλbolsters the structural indentation resistance while concurrently heightens the likelihood of penetration.Conversely,a decrease in theλimproves the resistance to penetration,albeit potentially leading to significant deformations in the rear face sheet.Numerical simulations demonstrate that the reverse design methodology significantly enhances the structural penetration resistance.Comparative analyses indicate that appropriate matching reduces indentation depth by 27.4% and indentation radius by 41.8%of the proposed structure.
基金National Natural Science Foundation of China(No.41761079)Top Young Talent Project of Yunnan Province in China.
文摘The existing panoramic image matching methods are difficult to overcome the non-uniform features of the projection transformation of the target object,and hence the issue of unstable corresponding points matching is usually induced.This paper aims to solve the difficulty by proposing a sparse depth point set matching method based on panoramic disparity.By constructing a panoramic disparity model of stereo panoramic images,the disparity between corresponding points can be precisely estimated,and the robustness and effectiveness of corresponding points matching between stereo panoramic images is improved under the epipolar geometric constraints.Firstly,by defining the panoramic disparity,the corresponding angle of panoramic disparity is derived,and the matching areas of corresponding points based on the disparity corresponding angle difference are partitioned.Secondly,the optimization strategy in the matching process of corresponding points is constructed to provide stable matching results for generating sparse depth maps based on the disparity region range and epipolar geometric relationship.Experiments show that the proposed method can not only obtain more stable matching results but also exhibit higher computational efficiency than existing algorithms.
基金Ethics Committee of the Certified Institutional Review Board of the Yoyogi Mental Clinic(No.RKK227).
文摘BACKGROUND Recently,Olympus Corporation released new scopes(XZ1200/EZ1500).However,there have been few reports on this topic,although improvement in adenoma detection rate(ADR)by texture and color enhancement imaging(TXI)or computer-aided detection system(CAD)has been reported.AIM To investigate the effects of the scope on the detection of adenomas and sessile serrated lesions(SSLs).METHODS The subjects were patients who underwent pancolonic chromoendoscopy using the EVIS X1 video system center between May 2023 and October 2024.The patients were divided into the new(CF-XZ1200/CF-EZ1500)and 290 series(CF-HQ290Z/PCF-H290Z)groups.Propensity score matching was performed for age,sex,examination purpose,endoscopist,preparation,TXI use,and CAD use.The effects of the scope were analyzed in terms of the ADR,SSL detection rate(SDR),and mean number of adenomas per colonoscopy(APC).RESULTS Of the 7014 patients enrolled,2138 pairs were extracted by propensity score matching(mean age 55.4 years,45.5%male).The new scopes group had a significantly higher ADR than the 290 series group[51.5%vs 45.5%,odds ratio(OR)=1.27,95%CI:1.13-1.43,P<0.001].Similarly,the new scopes group had significantly higher SDR(7.8%vs 5.7%,OR=1.41,95%CI:1.11-1.80,P=0.005)and APC(0.90 vs 0.76,OR=1.11,95%CI:1.05-1.17,P<0.001)than the 290 series group.CONCLUSION In conclusion,the new scope(CF-XZ1200/CF-EZ1500)enhanced the detection of adenomas and SSLs compared to the old ones(290 series).
基金financially supported by the National Natural Science Foundation of China(No.22265031)the Yunnan Univer-sity Scientific Research and Innovation Program(Nos.KC-23236054 and KC-24249310)the Program for Innovative Research Team(in Science and Technology)at the University of Yunnan Province.
文摘One-dimensional(1D)carbon nanofibers with unique three-dimensional(3D)network structure and high electrical conductivity are an important microwave absorbing material.However,due to poor impedance matching and single loss mechanism,its effective absorption bandwidth(EAB)is limited.Therefore,in this work,a porous hollow carbon fiber is designed using coaxial electrostatic spinning,and the magnetic component CoFe alloy is introduced during high temperature sintering to prepare porous CoFe hollow carbon fiber composite(CF@HCF).Its unique 1D nanostructure and 3D interconnected structure facili-tates multiple reflection losses of electromagnetic waves within the material.In addition,the presence of porous and hollow structures increases heterogeneous interfaces and surface area.The introduction of magnetic components on carbon fibers not only increases the magnetic loss,but also forms a variety of heterogeneous interfaces.In addition,the porous hollow structure improves the spatial efficiency and porosity of the composites,thus optimizing impedance matching.The results indicate that,at a filler ra-tio of 25 wt%,the EAB reaches 7.04 GHz,with a minimum reflection loss(RL_(min))of−50.04 dB under a matching thickness of 2.4 mm.In addition,to extend practical applications,CF@HCF composite membrane with excellent flexibility was prepared using PDMS encapsulation technology,and the sample also shows an average electromagnetic shielding performance of>30 dB.Besides,the radar cross section(RCS)val-ues are below−10 dB m²,demonstrating the material’s significant radar wave attenuation capability and practical application potential.This work provides some perspectives on the preparation of hollow carbon fiber magnetic powder composites,and lays the foundation for the application of magnetic carbon-based composites.
