scholarly journals Resource Scheduling Based on Improved Spectral Clustering Algorithm in Edge Computing

2018 ◽  
Vol 2018 ◽  
pp. 1-13 ◽  
Author(s):  
Guangshun Li ◽  
Shuzhen Xu ◽  
Junhua Wu ◽  
Heng Ding
Keyword(s):  
Big Data ◽  
Spectral Clustering ◽  
Clustering Algorithm ◽  
Scheduling Algorithm ◽  
Resource Scheduling ◽  
Edge Computing ◽  
Computing Environment ◽  
Scheduling Scheme ◽  
Spectral Clustering Algorithm ◽  
Resource Scheduling Scheme

With the development of Internet of Things (IoT), the massive data generated by it forms big data, and the complexity of dealing with big data brings challenges to resource scheduling in edge computing. In order to solve the problem of resource scheduling and improve the satisfaction of users in edge computing environment, we propose a user-oriented improved spectral clustering scheduling algorithm (ISCM) in this paper. Based on the improved k-means algorithm, the ISCM algorithm solves the problem that the clustering result is sensitive to the initial value and realizes the reclustering, which makes the obtained clustering results more stable. Finally, the edge computing resource scheduling scheme is obtained based on the clustering results. The experimental results show that the resource scheduling scheme based on improved spectral clustering algorithm is superior to traditional spectral clustering algorithm in edge computing environment.

scholarly journals An Enhanced Spectral Clustering Algorithm with S-Distance

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 596
Author(s):  
Krishna Kumar Sharma ◽  
Ayan Seal ◽  
Enrique Herrera-Viedma ◽  
Ondrej Krejcar
Keyword(s):  
Spectral Clustering ◽  
Clustering Algorithm ◽  
Spatial Clustering ◽  
Clustering Algorithms ◽  
Rank Test ◽  
Customer Churn ◽  
Signed Rank ◽  
Signed Rank Test ◽  
Spectral Clustering Algorithm ◽  
Industrial Databases

Calculating and monitoring customer churn metrics is important for companies to retain customers and earn more profit in business. In this study, a churn prediction framework is developed by modified spectral clustering (SC). However, the similarity measure plays an imperative role in clustering for predicting churn with better accuracy by analyzing industrial data. The linear Euclidean distance in the traditional SC is replaced by the non-linear S-distance (Sd). The Sd is deduced from the concept of S-divergence (SD). Several characteristics of Sd are discussed in this work. Assays are conducted to endorse the proposed clustering algorithm on four synthetics, eight UCI, two industrial databases and one telecommunications database related to customer churn. Three existing clustering algorithms—k-means, density-based spatial clustering of applications with noise and conventional SC—are also implemented on the above-mentioned 15 databases. The empirical outcomes show that the proposed clustering algorithm beats three existing clustering algorithms in terms of its Jaccard index, f-score, recall, precision and accuracy. Finally, we also test the significance of the clustering results by the Wilcoxon’s signed-rank test, Wilcoxon’s rank-sum test, and sign tests. The relative study shows that the outcomes of the proposed algorithm are interesting, especially in the case of clusters of arbitrary shape.

The Spectrum Segmentation Algorithm of Multimode Vibration Signal Based on Spectral Clustering

2011 ◽  
Vol 121-126 ◽  
pp. 2372-2376
Author(s):  
Dan Dan Wang ◽  
Yu Zhou ◽  
Qing Wei Ye ◽  
Xiao Dong Wang
Keyword(s):  
Wave Packet ◽  
Frequency Domain ◽  
Spectral Clustering ◽  
Clustering Algorithm ◽  
Wave Packets ◽  
Vibration Signal ◽  
Segmentation Algorithm ◽  
Frequency Curve ◽  
Macroscopic Observation ◽  
Spectral Clustering Algorithm

The mode peaks in frequency domain of vibration signal are strongly interfered by strong noise, causing the inaccuracy mode parameters. According to this situation, this paper comes up with the thought of mode-peak segmentation based on the spectral clustering algorithm. First, according to the concept of wave packet, the amplitude-frequency of vibration signal is divided into wave packets. Taking each wave packet as a sample of clustering algorithm, the spectral clustering algorithm is used to classify these wave packets. The amplitude-frequency curve of a mode peak becomes a big wave packet in macroscopic. The experiment to simulation signals indicates that this spectral clustering algorithm could accord with the macroscopic observation of mode segmentation effectively, and has outstanding performance especially in strong noise.

Research on Spectral Clustering

2014 ◽  
Vol 687-691 ◽  
pp. 1350-1353
Author(s):  
Li Li Fu ◽  
Yong Li Liu ◽  
Li Jing Hao
Keyword(s):  
Spectral Clustering ◽  
Clustering Algorithm ◽  
Theoretical Foundation ◽  
Clustering Algorithms ◽  
Spectral Graph Theory ◽  
Graph Partition ◽  
Mining Areas ◽  
Spectral Graph ◽  
Definition Of ◽  
Spectral Clustering Algorithm

Spectral clustering algorithm is a kind of clustering algorithm based on spectral graph theory. As spectral clustering has deep theoretical foundation as well as the advantage in dealing with non-convex distribution, it has received much attention in machine learning and data mining areas. The algorithm is easy to implement, and outperforms traditional clustering algorithms such as K-means algorithm. This paper aims to give some intuitions on spectral clustering. We describe different graph partition criteria, the definition of spectral clustering, and clustering steps, etc. Finally, in order to solve the disadvantage of spectral clustering, some improvements are introduced briefly.

Sign in / Sign up

Export Citation Format

Share Document