Enhancing Evolutionary Algorithms With Pattern Mining for Sparse Large-Scale Multi-Objective Optimization Problems

Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to traverse vast expanse with limited computational resources.Furthermore,in the context of sparse,most variables in Pareto optimal solutions are zero,making it difficult for algorithms to identify non-zero variables efficiently.This paper is dedicated to addressing the challenges posed by SLMOPs.To start,we introduce innovative objective functions customized to mine maximum and minimum candidate sets.This substantial enhancement dramatically improves the efficacy of frequent pattern mining.In this way,selecting candidate sets is no longer based on the quantity of nonzero variables they contain but on a higher proportion of nonzero variables within specific dimensions.Additionally,we unveil a novel approach to association rule mining,which delves into the intricate relationships between non-zero variables.This novel methodology aids in identifying sparse distributions that can potentially expedite reductions in the objective function value.We extensively tested our algorithm across eight benchmark problems and four real-world SLMOPs.The results demonstrate that our approach achieves competitive solutions across various challenges.

A related degree-based frequent pattern mining algorithm for railway fault data

It is of great significance to improve the efficiency of railway production and operation by realizing the fault knowledge association through the efficient data mining algorithm.However,high utility quantitative frequent pattern mining algorithms in the field of data mining still suffer from the problems of low time-memory performance and are not easy to scale up.In the context of such needs,we propose a related degree-based frequent pattern mining algorithm,named Related High Utility Quantitative Item set Mining(RHUQI-Miner),to enable the effective mining of railway fault data.The algorithm constructs the item-related degree structure of fault data and gives a pruning optimization strategy to find frequent patterns with higher related degrees,reducing redundancy and invalid frequent patterns.Subsequently,it uses the fixed pattern length strategy to modify the utility information of the item in the mining process so that the algorithm can control the length of the output frequent pattern according to the actual data situation and further improve the performance and practicability of the algorithm.The experimental results on the real fault dataset show that RHUQI-Miner can effectively reduce the time and memory consumption in the mining process,thus providing data support for differentiated and precise maintenance strategies.

Spatio-Temporal Change of Dispersal Areas of Greater Kudu (Tragelaphus strepsiceros) in Lake Bogoria Landscape, Kenya

Decline in wildlife populations is manifest globally, regionally and locally. A wildlife decline of 68% has been reported in Kenya’s rangelands with Baringo County experiencing more than 85% wildlife loss in the last four decades. Greater Kudu (Tragelaphus strepsiceros) is endemic to Lake Bogoria landscape in Baringo County and constitutes a major tourist attraction for the region necessitating use of its photo on the County’s logo and thus a flagship species. Tourism plays a central role in Baringo County’s economy and is a major source of potential growth and employment creation. The study was carried out to assess spatio-temporal change of dispersal areas of Greater Kudu (GK) in Lake Bogoria landscape in the last four years for enhanced adaptive management and improved livelihoods. GK population distribution primary data collected in December 2022 and secondary data acquired from Lake Bogoria National Game Reserve (LBNGR) for 2019 and 2020 were digitized using in a Geographic Information System (GIS). Measures of dispersion and point pattern analysis (PPA) were used to analyze dispersal of GK population using GIS. Spatio-temporal change of GK dispersal in LBNR was evident thus the null hypothesis was rejected. It is recommended that anthropogenic activities contributing to GK’s habitat degradation be curbed by providing alternative livelihood sources and promoting community adoption of sustainable technologies for improved livelihoods.

Multi-scale regionalization based mining of spatio-temporal teleconnection patterns between anomalous sea and land climate events

