Driven by the rapid development of astronomical studies pursued by researchers at different astronomical observato riesunderits administration, the Chinese Academy of Sciences(CAS) has designed and built a series of l...Driven by the rapid development of astronomical studies pursued by researchers at different astronomical observato riesunderits administration, the Chinese Academy of Sciences(CAS) has designed and built a series of large-scale facilitiesfor astronomical observations over the past four decades. Among them are some high-profile ones, represented by the Large Sky Area Multi-Object Fiber Spectroscopic Telescope(LAMOST) and the Five-hundred-meter Aperture Spherical radio Telescope(FAST).展开更多
Density-based algorithm for discovering clusters in large spatial databases with noise(DBSCAN) is a classic kind of density-based spatial clustering algorithm and is widely applied in several aspects due to good perfo...Density-based algorithm for discovering clusters in large spatial databases with noise(DBSCAN) is a classic kind of density-based spatial clustering algorithm and is widely applied in several aspects due to good performance in capturing arbitrary shapes and detecting outliers. However, in practice, datasets are always too massive to fit the serial DBSCAN. And a new parallel algorithm-Parallel DBSCAN(PDBSCAN) was proposed to solve the problem which DBSCAN faced. The proposed parallel algorithm bases on MapReduce mechanism. The usage of parallel mechanism in the algorithm focuses on region query and candidate queue processing which needed substantive computation resources. As a result, PDBSCAN is scalable for large-scale dataset clustering and is extremely suitable for applications in E-Commence, especially for recommendation.展开更多
In the face of a growing number of large-scale data sets, affinity propagation clustering algorithm to calculate the process required to build the similarity matrix, will bring huge storage and computation. Therefore,...In the face of a growing number of large-scale data sets, affinity propagation clustering algorithm to calculate the process required to build the similarity matrix, will bring huge storage and computation. Therefore, this paper proposes an improved affinity propagation clustering algorithm. First, add the subtraction clustering, using the density value of the data points to obtain the point of initial clusters. Then, calculate the similarity distance between the initial cluster points, and reference the idea of semi-supervised clustering, adding pairs restriction information, structure sparse similarity matrix. Finally, the cluster representative points conduct AP clustering until a suitable cluster division.Experimental results show that the algorithm allows the calculation is greatly reduced, the similarity matrix storage capacity is also reduced, and better than the original algorithm on the clustering effect and processing speed.展开更多
The collection of solid waste from third class communities in most devel-oping countries is by skip containers, however, the location of these facilities has been done arbitrary without any mathematical considerations...The collection of solid waste from third class communities in most devel-oping countries is by skip containers, however, the location of these facilities has been done arbitrary without any mathematical considerations as to the number of customers the facility is serving, the distance one has to travel to access it and thereby making some of these residences to dump their refuse in gutters, streams and even burn them. In this paper we proposed an improved probabilistic distance, capacity clustering location model which takes into consideration the weight of solid waste from a customer and the capacity of the skip container to locate the skip container to serve a required number of customers based on the capacity constraint of the container. The model was applied on a real world situation and compared with the existing practice in terms of average distance customers had to travel to access the facility. Our results gave a well shorter average travel distance by customers, gave a number of skip containers needed in an area based on their waste generation per capita.展开更多
The size distributions of 2D and 3D Voronoi cells and of cells of Vp(2, 3),--2D cut of 3D Voronoi diagram--are explored, with the slngle-parameter (re-scaled) gamma distribution playing a central role in the analy...The size distributions of 2D and 3D Voronoi cells and of cells of Vp(2, 3),--2D cut of 3D Voronoi diagram--are explored, with the slngle-parameter (re-scaled) gamma distribution playing a central role in the analytical fitting. Observational evidence for a cellular universe is briefly reviewed. A simulated Vp(2, 3) map with galaxies lying on the cell boundaries is constructed to compare, as regards general appearance, with the observed CfA map of galaxies and voids, the parameters of the simulation being so chosen as to reproduce the largest observed void size.展开更多
To smooth the correlation process from bio-virus diffusion to emergency relief response,the Gaussian plume model is used to describe the diffusion of dangerous sources,where the bio-virus concentration at any given po...To smooth the correlation process from bio-virus diffusion to emergency relief response,the Gaussian plume model is used to describe the diffusion of dangerous sources,where the bio-virus concentration at any given point in affected areas can be calculated.And the toxic load rule is introduced to define the borderline of the dangerous area at different levels.Combined with this,different emergency levels of different demand points in dangerous areas are confirmed using fuzzy clustering,which allows demand points at the same emergency level to cluster in a group.Some effective emergency relief centers are chosen from the candidate hospitals which are located in different emergency level affected areas by set covering.Bioterrorism experiments which were conducted in Nanjing,Jiangsu province are simulated,and the results indicate that the novel method can be used efficiently by decision makers during an actual anti-bioterrorism relief.展开更多
This study uses methods,such as a nearest proximity index,nuclear density,spatial interpolation,buffering zone,and overlay analysis,based on an exploratory spatial data analysis tool.It focuses on a large commercial f...This study uses methods,such as a nearest proximity index,nuclear density,spatial interpolation,buffering zone,and overlay analysis,based on an exploratory spatial data analysis tool.It focuses on a large commercial facility in which a mathematical analysis is conducted on its spatial patterns.In the study,45 large-scale retail commercial facilities(LSRCFs)in the Gulou District,Nanjing,China,were chosen,and the spatial concentration,density,and structure of the LSRCFs in this area were analyzed.Three additional factors,namely,population,transportation,and consumption,were examined to determine their impact on the spatial patterns of the LSRCFs.Finally,this study recommends a spatial layout for the future of the Gulou District according to the analysis results.展开更多
We investigate the mass-temperature relation of clusters for both the spherical NFW halo model and a concentric triaxial halo model. We study the temperature and density distributions of both an isothermal and a polyt...We investigate the mass-temperature relation of clusters for both the spherical NFW halo model and a concentric triaxial halo model. We study the temperature and density distributions of both an isothermal and a polytropic intra-cluster gas in hydrostatic equilibrium. We find that both the uncertainties in the concentration parameter and in the eccentricities (in case of the triaxial halo) lead to a greater scatter in the emission-weighted temperature at a given halo mass for less massive clusters. This may be helpful when determining the intrinsic statistical error of the σ<SUB>8</SUB> normalization of the linear power spectrum from cluster abundance.展开更多
We study the counts of resolved SZE (Sunyaev-Zel'dovich effect) clusters expected from an interferometric survey in different cosmological models under different conditions. The self-similar universal gas model an...We study the counts of resolved SZE (Sunyaev-Zel'dovich effect) clusters expected from an interferometric survey in different cosmological models under different conditions. The self-similar universal gas model and Press-Schechter mass function are used. We take the observing frequency to be 90 GHz, and consider two dish diameters, 1.2 m and 2.5 m. We calculate the number density of the galaxy clusters dN/(dΩdz) at a high flux limit S<SUB>v</SUB><SUP>lim</SUP>=100 mJy and at a relative low S<SUB>v</SUB><SUP>lim</SUP> =10 mJy. The total numbers of SZE clusters N in two low-Ω<SUB>0</SUB> models are compared. The results show that the influence of the resolved effect depends not only on D, but also on S<SUB>v</SUB><SUP>lim</SUP>: at a given D, the effect is more significant for a high than for a low S<SUB>v</SUB><SUP>lim</SUP>. Also, the resolved effect for a flat universe is more impressive than that for an open universe. For D = 1.2 m and S<SUB>v</SUB><SUP>lim</SUP> =10 mJy, the resolved effect is very weak. Considering the designed interferometers which will be used to survey SZE clusters, we find that the resolved effect is insignificant when estimating the expected yield of the SZE cluster surveys.展开更多
Facility location problems are concerned with the location of one or more facilities in a way that optimizes a certain objective such as minimizing transportation cost, providing equitable service to customers, captur...Facility location problems are concerned with the location of one or more facilities in a way that optimizes a certain objective such as minimizing transportation cost, providing equitable service to customers, capturing the largest market share, etc. Many facility location decisions involving distance objective functions on Spherical Surface have been approached using algorithmic, metaheuristic algorithms, branch-and-bound algorithm, approximation algorithms, simulation, heuristic techniques, and decomposition method. These approaches are most based on Euclidean distance or Great circle distance functions. However, if the location points are widely separated, the difference between driving distance, Euclidean distance and Great circle distance may be significant and this may lead to significant variations in the locations of the corresponding optimal source points. This paper presents a framework and algorithm to use driving distances on spherical surface and explores its use as a facility location decision tool and helps companies assess the optimal locations of facilities.展开更多
Rendering of large-scale forest scenes is a challenging task, whose highly geometric complexity will put heavy burden on current graphics hardware. When navigating the scene, the overall visual result is generally con...Rendering of large-scale forest scenes is a challenging task, whose highly geometric complexity will put heavy burden on current graphics hardware. When navigating the scene, the overall visual result is generally considered as the core concern. A new method is proposed in this paper for large-scale forest rendering using clustering and merging strategies. Our method improves the rendering effect by clustering polygons according to the point information with relation to neighbours. A fast forest rendering system is developed accordingly. The relative techniques in the system can improve the visual quality on demand of different applications.展开更多
文摘Driven by the rapid development of astronomical studies pursued by researchers at different astronomical observato riesunderits administration, the Chinese Academy of Sciences(CAS) has designed and built a series of large-scale facilitiesfor astronomical observations over the past four decades. Among them are some high-profile ones, represented by the Large Sky Area Multi-Object Fiber Spectroscopic Telescope(LAMOST) and the Five-hundred-meter Aperture Spherical radio Telescope(FAST).
基金National Natural Science Foundations of China( No. 61070101,No. 60875029,No. 61175048)
文摘Density-based algorithm for discovering clusters in large spatial databases with noise(DBSCAN) is a classic kind of density-based spatial clustering algorithm and is widely applied in several aspects due to good performance in capturing arbitrary shapes and detecting outliers. However, in practice, datasets are always too massive to fit the serial DBSCAN. And a new parallel algorithm-Parallel DBSCAN(PDBSCAN) was proposed to solve the problem which DBSCAN faced. The proposed parallel algorithm bases on MapReduce mechanism. The usage of parallel mechanism in the algorithm focuses on region query and candidate queue processing which needed substantive computation resources. As a result, PDBSCAN is scalable for large-scale dataset clustering and is extremely suitable for applications in E-Commence, especially for recommendation.
基金This research has been partially supported by the national natural science foundation of China (51175169) and the national science and technology support program (2012BAF02B01).
文摘In the face of a growing number of large-scale data sets, affinity propagation clustering algorithm to calculate the process required to build the similarity matrix, will bring huge storage and computation. Therefore, this paper proposes an improved affinity propagation clustering algorithm. First, add the subtraction clustering, using the density value of the data points to obtain the point of initial clusters. Then, calculate the similarity distance between the initial cluster points, and reference the idea of semi-supervised clustering, adding pairs restriction information, structure sparse similarity matrix. Finally, the cluster representative points conduct AP clustering until a suitable cluster division.Experimental results show that the algorithm allows the calculation is greatly reduced, the similarity matrix storage capacity is also reduced, and better than the original algorithm on the clustering effect and processing speed.
文摘The collection of solid waste from third class communities in most devel-oping countries is by skip containers, however, the location of these facilities has been done arbitrary without any mathematical considerations as to the number of customers the facility is serving, the distance one has to travel to access it and thereby making some of these residences to dump their refuse in gutters, streams and even burn them. In this paper we proposed an improved probabilistic distance, capacity clustering location model which takes into consideration the weight of solid waste from a customer and the capacity of the skip container to locate the skip container to serve a required number of customers based on the capacity constraint of the container. The model was applied on a real world situation and compared with the existing practice in terms of average distance customers had to travel to access the facility. Our results gave a well shorter average travel distance by customers, gave a number of skip containers needed in an area based on their waste generation per capita.
文摘The size distributions of 2D and 3D Voronoi cells and of cells of Vp(2, 3),--2D cut of 3D Voronoi diagram--are explored, with the slngle-parameter (re-scaled) gamma distribution playing a central role in the analytical fitting. Observational evidence for a cellular universe is briefly reviewed. A simulated Vp(2, 3) map with galaxies lying on the cell boundaries is constructed to compare, as regards general appearance, with the observed CfA map of galaxies and voids, the parameters of the simulation being so chosen as to reproduce the largest observed void size.
基金The National Natural Science Foundation of China(No.70671021)the National Key Technology R&D Program of China during the 11th Five-Year Plan Period(No.2006BAH02A06)
文摘To smooth the correlation process from bio-virus diffusion to emergency relief response,the Gaussian plume model is used to describe the diffusion of dangerous sources,where the bio-virus concentration at any given point in affected areas can be calculated.And the toxic load rule is introduced to define the borderline of the dangerous area at different levels.Combined with this,different emergency levels of different demand points in dangerous areas are confirmed using fuzzy clustering,which allows demand points at the same emergency level to cluster in a group.Some effective emergency relief centers are chosen from the candidate hospitals which are located in different emergency level affected areas by set covering.Bioterrorism experiments which were conducted in Nanjing,Jiangsu province are simulated,and the results indicate that the novel method can be used efficiently by decision makers during an actual anti-bioterrorism relief.
文摘This study uses methods,such as a nearest proximity index,nuclear density,spatial interpolation,buffering zone,and overlay analysis,based on an exploratory spatial data analysis tool.It focuses on a large commercial facility in which a mathematical analysis is conducted on its spatial patterns.In the study,45 large-scale retail commercial facilities(LSRCFs)in the Gulou District,Nanjing,China,were chosen,and the spatial concentration,density,and structure of the LSRCFs in this area were analyzed.Three additional factors,namely,population,transportation,and consumption,were examined to determine their impact on the spatial patterns of the LSRCFs.Finally,this study recommends a spatial layout for the future of the Gulou District according to the analysis results.
基金Supported by the National Natural Science Foundation of China
文摘We investigate the mass-temperature relation of clusters for both the spherical NFW halo model and a concentric triaxial halo model. We study the temperature and density distributions of both an isothermal and a polytropic intra-cluster gas in hydrostatic equilibrium. We find that both the uncertainties in the concentration parameter and in the eccentricities (in case of the triaxial halo) lead to a greater scatter in the emission-weighted temperature at a given halo mass for less massive clusters. This may be helpful when determining the intrinsic statistical error of the σ<SUB>8</SUB> normalization of the linear power spectrum from cluster abundance.
文摘We study the counts of resolved SZE (Sunyaev-Zel'dovich effect) clusters expected from an interferometric survey in different cosmological models under different conditions. The self-similar universal gas model and Press-Schechter mass function are used. We take the observing frequency to be 90 GHz, and consider two dish diameters, 1.2 m and 2.5 m. We calculate the number density of the galaxy clusters dN/(dΩdz) at a high flux limit S<SUB>v</SUB><SUP>lim</SUP>=100 mJy and at a relative low S<SUB>v</SUB><SUP>lim</SUP> =10 mJy. The total numbers of SZE clusters N in two low-Ω<SUB>0</SUB> models are compared. The results show that the influence of the resolved effect depends not only on D, but also on S<SUB>v</SUB><SUP>lim</SUP>: at a given D, the effect is more significant for a high than for a low S<SUB>v</SUB><SUP>lim</SUP>. Also, the resolved effect for a flat universe is more impressive than that for an open universe. For D = 1.2 m and S<SUB>v</SUB><SUP>lim</SUP> =10 mJy, the resolved effect is very weak. Considering the designed interferometers which will be used to survey SZE clusters, we find that the resolved effect is insignificant when estimating the expected yield of the SZE cluster surveys.
文摘Facility location problems are concerned with the location of one or more facilities in a way that optimizes a certain objective such as minimizing transportation cost, providing equitable service to customers, capturing the largest market share, etc. Many facility location decisions involving distance objective functions on Spherical Surface have been approached using algorithmic, metaheuristic algorithms, branch-and-bound algorithm, approximation algorithms, simulation, heuristic techniques, and decomposition method. These approaches are most based on Euclidean distance or Great circle distance functions. However, if the location points are widely separated, the difference between driving distance, Euclidean distance and Great circle distance may be significant and this may lead to significant variations in the locations of the corresponding optimal source points. This paper presents a framework and algorithm to use driving distances on spherical surface and explores its use as a facility location decision tool and helps companies assess the optimal locations of facilities.
基金Supported by National Natural Science Foundation of China(61421062,61472010)National Key Technology R&D Program of China(2015BAK01B06)
文摘Rendering of large-scale forest scenes is a challenging task, whose highly geometric complexity will put heavy burden on current graphics hardware. When navigating the scene, the overall visual result is generally considered as the core concern. A new method is proposed in this paper for large-scale forest rendering using clustering and merging strategies. Our method improves the rendering effect by clustering polygons according to the point information with relation to neighbours. A fast forest rendering system is developed accordingly. The relative techniques in the system can improve the visual quality on demand of different applications.