The differentiation of urban residential space is a key and hot topic in urban research, which has very important theoretical significance for urban development and residential choice. In this paper, web crawler techn...The differentiation of urban residential space is a key and hot topic in urban research, which has very important theoretical significance for urban development and residential choice. In this paper, web crawler technology is used to collect urban big data. Using spatial analysis and clustering, the differentiation law of residential space in the main urban area of Wuhan is revealed. The residential differentiation is divided into five types: "Garden" community, "Guozi" community, "Wangjiangshan" community, "Yashe" community, and "Shuxin" community. The "Garden" community is aimed at the elderly, with good medical accessibility and open space around the community. The "Guozi Community" is aimed at young people, and the community has accessibility to good educational and commercial facilities. The "Wangjiangshan" community is oriented towards the social elite group, with beautiful natural living environment, close to the city core, and convenient transportation. The "Yashe" community is aimed at the general income group, and its location is characterized by being adjacent to commercial districts and convenient transportation. The "Shuxin" community is aimed at the middle and lower income groups, far from the city center, and the living environment quality is not high.展开更多
There are significant differences between urban and rural bed-and-breakfasts(B&Bs)in terms of customer positioning,economic strength and spatial carrier.Accurately identifying the differences in spatial characteri...There are significant differences between urban and rural bed-and-breakfasts(B&Bs)in terms of customer positioning,economic strength and spatial carrier.Accurately identifying the differences in spatial characteristics and influencing factors of each type,is essential for creating urban and rural B&B agglomeration areas.This study used density-based spatial clustering of applications with noise(DBSCAN)and the multi-scale geographically weighted regression(MGWR)model to explore similarities and differences in the spatial distribution patterns and influencing factors for urban and rural B&Bs on the Jiaodong Peninsula of China from 2010 to 2022.The results showed that:1)both urban and rural B&Bs in Jiaodong Peninsula went through three stages:a slow start from 2010 to 2015,rapid development from 2015 to 2019,and hindered development from 2019 to 2022.However,urban B&Bs demonstrated a higher development speed and agglomeration intensity,leading to an increasingly evident trend of uneven development between the two sectors.2)The clustering scale of both urban and rural B&Bs continued to expand in terms of quantity and volume.Urban B&B clusters characterized by a limited number,but a higher likelihood of transitioning from low-level to high-level clusters.While the number of rural B&B clusters steadily increased over time,their clustering scale was comparatively lower than that of urban B&Bs,and they lacked the presence of high-level clustering.3)In terms of development direction,urban B&B clusters exhibited a relatively stable pattern and evolved into high-level clustering centers within the main urban areas.Conversely,rural B&Bs exhibited a more pronounced spatial diffusion effect,with clusters showing a trend of multi-center development along the coastline.4)Transport emerged as a common influencing factor for both urban and rural B&Bs,with the density of road network having the strongest explanatory power for their spatial distribution.In terms of differences,population agglomeration had a positive impact on the distribution of urban B&Bs and a negative effect on the distribution of rural B&Bs.Rural B&Bs clustering was more influenced by tourism resources compared with urban B&Bs,but increasing tourist stay duration remains an urgent issue to be addressed.The findings of this study could provide a more precise basis for government planning and management of urban and rural B&B agglomeration areas.展开更多
Background:Tuberculosis(TB)is the notifiable infectious disease with the second highest incidence in the Qinghai province,a province with poor primary health care infrastructure.Understanding the spatial distribution ...Background:Tuberculosis(TB)is the notifiable infectious disease with the second highest incidence in the Qinghai province,a province with poor primary health care infrastructure.Understanding the spatial distribution of TB and related environmental factors is necessary for developing effective strategies to control and further eliminate TB.Methods:Our TB incidence data and meteorological data were extracted from the China Information System of Disease Control and Prevention and statistical yearbooks,respectively.We calculated the global and local Moran’s I by using spatial autocorrelation analysis to detect the spatial clustering of TB incidence each year.A spatial panel data model was applied to examine the associations of meteorological factors with TB incidence after adjustment of spatial individual effects and spatial autocorrelation.Results:The Local Moran’s I method detected 11 counties with a significantly high-high spatial clustering(average annual incidence:294/100000)and 17 counties with a significantly low-low spatial clustering(average annual incidence:68/100000)of TB annual incidence within the examined five-year period;the global Moran’s I values ranged from 0.40 to 0.58(all P-values<0.05).The TB incidence was positively associated with the temperature,precipitation,and wind speed(all P-values<0.05),which were confirmed by the spatial panel data model.Each 10°C,2 cm,and 1 m/s increase in temperature,precipitation,and wind speed associated with 9%and 3%decrements and a 7%increment in the TB incidence,respectively.Conclusions:High TB incidence areas were mainly concentrated in south-western Qinghai,while low TB incidence areas clustered in eastern and north-western Qinghai.Areas with low temperature and precipitation and with strong wind speeds tended to have higher TB incidences.展开更多
Traditional spatial clustering methods have the disadvantage of "hardware division", and can not describe the physical characteristics of spatial entity effectively. In view of the above, this paper sets forth a gen...Traditional spatial clustering methods have the disadvantage of "hardware division", and can not describe the physical characteristics of spatial entity effectively. In view of the above, this paper sets forth a general multi-dimensional cloud model, which describes the characteristics of spatial objects more reasonably according to the idea of non-homogeneous and non-symmetry. Based on infrastructures' classification and demarcation in Zhanjiang, a detailed interpretation of clustering results is made from the spatial distribution of membership degree of clustering, the comparative study of Fuzzy C-means and a coupled analysis of residential land prices. General multi-dimensional cloud model reflects the integrated char- acteristics of spatial objects better, reveals the spatial distribution of potential information, and realizes spatial division more accurately in complex circumstances. However, due to the complexity of spatial interactions between geographical entities, the generation of cloud model is a specific and challenging task.展开更多
As cultural facilities,physical bookstore is an important part of urban infrastructure.Influenced by the development of social economy and the internet,physical bookstores also have become a combination of cultural sp...As cultural facilities,physical bookstore is an important part of urban infrastructure.Influenced by the development of social economy and the internet,physical bookstores also have become a combination of cultural space and tourism experience.In this case,it is necessary to explore the spatial characteristics and influencing factors of physical bookstores.This study uses Density-Based Spatial Clustering of Applications with Noise(DBSCAN),spatial analysis and geographical detectors to calculate the spatial distribution pattern and factors influencing physical bookstores in national central cities/municipality(hereafter using cities)in western China.Based on spatial data,population density,road density and other data,this study constructed a data set of the influencing factors of physical bookstores,consisting of 11 factors along 6 dimensions for 3 national central cities in western China.The results are as follows:first,the spatial distribution pattern of physical bookstores in Xi’an,Chengdu,and Chongqing is unbalanced.The spatial distribution of physical bookstores in Xi’an and Chongqing is from southwest to northeast and are relatively clustered,while those in Chengdu are relatively discrete.Second,the spatial distribution pattern of physical bookstores has been formed under the influence of different factors.The intensity and significance of influencing factors differ in the case cities.However,in general,the social factor,business factor,the density of research facilities,tourism factor and road density are the main driving factors in the three cities.There is a synergistic relationship between public libraries and physical bookstores.Third,the explanatory power becomes stronger after the interaction between various factors.In Xi’an and Chengdu,the density of communities and the density of research facilities have stronger explanatory power for the dependent variable after interacting with other factors.However,in Chongqing,the traffic factors have stronger explanatory power for the dependent variable after interacting with other factors.The results could provide a practical reference for the sustainable development of physical bookstores and encourage a love of reading among the public.展开更多
HFMD can be caused by a variety of enteroviruses,including Coxsackievirus A16 and enterovirus71.There are no effective therapeutic measures to cure HFMD at present.So,this study aimed to analyze the spatial relativity...HFMD can be caused by a variety of enteroviruses,including Coxsackievirus A16 and enterovirus71.There are no effective therapeutic measures to cure HFMD at present.So,this study aimed to analyze the spatial relativity and the local accumulation type based on the theory of spatial analysis and the spatial autocorrelation analysis module of ArcGIS and Geo Da.We found that there was a seasonal trend in HFMD.The lowest incidence appeared in February,and the peak of the reported incidence was occurred during the period from May to June.However,in most cases,another peak appeared from September to November.The trend of incidence was related to age,too.The overall trend of the reported incidence was a U-shape in north-south orientation and exposed an inverted U-shape in east-west.The correlation between the spatial distribution of HFMD was positive.Hunan,Guangxi and Guangdong were the hot areas,while the cold spots were Jilin,Inner Mongolia,Xinjiang,Gansu and Qinghai.展开更多
Ongoing encroachment is driving recent alpine shrubline dynamics globally,but the role of shrub-shrub interactions in shaping shrublines and their relationships with stem density changes remain poorly understood.Here,...Ongoing encroachment is driving recent alpine shrubline dynamics globally,but the role of shrub-shrub interactions in shaping shrublines and their relationships with stem density changes remain poorly understood.Here,the size and age of shrubs from 26 Salix shrubline populations along a 900-km latitudinal gradient(30°-38°N)were measured and mapped across the eastern Tibetan Plateau.Point pattern analyses were used to quantify the spatial distribution patterns of juveniles and adults,and to assess spatial associations between them.Mean intensity of univariate and bivariate spatial patterns was related to biotic and abiotic variables.Bivariate mark correlation functions with a quantitative mark(shrub height,basal stem diameter,crown width)were also employed to investigate the spatial relationships between shrub traits of juveniles and adults.Structural equation models were used to explore the relationships among conspecific interactions,patterns,shrub traits and recruitment dynamics under climate change.Most shrublines showed clustered patterns,suggesting the existence of conspecific facilitation.Clustered patterns of juveniles and conspecific interactions(potentially facilitation)tended to intensify with increasing soil moisture stress.Summer warming before 2010 triggered positive effects on population interactions and spatial patterns via increased shrub recruitment.However,summer warming after2010 triggered negative effects on interactions through reduced shrub recruitment.Therefore,shrub recruitment shifts under rapid climate change could impact spatial patterns,alter conspecific interactions and modify the direction and degree of shrublines responses to climate.These changes would have profound implications for the stability of alpine woody ecosystems.展开更多
Gobi spans a large area of China,surpassing the combined expanse of mobile dunes and semi-fixed dunes.Its presence significantly influences the movement of sand and dust.However,the complex origins and diverse materia...Gobi spans a large area of China,surpassing the combined expanse of mobile dunes and semi-fixed dunes.Its presence significantly influences the movement of sand and dust.However,the complex origins and diverse materials constituting the Gobi result in notable differences in saltation processes across various Gobi surfaces.It is challenging to describe these processes according to a uniform morphology.Therefore,it becomes imperative to articulate surface characteristics through parameters such as the three-dimensional(3D)size and shape of gravel.Collecting morphology information for Gobi gravels is essential for studying its genesis and sand saltation.To enhance the efficiency and information yield of gravel parameter measurements,this study conducted field experiments in the Gobi region across Dunhuang City,Guazhou County,and Yumen City(administrated by Jiuquan City),Gansu Province,China in March 2023.A research framework and methodology for measuring 3D parameters of gravel using point cloud were developed,alongside improved calculation formulas for 3D parameters including gravel grain size,volume,flatness,roundness,sphericity,and equivalent grain size.Leveraging multi-view geometry technology for 3D reconstruction allowed for establishing an optimal data acquisition scheme characterized by high point cloud reconstruction efficiency and clear quality.Additionally,the proposed methodology incorporated point cloud clustering,segmentation,and filtering techniques to isolate individual gravel point clouds.Advanced point cloud algorithms,including the Oriented Bounding Box(OBB),point cloud slicing method,and point cloud triangulation,were then deployed to calculate the 3D parameters of individual gravels.These systematic processes allow precise and detailed characterization of individual gravels.For gravel grain size and volume,the correlation coefficients between point cloud and manual measurements all exceeded 0.9000,confirming the feasibility of the proposed methodology for measuring 3D parameters of individual gravels.The proposed workflow yields accurate calculations of relevant parameters for Gobi gravels,providing essential data support for subsequent studies on Gobi environments.展开更多
We examined spatially clustered distribution of jumbo flying squid(Dosidicus gigas) in the offshore waters of Peru bounded by 78?–86?W and 8?–20?S under 0.5?×0.5? fishing grid. The study is based on the catch-p...We examined spatially clustered distribution of jumbo flying squid(Dosidicus gigas) in the offshore waters of Peru bounded by 78?–86?W and 8?–20?S under 0.5?×0.5? fishing grid. The study is based on the catch-per-unit-effort(CPUE) and fishing effort from Chinese mainland squid jigging fleet in 2003–2004 and 2006–2013. The data for all years as well as the eight years(excluding El Ni?o events) were studied to examine the effect of climate variation on the spatial distribution of D. gigas. Five spatial clusters reflecting the spatial distribution were computed using K-means and Getis-Ord Gi* for a detailed comparative study. Our results showed that clusters identified by the two methods were quite different in terms of their spatial patterns, and K-means was not as accurate as Getis-Ord Gi*, as inferred from the agreement degree and receiver operating characteristic. There were more areas of hot and cold spots in years without the impact of El Ni?o, suggesting that such large-scale climate variations could reduce the clustering level of D. gigas. The catches also showed that warm El Ni?o conditions and high water temperature were less favorable for D. gigas offshore Peru. The results suggested that the use of K-means is preferable if the aim is to discover the spatial distribution of each sub-region(cluster) of the study area, while Getis-Ord Gi* is preferable if the aim is to identify statistically significant hot spots that may indicate the central fishing ground.展开更多
The ocean fishery and the corresponding environment are highly interrelated according tothe production experiences of ocean fishing population. The spatial cluster patterns are constructed using the remote sensed data...The ocean fishery and the corresponding environment are highly interrelated according tothe production experiences of ocean fishing population. The spatial cluster patterns are constructed using the remote sensed data and long-time series fishery production data under the uniform coordinate based on GIS techniques. Thus, the hidden information of distribution regularities between ocean-hydrologic factors and central fishing ground can be extracted from these patterns. It is important to forecast the ocean fishery production.展开更多
A quick and accurate extraction of dominant colors of background images is the basis of adaptive camouflage design.This paper proposes a Color Image Quick Fuzzy C-Means(CIQFCM)clustering algorithm based on clustering ...A quick and accurate extraction of dominant colors of background images is the basis of adaptive camouflage design.This paper proposes a Color Image Quick Fuzzy C-Means(CIQFCM)clustering algorithm based on clustering spatial mapping.First,the clustering sample space was mapped from the image pixels to the quantized color space,and several methods were adopted to compress the amount of clustering samples.Then,an improved pedigree clustering algorithm was applied to obtain the initial class centers.Finally,CIQFCM clustering algorithm was used for quick extraction of dominant colors of background image.After theoretical analysis of the effect and efficiency of the CIQFCM algorithm,several experiments were carried out to discuss the selection of proper quantization intervals and to verify the effect and efficiency of the CIQFCM algorithm.The results indicated that the value of quantization intervals should be set to 4,and the proposed algorithm could improve the clustering efficiency while maintaining the clustering effect.In addition,as the image size increased from 128×128 to 1024×1024,the efficiency improvement of CIQFCM algorithm was increased from 6.44 times to 36.42 times,which demonstrated the significant advantage of CIQFCM algorithm in dominant colors extraction of large-size images.展开更多
Liver cancer is a common and leading cause of cancer death in China.We used the cancer registry data collected from 2009 to 2011 to describe the spatial distribution of liver cancer incidence at village level in Sheng...Liver cancer is a common and leading cause of cancer death in China.We used the cancer registry data collected from 2009 to 2011 to describe the spatial distribution of liver cancer incidence at village level in Shengqiu county,Henan province,China.Spatial autocorrelation analysis was employed to detect significant differences from a random spatial distribution of liver cancer incidence.Spatial scan statistics were used to detect and evaluate the clusters of liver cancer cases.Spatial展开更多
Objective:To identify the incidence rate,relative risk,hotspot regions and incidence trend of COVID-19 in Qom province,northwest part of Iran in the first stage of the pandemic.Methods:The study included 1125 official...Objective:To identify the incidence rate,relative risk,hotspot regions and incidence trend of COVID-19 in Qom province,northwest part of Iran in the first stage of the pandemic.Methods:The study included 1125 officially reported PCR-confirmed cases of COVID-19 from 20 February 2020 to 20 April 2020 in 90 regions in Qom city,Iran.The Bayesian hierarchical spatial model was used to model the relative risk of COVID-19 in Qom city,and the segmented regression model was used to estimate the trend of COVID-19 incidence rate.The Poisson distribution was applied for the observed number of COVID-19,and independent Gamma prior was used for inference on log-relative risk parameters of the model.Results:The total incidence rate of COVID-19 was estimated at 89.5 per 100000 persons in Qom city(95%CI:84.3,95.1).According to the results of the Bayesian hierarchical spatial model and posterior probabilities,43.33%of the regions in Qom city have relative risk greater than 1;however,only 11.11%of them were significantly greater than 1.Based on Geographic Information Systems(GIS)spatial analysis,10 spatial clusters were detected as active and emerging hotspot areas in the south and central parts of the city.The downward trend was estimated 10 days after the reporting of the first case(February 7,2020);however,the incidence rate was decreased by an average of 4.24%per day(95%CI:−10.7,−3.5).Conclusions:Spatial clusters with high incidence rates of COVID-19 in Qom city were in the south and central regions due to the high population density.The GIS could depict the spatial hotspot clusters of COVID-19 for timely surveillance and decision-making as a way to contain the disease.展开更多
In order to enhance the area throughput of next generation wireless local area network(WLAN)in high density scenarios,orthogonal frequency division multiple access(OFDMA)has been adopted as one of the key technologies...In order to enhance the area throughput of next generation wireless local area network(WLAN)in high density scenarios,orthogonal frequency division multiple access(OFDMA)has been adopted as one of the key technologies in the next generation WLAN communication standards.However,the performance of the existing media access control(MAC)degrades significantly under unsaturated services.Therefore,this paper proposes a multi-user parallel contention channel MAC(MU-MAC)based on unsaturated services,which can effectively reduce the channel access conflict and improve the OFDMA access efficiency of cluster member nodes.On this basis,MU-MAC is enhanced for the spatial clustering group(SCG)formation protocol and support for the unsaturated service characteristics.Further,the optimal access radius when the service is in a non-saturated state is analyzed to make the relevant theoretical analysis more generally,and the expressions for the throughput and area throughput of the proposed protocol are modeled and derived.The simulation results verify the correctness of the theoretical analysis and the efficiency of the protocol performance.The results show that MU-MAC outperforms IEEE 802.11ax and OMAX protocol in area throughput by 40.72%and 104.15%,respectively.展开更多
As location information of numerous Internet of Thing(IoT)devices can be recognized through IoT sensor technology,the need for technology to efficiently analyze spatial data is increasing.One of the famous algorithms ...As location information of numerous Internet of Thing(IoT)devices can be recognized through IoT sensor technology,the need for technology to efficiently analyze spatial data is increasing.One of the famous algorithms for classifying dense data into one cluster is Density-Based Spatial Clustering of Applications with Noise(DBSCAN).Existing DBSCAN research focuses on efficiently finding clusters in numeric data or categorical data.In this paper,we propose the novel problem of discovering a set of adjacent clusters among the cluster results derived for each keyword in the keyword-based DBSCAN algorithm.The existing DBSCAN algorithm has a problem in that it is necessary to calculate the number of all cases in order to find adjacent clusters among clusters derived as a result of the algorithm.To solve this problem,we developed the Genetic algorithm-based Keyword Matching DBSCAN(GKM-DBSCAN)algorithm to which the genetic algorithm was applied to discover the set of adjacent clusters among the cluster results derived for each keyword.In order to improve the performance of GKM-DBSCAN,we improved the general genetic algorithm by performing a genetic operation in groups.We conducted extensive experiments on both real and synthetic datasets to show the effectiveness of GKM-DBSCAN than the brute-force method.The experimental results show that GKM-DBSCAN outperforms the brute-force method by up to 21 times.GKM-DBSCAN with the index number binarization(INB)is 1.8 times faster than GKM-DBSCAN with the cluster number binarization(CNB).展开更多
Electric vehicle(EV)charging load is greatly affected by many traffic factors,such as road congestion.Accurate ultra short-term load forecasting(STLF)results for regional EV charging load are important to the scheduli...Electric vehicle(EV)charging load is greatly affected by many traffic factors,such as road congestion.Accurate ultra short-term load forecasting(STLF)results for regional EV charging load are important to the scheduling plan of regional charging load,which can be derived to realize the optimal vehicle to grid benefit.In this paper,a regional-level EV ultra STLF method is proposed and discussed.The usage degree of all charging piles is firstly defined by us based on the usage frequency of charging piles,and then constructed by our collected EV charging transactiondata in thefield.Secondly,these usagedegrees are combinedwithhistorical charging loadvalues toform the inputmatrix for the deep learning based load predictionmodel.Finally,long short-termmemory(LSTM)neural network is used to construct EV charging load forecastingmodel,which is trained by the formed inputmatrix.The comparison experiment proves that the proposed method in this paper has higher prediction accuracy compared with traditionalmethods.In addition,load characteristic index for the fluctuation of adjacent day load and adjacent week load are proposed by us,and these fluctuation factors are used to assess the prediction accuracy of the EV charging load,together with the mean absolute percentage error(MAPE).展开更多
Having estimates of wave climate parameters and extreme values play important roles for a variety of different societal activities,such as coastal management,design of inshore and offshore structures,marine transport,...Having estimates of wave climate parameters and extreme values play important roles for a variety of different societal activities,such as coastal management,design of inshore and offshore structures,marine transport,coastal recreational activities,fisheries,etc.This study investigates the efficiency of a state-of-the-art spatial neutral gas clustering method in the classification of wind/wave data and the evaluation of extreme values of significant wave heights(Hs),mean wave direction(MWD)and mean wave periods(T0)for two 39-year time periods;from 1979 to 2017 for the present climate,and from 2060 to 2098,for a future climate change scenario in the Northwest Atlantic.These data were constructed by application of a numerical model,WAVEWATCHIII TM(hereafter,WW3),to simulate the wave climate for the study area for both present and future climates.Data from the model was extracted for the wave climate,in terms of the wave parameters,specifically Hs,MWD and T0,which were analyzed and compared for winter and summer seasons,for present and future climates.In order to estimate extreme values in the study area,a Natural Gas(hereafter,NG)clustering method was applied,separate clusters were identified,and corresponding centroid points were determined.To analyze data at each centroid point,time series of wave parameters were extracted,and using standard stochastic models,such as Gumbel,exponential and Weibull distribution functions,the extreme values for 50 and 100-year return periods were estimated.Thus,the impacts of climate change on wave regimes and extreme values can be specified.展开更多
Rail transit plays a crucial role in improving urban sustainability and livability.In many Chinese cities,the planning of rail transit routes and stations is focused on facilitating new developments rather than revita...Rail transit plays a crucial role in improving urban sustainability and livability.In many Chinese cities,the planning of rail transit routes and stations is focused on facilitating new developments rather than revitalizing existing built-up areas.This approach reflects the local governments’expectations of substantial growth to reshape the urban structure.However,existing research on transit-oriented development(TOD)rarely explores the spatial interactions between individual transit stations and investigates how they can be integrated to achieve synergistic effects and balanced development.This study proposes that rail transit systems impact urban structure through two“forces”:the provision of additional and reliable carrying capacity and the reduction of travel time between locations.Metro passenger flow is used as a proxy for these forces,and community detection techniques are employed to identify the actual and optimal spatial clusters in Wuhan,China.The results reveal that the planned sub-centers align reasonably well with the optimal spatial clusters in terms of spatial configuration.However,the actual spatial clusters tend to have longer internal travel times compared to the optimal clusters.Further exploration suggests the need for equalizing land use density within planned spatial clusters served by the metro system.Additionally,promoting concentrated,differentiated,and mixed functional arrangements in metro station areas with low passenger flows within the planned clusters could be beneficial.This paper presents a new framework for investigating urban spatial clusters influenced by a metro system.展开更多
For imbalanced datasets, the focus of classification is to identify samples of the minority class. The performance of current data mining algorithms is not good enough for processing imbalanced datasets. The synthetic...For imbalanced datasets, the focus of classification is to identify samples of the minority class. The performance of current data mining algorithms is not good enough for processing imbalanced datasets. The synthetic minority over-sampling technique(SMOTE) is specifically designed for learning from imbalanced datasets, generating synthetic minority class examples by interpolating between minority class examples nearby. However, the SMOTE encounters the overgeneralization problem. The densitybased spatial clustering of applications with noise(DBSCAN) is not rigorous when dealing with the samples near the borderline.We optimize the DBSCAN algorithm for this problem to make clustering more reasonable. This paper integrates the optimized DBSCAN and SMOTE, and proposes a density-based synthetic minority over-sampling technique(DSMOTE). First, the optimized DBSCAN is used to divide the samples of the minority class into three groups, including core samples, borderline samples and noise samples, and then the noise samples of minority class is removed to synthesize more effective samples. In order to make full use of the information of core samples and borderline samples,different strategies are used to over-sample core samples and borderline samples. Experiments show that DSMOTE can achieve better results compared with SMOTE and Borderline-SMOTE in terms of precision, recall and F-value.展开更多
Clustering is one of the unsupervised learning problems.It is a procedure which partitions data objects into groups.Many algorithms could not overcome the problems of morphology,overlapping and the large number of clu...Clustering is one of the unsupervised learning problems.It is a procedure which partitions data objects into groups.Many algorithms could not overcome the problems of morphology,overlapping and the large number of clusters at the same time.Many scientific communities have used the clustering algorithm from the perspective of density,which is one of the best methods in clustering.This study proposes a density-based spatial clustering of applications with noise(DBSCAN)algorithm based on the selected high-density areas by automatic fuzzy-DBSCAN(AFD)which works with the initialization of two parameters.AFD,by using fuzzy and DBSCAN features,is modeled by the selection of high-density areas and generates two parameters for merging and separating automatically.The two generated parameters provide a state of sub-cluster rules in the Cartesian coordinate system for the dataset.The model overcomes the problems of clustering such as morphology,overlapping,and the number of clusters in a dataset simultaneously.In the experiments,all algorithms are performed on eight data sets with 30 times of running.Three of them are related to overlapping real datasets and the rest are morphologic and synthetic datasets.It is demonstrated that the AFD algorithm outperforms other recently developed clustering algorithms.展开更多
文摘The differentiation of urban residential space is a key and hot topic in urban research, which has very important theoretical significance for urban development and residential choice. In this paper, web crawler technology is used to collect urban big data. Using spatial analysis and clustering, the differentiation law of residential space in the main urban area of Wuhan is revealed. The residential differentiation is divided into five types: "Garden" community, "Guozi" community, "Wangjiangshan" community, "Yashe" community, and "Shuxin" community. The "Garden" community is aimed at the elderly, with good medical accessibility and open space around the community. The "Guozi Community" is aimed at young people, and the community has accessibility to good educational and commercial facilities. The "Wangjiangshan" community is oriented towards the social elite group, with beautiful natural living environment, close to the city core, and convenient transportation. The "Yashe" community is aimed at the general income group, and its location is characterized by being adjacent to commercial districts and convenient transportation. The "Shuxin" community is aimed at the middle and lower income groups, far from the city center, and the living environment quality is not high.
基金Under the auspices of National Social Science Foundation of China (No.21BJY202)。
文摘There are significant differences between urban and rural bed-and-breakfasts(B&Bs)in terms of customer positioning,economic strength and spatial carrier.Accurately identifying the differences in spatial characteristics and influencing factors of each type,is essential for creating urban and rural B&B agglomeration areas.This study used density-based spatial clustering of applications with noise(DBSCAN)and the multi-scale geographically weighted regression(MGWR)model to explore similarities and differences in the spatial distribution patterns and influencing factors for urban and rural B&Bs on the Jiaodong Peninsula of China from 2010 to 2022.The results showed that:1)both urban and rural B&Bs in Jiaodong Peninsula went through three stages:a slow start from 2010 to 2015,rapid development from 2015 to 2019,and hindered development from 2019 to 2022.However,urban B&Bs demonstrated a higher development speed and agglomeration intensity,leading to an increasingly evident trend of uneven development between the two sectors.2)The clustering scale of both urban and rural B&Bs continued to expand in terms of quantity and volume.Urban B&B clusters characterized by a limited number,but a higher likelihood of transitioning from low-level to high-level clusters.While the number of rural B&B clusters steadily increased over time,their clustering scale was comparatively lower than that of urban B&Bs,and they lacked the presence of high-level clustering.3)In terms of development direction,urban B&B clusters exhibited a relatively stable pattern and evolved into high-level clustering centers within the main urban areas.Conversely,rural B&Bs exhibited a more pronounced spatial diffusion effect,with clusters showing a trend of multi-center development along the coastline.4)Transport emerged as a common influencing factor for both urban and rural B&Bs,with the density of road network having the strongest explanatory power for their spatial distribution.In terms of differences,population agglomeration had a positive impact on the distribution of urban B&Bs and a negative effect on the distribution of rural B&Bs.Rural B&Bs clustering was more influenced by tourism resources compared with urban B&Bs,but increasing tourist stay duration remains an urgent issue to be addressed.The findings of this study could provide a more precise basis for government planning and management of urban and rural B&B agglomeration areas.
基金This study was supported by the Qinghai Center for Disease Control and Prevention(CDC).
文摘Background:Tuberculosis(TB)is the notifiable infectious disease with the second highest incidence in the Qinghai province,a province with poor primary health care infrastructure.Understanding the spatial distribution of TB and related environmental factors is necessary for developing effective strategies to control and further eliminate TB.Methods:Our TB incidence data and meteorological data were extracted from the China Information System of Disease Control and Prevention and statistical yearbooks,respectively.We calculated the global and local Moran’s I by using spatial autocorrelation analysis to detect the spatial clustering of TB incidence each year.A spatial panel data model was applied to examine the associations of meteorological factors with TB incidence after adjustment of spatial individual effects and spatial autocorrelation.Results:The Local Moran’s I method detected 11 counties with a significantly high-high spatial clustering(average annual incidence:294/100000)and 17 counties with a significantly low-low spatial clustering(average annual incidence:68/100000)of TB annual incidence within the examined five-year period;the global Moran’s I values ranged from 0.40 to 0.58(all P-values<0.05).The TB incidence was positively associated with the temperature,precipitation,and wind speed(all P-values<0.05),which were confirmed by the spatial panel data model.Each 10°C,2 cm,and 1 m/s increase in temperature,precipitation,and wind speed associated with 9%and 3%decrements and a 7%increment in the TB incidence,respectively.Conclusions:High TB incidence areas were mainly concentrated in south-western Qinghai,while low TB incidence areas clustered in eastern and north-western Qinghai.Areas with low temperature and precipitation and with strong wind speeds tended to have higher TB incidences.
基金National Natural Science Foundation of China, N0.40971102 Knowledge Innovation Project of the Chinese Academy of Sciences, No. KZCX2-YW-322 Special Grant for Postgraduates' Scientific Innovation and So- cial Practice in 2008
文摘Traditional spatial clustering methods have the disadvantage of "hardware division", and can not describe the physical characteristics of spatial entity effectively. In view of the above, this paper sets forth a general multi-dimensional cloud model, which describes the characteristics of spatial objects more reasonably according to the idea of non-homogeneous and non-symmetry. Based on infrastructures' classification and demarcation in Zhanjiang, a detailed interpretation of clustering results is made from the spatial distribution of membership degree of clustering, the comparative study of Fuzzy C-means and a coupled analysis of residential land prices. General multi-dimensional cloud model reflects the integrated char- acteristics of spatial objects better, reveals the spatial distribution of potential information, and realizes spatial division more accurately in complex circumstances. However, due to the complexity of spatial interactions between geographical entities, the generation of cloud model is a specific and challenging task.
基金Under the auspices of National Natural Science Foundation of China(No.41271179)。
文摘As cultural facilities,physical bookstore is an important part of urban infrastructure.Influenced by the development of social economy and the internet,physical bookstores also have become a combination of cultural space and tourism experience.In this case,it is necessary to explore the spatial characteristics and influencing factors of physical bookstores.This study uses Density-Based Spatial Clustering of Applications with Noise(DBSCAN),spatial analysis and geographical detectors to calculate the spatial distribution pattern and factors influencing physical bookstores in national central cities/municipality(hereafter using cities)in western China.Based on spatial data,population density,road density and other data,this study constructed a data set of the influencing factors of physical bookstores,consisting of 11 factors along 6 dimensions for 3 national central cities in western China.The results are as follows:first,the spatial distribution pattern of physical bookstores in Xi’an,Chengdu,and Chongqing is unbalanced.The spatial distribution of physical bookstores in Xi’an and Chongqing is from southwest to northeast and are relatively clustered,while those in Chengdu are relatively discrete.Second,the spatial distribution pattern of physical bookstores has been formed under the influence of different factors.The intensity and significance of influencing factors differ in the case cities.However,in general,the social factor,business factor,the density of research facilities,tourism factor and road density are the main driving factors in the three cities.There is a synergistic relationship between public libraries and physical bookstores.Third,the explanatory power becomes stronger after the interaction between various factors.In Xi’an and Chengdu,the density of communities and the density of research facilities have stronger explanatory power for the dependent variable after interacting with other factors.However,in Chongqing,the traffic factors have stronger explanatory power for the dependent variable after interacting with other factors.The results could provide a practical reference for the sustainable development of physical bookstores and encourage a love of reading among the public.
基金the National Natural Social Science Found of China(Grant Nos.17AJY008)
文摘HFMD can be caused by a variety of enteroviruses,including Coxsackievirus A16 and enterovirus71.There are no effective therapeutic measures to cure HFMD at present.So,this study aimed to analyze the spatial relativity and the local accumulation type based on the theory of spatial analysis and the spatial autocorrelation analysis module of ArcGIS and Geo Da.We found that there was a seasonal trend in HFMD.The lowest incidence appeared in February,and the peak of the reported incidence was occurred during the period from May to June.However,in most cases,another peak appeared from September to November.The trend of incidence was related to age,too.The overall trend of the reported incidence was a U-shape in north-south orientation and exposed an inverted U-shape in east-west.The correlation between the spatial distribution of HFMD was positive.Hunan,Guangxi and Guangdong were the hot areas,while the cold spots were Jilin,Inner Mongolia,Xinjiang,Gansu and Qinghai.
基金the National Natural Science Foundation of China(42271054)the Second Tibetan Plateau Scientific Expedition and Research Program(2019QZKK0301)。
文摘Ongoing encroachment is driving recent alpine shrubline dynamics globally,but the role of shrub-shrub interactions in shaping shrublines and their relationships with stem density changes remain poorly understood.Here,the size and age of shrubs from 26 Salix shrubline populations along a 900-km latitudinal gradient(30°-38°N)were measured and mapped across the eastern Tibetan Plateau.Point pattern analyses were used to quantify the spatial distribution patterns of juveniles and adults,and to assess spatial associations between them.Mean intensity of univariate and bivariate spatial patterns was related to biotic and abiotic variables.Bivariate mark correlation functions with a quantitative mark(shrub height,basal stem diameter,crown width)were also employed to investigate the spatial relationships between shrub traits of juveniles and adults.Structural equation models were used to explore the relationships among conspecific interactions,patterns,shrub traits and recruitment dynamics under climate change.Most shrublines showed clustered patterns,suggesting the existence of conspecific facilitation.Clustered patterns of juveniles and conspecific interactions(potentially facilitation)tended to intensify with increasing soil moisture stress.Summer warming before 2010 triggered positive effects on population interactions and spatial patterns via increased shrub recruitment.However,summer warming after2010 triggered negative effects on interactions through reduced shrub recruitment.Therefore,shrub recruitment shifts under rapid climate change could impact spatial patterns,alter conspecific interactions and modify the direction and degree of shrublines responses to climate.These changes would have profound implications for the stability of alpine woody ecosystems.
基金funded by the National Natural Science Foundation of China(42071014).
文摘Gobi spans a large area of China,surpassing the combined expanse of mobile dunes and semi-fixed dunes.Its presence significantly influences the movement of sand and dust.However,the complex origins and diverse materials constituting the Gobi result in notable differences in saltation processes across various Gobi surfaces.It is challenging to describe these processes according to a uniform morphology.Therefore,it becomes imperative to articulate surface characteristics through parameters such as the three-dimensional(3D)size and shape of gravel.Collecting morphology information for Gobi gravels is essential for studying its genesis and sand saltation.To enhance the efficiency and information yield of gravel parameter measurements,this study conducted field experiments in the Gobi region across Dunhuang City,Guazhou County,and Yumen City(administrated by Jiuquan City),Gansu Province,China in March 2023.A research framework and methodology for measuring 3D parameters of gravel using point cloud were developed,alongside improved calculation formulas for 3D parameters including gravel grain size,volume,flatness,roundness,sphericity,and equivalent grain size.Leveraging multi-view geometry technology for 3D reconstruction allowed for establishing an optimal data acquisition scheme characterized by high point cloud reconstruction efficiency and clear quality.Additionally,the proposed methodology incorporated point cloud clustering,segmentation,and filtering techniques to isolate individual gravel point clouds.Advanced point cloud algorithms,including the Oriented Bounding Box(OBB),point cloud slicing method,and point cloud triangulation,were then deployed to calculate the 3D parameters of individual gravels.These systematic processes allow precise and detailed characterization of individual gravels.For gravel grain size and volume,the correlation coefficients between point cloud and manual measurements all exceeded 0.9000,confirming the feasibility of the proposed methodology for measuring 3D parameters of individual gravels.The proposed workflow yields accurate calculations of relevant parameters for Gobi gravels,providing essential data support for subsequent studies on Gobi environments.
基金supported by the National Natural Science Foundation of China(41406146 and 41476129)Shanghai Universities First-class Disciplines Project Fisheries(A)
文摘We examined spatially clustered distribution of jumbo flying squid(Dosidicus gigas) in the offshore waters of Peru bounded by 78?–86?W and 8?–20?S under 0.5?×0.5? fishing grid. The study is based on the catch-per-unit-effort(CPUE) and fishing effort from Chinese mainland squid jigging fleet in 2003–2004 and 2006–2013. The data for all years as well as the eight years(excluding El Ni?o events) were studied to examine the effect of climate variation on the spatial distribution of D. gigas. Five spatial clusters reflecting the spatial distribution were computed using K-means and Getis-Ord Gi* for a detailed comparative study. Our results showed that clusters identified by the two methods were quite different in terms of their spatial patterns, and K-means was not as accurate as Getis-Ord Gi*, as inferred from the agreement degree and receiver operating characteristic. There were more areas of hot and cold spots in years without the impact of El Ni?o, suggesting that such large-scale climate variations could reduce the clustering level of D. gigas. The catches also showed that warm El Ni?o conditions and high water temperature were less favorable for D. gigas offshore Peru. The results suggested that the use of K-means is preferable if the aim is to discover the spatial distribution of each sub-region(cluster) of the study area, while Getis-Ord Gi* is preferable if the aim is to identify statistically significant hot spots that may indicate the central fishing ground.
基金This research was partially supported by the National Hi-technology Program of China under contract No.2001AA633010,No.2001AA639080 and No.2002AA639460.
文摘The ocean fishery and the corresponding environment are highly interrelated according tothe production experiences of ocean fishing population. The spatial cluster patterns are constructed using the remote sensed data and long-time series fishery production data under the uniform coordinate based on GIS techniques. Thus, the hidden information of distribution regularities between ocean-hydrologic factors and central fishing ground can be extracted from these patterns. It is important to forecast the ocean fishery production.
文摘A quick and accurate extraction of dominant colors of background images is the basis of adaptive camouflage design.This paper proposes a Color Image Quick Fuzzy C-Means(CIQFCM)clustering algorithm based on clustering spatial mapping.First,the clustering sample space was mapped from the image pixels to the quantized color space,and several methods were adopted to compress the amount of clustering samples.Then,an improved pedigree clustering algorithm was applied to obtain the initial class centers.Finally,CIQFCM clustering algorithm was used for quick extraction of dominant colors of background image.After theoretical analysis of the effect and efficiency of the CIQFCM algorithm,several experiments were carried out to discuss the selection of proper quantization intervals and to verify the effect and efficiency of the CIQFCM algorithm.The results indicated that the value of quantization intervals should be set to 4,and the proposed algorithm could improve the clustering efficiency while maintaining the clustering effect.In addition,as the image size increased from 128×128 to 1024×1024,the efficiency improvement of CIQFCM algorithm was increased from 6.44 times to 36.42 times,which demonstrated the significant advantage of CIQFCM algorithm in dominant colors extraction of large-size images.
基金supported by research grants form 12th five years plan of National Science and Technology Infrastructure Program(2013BAI12B03)11th five years plan of National Science and Technology Infrastructure Program(2006BAI19B03)
文摘Liver cancer is a common and leading cause of cancer death in China.We used the cancer registry data collected from 2009 to 2011 to describe the spatial distribution of liver cancer incidence at village level in Shengqiu county,Henan province,China.Spatial autocorrelation analysis was employed to detect significant differences from a random spatial distribution of liver cancer incidence.Spatial scan statistics were used to detect and evaluate the clusters of liver cancer cases.Spatial
文摘Objective:To identify the incidence rate,relative risk,hotspot regions and incidence trend of COVID-19 in Qom province,northwest part of Iran in the first stage of the pandemic.Methods:The study included 1125 officially reported PCR-confirmed cases of COVID-19 from 20 February 2020 to 20 April 2020 in 90 regions in Qom city,Iran.The Bayesian hierarchical spatial model was used to model the relative risk of COVID-19 in Qom city,and the segmented regression model was used to estimate the trend of COVID-19 incidence rate.The Poisson distribution was applied for the observed number of COVID-19,and independent Gamma prior was used for inference on log-relative risk parameters of the model.Results:The total incidence rate of COVID-19 was estimated at 89.5 per 100000 persons in Qom city(95%CI:84.3,95.1).According to the results of the Bayesian hierarchical spatial model and posterior probabilities,43.33%of the regions in Qom city have relative risk greater than 1;however,only 11.11%of them were significantly greater than 1.Based on Geographic Information Systems(GIS)spatial analysis,10 spatial clusters were detected as active and emerging hotspot areas in the south and central parts of the city.The downward trend was estimated 10 days after the reporting of the first case(February 7,2020);however,the incidence rate was decreased by an average of 4.24%per day(95%CI:−10.7,−3.5).Conclusions:Spatial clusters with high incidence rates of COVID-19 in Qom city were in the south and central regions due to the high population density.The GIS could depict the spatial hotspot clusters of COVID-19 for timely surveillance and decision-making as a way to contain the disease.
基金supported by the 13th Five-Year National Key Research and Development Plan of China (2016YFD0300609)the Outstanding Science and Technology Innovation Talents Program of Henan province (184200510008)+4 种基金Modern Agricultural Technology System Project of Henan Province (S2010-01G04)the National Key Research and Development Program of China (2017YFD0301105)the National Natural Science Foundations of CHINA (Grant No. 61501373, No. 61771390, No. 61771392, No. 61871322, and No. 61271279)the Henan Province Key Scientific and Technological Project (182102110291 and 222102110234)Natural Science Foundation of Henan Province (232300420186)
文摘In order to enhance the area throughput of next generation wireless local area network(WLAN)in high density scenarios,orthogonal frequency division multiple access(OFDMA)has been adopted as one of the key technologies in the next generation WLAN communication standards.However,the performance of the existing media access control(MAC)degrades significantly under unsaturated services.Therefore,this paper proposes a multi-user parallel contention channel MAC(MU-MAC)based on unsaturated services,which can effectively reduce the channel access conflict and improve the OFDMA access efficiency of cluster member nodes.On this basis,MU-MAC is enhanced for the spatial clustering group(SCG)formation protocol and support for the unsaturated service characteristics.Further,the optimal access radius when the service is in a non-saturated state is analyzed to make the relevant theoretical analysis more generally,and the expressions for the throughput and area throughput of the proposed protocol are modeled and derived.The simulation results verify the correctness of the theoretical analysis and the efficiency of the protocol performance.The results show that MU-MAC outperforms IEEE 802.11ax and OMAX protocol in area throughput by 40.72%and 104.15%,respectively.
基金supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Korea government (MSIT) (No.2021R1F1A1049387).
文摘As location information of numerous Internet of Thing(IoT)devices can be recognized through IoT sensor technology,the need for technology to efficiently analyze spatial data is increasing.One of the famous algorithms for classifying dense data into one cluster is Density-Based Spatial Clustering of Applications with Noise(DBSCAN).Existing DBSCAN research focuses on efficiently finding clusters in numeric data or categorical data.In this paper,we propose the novel problem of discovering a set of adjacent clusters among the cluster results derived for each keyword in the keyword-based DBSCAN algorithm.The existing DBSCAN algorithm has a problem in that it is necessary to calculate the number of all cases in order to find adjacent clusters among clusters derived as a result of the algorithm.To solve this problem,we developed the Genetic algorithm-based Keyword Matching DBSCAN(GKM-DBSCAN)algorithm to which the genetic algorithm was applied to discover the set of adjacent clusters among the cluster results derived for each keyword.In order to improve the performance of GKM-DBSCAN,we improved the general genetic algorithm by performing a genetic operation in groups.We conducted extensive experiments on both real and synthetic datasets to show the effectiveness of GKM-DBSCAN than the brute-force method.The experimental results show that GKM-DBSCAN outperforms the brute-force method by up to 21 times.GKM-DBSCAN with the index number binarization(INB)is 1.8 times faster than GKM-DBSCAN with the cluster number binarization(CNB).
基金supported by National Key R&D Program of China(No.2021YFB2601602).
文摘Electric vehicle(EV)charging load is greatly affected by many traffic factors,such as road congestion.Accurate ultra short-term load forecasting(STLF)results for regional EV charging load are important to the scheduling plan of regional charging load,which can be derived to realize the optimal vehicle to grid benefit.In this paper,a regional-level EV ultra STLF method is proposed and discussed.The usage degree of all charging piles is firstly defined by us based on the usage frequency of charging piles,and then constructed by our collected EV charging transactiondata in thefield.Secondly,these usagedegrees are combinedwithhistorical charging loadvalues toform the inputmatrix for the deep learning based load predictionmodel.Finally,long short-termmemory(LSTM)neural network is used to construct EV charging load forecastingmodel,which is trained by the formed inputmatrix.The comparison experiment proves that the proposed method in this paper has higher prediction accuracy compared with traditionalmethods.In addition,load characteristic index for the fluctuation of adjacent day load and adjacent week load are proposed by us,and these fluctuation factors are used to assess the prediction accuracy of the EV charging load,together with the mean absolute percentage error(MAPE).
文摘Having estimates of wave climate parameters and extreme values play important roles for a variety of different societal activities,such as coastal management,design of inshore and offshore structures,marine transport,coastal recreational activities,fisheries,etc.This study investigates the efficiency of a state-of-the-art spatial neutral gas clustering method in the classification of wind/wave data and the evaluation of extreme values of significant wave heights(Hs),mean wave direction(MWD)and mean wave periods(T0)for two 39-year time periods;from 1979 to 2017 for the present climate,and from 2060 to 2098,for a future climate change scenario in the Northwest Atlantic.These data were constructed by application of a numerical model,WAVEWATCHIII TM(hereafter,WW3),to simulate the wave climate for the study area for both present and future climates.Data from the model was extracted for the wave climate,in terms of the wave parameters,specifically Hs,MWD and T0,which were analyzed and compared for winter and summer seasons,for present and future climates.In order to estimate extreme values in the study area,a Natural Gas(hereafter,NG)clustering method was applied,separate clusters were identified,and corresponding centroid points were determined.To analyze data at each centroid point,time series of wave parameters were extracted,and using standard stochastic models,such as Gumbel,exponential and Weibull distribution functions,the extreme values for 50 and 100-year return periods were estimated.Thus,the impacts of climate change on wave regimes and extreme values can be specified.
文摘Rail transit plays a crucial role in improving urban sustainability and livability.In many Chinese cities,the planning of rail transit routes and stations is focused on facilitating new developments rather than revitalizing existing built-up areas.This approach reflects the local governments’expectations of substantial growth to reshape the urban structure.However,existing research on transit-oriented development(TOD)rarely explores the spatial interactions between individual transit stations and investigates how they can be integrated to achieve synergistic effects and balanced development.This study proposes that rail transit systems impact urban structure through two“forces”:the provision of additional and reliable carrying capacity and the reduction of travel time between locations.Metro passenger flow is used as a proxy for these forces,and community detection techniques are employed to identify the actual and optimal spatial clusters in Wuhan,China.The results reveal that the planned sub-centers align reasonably well with the optimal spatial clusters in terms of spatial configuration.However,the actual spatial clusters tend to have longer internal travel times compared to the optimal clusters.Further exploration suggests the need for equalizing land use density within planned spatial clusters served by the metro system.Additionally,promoting concentrated,differentiated,and mixed functional arrangements in metro station areas with low passenger flows within the planned clusters could be beneficial.This paper presents a new framework for investigating urban spatial clusters influenced by a metro system.
基金supported by the National Key Research and Development Program of China(2018YFB1003700)the Scientific and Technological Support Project(Society)of Jiangsu Province(BE2016776)+2 种基金the“333” project of Jiangsu Province(BRA2017228 BRA2017401)the Talent Project in Six Fields of Jiangsu Province(2015-JNHB-012)
文摘For imbalanced datasets, the focus of classification is to identify samples of the minority class. The performance of current data mining algorithms is not good enough for processing imbalanced datasets. The synthetic minority over-sampling technique(SMOTE) is specifically designed for learning from imbalanced datasets, generating synthetic minority class examples by interpolating between minority class examples nearby. However, the SMOTE encounters the overgeneralization problem. The densitybased spatial clustering of applications with noise(DBSCAN) is not rigorous when dealing with the samples near the borderline.We optimize the DBSCAN algorithm for this problem to make clustering more reasonable. This paper integrates the optimized DBSCAN and SMOTE, and proposes a density-based synthetic minority over-sampling technique(DSMOTE). First, the optimized DBSCAN is used to divide the samples of the minority class into three groups, including core samples, borderline samples and noise samples, and then the noise samples of minority class is removed to synthesize more effective samples. In order to make full use of the information of core samples and borderline samples,different strategies are used to over-sample core samples and borderline samples. Experiments show that DSMOTE can achieve better results compared with SMOTE and Borderline-SMOTE in terms of precision, recall and F-value.
文摘Clustering is one of the unsupervised learning problems.It is a procedure which partitions data objects into groups.Many algorithms could not overcome the problems of morphology,overlapping and the large number of clusters at the same time.Many scientific communities have used the clustering algorithm from the perspective of density,which is one of the best methods in clustering.This study proposes a density-based spatial clustering of applications with noise(DBSCAN)algorithm based on the selected high-density areas by automatic fuzzy-DBSCAN(AFD)which works with the initialization of two parameters.AFD,by using fuzzy and DBSCAN features,is modeled by the selection of high-density areas and generates two parameters for merging and separating automatically.The two generated parameters provide a state of sub-cluster rules in the Cartesian coordinate system for the dataset.The model overcomes the problems of clustering such as morphology,overlapping,and the number of clusters in a dataset simultaneously.In the experiments,all algorithms are performed on eight data sets with 30 times of running.Three of them are related to overlapping real datasets and the rest are morphologic and synthetic datasets.It is demonstrated that the AFD algorithm outperforms other recently developed clustering algorithms.