Climate sequences can be applied to defining sensitive climate zones, and then the mining of spatio-temporal teleconnection patterns is useful for learning from the past and preparing for the future. However, scale-dependency in this kind of pattern is still not well handled by existing work. Therefore, in this study, the multi-scale regionalization is embedded into the spatio-temporal teleconnection pattern mining between anomalous sea and land climatic events. A modified scale-space clustering algorithm is first developed to group climate sequences into multi-scale climate zones. Then, scale variance analysis method is employed to identify climate zones at characteristic scales, indicating the main characteristics of geographical phenomena. Finally, by using the climate zones identified at characteristic scales, a time association rule mining algorithm based on sliding time windows is employed to discover spatio-temporal teleconnection patterns. Experiments on sea surface temperature, sea level pressure, land precipitation and land temperature datasets show that many patterns obtained by the multi-scale approach are coincident with prior knowledge, indicating that this method is effective and reasonable. In addition, some unknown teleconnection patterns discovered from the multi-scale approach can be further used to guide the prediction of land climate.

Spatio-temporal patterns of drought in North Xinjiang, China, 1961–2012 based on meteorological drought index

Drought, which is one of the most frequently occurring severe hazards with long time scales and cov- ering wide geographical areas, is a natural phenomenon resulting in significant economic losses in agriculture and industry. Drought is caused by an imbalance between the inputs of and the demand for water which is insufficient to meet the demands of human activities and the eco-environment. As a major arid and semi-arid area and an important agricultural region in Northwest China, North Xinjiang （NX） shows great vulnerability to drought. In this paper, the characteristics of inter-annual and seasonal drought were analyzed in terms of drought occurrence and drought coverage, by using the composite index of meteorological drought and the data of daily precipitation, air temperature, wind speed, relative humidity and sunshine duration from 38 meteorological stations during the period 1961-2012. Trend analysis, wavelet analysis and empirical orthogonal function were also applied to investigate change trend, period and regional characteristics, respectively. In NX, annual and seasonal drought occurrence and drought coverage all showed a decreasing trend that was most significant in winter （with rates of-0.26 month/10a and -15.46%, respectively）, and drought occurrence in spring and summer were more frequent than that in autumn and winter. Spatially, drought was severe in eastern regions but mild in western regions of NX. Annual and seasonal drought occurrence at 38 meteorological stations displayed decreasing trends and were most significant in ＂Shi- hezi-Urumqi-Changji＂, which can help to alleviate severe drought hazards for local agricultural production and improve human livelihood. NX can be approximately classified into three sub-regions （severe drought region, moder- ate drought region and mild drought region）, which were calculated from annual drought frequencies. The cross wavelet transform suggested that SOl （Southern Oscillation Index）, AOI （Arctic Oscillation Index）, AAOI （Antarctic Oscillation Index）, PAOI （Pacific/North American Oscillation Index） and NAOI （North Atlantic Oscillation Index） have significant correlation with the variation of drought occurrence in NX. To prevent and mitigate the occurrence of drought disasters in NX, agricultural and government managers should pay more attention to those drought events that occur in spring and summer.

Spatio-temporal point pattern analysis on Wenchuan strong earthquake

For exploring the aftershock occurrence process of the 2008 Wenchuan strong earthquake, the spatio-temporal point pattern analysis method is employed to study the sequences of aflershocks with magnitude M≥4.0, M≥4.5, and M≥5.0. It is found that these data exhibit the spatio-temporal clustering on a certain distance scale and on a certain time scale. In particular, the space-time interaction obviously strengthens when the distance is less than 60 km and the time is less than 260 h for the first two aftershock sequences; however, it becomes strong when the distance scale is less than 80 km and the time scale is less than 150 h for the last aftershock sequence. The completely spatial randomness analysis on the data regardless of time component shows that the spatial clustering of the aftershocks gradually strengthens on the condition that the distance is less than 60 km. The results are valuable for exploring the occurrence rules of the Wenchuan strong earthquake and for predicting the aftershocks.

High Utility Periodic Frequent Pattern Mining in Multiple Sequences

