This paper introduces the method of cluster analysis, and explains the characteristics of ecological economic data through the results of cluster analysis. The k-means algorithm is used to cluster ecological and econo...
详细信息
With the rapid development of computer software and hardware technology and network technology, aiming at the limitations of the traditional image compression standards and the deficiencies of the existing computer de...
详细信息
With the rapid development of computer software and hardware technology and network technology, aiming at the limitations of the traditional image compression standards and the deficiencies of the existing computer desktop image compression methods. By analyzing the characteristics of computer desktop image, according to the characteristics of desktop compression, a compression scheme based on high efficiency video coding (HEVC) and color clustering is proposed, which divides blocks into text/graphics blocks, natural image blocks and mixed blocks based on the features of histogram information and texture information of blocks. In block division and classification, an adaptive dynamic block classification algorithm is proposed which is different from the traditional block partitioning. Compared with the traditional method, the new block classification algorithm can save the code stream and improve the classification accuracy.
To better collect data in context to balance energy consumption, wireless sensor networks (WSN) need to be divided into clusters. The division of clusters makes the network become a hierarchical organizational structu...
详细信息
To better collect data in context to balance energy consumption, wireless sensor networks (WSN) need to be divided into clusters. The division of clusters makes the network become a hierarchical organizational structure, which plays the role of balancing the network load and prolonging the life cycle of the system. In clustering routing algorithm, the pros and cons of clustering algorithm directly affect the result of cluster division. In this paper, an algorithm for selecting cluster heads based on node distribution density and allocating remaining nodes is proposed for the defects of cluster head random election and uneven clustering in the traditional LEACH protocol clustering algorithm in WSN. Experiments show that the algorithm can realize the rapid selection of cluster heads and division of clusters, which is effective for node clustering and is conducive to equalizing energy consumption.
This paper proposes an optimal clustering algorithm considering performance deviation of parameters and data preprocessing method for reusing retired batteries. The proposed method regroups batteries by considering th...
详细信息
ISBN:
(纸本)9781665475396
This paper proposes an optimal clustering algorithm considering performance deviation of parameters and data preprocessing method for reusing retired batteries. The proposed method regroups batteries by considering the density and performance deviation of the retired battery dataset through a clustering algorithm using density-based spatial clustering of applications with noise (DBSCAN). Additionally, the performance of the algorithm was improved through data preprocessing using a principal component analysis (PCA) that prevents the computational complexity and overfitting of clustering algorithm. The feasibility of the proposed algorithm is verified by comparing with general clustering algorithms such as the k-means clustering and Gaussian mixture model.
Aiming at the current problem that the formulation of orderly power consumption program does not fully consider the differences in user load characteristics, a load management strategy based on load time series cluste...
详细信息
In this paper, we propose a new distance metric for the K-means clustering algorithm. Applying this metric in clustering a dataset, forms unequal clusters. This metric leads to a larger size for a cluster with a centr...
详细信息
In this paper, we propose a new distance metric for the K-means clustering algorithm. Applying this metric in clustering a dataset, forms unequal clusters. This metric leads to a larger size for a cluster with a centroid away from the origin, rather than a cluster closer to the origin. The proposed metric is based on the Canberra distances and it is useful for cases that require unequal size clusters. This metric can be used in connected autonomous vehicle wireless networks to classify mobile users such as pedestrians, cyclists, and vehicles. We use a combination of mathematical and exhaustive search to establish its validity as a true distance metric. We compare the K-Means algorithm using the proposed distance metric with five other distance metrics for comparison. These metrics include the Euclidean, Manhattan, Canberra, Chi-squared, and Clark distances. Simulation results depict the effectiveness of our proposed metric compared with the other distance metrics in both one-dimensional and two-dimensional randomly generated datasets. In this paper, we use three internal evaluation measures namely the Compactness, Sum of Squared Errors (SSE), and Silhouette measures. These measures are used to study the proper number of clusters for each of the K-Means algorithms and also select the best run among multiple centroid initializations. The elbow method and the local maximum approach are used alongside the evaluation measures to select the optimal number of clusters.
Solving a clustering algorithm can usually be simplified into an optimization problem. Using relevant knowledge in graph theory, many optimization problems can be transformed into solving minimum spanning tree problem...
详细信息
Solving a clustering algorithm can usually be simplified into an optimization problem. Using relevant knowledge in graph theory, many optimization problems can be transformed into solving minimum spanning tree problems. Minimal spanning trees are also widely used in areas closely related to cognitive computing such as for face recognition by face cognition and gene data analysis by gene cognition. However, the minimum spanning tree has the shortcoming of the distance between neighbours because of which the minimum spanning tree algorithm cannot cluster unbalanced data. Thus, the face recognition rate is low, and facial expression cognition is difficult. In this paper, a minimum spanning tree algorithm based on fuzzy distance is proposed for the shortcomings of the minimum spanning tree (FCP). First, a relative neighbourhood distance measure is proposed by introducing neighbourhood rough set theory;the neighbourhood matrix is obtained based on the distance. Second, the minimum spanning tree is solved by the prim algorithm and the neighbourhood matrix. Finally, the minimum spanning tree is partitioned to realize clustering of the minimum spanning tree. In this paper, the UCI dataset and Olivetti face database are selected to verify the performance of the algorithm, and the algorithm is evaluated by three evaluation criteria. The experimental results show that the proposed algorithm can not only cluster data of any shape but also deal with unbalanced data containing noise points. Especially in face cognitive computing, the values of ACC, AMI, and ARI can reach 0.852, 0.843, and 0.782, respectively. In this study, the algorithm can obtain very good clustering results for data with good geometric structure, and the overall performance is better than other algorithms. In face recognition detection, the improved cognitive computing of faces makes it possible to accurately recognize different expressions from the same person.
Maritime traffic routes by ships navigation vary according to country and geographic characteristics, and they differ according to the characteristics of the ships. In ocean areas adjacent to coasts, regulated routes ...
详细信息
Maritime traffic routes by ships navigation vary according to country and geographic characteristics, and they differ according to the characteristics of the ships. In ocean areas adjacent to coasts, regulated routes are present, e.g., traffic separation scheme for ships entering and leaving;however, most ocean areas do not have such routes. Maritime traffic route research has been conducted based on computer engineering to create routes;however, ship characteristics were not considered. Thus, this article proposes a framework to generate maritime traffic routes using statistical density analysis. Here, automatic identification system (AIS) data are used to derive quantitative traffic routes. Preprocessing is applied to the AIS data, and a similar ship trajectory pattern is decomposed into a matrix based on the Hausdorff-distance algorithm and then stored in a database. A similar pattern makes the AIS trajectory simple using the Douglas-Peucker algorithm. In addition, density-based spatial clustering of applications with noise (DBSCAN) is performed to identify the waypoints of vessels then create routes by connecting waypoints. The width of maritime routes created based on a similar ship trajectory is subjected to kernel density estimation analysis (KDE). Then, waypoints evaluation of the main route is performed from the results of KDE 75% and 90% considering the statistical in the total maritime traffic, and the results applied to the targeted ocean area are compared. Finally, the result of KDE 90% of maritime traffic with framework analyzed the safety route, which can be a basis for developing routes for maritime autonomous surface ships.
In order to improve the integrity of the social network behavior feature extraction results for sports college students, this study proposes to be based on the clustering algorithm. This study analyzes the social netw...
详细信息
In order to improve the integrity of the social network behavior feature extraction results for sports college students, this study proposes to be based on the clustering algorithm. This study analyzes the social network information dissemination mechanism in the field of college students' sports, obtains the real-time social behavior data in the network environment combined with the analysis results, and processes the obtained social network behavior data from two aspects of data cleaning and de-duplication. Using clustering algorithm to determine the type of social network user behavior, setting the characteristics of social network behavior attributes, and finally through quantitative and standardized processing, get the results of college students' sports field social network behavior characteristics extraction. The experimental results showed that the completeness of the method feature extraction results improved to 9.93%, and the average extraction time cost was 0.344 s, with high result integrity and obvious advantages in the extraction speed.
In order to solve the problem of unstable communication between high-speed moving vehicles in the Internet of Vehicles, a clustering algorithm based on reliable node screening was proposed in this paper. The algorithm...
详细信息
ISBN:
(纸本)9798350334722
In order to solve the problem of unstable communication between high-speed moving vehicles in the Internet of Vehicles, a clustering algorithm based on reliable node screening was proposed in this paper. The algorithm screened the neighbor nodes according to the vehicle direction and the vehicle link survival time, and formed a list of reliable nodes. Furthermore, a cluster head election method was proposed based on node reliability degree. Through NS3 and Sumo co-simulation, it is found that the proposed algorithm has better cluster stability compared with the traditional algorithm in the environment of high speed and high vehicle density.
暂无评论