scholarly journals Research and Realization of AP Clustering Algorithm Based on Cloud Computing

2016 ◽  
Author(s):  
Qiang Yue ◽  
Zhongyu Hu ◽  
Xinhua Lei ◽  
Xiaoming Li
Keyword(s):  
Cloud Computing ◽  
Clustering Algorithm ◽  
Ap Clustering

scholarly journals A Clustering-Based Automatic Transfer Function Design for Volume Visualization

2016 ◽  
Vol 2016 ◽  
pp. 1-13 ◽  
Author(s):  
Tianjin Zhang ◽  
Zongrui Yi ◽  
Jinta Zheng ◽  
Dong C. Liu ◽  
Wai-Mai Pang ◽  
...  
Keyword(s):  
Clustering Algorithm ◽  
Spatial Information ◽  
Transfer Functions ◽  
Clustering Algorithms ◽  
Volume Visualization ◽  
Automatic Generation ◽  
Volume Data ◽  
3D Volume ◽  
Ap Clustering ◽  
Different Tissues

The two-dimensional transfer functions (TFs) designed based on intensity-gradient magnitude (IGM) histogram are effective tools for the visualization and exploration of 3D volume data. However, traditional design methods usually depend on multiple times of trial-and-error. We propose a novel method for the automatic generation of transfer functions by performing the affinity propagation (AP) clustering algorithm on the IGM histogram. Compared with previous clustering algorithms that were employed in volume visualization, the AP clustering algorithm has much faster convergence speed and can achieve more accurate clustering results. In order to obtain meaningful clustering results, we introduce two similarity measurements: IGM similarity and spatial similarity. These two similarity measurements can effectively bring the voxels of the same tissue together and differentiate the voxels of different tissues so that the generated TFs can assign different optical properties to different tissues. Before performing the clustering algorithm on the IGM histogram, we propose to remove noisy voxels based on the spatial information of voxels. Our method does not require users to input the number of clusters, and the classification and visualization process is automatic and efficient. Experiments on various datasets demonstrate the effectiveness of the proposed method.

scholarly journals K-Nearest Neighbor Intervals Based AP Clustering Algorithm for Large Incomplete Data

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Cheng Lu ◽  
Shiji Song ◽  
Cheng Wu
Keyword(s):  
Clustering Analysis ◽  
Incomplete Data ◽  
Clustering Algorithm ◽  
Nearest Neighbor ◽  
Interval Data ◽  
Similarity Function ◽  
K Nearest Neighbor ◽  
Partial Data ◽  
Missing Attributes ◽  
Ap Clustering

The Affinity Propagation (AP) algorithm is an effective algorithm for clustering analysis, but it can not be directly applicable to the case of incomplete data. In view of the prevalence of missing data and the uncertainty of missing attributes, we put forward a modified AP clustering algorithm based onK-nearest neighbor intervals (KNNI) for incomplete data. Based on an Improved Partial Data Strategy, the proposed algorithm estimates the KNNI representation of missing attributes by using the attribute distribution information of the available data. The similarity function can be changed by dealing with the interval data. Then the improved AP algorithm can be applicable to the case of incomplete data. Experiments on several UCI datasets show that the proposed algorithm achieves impressive clustering results.

A Dynamic Clustering Algorithm for Cloud Computing

2013 ◽  
Vol 12 (18) ◽  
pp. 4637-4641
Author(s):  
Zhongxue Yang ◽  
Xiaolin Qin ◽  
Wenrui Li ◽  
Yingjie Yang
Keyword(s):  
Cloud Computing ◽  
Clustering Algorithm ◽  
Dynamic Clustering

A privacy‐preserving density peak clustering algorithm in cloud computing

2020 ◽  
Vol 32 (11) ◽  
Author(s):  
Liping Sun ◽  
Shang Ci ◽  
Xiaoqing Liu ◽  
Xiaoyao Zheng ◽  
Qingying Yu ◽  
...  
Keyword(s):  
Cloud Computing ◽  
Clustering Algorithm ◽  
Privacy Preserving ◽  
Density Peak ◽  
Density Peak Clustering

Intrusion Detection Based on Dynamic Gemini Population DE-K-mediods Clustering on Hadoop Platform

2020 ◽  
pp. 2150001
Author(s):  
Wentie Wu ◽  
Shengchao Xu
Keyword(s):  
Cloud Computing ◽  
Intrusion Detection ◽  
Differential Evolution ◽  
Large Scale ◽  
Clustering Algorithm ◽  
Detection System ◽  
Differential Evolution Algorithm ◽  
Detection Algorithm ◽  
Local Optimum ◽  
Evolution Algorithm

In view of the fact that the existing intrusion detection system (IDS) based on clustering algorithm cannot adapt to the large-scale growth of system logs, a K-mediods clustering intrusion detection algorithm based on differential evolution suitable for cloud computing environment is proposed. First, the differential evolution algorithm is combined with the K-mediods clustering algorithm in order to use the powerful global search capability of the differential evolution algorithm to improve the convergence efficiency of large-scale data sample clustering. Second, in order to further improve the optimization ability of clustering, a dynamic Gemini population scheme was adopted to improve the differential evolution algorithm, thereby maintaining the diversity of the population while improving the problem of being easily trapped into a local optimum. Finally, in the intrusion detection processing of big data, the optimized clustering algorithm is designed in parallel under the Hadoop Map Reduce framework. Simulation experiments were performed in the open source cloud computing framework Hadoop cluster environment. Experimental results show that the overall detection effect of the proposed algorithm is significantly better than the existing intrusion detection algorithms.

Sign in / Sign up

Export Citation Format

Share Document