Periodic patternmining has become a popular research subject in recent years;this approach involves the discoveryof frequently recurring patterns in a transaction sequence. However, previous algorithms for periodic patternmining have ignored the utility (profit, value) of patterns. Additionally, these algorithms only identify periodicpatterns in a single sequence. However, identifying patterns of high utility that are common to a set of sequencesis more valuable. In several fields, identifying high-utility periodic frequent patterns in multiple sequences isimportant. In this study, an efficient algorithm called MHUPFPS was proposed to identify such patterns. To addressexisting problems, three new measures are defined: the utility, high support, and high-utility period sequenceratios. Further, a new upper bound, upSeqRa, and two new pruning properties were proposed. MHUPFPS usesa newly defined HUPFPS-list structure to significantly accelerate the reduction of the search space and improvethe overall performance of the algorithm. Furthermore, the proposed algorithmis evaluated using several datasets.The experimental results indicate that the algorithm is accurate and effective in filtering several non-high-utilityperiodic frequent patterns.

Association RuleMining Frequent-Pattern-Based Intrusion Detection in Network

In the network security system,intrusion detection plays a significant role.The network security system detects the malicious actions in the network and also conforms the availability,integrity and confidentiality of data informa-tion resources.Intrusion identification system can easily detect the false positive alerts.If large number of false positive alerts are created then it makes intrusion detection system as difficult to differentiate the false positive alerts from genuine attacks.Many research works have been done.The issues in the existing algo-rithms are more memory space and need more time to execute the transactions of records.This paper proposes a novel framework of network security Intrusion Detection System(IDS)using Modified Frequent Pattern(MFP-Tree)via K-means algorithm.The accuracy rate of Modified Frequent Pattern Tree(MFPT)-K means method infinding the various attacks are Normal 94.89%,for DoS based attack 98.34%,for User to Root(U2R)attacks got 96.73%,Remote to Local(R2L)got 95.89%and Probe attack got 92.67%and is optimal when it is compared with other existing algorithms of K-Means and APRIORI.

Quantum Algorithm for Mining Frequent Patterns for Association Rule Mining

Maximum frequent pattern generation from a large database of transactions and items for association rule mining is an important research topic in data mining. Association rule mining aims to discover interesting correlations, frequent patterns, associations, or causal structures between items hidden in a large database. By exploiting quantum computing, we propose an efficient quantum search algorithm design to discover the maximum frequent patterns. We modified Grover’s search algorithm so that a subspace of arbitrary symmetric states is used instead of the whole search space. We presented a novel quantum oracle design that employs a quantum counter to count the maximum frequent items and a quantum comparator to check with a minimum support threshold. The proposed derived algorithm increases the rate of the correct solutions since the search is only in a subspace. Furthermore, our algorithm significantly scales and optimizes the required number of qubits in design, which directly reflected positively on the performance. Our proposed design can accommodate more transactions and items and still have a good performance with a small number of qubits.

Methods to evaluate the impacts of physio- geographical pattern on spatio-temporal disparity of regional development

With the rapid economic development during the last 30 years in China, more and more disparities have emerged among different regions. It has been one of the hot topics in the fields of physical geography and economic geography, and also has been the task for Chinese government to handle. Nevertheless, to quantitatively assess the impacts of physio-geographical patterns （PGP） on the regional development disparity has been ignored for a long time. In this paper, a quantitative method was adopted to assess the marginal effects of the PGP on spatio-temporal disparity using the partial determination coefficients. The paper described the construction of the evaluation model step by step following its key scientific thinking. Total GDP, per capita GDP, primary industrial output value and secondary industrial output value were employed in this study as the indicators to reflect the impacts of PGP on the regional development disparity. Based on the evaluation methods built by researchers, this study firstly analyzed the temporal impacts of the PGP on spatio-temporal disparity of the regional development in China during the past 50 years, and then explained the spatial differences at each development stage. The results show that the spatio-temporal disparity in China is highly related to the PGP, and that the marginal contribution rate could be employed as an effective way to quantitatively assess the impact of the PGP on spatio-temporal disparity of the regional development.

Hybrid Recommender System Using Systolic Tree for Pattern Mining

