Recently, the virtual machine deployment algorithm uses physical machine less or consumes higher energy in data centers, resulting in declined service quality of cloud data centers or rising operational costs, which l...
详细信息
Recently, the virtual machine deployment algorithm uses physical machine less or consumes higher energy in data centers, resulting in declined service quality of cloud data centers or rising operational costs, which leads to a decrease in cloud service provider's earnings finally. According to this situation, a resource clustering algorithm for cloud data centers is proposed. This algorithm systematically analyzes the cloud data center model and physical machine's use ratio, establishes the dynamic resource clustering rules through k-means clustering algorithm, and deploys the virtual machines based on clustering results, so as to promote the use ratio of physical machine and bring down energy consumption in cloud data centers. The experimental results indicate that, regarding the compute-intensive virtual machines in cloud data centers, compared to contrast algorithm, the physical machine's use ratio of this algorithm is improved by 12% on average, and its energy consumption in cloud data center is lowered by 15% on average. Regarding the general-purpose virtual machines in cloud data center, compared to contrast algorithm, the physical machine's use ratio is improved by 14% on average, and its energy consumption in cloud data centers is lowered by 12% on average. Above results demonstrate that this method shows a good effect in the resource management of cloud data centers, which may provide reference to some extent.
Membrane computing (known as P systems) is a novel class of distributed parallel computing models. In this paper, a partition-based clustering algorithm under the framework of membrane computing is proposed. The clust...
详细信息
Membrane computing (known as P systems) is a novel class of distributed parallel computing models. In this paper, a partition-based clustering algorithm under the framework of membrane computing is proposed. The clustering algorithm is based on a tissue-like P system, which is used to exploit the optimal cluster centers for a data set. Each object in the tissue-like P system represents a group of candidate cluster centers and is evolved through simulated annealing mechanism and mutation mechanism. Meanwhile, communication rules are used to exchange and share the objects between different elementary membranes and between elementary membranes and the environment. The proposed clustering algorithm is evaluated over two artificial data sets and two real-life data sets and is further compared with k-means algorithm and GA-based k-means algorithm respectively. The comparison results reveal the superiority of the proposed clustering algorithm in terms of clustering quality and stability.
In synthetic aperture radar (SAR) image segmentation field, regional algorithms have shown great potential for image segmentation. The SAR images have a multiplicity of complex texture, which are difficult to be divid...
详细信息
In synthetic aperture radar (SAR) image segmentation field, regional algorithms have shown great potential for image segmentation. The SAR images have a multiplicity of complex texture, which are difficult to be divided as a whole. Existing algorithm may cause mixed super-pixels with different labels due to speckle noise. This study presents the technique based on organization evolution (OEA) algorithm to improve ISODATA in pixels. This approach effectively filters out the useless local information and successfully introduces the effective information. To verify the accuracy of OEA-ISO data algorithm, the segmentation effect of this algorithm is tested on SAR image and compared with other techniques. The results demonstrate that the OEA-ISO data algorithm is 10.16% more accurate than the WIPFCM algorithm, 23% more accurate than the K-means algorithm, and 27.14% more accurate than the fuzzy C-means algorithm in the light-colored farmland category. It can be seen that the OEA-ISO data algorithm introduces the pixel block strategy, which successfully reduces the noise interference in the image, and the effect is more obvious when the image background is complex.
The massive data of Web text has the characteristics of high dimension and sparse spatial distribution, which makes the problems of low mining precision and long time consuming in the process of mining mass data of We...
详细信息
The massive data of Web text has the characteristics of high dimension and sparse spatial distribution, which makes the problems of low mining precision and long time consuming in the process of mining mass data of Web text by using the current data mining algorithms. To solve these problems, a massive data mining algorithm of Web text based on clustering algorithm is proposed. By using chi square test, the feature words of massive data are extracted and the set of characteristic words is gotten. Hierarchical clustering of feature sets is made, TF-IDF values of each word in clustering set are calculated, and vector space model is constructed. By introducing fair operation and clone operation on bee colony algorithm, the diversity of vector space models can be improved. For the result of the clustering center, K-means is introduced to extract the local centroid and improve the quality of data mining. Experimental results show that the proposed algorithm can effectively improve data mining accuracy and time consuming.
Cryo-electron microscopy (cryo-EM) has recently emerged as a powerful tool for obtaining three-dimensional (3D) structures of biological macromolecules in native states. A minimum cryo-EM image data set for deriving a...
详细信息
Cryo-electron microscopy (cryo-EM) has recently emerged as a powerful tool for obtaining three-dimensional (3D) structures of biological macromolecules in native states. A minimum cryo-EM image data set for deriving a meaningful reconstruction is comprised of thousands of randomly orientated projections of identical particles photographed with a small number of electrons. The computation of 3D structure from 2D projections requires clustering, which aims to enhance the signal to noise ratio in each view by grouping similarly oriented images. Nevertheless, the prevailing clustering techniques are often compromised by three characteristics of cryo-EM data: high noise content, high dimensionality and large number of clusters. Moreover, since clustering requires registering images of similar orientation into the same pixel coordinates by 2D alignment, it is desired that the clustering algorithm can label misaligned images as outliers. Herein, we introduce a clustering algorithm gamma-SUP to model the data with a q-Gaussian mixture and adopt the minimum gamma-divergence for estimation, and then use a self-updating procedure to obtain the numerical solution. We apply gamma-SUP to the cryo-EM images of two benchmark macromolecules, RNA polymerase II and ribosome. In the former case, simulated images were chosen to decouple clustering from alignment to demonstrate gamma-SUP is more robust to misalignment outliers than the existing clustering methods used in the cryo-EM community. In the latter case, the clustering of real cryo-EM data by our gamma-SUP method eliminates noise in many views to reveal true structure features of ribosome at the projection level.
Thousands of people around the world are suffered from heart diseases;however, a considerable amount of them can have a chance of survival if there is an accurate and accessible diagnosis method. This paper introduces...
详细信息
Thousands of people around the world are suffered from heart diseases;however, a considerable amount of them can have a chance of survival if there is an accurate and accessible diagnosis method. This paper introduces a new method for clustering of Holter electrocardiogram QRS complexes based on imperialist competitive optimization algorithm (ICA) which is the main contribution of this paper to raise the accuracy of diagnosis and find the methods for heart disease accessible machine diagnosis. The procedure of clustering is carried out using a mathematical modeling based on defining a cost function which is the ratio between the distance of each pattern's features within each cluster (DWC) and the distance between the clusters. Hence, the clustering problem is reduced to an optimization process. The recently introduced optimization algorithm of ICA, inspired by imperialistic competition, is applied to solve the resulting optimization problem and to find the appropriate weighting factors. To demonstrate the effectiveness of the proposed clustering method, it was implemented on 5 set of MIT records obtained from MIT-BIH Arrhythmia Database records and also on hand-designed datasets (HDD). HDDs developed by selecting and combining some sets of computer-based simulated QRS complexes developed by CVRG group. To compare the effectiveness of the proposed approach, simulated annealing and genetic algorithm were also employed as other optimization algorithms. The results were promising and showed the ability of the proposed method for the clustering applications.
A neural network architecture is introduced which implements a supervised clustering algorithm for the classification of feature vectors. The network is self-organising, and is able to adapt to the shape of the underl...
详细信息
A neural network architecture is introduced which implements a supervised clustering algorithm for the classification of feature vectors. The network is self-organising, and is able to adapt to the shape of the underlying pattern distribution as well as detect novel input vectors during training. It is also capable of determining the relative importance of the feature components for classification. The architecture is a hybrid of supervised and unsupervised networks, and combines the strengths of three well-known architectures: learning vector quantisation, back-propagation and adaptive resonance theory. Network performance is compared to that of learning vector quantisation, back-propagation and cascade-correlation. it is found that performance is generally as good as or better than the performance of these other architectures, while training time is considerably shorter. However the main advantage of the hybrid architecture is its ability to gain insight into the feature pattern space.
In this paper we present a new multilevel clustering algorithm for Vehicular Ad-Hoc Networks (VANET), which we call the Density Based clustering (DBC). Our solution is focused on the formation of stable, long living c...
详细信息
In this paper we present a new multilevel clustering algorithm for Vehicular Ad-Hoc Networks (VANET), which we call the Density Based clustering (DBC). Our solution is focused on the formation of stable, long living clusters. Cluster formation is based on a complex clustering metric which takes into account the density of the connection graph, the link quality and the road traffic conditions. The tests performed in the simulation environment composed of VanetMobiSim and Java in Simulation Time (JiST)/SWANS have shown that DBC performs better than the popular approach (the Lowest Id algorithm)-the clusters stability has been significantly increased.
This article aims to study e-commerce precision models and consumer behavior models based on clustering algorithms, and at the same time conduct detailed research on the Gaussian mixture distribution algorithm, consum...
详细信息
This article aims to study e-commerce precision models and consumer behavior models based on clustering algorithms, and at the same time conduct detailed research on the Gaussian mixture distribution algorithm, consumer behavior and model construction, and precision marketing strategies in the clustering algorithm. First, a lot of analysis and demonstration of precision marketing strategies and the construction of consumer behavior models are carried out, and then the clustering algorithm -based electronic some experiments were carried out on the application of commercial precision marketing methods and consumer behavior models. The experimental results show that the precision marketing method using the clustering algorithm is more in line with the development of modern e-commerce. The application of the algorithm in the precision marketing methods of enterprises and consumer behavior models has promoted the vigorous development of enterprises, making the sales volume of enterprises reach 9.8%.
In this paper we develop a measure for calculating the association coefficient between Atanassov's intuitionistic fuzzy sets (A-IFSs), and show its desirable axiomatic properties. Then we present an algorithm for ...
详细信息
In this paper we develop a measure for calculating the association coefficient between Atanassov's intuitionistic fuzzy sets (A-IFSs), and show its desirable axiomatic properties. Then we present an algorithm for clustering A-IFSs. The algorithm first utilizes the association coefficient of A-IFSs to construct an association matrix, and then calculates the lambda-cutting matrix of the association matrix no matter whether it is an equivalent matrix or not. After that, the lambda-cutting matrix is used to cluster A-IFSs (if the lambda-cutting matrix is just only a similarity matrix, then we can easily transform it into an equivalent matrix). Three examples are used to show the effectiveness of the association coefficient and the algorithm for clustering A-IFSs. Furthermore, we extend the algorithm to cluster interval-valued intuitionistic fuzzy sets (IVIFSs), and finally, we use another numerical example to illustrate the latter algorithm.
暂无评论