A recommender system is an approach performed by e-commerce for increasing smooth users’experience.Sequential pattern mining is a technique of data mining used to identify the co-occurrence relationships by taking into account the order of transactions.This work will present the implementation of sequence pattern mining for recommender systems within the domain of e-com-merce.This work will execute the Systolic tree algorithm for mining the frequent patterns to yield feasible rules for the recommender system.The feature selec-tion's objective is to pick a feature subset having the least feature similarity as well as highest relevancy with the target class.This will mitigate the feature vector's dimensionality by eliminating redundant,irrelevant,or noisy data.This work pre-sents a new hybrid recommender system based on optimized feature selection and systolic tree.The features were extracted using Term Frequency-Inverse Docu-ment Frequency(TF-IDF),feature selection with the utilization of River Forma-tion Dynamics(RFD),and the Particle Swarm Optimization(PSO)algorithm.The systolic tree is used for pattern mining,and based on this,the recommendations are given.The proposed methods were evaluated using the MovieLens dataset,and the experimental outcomes confirmed the efficiency of the techniques.It was observed that the RFD feature selection with systolic tree frequent pattern mining with collaborativefiltering,the precision of 0.89 was achieved.

A Quarterly High RFM Mining Algorithm for Big Data Management

In today’s highly competitive retail industry,offline stores face increasing pressure on profitability.They hope to improve their ability in shelf management with the help of big data technology.For this,on-shelf availability is an essential indicator of shelf data management and closely relates to customer purchase behavior.RFM(recency,frequency,andmonetary)patternmining is a powerful tool to evaluate the value of customer behavior.However,the existing RFM patternmining algorithms do not consider the quarterly nature of goods,resulting in unreasonable shelf availability and difficulty in profit-making.To solve this problem,we propose a quarterly RFM mining algorithmfor On-shelf products named OS-RFM.Our algorithmmines the high recency,high frequency,and high monetary patterns and considers the period of the on-shelf goods in quarterly units.We conducted experiments using two real datasets for numerical and graphical analysis to prove the algorithm’s effectiveness.Compared with the state-of-the-art RFM mining algorithm,our algorithm can identify more patterns and performs well in terms of precision,recall,and F1-score,with the recall rate nearing 100%.Also,the novel algorithm operates with significantly shorter running times and more stable memory usage than existing mining algorithms.Additionally,we analyze the sales trends of products in different quarters and seasonal variations.The analysis assists businesses in maintaining reasonable on-shelf availability and achieving greater profitability.

“stppSim”: A Novel Analytical Tool for Creating Synthetic Spatio-Temporal Point Data

In crime science, understanding the dynamics and interactions between crime events is crucial for comprehending the underlying factors that drive their occurrences. Nonetheless, gaining access to detailed spatiotemporal crime records from law enforcement faces significant challenges due to confidentiality concerns. In response to these challenges, this paper introduces an innovative analytical tool named “stppSim,” designed to synthesize fine-grained spatiotemporal point records while safeguarding the privacy of individual locations. By utilizing the open-source R platform, this tool ensures easy accessibility for researchers, facilitating download, re-use, and potential advancements in various research domains beyond crime science.

An air combat maneuver pattern extraction based on time series segmentation and clustering analysis

Target maneuver recognition is a prerequisite for air combat situation awareness,trajectory prediction,threat assessment and maneuver decision.To get rid of the dependence of the current target maneuver recognition method on empirical criteria and sample data,and automatically and adaptively complete the task of extracting the target maneuver pattern,in this paper,an air combat maneuver pattern extraction based on time series segmentation and clustering analysis is proposed by combining autoencoder,G-G clustering algorithm and the selective ensemble clustering analysis algorithm.Firstly,the autoencoder is used to extract key features of maneuvering trajectory to remove the impacts of redundant variables and reduce the data dimension;Then,taking the time information into account,the segmentation of Maneuver characteristic time series is realized with the improved FSTS-AEGG algorithm,and a large number of maneuver primitives are extracted;Finally,the maneuver primitives are grouped into some categories by using the selective ensemble multiple time series clustering algorithm,which can prove that each class represents a maneuver action.The maneuver pattern extraction method is applied to small scale air combat trajectory and can recognize and correctly partition at least 71.3%of maneuver actions,indicating that the method is effective and satisfies the requirements for engineering accuracy.In addition,this method can provide data support for various target maneuvering recognition methods proposed in the literature,greatly reduce the workload and improve the recognition accuracy.

Formation mechanism of bright and dark concentric-ring pattern in dielectric barrier discharge

In this work,a bright and dark concentric-ring pattern is reported in a dielectric barrier discharge for the first time.The spatiotemporal dynamics of the bright and dark concentric-ring pattern are investigated with an intensified charge-coupled device and photomultiplier tubes.The results indicate that the bright and dark concentric-ring pattern is composed of three concentric-ring sublattices.These are bright concentric-ring structures,dark concentric-ring structures and wider concentric-ring structures,respectively.The bright concentric-ring structures and dark concentricring structures are alternately distributed.The bright concentric-ring structures are located at the centre of the wider concentric-ring structures.The wider concentric-ring structures first form from the outer edge and gradually develop to the centre.The essence of all three concentric-ring structures is the individual discharge filaments.The optical emission spectra of different sublattices are acquired and analysed.It is found that the plasma parameters of the three concentricring sublattices are different.Finally,the formation mechanism of the bright and dark concentricring pattern is discussed.

Spatio-temporal Pattern and Driving Forces of Comprehensive Agricultural Productivity in Jilin Province,China

Improving comprehensive agricultural productivity is an important measure to realize agricultural modernization.Based on the data from Jilin Statistical Yearbook,this study analyzed the spatial and temporal characteristics of comprehensive agricultural productivity discrepancy in the main agricultural production areas of Jilin Province,China.The comprehensive agricultural productivity of 25 county-level administrative units were evaluated by a comprehensive index system based on five aspects which included 20 indicators from 2004 to 2017.The pattern of the discrepancy was analyzed by the spatial differentiation indices and spatial convergence theory.The results were as follows:1) the overall comprehensive agricultural productivity was in a ’W-type’ rising trend;2) the discrepancy was in’inverted W-type’ trend;3) the spatial distribution characteristics were mainly discrete plaque and ’inverted V-type’;4) the formation of differences was forced by a combination of internal and external driving forces.Our study demonstrates the effectiveness of rising agricultural productivity and the level of economic and social developments in different counties in Jilin Province.

SWFP-Miner： an efficient algorithm for mining weighted frequent pattern over data streams

Previous weighted frequent pattern （WFP） mining algorithms are not suitable for data streams for they need multiple database scans. In this paper, we present an efficient algorithm SWFP-Miner to mine weighted frequent pattern over data streams. SWFP-Miner is based on sliding window and can discover important frequent pattern from the recent data. A new refined weight definition is proposed to keep the downward closure property, and two pruning strategies are presented to prune the weighted infrequent pattern. Experimental studies are performed to evaluate the effectiveness and efficiency of SWFP-Miner.

Spatio-Temporal Patterns of Wildlife Road Mortality in Golestan National Park-North East of Iran

Nowadays, wildlife road mortality is acknowledged as a main source of threatening long-term survival of wildlife. This paper as the first to analysis wild life vehicle collisions in Iran, aims to reconstruct and interpret the spatio-temporal patterns of WVCs on Asiaei highway in Golestan National Park (GNP). With the collaboration of environmental protection department of GNP, we identified about 1900 WVC Records involving 34 different species of mammals, birds, reptiles and amphibians between 2004 and 2013. Mammals were involved in more than 50% of overall WVCs, among which wild boar (Sus scrofa), Golden Jackal (Canis aureus), Red Fox (Vulpes vulpes), hedgehog (Erinaceus concolor), stone marten (Martes foina) and porcupine (Hystrix indica) were involved in more than 90% of mammals’ mortalities;So, we focused on analyzing spatio-temporal pattern of vehicle collisions of these six mammal species. During the study period, these species have undergone 95% increase in road mortalities, averagely. Detailed temporal analyses exhibited an increasing trend of road mortalities from spring to summer and then a reducing one to late winter. It was shown that a large number of collisions occurred in holiday periods when recreational trips considerably increased the traffic volume of Asiaei highway. Preliminary inspection of spatial patterns using Kernel density analysis revealed six collision hotspots, mostly located in the road bends with densely forested land cover on both sides;the promenades along the road seemed to play a significant role too. Scale dependency analyses of collision patterns, demonstrated clustering pattern at micro scales less than 10 km, randomness at meso scales 10 - 20 km and both regularity and clustering at macro scales more than 20 km. This paper suggests that road mortality of common species in GNP is a momentous issue, which needs to be considered by relevant governmental and public organizations. We also emphasize that the analyses of spatial and temporal patterns of WVCs are fundamentals to plan for mitigate wildlife road mortality.

Spatio-temporal pattern and influencing factors of border tourism efficiency in China

In recent years,tourism has emerged as a significant driver of economic development in China’s border regions.The study utilizes various methods,such as the super-efficiency SBM model,spatial variability,cold and hot spot analysis,and Geo-Detector approach,to measure and describe the spatial and temporal evolution patterns of land border tourism efficiency and its influencing factors.The findings reveal that the Dai autonomous prefecture of Xishuangbanna has the highest border tourism efficiency of 1.6207,while Ngari prefecture has the lowest tourism efficiency with a value of only 0.0365 at the prefecture level during the period 2010-2019.The southwest and northwest regions of China are high-and low-level agglomeration areas respectively,indicating varying levels of border tourism development.Additionally,the study identifies an upward trend in China’s border tourism efficiency from 2010-2019.The southwest region emerges as a hotspot and the most active region,while the northwest and northeast regions are considered cold spots with ample room for improvement.Furthermore,the density of transportation facilities,national vulnerability,cultural proximity,the number of border ports,and market opportunity are crucial factors influencing the spatial and temporal pattern of border tourism efficiency in China.

Spatio-temporal dynamics of vegetation in Jungar Banner of China during 2000–2017

It is known that the exploitation of opencast coal mines has seriously damaged the environments in the semi-arid areas.Vegetation status can reliably reflect the ecological degeneration and restoration in the opencast mining areas in the semi-arid areas.Long-time series MODIS NDVI data are widely used to simulate the vegetation cover to reflect the disturbance and restoration of local ecosystems.In this study, both qualitative(linear regression method and coefficient of variation(CoV)) and quantitative(spatial buffer analysis, and change amplitude and the rate of change in the average NDVI) analyses were conducted to analyze the spatio-temporal dynamics of vegetation during 2000–2017 in Jungar Banner of Inner Mongolia Autonomous Region, China, at the large(Jungar Banner and three mine groups) and small(three types of functional areas: opencast coal mining excavation areas, reclamation areas and natural areas) scales.The results show that the rates of change in the average NDVI in the reclamation areas(20%–60%) and opencast coal mining excavation areas(10%–20%) were considerably higher than that in the natural areas(<7%).The vegetation in the reclamation areas experienced a trend of increase(3–5 a after reclamation)-decrease(the sixth year of reclamation)-stability.The vegetation in Jungar Banner has a spatial heterogeneity under the influences of mining and reclamation activities.The ratio of vegetation improvement area to vegetation degradation area in the west, southwest and east mine groups during 2000–2017 was 8:1, 20:1 and 33:1, respectively.The regions with the high CoV of NDVI above 0.45 were mainly distributed around the opencast coal mining excavation areas, and the regions with the CoV of NDVI above 0.25 were mostly located in areas with low(28.8%) and medium-low(10.2%) vegetation cover.The average disturbance distances of mining activities on vegetation in the three mine groups(west, southwest and east) were 800, 800 and 1000 m, respectively.The greater the scale of mining, the farther the disturbance distances of mining activities on vegetation.We conclude that vegetation reclamation will certainly compensate for the negative impacts of opencast coal mining activities on vegetation.Sufficient attention should be paid to the proportional allocation of plant species(herbs and shrubs) in the reclamation areas, and the restored vegetation in these areas needs to be protected for more than 6 a.Then, as the repair time increased, the vegetation condition of the reclamation areas would exceed that of the natural areas.